Impact of similarity measures on clustering mixed data - Université Toulouse III - Paul Sabatier - Toulouse INP
Communication Dans Un Congrès Année : 2022

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.
Fichier non déposé

Dates et versions

hal-03711360 , version 1 (01-07-2022)

Identifiants

Citer

Abdoulaye Diop, Nabil El Malki, Max Chevalier, André Péninou, Olivier Teste. Impact of similarity measures on clustering mixed data. 34th International Conference on Scientific and Statistical Database Management (SSDBM 2022), Jul 2022, Copenhague, Denmark. ⟨10.1145/3538712.3538742⟩. ⟨hal-03711360⟩
588 Consultations
0 Téléchargements

Altmetric

Partager

More