Impact of similarity measures on clustering mixed data
Résumé
In many domains, we face heterogeneous data with both numeric and categorical attributes. Clustering such data is challenging because the notion of similarity is not well defined due to the multiple data types. Existing clustering algorithms for these data are mainly based on two strategies: the homogenization one where all attributes are converted to a single type and the mixed one where similarity measures for the different data types are combined to define a similarity measure for heterogeneous data. We propose a framework in which we evaluate and compare several clustering algorithms using these two strategies on many real-world data sets. Then, motivated by the importance of similarity in clustering and the diversity of similarity measures for each data type, we proposed as a second study, to evaluate how their choice affects the performance of clustering algorithms using the mixed strategy. Our results suggest that the mixed strategy is preferable to the homogenization one since it uses adapted similarity measures for the different data types. Furthermore, the choice of similarity measures is very important for most of used mixed methods and an optimal choice may lead to great improvements compared to classically used similarity measures.