A novel validity index with dynamic cut-off for determining true clusters

Pattern Recognition

Volumn 48, Issue 11, 2015, Pages 3673-3687

  Bhargavi, M S ^a   Gowda, Sahana D ^a  

^a BNM INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Clustering; Dynamic cut off; Hierarchical agglomerative clustering; k means clustering; True clusters; Validity index

Indexed keywords

HIERARCHICAL CLUSTERING;

CLUSTERING; CLUSTERING PROCESS; DYNAMIC TERMINATION; HIERARCHICAL AGGLOMERATIVE CLUSTERING; NUMBER OF CLUSTERS; TRUE CLUSTERS; VALIDATION PROCESS; VALIDITY INDEX;

K-MEANS CLUSTERING;

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

References (43)

1. Anil K. Jain, M. Narasimha Murty, and Patrick J. Flynn Data clustering: a review ACM Comput. Surv. 31 3 1999 264 323
2. Lior Rokach, Oded Maimon (Eds.). Clustering methods. In: Data Mining and Knowledge Discovery Handbook. vol. 1., Springer, USA, 2005, pp. 321-352.
3. Pavel Berkhin A survey of clustering data mining techniques Jacob Kogan, Charles Nicholas, Marc Teboulle, Grouping Multidimensional Data 2006 Springer Berlin Heidelberg 25 71
4. Maria Halkidi, Yannis Batistakis, and Vazirgiannis Michalis On clustering validation techniques J. Intell. Inf. Syst. 17 2-3 2001 107 145
5. Ferenc Kovács, Csaba Legány, and Attila Babos Cluster validity measurement techniques in: Proceedings of the 6th International Symposium of Hungarian Researchers on Computational Intelligence 2005
6. M.S. Bhargavi, and Sahana D. Gowda An hybrid validity index for dynamic cut-off in hierarchical agglomerative clustering in: International Conference on Advances in Computing, Communications and Informatics, ICACCI 2014 IEEE Delhi 2205 2211
7. Bernard Desgraupes, Clustering Indices, University Paris Ouest Lab Modal'X, 2013
8. Allan D. Gordon Classification, Monographs on Statistics & Applied Probability 1999 Taylor & Francis UK
9. Chris Fraley, and Adrian E. Raftery How many clusters? Which clustering method? Answers via model-based cluster analysis Comput. J. 41 8 1998 578 588
10. Christophe Biernacki, Gilles Celeux, and Gérard Govaert Assessing a mixture model for clustering with the integrated completed likelihood IEEE Trans. Pattern Anal. Mach. Intell. 22 7 2000 719 725
11. Hamparsum Bozdogan Choosing the number of component clusters in the mixture-model using a new informational complexity criterion of the inverse-Fisher information matrix 1993 Springer Berlin, Heidelberg 40 54
12. Mario A.T. Figueiredo, and Anil K. Jain Unsupervised learning of finite mixture models IEEE Trans. Pattern Anal. Mach. Intell. 24 3 2002 381 396
13. Xuelei Hu, and Lei Xu Investigation on several model selection criteria for determining the number of cluster Neural Inf. Process. - Lett. Rev. 4 1 2004 1 10
14. Sandrine Dudoit, and Jane Fridlyand A prediction-based resampling method for estimating the number of clusters in a dataset Genome Biol. 3 7 2002 research0036
15. Erel Levine, and Eytan Domany Resampling method for unsupervised estimation of cluster validity Neural Comput. 13 11 2001 2573 2593
16. G.J. McLachlan, and N. Khan On a resampling approach for tests on the number of clusters with mixture model-based clustering of tissue samples J. Multivar. Anal. 90 1 2004 90 105
17. G. Bel Mufti, P. Bertrand, and E.L. Moubarki Determining the number of groups from measures of cluster stability in: Proceedings of International Symposium on Applied Stochastic Models and Data Analysis 2005 17 20
18. V. Roth, T. Lange, M. Braun, and J. Buhmann A resampling approach to cluster validation in: Compstat 2002 Physica-Verlag HD Heidelberg 123 129
19. Seong S. Chae, Janice L. DuBien, and William D. Warde A method of predicting the number of clusters using Rand's statistic Comput. Stat. Data Anal. 50 12 2006 3531 3546
20. Ludmila I. Kuncheva, and Dmitry P. Vetrov Evaluation of stability of k-means cluster ensembles with respect to random initialization IEEE Trans. Pattern Anal. Mach. Intell. 28 11 2006 1798 1808
21. Stefano Monti, Pablo Tamayo, Jill Mesirov, and Todd Golub Consensus clustering: a resampling-based method for class discovery and visualization of gene expression microarray data Mach. Learn. 52 1-2 2003 91 118
22. Stan Salvador, and Philip Chan Determining the number of clusters/segments in hierarchical clustering/segmentation algorithms In: Proceedings of the 16th IEEE International Conference on Tools with Artificial Intelligence 2004
23. Catherine A. Sugar, and Gareth M. James Finding the number of clusters in a dataset J. Am. Stat. Assoc. 98 463 2003 750 763
24. Qinpei Zhao, Ville Hautamaki, and Pasi Fränti Knee point detection in BIC for detecting the number of clusters Advanced Concepts for Intelligent Vision Systems 2008 Springer Berlin, Heidelberg 664 673
25. Eréndira Rendón, and et al. Internal versus external cluster validation indexes Int. J. Comput. Commun. 5 1 2011 27 34
26. Olatz Arbelaitz, and et al. An extensive comparative study of cluster validity indices Pattern Recognit. 46 1 2013 243 256
27. H.S. Bhat, and N. Kumar On the derivation of the Bayesian Information Criterion 2010 School of Natural Sciences, University of California
28. Kenneth P. Burnham, and David R. Anderson Multimodel inference understanding AIC and BIC in model selection Sociol. Methods Res. 33 2 2004 261 304
29. Gerda Claeskens, and Nils Lid Hjort Model Selection and Model Averaging vol. 330 2008 Cambridge University Press Cambridge
30. Masashi Sugiyama, and Hidemitsu Ogawa Subspace information criterion for model selection Neural Comput. 13 8 2001 1863 1889
31. Anil K. Jain Data clustering: 50 years beyond K-means Pattern Recognit. Lett. 31 8 2010 651 666
32. UCI Machine Learning Repository, 〈http://archive.ics.uci.edu/ml/〉, 2014
33. The CLUSTER Procedure: Clustering Methods, SAS/STAT 9.2 Users Guide, second edition, SAS Institute, Cary, NC, USA.
34. J.C. Bezdek Pattern Recognition in Handbook of Fuzzy Computation 1998 IOP Publishing Limited, Boston New York (Chapter F6)
35. Tadeusz Caliński, and Jerzy Harabasz A dendrite method for cluster analysis Commun. Stat. - Theory Methods 3 1 1974 1 27
36. Glenn W. Milligan, and Martha C. Cooper An examination of procedures for determining the number of clusters in a data set Psychometrika 50 2 1985 159 179
37. Lawrence J. Hubert, and Joel R. Levin A general statistical framework for assessing categorical clustering in free recall Psychol. Bull. 83 6 1976 1072
38. D.L. Davies, and D.W. Bouldin A clustering separation measure IEEE Trans. Pattern Anal. Mach. Intell. 1979 224 227
39. J.C. Dunn Well separated clusters and optimal fuzzy partitions J. Cybern. 4 1974 95 104
40. W.J. Krzanowski, and Y.T. Lai A criterion for determining the number of groups in a data set using sum of squares clustering Biometrics 1988 23 34
41. Malay K. Pakhira, Sanghamitra Bandyopadhyay, and Ujjwal Maulik Validity index for crisp and fuzzy clusters Pattern Recognit. 37 3 2004 487 501
42. S. Ray, and Rose H. Turi Determination of number of clusters in k-means clustering and application in colour image segmentation in: Proceedings of the 4th International Conference on Advances in Pattern Recognition and Digital Techniques 1999 137 143
43. P. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis J. Comput. Appl. Math. 20 1987 53 65