An hybrid validity index for dynamic cut-off in hierarchical agglomerative clustering

Proceedings of the 2014 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2014

Volumn , Issue , 2014, Pages 2205-2211

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

^a BNM INSTITUTE OF TECHNOLOGY   (India)

Author keywords

clustering; dynamic cut off; hierarchical agglomerative clustering; true clusters; validity index

Indexed keywords

CLUSTERING ALGORITHMS;

CLUSTERING; CLUSTERING PROCESS; DYNAMIC TERMINATION; EXPERIMENTAL ANALYSIS; HIERARCHICAL AGGLOMERATIVE CLUSTERING; TRUE CLUSTERS; UCI MACHINE LEARNING REPOSITORY; VALIDITY INDEX;

HIERARCHICAL CLUSTERING;

EID: 84927594483     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICACCI.2014.6968593     Document Type: Conference Paper

References (23)

1. Jain, A. K. and Dubes, R. C. " Algorithms for Clustering Data". Prentice Hall,1988
2. Kaufman, L. and Rousseeuw, P. "Finding Groups in Data: An Introduction to Cluster Analysis". John Wiley and Sons. 1990
3. Rokach, Lior, and Oded Maimon. "Clustering methods. " Data mining and knowledge discovery handbook. Springer US, 321-352, 2005
4. Hierarchical clustering, "http://nlp. stanford. edu/IRbook/ pdf/17hier. pdf", online edition, Cambridge University Press., 2009
5. Halkidi, Maria, Yannis Batistakis, and Michalis Vazirgiannis. "On clustering validation techniques. " Journal of Intelligent Information Systems 17. 2-3:107-145, 2001
6. Kovács, Ferenc, Csaba Legány, and Attila Babos. "Cluster validity measurement techniques. " 6th international symposium of Hungarian researchers on computational intelligence. 2005
7. Arbelaitz, Olatz, et al. "An extensive comparative study of cluster validity indices. " Pattern Recognition 46. 1: 243-256, 2013
8. Desgraupes, Bernard. "Clustering Indices. " 2013.
9. Salvador, Stan, and Philip Chan. "Determining the number of clusters/segments in hierarchical clustering/segmentation algorithms. " Tools with Artificial Intelligence, 2004. ICTAI 2004. 16th IEEE International Conference on. IEEE, 2004.
10. Sugar, Catherine A., and Gareth M. James. "Finding the number of clusters in a dataset. " Journal of the American Statistical Association 98. 463, 2003
11. Zhao, Qinpei, Ville Hautamaki, and Pasi Fränti. "Knee point detection in BIC for detecting the number of clusters. " Advanced Concepts for Intelligent Vision Systems. Springer Berlin Heidelberg, 2008.
12. Langfelder, Peter, Bin Zhang, and Steve Horvath. "Defining clusters from a hierarchical cluster tree: the Dynamic Tree Cut package for R. " Bioinformatics 24. 5: 719-720, 2008
13. Jung, Yunjae, et al. "A decision criterion for the optimal number of clusters in hierarchical clustering. " Journal of Global Optimization 25. 1: 91-111, 2003
14. Sander, Jörg, et al. "Automatic extraction of clusters from hierarchical clustering representations. " Advances in Knowledge Discovery and Data Mining. Springer Berlin Heidelberg,, 75-87, 2003
15. R. O. Duda and P. E. Hart. "Pattern Classification and Scene Analysis". Wiley, New York, 1973
16. Beale EML. "Cluster analysis. Scientific Control Systems", London, 1969
17. Frey T, Van Groenewoud H "A cluster analysis of the D-squared matrix of white spruce stands in Saskatchewan based on the maximumminimum principle". Journal of Ecology, 60(3), 1972
18. Bhat, H. S. and Kumar, N., "On the derivation of the Bayesian Information Criterion", http://nscs00. ucmerced. edu/~nkumar4/BhatKumarBIC. pdf, 2000
19. Burnham, K. P.; Anderson, D. R., "Multimodel inference: understanding AIC and BIC in Model Selection", Sociological Methods and Research 33: 261-304. 2004
20. UCI Machine Learning Repository http://archive. ics. uci. edu/ml/, 2014
21. Gordon, Allan D. "Classification, (Chapman & Hall/CRC Monographs on Statistics & Applied Probability). ",1999
22. "The CLUSTER Procedure: Clustering Methods". SAS/STAT 9. 2 Users Guide, Second Edition, SAS Institute
23. J. C. Bezdek, "Pattern Recognition in Handbook of Fuzzy Computation", IOP Publishing Limited, Boston, New York, 1998