New indices for cluster validity assessment

Pattern Recognition Letters

Volumn 26, Issue 15, 2005, Pages 2353-2363

  Kim, Minho ^a   Ramakrishna, R S ^a  

^a Gwangju Institute of Science and Technology (GIST)   (South Korea)

Author keywords

Cluster validity index; Clustering algorithm; Unsupervised learning

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); DATA PROCESSING; DATABASE SYSTEMS; KNOWLEDGE REPRESENTATION;

CLUSTER VALIDITY INDEX; CLUSTERING ALGORITHM; DESIGN PRINCIPLES; UNSUPERVISED LEARNING;

PATTERN RECOGNITION;

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

References (18)

1. H. Akaike A new look at the statistical model identification IEEE Trans. Autom. Control 19 1974 716 723
2. A.M. Bensaid Validity-guided (re)clustering with applications to image segmentation IEEE Trans. Fuzzy Syst. 4 2 1996 112 123
3. M.J.A. Berry, and G. Linoff Data Mining Techniques: For Marketing, Sales, and Customer Support 1997 John Wiley & Sons Berlin
4. J.C. Bezdek, and N.R. Pal Some new indexes of cluster validity IEEE Trans. Syst. Man, Cyber.-Part B 28 3 1998 301 315
5. J.C. Bezdek Fuzzy Models and Algorithms for Pattern Recognition and Image Processing 1999 Kluwer Academic Publishers Dordrecht
6. T. Calinski, and J. Harabasz A dendrite method for cluster analysis Comm. Statist. 3 1974 1 27
7. D.L. Davies, and D.W. Bouldin A cluster separation measure IEEE Trans. Pattern Anal. Mach. Intel. (PAMI) 1 2 1979 224 227
8. J.C. Dunn A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters J. Cyber. 3 1973 32 57
9. Halkidi, M., Vazirgiannis, M., 2000. Quality scheme assessment in the clustering process. In: Proc. PKDD (Principles and Practice of Knowledge Discovery in Databases), Lyo, France. Lecture Notes in Artificial Intelligence, Springer-Verlag, vol. 1910, GmbH, pp. 265-276.
10. Halkidi, M., Vazirgiannis, M., 2001. Clustering validity assessment: finding the optimal partitioning of a dataset. Proc. Internat. Conf. Data Mining (ICDM), California, USA. pp. 187-194.
11. J. Han, and M. Kamber Data Mining: Concepts and Techniques 2001 Morgan Kaufmann Los Altos, CA
12. A.K. Jain, M.N. Murty, and P.J. Flynn Data clustering: A review ACM Comput. Surveys 31 3 1999 264 323
13. D.-J. Kim, Y.-W. Park, and D.-J. Park A novel validity index for determination of the optimal number of clusters IEICE Trans. Inform. Syst. E84-D 2 2001 281 285
14. D.-W. Kim, K.H. Lee, and D. Lee Fuzzy cluster validation index based on inter-cluster proximity Pattern Recognition Lett. 24 2003 2561 2574
15. U. Maulik, and S. Bandyopadhyay Performance evaluation of some clustering algorithms and validity indices IEEE Trans. Pattern Anal. Mach. Intel. (PAMI) 24 12 2002 1650 1654
16. G. Schwarz Estimating the dimension of a model Ann. Statist. 6 2 1978 461 464
17. Theodoridis, Y., 1996. Spatial datasets-An unofficial collection. Available from: 〈 http://www.dias.cti.gr/~ytheod/research/datasets/spatial. html〉.
18. X.L. Xie, and G.A. Beni A validity measure for fuzzy clustering IEEE Trans. Pattern Anal. Mach. Intel. (PAMI) 3 8 1991 841 846