Development of assessment criteria for clustering algorithms

Pattern Analysis and Applications

Volumn 12, Issue 1, 2009, Pages 79-98

  Salem, Sameh A ^a   Nandi, Asoke K ^a  

^a UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

Clustering algorithms; Clustering performance measures; Data clustering; Unsupervised classification; Validity indices

Indexed keywords

EID: 58849140614     PISSN: 14337541     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10044-007-0099-1     Document Type: Article

References (50)

1. Webb AR (2003) Statistical pattern recognition. Wiley, New York
2. Theodoridis S, Koutroubas K (2003) Pattern recognition. Academic Press, New York
3. M Halkidi Y Batistakis M Vazirgiannis 2002 Cluster validity methods: Part I, SIGMOD Record 31 2 40 45
4. M Halkidi Y Batistakis M Vazirgiannis 2002 Cluster validity methods: Part II, SIGMOD Record 31 3 19 27
5. DL Davies DW Bouldin 1979 A cluster separation measure IEEE Trans Pattern Anal Mach Intell 1 224 227
6. JC Dunn 1973 A fuzzy relative of ISODATA process and its use in detecting compact well-separated clusters J Cybern 3 32 57
7. RB Calinski J Harabasz 1974 A dendrite method for cluster analysis Commun Stat 3 1 27
8. U Maulik S Bandyopadhyay 2002 Performance evaluation of some clustering algorithms and validity indices IEEE Trans Pattern Anal Mach Intell 24 12 1650 1654
9. GW Milligan C Cooper 1985 An examination of procedures for determining the number of clusters in a data set Psychometrika 50 2 159 179
10. C Fraley AE Raftery 1998 How many clusters? Which clustering method? Answers via model-based cluster analysis Comput J 41 8 578 588
11. JC Bezdek NR Pal 1998 Some new indexes of cluster validity IEEE Trans Syst Man Cybern Part B 28 3 301 315
12. XL Xie G Beni 1991 A validity measure for fuzzy clustering IEEE Trans Pattern Anal Mach Intell 13 841 847
13. C Chou M Su E Lai 2004 A new cluster validity measure and its application to image compression Pattern Anal Appl 7 205 220
14. R Tibshirani G Walther T Hastie 2001 Estimating the number of clusters via the gap statistic J R Stat Soc B 63 2 411 423
15. Jain AK, Dubes RC (1988) Algorithms for clustering data. Prentice-Hall, Englewood Cliffs
16. Law MH, Jain AK (2003) Cluster validity by bootstrapping partitions. Technical report MSU-CSE-03-5, Department of Computer Science and Engineering, Michigan State University
17. T Lange M Braun JM Buhmann 2004 Stability-based validation of clustering solutions Neural Comput 16 1299 1323
18. Ben-Hur A, Elisseeff A, Guyon I (2002) A stability based method for discovering structure in clustered data. In: Pacific symposium on biocomputing. World Scientific, Singapore, pp 6-17
19. E Levine E Domany 2001 Resampling method for unsupervised estimation of cluster validity Neural Comput 13 2573 2593
20. A Jain J Morean 1987 Bootstrap techniques in cluster analysis Pattern Recognit 20 547 568
21. Tibshirani R, Walther G, Botstein D, Brown P (2001) Cluster validation by prediction strength. Technical report, Statistics Department, Stanford University, Stanford, CA
22. Dudoit S, Fridlyand JA (2002) Prediction-based resampling method for estimating the number of clusters in a data set. Genome Biol 3(7). Available online: http://genomebiology.com/2002/317/research/0036
23. T Lange M Braun V Roth JM Buhmann 2002 Stability-based model selection Adv Neural Inf Process Syst 15 617 624
24. Salem SA, Nandi AK (2005) New assessment criteria for clustering algorithms. In: Proceedings of the IEEE international workshop on machine learning for signal processing, Mystic, CT, USA, pp 285-290
25. Proakis JG (2001) Digital communications. McGraw-Hill, Boston
26. UCI Machine Learning. http://www.ics.uci.edu/~mlearn/MLRepository.html
27. Ng AY, Jordan MI, Weiss Y (2002) On spectral clustering: analysis and an algorithm. In: Advances in neural information processing systems, vol 14. MIT Press, Cambridge
28. Cormen TH, Leiserson CE, Rivest LR, Stein C (2001) Introduction to algorithms. ISBN 10:0-262-03293-7. The MIT Press, London
29. B Fischer JM Buhmann 2003 Path based clustering for grouping smooth curves and texture segmentation IEEE Trans Pattern Anal Mach Intell 25 1 6
30. Kaufman L, Rousseeuw P (1990) Finding groups in data: an introduction to cluster analysis. Wiley, New York
31. JRS Fonseca MGMS Cardoso 2007 Mixture-model cluster analysis using information theoretical criteria Intell Data Anal 11 155 173
32. B Kverh A Leonardis 2004 A generalisation of model selection criteria Pattern Anal Appl 7 51 65
33. T Hu Y Sung 2005 Clustering spatial data with a hybrid EM approach Pattern Anal Appl 8 139 148
34. X Hu L Xu 2004 Investigation on several model selection criteria for determining the number of clusters Neural Inf Process Lett Rev 4 1 10
35. AK Jain MN Murty PJ Flyn 1999 Data clustering: a review ACM Comput Surv 31 3 264 323
36. Han J, Kamber M (2001) Data mining: concepts and techniques. Morgan Kaufmann, San Francisco
37. Kohonen T (1997) Self-organizing maps. Springer, Heidelberg
38. T Chen L-K Chen K-K MA 1999 Colour image indexing using SOM for region-of-interest retrieval Pattern Anal Appl 2 2 164 171
39. S Zhang R Ganesan GD Xistris 1996 Self-organizing neural networks for automated machinery monitoring systems Mech Syst Signal Process 10 5 517 532
40. GW Chen JB Luo KJ Parker 1998 Image segmentation via adaptive k means clustering and knowledge-based morphological operations with biomedical operations IEEE Trans Image Process 7 12 1673 1683
41. H Frigui 2005 Unsupervised learning of arbitrarily shaped clusters using ensembles of Gaussian models Pattern Anal Appl 8 32 49
42. Pelleg D, Moore AW (2000) X-means: extending K-means with efficient estimation of the number of clusters. In: Seventeenth international conference on machine learning. Morgan Kaufmann, San Francisco, pp 727-734
43. Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithm. Plenum Press, New York
44. MS Yang 1993 A survey of fuzzy clustering Math Comput Modell 18 1 16
45. A Baraldi P Blonda 1999 A survey of fuzzy clustering algorithms for pattern recognition IEEE Trans Syst Man Cybern Part B 29 6 778 801
46. W Xu AK Nandi J Zhang 2003 Novel fuzzy reinforcement learning vector quantization algorithm and its application in image compression IEEE Proc Vis Image Signal Process 150 5 292 298
47. Ester M, Kriegel H, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the second international conference on knowledge discovery and data mining, (KDD). Portland,OR, USA, pp 226-231
48. Ankerst M, Breuing M, Kriegel H, Sander J (1996) OPTICS: ordering points to identify the clustering structure. In: Proceedings of the international conference on management of data, (SIGMOD). ACM Press, Philadelphia 28(2):49-60
49. Jack LB, Nandi AK (2004) Microarray data using the self organising oscillator network. In: Proceedings of EUSIPCO 2004, Vienna, Austria, pp 2183-2186
50. Von Luxburg U (2006) A tutorial on spectral clustering. Max Planck Institute for Biological Cybernetics. Technical report no. TR-149