An extensive comparative study of cluster validity indices

Pattern Recognition

Volumn 46, Issue 1, 2013, Pages 243-256

  Arbelaitz, Olatz ^a   Gurrutxaga, Ibai ^a   Muguerza, Javier ^a   Pérez, Jesús M ^a   Perona, Iñigo ^a  

^a UNIVERSITY OF THE BASQUE COUNTRY UPV EHU   (Spain)

Author keywords

Cluster validity index; Comparative analysis; Crisp clustering

Indexed keywords

CLUSTER VALIDATION; CLUSTER VALIDITY INDICES; CLUSTERING PROCESS; COMPARATIVE ANALYSIS; COMPARATIVE STUDIES; CRISP CLUSTERING;

PATTERN RECOGNITION; SOFTWARE ENGINEERING;

CLUSTERING ALGORITHMS;

EID: 84866018958     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2012.07.021     Document Type: Article

References (46)

1. M. Halkidi, Y. Batistakis, and M. Vazirgiannis On clustering validation techniques Journal of Intelligent Information Systems 17 2001 107 145
2. A.K. Jain, and R.C. Dubes Algorithms for Clustering Data 1988 Prentice-Hall, Inc. Upper Saddle River, NJ, USA
3. B. Mirkin Clustering for Data Mining: A Data Recovery Approach 2005 Chapman & Hall/CRC Boca Raton, Florida
4. P.H.A. Sneath, and R.R. Sokal Numerical Taxonomy, Books in Biology 1973 W.H. Freeman and Company San Francisco
5. K.J. Holzinger, and H.H. Harman Factor Analysis 1941 University of Chicago Press Chicago
6. C.-H. Chou, M.-C. Su, and E. Lai A new cluster validity measure and its application to image compression Pattern Analysis and Applications 7 2004 205 220
7. D. Barbará, and S. Jajodia Applications of Data Mining in Computer Security 2002 Kluwer Academic Publishers Norwell, Massachusetts
8. N.R. Pal, and J. Biswas Cluster validation using graph theoretic concepts Pattern Recognition 30 1997 847 857
9. I. Guyon, U. von Luxburg, R.C. Williamson, Clustering: science or art?, in: NIPS 2009 Workshop on Clustering Theory, Vancouver, Canada, 2009.
10. M. Brun, C. Sima, J. Hua, J. Lowey, B. Carroll, E. Suh, and E.R. Dougherty Model-based evaluation of clustering validation measures Pattern Recognition 40 2007 807 824
11. D. Pfitzner, R. Leibbrandt, and D. Powers Characterization and evaluation of similarity measures for pairs of clusterings Knowledge and Information Systems 19 2009 361 394
12. V. Batagelj, and M. Bren Comparing resemblance measures Journal of Classification 12 1995 73 90
13. J.C. Dunn A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters Journal of Cybernetics 3 1973 32 57
14. D.L. Davies, and D.W. Bouldin A clustering separation measure IEEE Transactions on Pattern Analysis and Machine Intelligence 1 1979 224 227
15. T. Calinski, and J. Harabasz A dendrite method for cluster analysis Communications in Statistics 3 1974 1 27
16. A. Ben-Hur, A. Elisseeff, I. Guyon, A stability based method for discovering structure in clustered data, in: Biocomputing 2002 Proceedings of the Pacific Symposium, vol. 7, 2002, pp. 6-17.
17. A.K. Jain, and J. Moreau Bootstrap technique in cluster analysis Pattern Recognition 20 1987 547 568
18. E. Dimitriadou, S. Dolňicar, and A. Weingessel An examination of indexes for determining the number of clusters in binary data sets Psychometrika 67 2002 137 159
19. U. Maulik, and S. Bandyopadhyay Performance evaluation of some clustering algorithms and validity indices IEEE Transactions on Pattern Analysis and Machine Intelligence 24 2002 1650 1654
20. G.W. Milligan, and M.C. Cooper An examination of procedures for determining the number of clusters in a data set Psychometrika 50 1985 159 179
21. M. Halkidi, and M. Vazirgiannis A density-based cluster validity approach using multi-representatives Pattern Recognition Letters 20 2008 773 786
22. A. Hardy On the number of clusters Computational Statistics & Data Analysis 23 1996 83 96
23. L.F. Lago-Fernández, and F. Corbacho Normality-based validation for crisp clustering Pattern Recognition 43 2010 782 795
24. K.R. Žalik, and B. Žalik Validity index for clusters of different sizes and densities Pattern Recognition Letters 32 2011 221 234
25. M. Kim, and R.S. Ramakrishna New indices for cluster validity assessment Pattern Recognition Letters 26 2005 2353 2363
26. S. Saha, and S. Bandyopadhyay Performance evaluation of some symmetry-based cluster validity indexes IEEE Transactions on Systems, Man, and Cybernetics, Part C 39 2009 420 425
27. R.C. Dubes How many clusters are best? - an experiment Pattern Recognition 20 1987 645 663
28. I. Gurrutxaga, J. Muguerza, O. Arbelaitz, J.M. Pérez, and J.I. Martín Towards a standard methodology to evaluate internal cluster validity indices Pattern Recognition Letters 32 2011 505 515
29. J.C. Bezdek, W.Q. Li, Y. Attikiouzel, and M. Windham A geometric approach to cluster validity for normal mixtures Soft Computing - A Fusion of Foundations, Methodologies and Applications 1 1997 166 179
30. S. Bandyopadhyay, and S. Saha A point symmetry-based clustering technique for automatic evolution of clusters IEEE Transactions on Knowledge and Data Engineering 20 2008 1441 1457
31. L. Hubert, and P. Arabie Comparing partitions Journal of Classification 2 1985 193 218
32. D.-J. Kim, Y.-W. Park, and D.-J. Park A novel validity index for determination of the optimal number of clusters IEICE Transactions on Information and Systems E84-D 2001 281 285
33. C.A. Sugar, and G.M. James Finding the number of clusters in a dataset Journal of the American Statistical Association 98 2003 750 763
34. F.B. Baker, and L.J. Hubert Measuring the power of hierarchical cluster analysis Journal of the American Statistical Association 70 1975 31 38
35. L.J. Hubert, and J.R. Levin A general statistical framework for assessing categorical clustering in free recall Psychological Bulletin 83 1976 1072 1080
36. P. Rousseeuw Silhouettes a graphical aid to the interpretation and validation of cluster analysis Journal of Computational and Applied Mathematics 20 1987 53 65
37. J.C. Bezdek, and N.R. Pal Some new indexes of cluster validity IEEE Transactions on Systems, Man, and Cybernetics, Part B 28 1998 301 315
38. M. Halkidi, M. Vazirgiannis, Clustering validity assessment: finding the optimal partitioning of a data set, in: Proceedings of the First IEEE International Conference on Data Mining (ICDM01), California, USA, 2001, pp. 187-194.
39. S. Saitta, B. Raphael, and I. Smith A bounded index for cluster validity P. Perner, Machine Learning and Data Mining in Pattern Recognition, Lecture Notes in Computer Science vol. 4571 2007 Springer Berlin, Heidelberg 174 187
40. I. Gurrutxaga, I. Albisua, O. Arbelaitz, J.I. Martín, J. Muguerza, J.M. Pérez, and I. Perona SEP/COP an efficient method to find the best partition in hierarchical clustering based on a new cluster validity index Pattern Recognition 43 2010 3364 3373
41. P. Jaccard Nouvelles recherches sur la distribution florale Bulletin de la Societé Vaudoise de Sciences Naturelles 44 1908 223 370
42. M. Meila, Comparing clusterings by the variation of information, in: Proceedings of the Sixteenth Annual Conference on Computational Learning Theory (COLT), 2003, pp. 173-187.
43. A. Frank, A. Asuncion, UCI machine learning repository, 2010.
44. J. Demsar Statistical comparisons of classifiers over multiple data sets Journal of Machine Learning Research 7 2006 1 30
45. T.G. Dietterich Approximate statistical tests for comparing supervised classification learning algorithms Neural Computation 10 1998 1895 1924
46. S. García, and F. Herrera An extension on statistical comparisons of classifiers over multiple data sets for all pairwise comparisons Journal of Machine Learning Research 9 2008 2677 2694