Cluster validation using information stability measures

Pattern Recognition Letters

Volumn 31, Issue 6, 2010, Pages 454-461

  Pascual, Damaris ^a   Pla, Filiberto ^b   Sánchez, J Salvador ^b  

^a UNIVERSIDAD DE ORIENTE   (Cuba)

^b UNIVERSITAT JAUME I   (Spain)

Author keywords

Cluster validation; Information theory; Stability index

Indexed keywords

CLUSTER STABILITY; CLUSTER VALIDATION; CLUSTERING MODEL; CLUSTERING SOLUTIONS; INFORMATION MEASURES; NOVEL TECHNIQUES; SAMPLE SETS; STABILITY INDICES; STABILITY MEASURE;

INFORMATION THEORY;

STABILITY;

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

References (24)

1. Ben-Hur A., Elisseeff A., and Guyon I. A stability based method for discovering structure in clustered data. Pacific Symp. Biocomput. (2002) 6-17
2. Ben-Hur, A., Guyon, I., 2003. Detecting stable clusters using principal component analysis. In: Brownstein, M., Khodursky, A. (Eds.), Methods in Molecular Biology, Humana Press, pp. 159-182.
3. Bezdek J.C., and Pal N.R. Some new indexes of cluster validity. IEEE Trans. Systems Man Cybernet. - Part B: Cybernetics 28 3 (1998) 301-315
4. Bolshakova N., and Azuaje F. Cluster validation techniques for genome expression data. Signal Process. 83 (2003) 825-833
5. Bouguessa M., Wang S., and Sun H. An Objective approach to cluster validation. Pattern Recogn. Lett. 27 (2006) 1419-1430
6. Cover T.M., and Thomas J.A. Elements of Information Theory (1991), Wiley
7. Davies D.L., and Bouldin D.W. A cluster separation measure. IEEE Trans. Pattern Anal. Machine Intell. 1 2 (1979) 95-104
8. Dunn J.C. Well separated clusters and optimal fuzzy partitions. J. Cybernetica 4 (1974) 95-104
9. Ertoz, L., Steinbach, M., Kumar, V., 2003. Finding clusters of different sizes, shapes, and densities in noisy, high dimensional data. In: Proceedings of Third SIAM International Conference on data Mining.
10. Fischer B., and Buhman J.M. Bagging for path-based clustering. IEEE Trans. Pattern Recogn. Anal. Machine Intell. 25 11 (2003) 1411-1415
11. Halkidi, M., Vazirgiannis, M., Batistakis, Y., 2000. Quality scheme assessment in the clustering process. In: Proceedings of the Fourth European Conference on Principles of Data Mining and Knowledge Discovery, pp. 265-276.
12. Halkidi, M., Vazirgiannis, M., 2001. Clustering validity assessment: Finding the optimal partitioning of a data set. In: Proceedings of ICDM 2001, pp. 187-194.
13. Halkidi M., Batistakis Y., and Vazirgiannis M. Cluster validity methods: Part I. SIGMOD Rec. 31 2 (2002) 40-45
14. Halkidi M., Batistakis Y., and Vazirgiannis M. Cluster validity methods: Part II. SIGMOD Rec. 31 3 (2002) 19-27
15. Lange T., Braun M.L., and Buhmann J.M. Stability-based validation of clustering solutions. Neural Comput. 16 (2004) 1299-1323
16. Li J. Divergence measures based on Shannon entropy. Information Theory 37 1 (1997) 145-151
17. Milligan G.W., and Cooper M.C. An examination of procedures for determining the number of clusters in a data set. Psycometrika 50 (1985) 159-179
18. Mufti, G.B., Bertrand, P., Moubarki, L.E., 2005. Determining the number of groups from measures of cluster validity. In: Proceedings of ASMDA2005, pp. 404-414.
19. Pal N.R., and Bezdek J.C. On cluster validity for the fuzzy c-means model. IEEE Trans. Fuzzy Syst 3 3 (1995) 370-379
20. Pascual, D., Pla, F., Sánchez, J.S., 2006. Non parametric local density-based clustering for multimodal overlapping distributions, IDEAL 2006, LNCS, vol. 4224, pp. 671-678.
21. Sugar, C., 1998. Techniques for clustering and classification with applications to medical problems. Ph.D. Dissertation, Stanford University, Stanford.
22. Sugar, C., Lenert, L., Olshen, R., 1999. An application of cluster analysis to health services research: Empirically defined health states for depression from the sf-12. Technical Report, Stanford University, Stanford.
23. Tibshirani R., and Walther G. Cluster validation by prediction strength. J. Comput. Graph. Statist. 14 (2005) 511-528
24. Tibshirani R., Walther G., and Hastie T. Estimating the number of clusters in a data set via the gap statistic. J.R. Statist. Soc. B, Part 2 (2004) 411-423