Title :
K-means clustering based on gower similarity coefficient: A comparative study
Author :
Ben Ali, Bilel ; Massmoudi, Youssef
Author_Institution :
LOGIQ, Univ. of Sfax, Sfax, Tunisia
Abstract :
Clustering is one of the most important Data Mining tasks employed in knowledge extraction and to partition data sets into similar groups. We present in this paper k-means clustering algorithm with different metrics and similarity measures in particular Gower similarity coeffecient. We use external validity measures to compare the result of k-means using weka. The experiments are carried out for various data sets of VCI machine learning data repository. Experimental results show that the accuracy of k-means algorithm using Gower similarity coeffecient is better than the other tested metrics for the used data sets.
Keywords :
data mining; learning (artificial intelligence); pattern clustering; Gower similarity coeffecient; Gower similarity coefficient; VCI machine learning data repository; data mining tasks; k-means algorithm; k-means clustering algorithm; knowledge extraction; partition data sets; Atmospheric measurements; Chebyshev approximation; Iris; Particle measurements; Sonar measurements; Clustering; Clustering validity; Gower similarity coefficient; K-Means algorithm; Metrics;
Conference_Titel :
Modeling, Simulation and Applied Optimization (ICMSAO), 2013 5th International Conference on
Conference_Location :
Hammamet
Print_ISBN :
978-1-4673-5812-5
DOI :
10.1109/ICMSAO.2013.6552669