Validity index for clusters of different sizes and densities

Pattern Recognition Letters

Volumn 32, Issue 2, 2011, Pages 221-234

  Žalik, Krista Rizman ^a   Žalik, Borut ^a  

^a UNIVERSITY OF MARIBOR   (Slovenia)

Author keywords

Clustering; K Means clustering; Unsupervised classification; Validity index

Indexed keywords

SOFTWARE ENGINEERING;

CLUSTER VALIDITY INDICES; CLUSTERING; K - MEANS CLUSTERING; OPTIMAL PARTITIONS; SEPARATION DISTANCES; SEPARATION MEASURES; UNSUPERVISED CLASSIFICATION; VALIDITY INDEX;

PATTERN RECOGNITION;

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

References (27)

1. F.B. Baker, and L.J. Hubert Measuring the power of hierarchical cluster analysis J. Amer. Statist. Assoc. 70 1975 31 38
2. M.J.A. Berry, and G. Linoff Data Mining Techniques for Marketing, Sales and Customer Support 1996 John Wiley & Sons
3. J.C. Bezdek Pattern Recognition with Fuzzy Objective Function Algorithm 1981 Plenum Press New York
4. J.C. Bezdek Numerical taxonomy with fuzzy sets J. Math. Biol. 1974 57 71
5. J.C. Bezdek Cluster Validity with fuzzy sets J. Cybernet. 3 1974 58 78
6. J.C. Bezdek, and N.R. Pal Some new indices of cluster validity IEEE Trans. System Man Cybernet. 28 3 1998 301 315
7. M. Bourgessa, S. Wang, and H. Sun An objective approach to cluster validation Pattern Recognition Lett. 27 13 2006 1419 1430
8. Blake, C.L; Merz, C.J; 1998. UCI Repository for Machine Learning Databases. Irvine Dept. Inf. Comput. Sci; Univ. California [Online] .
9. R.J.G.B. Campello A fuzzy extension of the Rand index and other related indexes for clustering and classification assessment Pattern Recognition Lett. 7 28 2007 833 841
10. D.L. Davies, and W. Bouldin A cluster separation measure IEEE PAMI 1 1970 224 227
11. J.C. Dunn A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters J. Cybernet. 3 1973 32 57
12. J.C. Dunn Well separated clusters and optimal fuzzy partitions J. Cybernet. 4 1974 95 104
13. M. Halkidi, and M. Vazirgiannis A density-based cluster validity approach using multi-representatives Pattern Recognittion Lett. 29 6 2008 773 786
14. J. Hartigan Clustering Algorithms 1975 Wiley New York
15. L. Hubert, and J. Schultz Quadratic assignment as a general data-analysis strategy Br. J. Math. Stat. Psychol. 29 1976 190 241
16. A.K. Jain, M.N. Murthy, and P.J. Flynn Data clustering: a review ACM Comput. Surv. 31 3 1999 264 323
17. A.K. Jain, and R.C. Dubes Algorithms for Clustering Data Clustering, Cluster Validity Measures, Image Data 1988 Prentice Hall
18. D.W. Kim, H.K. Lee, and D. Lee On cluster validity index for estimation of the optimal number of fuzzy clusters Pattern Recognition 37 2004 2009 2025
19. M. Kim, and R.S. Ramakrishna New indices for cluster validity assessment Pattern Recognition Lett. 26 15 2005 2353 2363
20. 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
21. G.W. Miligan, and M.C. Cooper An examination of procedures for determining the number of clusters in a data set Psychometrika 50 2 1985 159 179
22. F.J. Rohlf Methods of comparing classifications Annu. Rev. Ecol. Syst. 5 1974 101 113
23. E.H. Ruspini Numerical methods for fuzzy clustering Inform. Sci. 2 3 1970 319 335
24. S. Saha, and S. Bandyopadhyay A symmetry based multiobjective clustering technique for automatic evolution of clusters Pattern Recognition 43 3 2010 738 751
25. K.R. Žalik An efficient k-means clustering algorithm Pattern Recognition Lett. 29 9 2008 1385 1391
26. K.R. Žalik Cluster validity index for estimation of fuzzy clusters of different sizes and densities Pattern Recognition 43 10 2010 3374 3390
27. X.L. Xie, and G. Beni A validity measure for fuzzy clustering IEEE Trans. Pattern Anal. Machine Intell. 13 8 1991 841 847