Towards a standard methodology to evaluate internal cluster validity indices

Pattern Recognition Letters

Volumn 32, Issue 3, 2011, Pages 505-515

  Gurrutxaga, Ibai ^a   Muguerza, Javier ^a   Arbelaitz, Olatz ^a   Pérez, Jesús M ^a   Martín, José I ^a  

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

Author keywords

Cluster validation; Cluster validity index; Unsupervised learning

Indexed keywords

CLUSTER VALIDATION; CLUSTER VALIDITY INDICES; CRITICAL PROBLEMS;

FUZZY CLUSTERING; UNSUPERVISED LEARNING;

CLUSTERING ALGORITHMS;

EID: 78649616116     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2010.11.006     Document Type: Article

References (33)

1. A.N. Albatineh, M. Niewiadomska-Bugaj, and D. Mihalko On similarity indices and correction for chance agreement J. Classif. 23 2006 301 313
2. Asuncion, A., Newman, D., 2007. UCI Machine Learning Repository. .
3. F.B. Baker, and L.J. Hubert Measuring the power of hierarchical cluster analysis J. Am. Stat. Assoc. 70 1975 31 38
4. D. Barbará, S. Jajodia, Applications of Data Mining in Computer Security 2002 Kluwer Academic Publishers
5. V. Batagelj, and M. Bren Comparing resemblance measures J. Classif. 12 1 1995 73 90
6. F. Baulieu A classification of presence/absence based dissimilarity coefficients J. Classif. 6 1 1989 233 246
7. M. Bouguessa, S. Wang, and H. Sun An objective approach to cluster validation Pattern Recognition Lett. 27 13 2006 1419 1430
8. T. Calinski, and J. Harabasz A dendrite method for cluster analysis Commun. Stat. 3 1974 1 27
9. C.-H. Chou, M.-C. Su, and E. Lai A new cluster validity measure and its application to image compression Pattern Anal. Appl. 7 2 2004 205 220
10. D.L. Davies, and D.W. Bouldin A clustering separation measure IEEE Trans. Pattern Anal. Machine Intell. 1 1979 224 227
11. A. Devillez, P. Billaudelb, and G.V. Lecolier A fuzzy hybrid hierarchical clustering method with a new criterion able to find the optimal partition Fuzzy Set Syst. 128 2002 323 338
12. E. Dimitriadou, S. Dolňicar, and A. Weingessel An examination of indexes for determining the number of clusters in binary data sets Psychometrika 67 1 2002 137 159
13. J.C. Dunn A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters J. Cybernetics 3 1973 32 57
14. S. Günter, and H. Bunke Validation indices for graph clustering Pattern Recognition Lett. 24 8 2003 1107 1113
15. M. Halkidi, Y. Batistakis, and M. Vazirgiannis On clustering validation techniques J. Intell. Inf. Syst. 17 2001 107 145
16. A. Hardy On the number of clusters Comput. Stat. Data Anal. 23 1 1996 83 96
17. K.J. Holzinger, and H.H. Harman Factor Analysis 1941 University of Chicago Press Chicago
18. L.J. Hubert, and J.R. Levin A general statistical framework for assessing categorical clustering in free recall Psychol. Bull. 83 1976 1072 1080
19. P. Jaccard Nouvelles recherches sur la distribution florale Bulletin de la Societé Vaudoise de Sciences Naturelles 44 1908 223 370
20. A.K. Jain, and R.C. Dubes Algorithms for Clustering Data 1988 Prentice-Hall, Inc. Upper Saddle River, NJ, USA
21. M. Kim, and R.S. Ramakrishna New indices for cluster validity assessment Pattern Recognition Lett. 26 15 2005 2353 2363
22. R. Kothari, and D. Pitts On finding the number of clusters Pattern Recognition Lett. 20 4 1999 405 416
23. U. Maulik, and S. Bandyopadhyay Performance evaluation of some clustering algorithms and validity indices IEEE Trans. Pattern Anal. Machine Intell. 24 12 2002 1650 1654
24. J.O. McClain, and V.R. Rao CLUSTISZ: A program to test for the quality of clustering of a set of objects J. Mark. Res. 12 1975 456 460
25. Meil, M., 2003. Comparing clusterings by the variation of information. In: Proc. 16th Annu. Conf. on Computational Learning Theory (COLT).
26. Meil, M., 2005. Comparing clusterings - An axiomatic view. In: Proc. 22nd Internat. Conf. on Machine Learning (ICML 2005). pp. 577-584.
27. G.W. Milligan, and M.C. Cooper An examination of procedures for determining the number of clusters in a data set Psychometrika 50 2 1985 159 179
28. B. Mirkin Clustering for Data Mining: A Data Recovery Approach 2005 Chapman and Hall/CRC
29. L.C. Morey, and A. Agresti The measurement of classification agreement: An adjustment to the rand statistic for chance agreement Educ. Psychol. Meas 44 1984 33 37
30. N.R. Pal, and J. Biswas Cluster validation using graph theoretic concepts Pattern Recognition 30 6 1997 847 857
31. D. Pfitzner, R. Leibbrandt, and D. Powers Characterization and evaluation of similarity measures for pairs of clusterings Knowledge Inf. Syst. 19 3 2009 361 394
32. F.J. Rohlf Methods of comparing classifications Annu. Rev. Ecol. Syst. 5 1974 101 113
33. P.H.A. Sneath, and R.R. Sokal Numerical Taxonomy Books in Biology 1973 W.H. Freeman and Company