A new cluster validity for data clustering

Neural Processing Letters

Volumn 23, Issue 3, 2006, Pages 325-344

  Yang, Xulei ^a   Cao, Aize ^b   Song, Qing ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b VANDERBILT UNIVERSITY   (United States)

Author keywords

Cluster validity; Data clustering; Deterministic annealing; Structural risk minimization; Vapnik Chervonenkis bound

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DATA PROCESSING; INFORMATION THEORY; NUMERICAL ANALYSIS; OPTIMIZATION;

CLUSTER VALIDITY; DATA CLUSTERING; DETERMINISTIC ANNEALING; STRUCTURAL RISK MINIMIZATION; VAPNIK-CHERVONENKIS-BOUND;

DATA STRUCTURES;

EID: 33745714005     PISSN: 13704621     EISSN: 1573773X     Source Type: Journal    
DOI: 10.1007/s11063-006-9005-x     Document Type: Article

References (27)

1. Bezdek, J. C.: Numerical taxonomy with fuzzy sets, Journal of Mathematical Biology 1(1) (1974) 57-71.
2. Bezdek, J. C.: Cluster validity with fuzzy sets, Journal of Cybernatics 3(3) (1974) 58-72.
3. Bezdek, J. C.: Pattern Recognition with Fuzzy Objective Function ALgorithms, Plenum Press, New York, 1981.
4. Boudraa, A. O.: Dynamic estimation of number of clusters in data sets, Electronics Letters 35(19) (1999), 1606-1607.
5. Dave, R. N. and Krishnapuram, R.: Robust clustering methods: a unified view, IEEE Transaction on Fuzzy System 5(2) (1997) 270-293.
6. Fukuyama, Y. and Sugeno, M.: A new method of choosing the number of clusters for the fuzzy c-means method, In: Proceedings of the Fifth Fuzzy Systems Symposium, pp. 247-250, 1989.
7. Gath, I. and Geva, A. B.: Unsupervised optimal fuzzy clustering, IEEE Transaction on Pattern Analysis and Machine Intelligence 11(7) (1989), 773-781.
8. Geman, S., Bienenstock, E. and Doursat R.: Neural Networks and the Bias/Variance Dilemma, Neural Computation 4(1) (1992), 1-58.
9. Graepel, T., Burger, M. and Obermayer, K.: Self-organizing maps: generalizations and new optimization techniques, Neurocomputing 21(1-3) (1998), 173-190.
10. Haykin, S.: Neural Networks: A Comprehensive Foundation, 2nd edn. Prentice Hall, NJ 1999.
11. Kim, D. W., Lee, K. H. and Lee, D.: On cluster validity index for estimation of the optimal number of fuzzy clusters, Pattern Recognition 37(10) (2004), 2009-2025.
12. Krishnapuram, R., Nasraoui, O. and Frigui, H.: The fuzzy c-spherical shells algorithm: a new approach, IEEE Transaction on Neural Networks 3(5) (1992), 663-671.
13. Kwon, S. H.: Cluster validity index for fuzzy clustering, Electronics Letters 34(22) (1998), 2176-2177.
14. Man, Y. and Gath, I.: Detection and Separation of Ring-Shaped Clusters Using Fuzzy Clustering, IEEE Transaction on Pattern Analysis and Machine Intelligence 16(8) (1994), 855-861.
15. Pakhira, M. K., Bandyopadhyay, S. and Maulik, U.: Validity index for crisp and fuzzy clusters, Pattern Recognition 37(3) (2004), 487-501.
16. Pal, N. R. and Bezdek, J. C.: On cluster validity for the fuzzy c-means model, IEEE Transaction on Fuzzy Systems 3(3) (1995), 370-379.
17. Rezaee, M. R., Lelieveldt, B. P. F. and Reiber, J. H. C.: A new cluster validity index for the fuzzy c-mean, Pattern Recognition Letters 19(3-4) (1998) 237-246.
18. Roberts, S. J., Holmes, C., Denison, D.: Minimum-entropy data partitioning using reversible jump Markov chain Monte Carlo, IEEE Transaction on Pattern Analysis and Machine intelligence 23(8) (2001) 909-914.
19. Rose, K., Gurewitz, E. and Fox, G. C.: Statistical mechanics and phase transitions in clustering, Physical Review letters 65(8) (1990) 945-948.
20. Rose, K., Gurewitz, E. and Fox, G. C.: Constrained clustering as an optimization method, IEEE Transaction on Pattern Analysis and Machine Intelligence 15(8) (1993), 785-794.
21. Rose, K.: Deterministic annealing for clustering, compression, classification, regression, and related optimization problems, Proceedings of the IEEE 86(11) (1998), 2210-2239.
22. Scholkopf, B. and Smola, A. J.: Learning with Kernels. MIT Press, Cambridge, MA, 2002.
23. UCI Benchmark repository: A huge collection of artificial and real world data sets, Availabe at http://www.ics.uci.edu/mlearn.
24. Vapnik, V. N.: Statistical Learning Theory. Wiley Inc, New York, 1998.
25. Wu, K. L. and Yang, M. S.: A cluster validity index for fuzzy clustering, Pattern Recognition Letters 26(9) (2005) 1275-1291.
26. Xie, X. L. and Beni, G.: A validity measure for fuzzy clustering, IEEE Transaction on Pattern Analysis and Machine Intelligence 13(8) (1991), 841-847.
27. Zahid, N., Limouri, M. and Essaid, A.: A new cluster-validity for fuzzy clustering, Pattern Recognition 32(7) (1999) 1089-1097.