A cluster validity index for fuzzy clustering

Pattern Recognition Letters

Volumn 26, Issue 9, 2005, Pages 1275-1291

  Wu, Kuo Lung ^a   Yang, Miin Shen ^b  

^a KUN SHAN UNIVERSITY   (Taiwan)

^b CHUNG YUAN CHRISTIAN UNIVERSITY   (Taiwan)

Author keywords

Cluster validity; Fuzzy c means; Fuzzy c partitions; Fuzzy clustering; Partition coefficient and exponential separation

Indexed keywords

ALGORITHMS; DATA REDUCTION; FUZZY CONTROL; IMAGE ANALYSIS; OPTIMIZATION; PROBLEM SOLVING;

CLUSTER VALIDITY; FUZZY C-MEANS; FUZZY CLUSTERING; PARTITION COEFFICIENT AND EXPONENTIAL SEPARATION;

PATTERN RECOGNITION;

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

References (32)

1. E. Anderson The IRISes of the Gaspe peninsula Bull. Amer. IRIS Soc. 59 1935 2 5
2. E. Backer, and A.K. Jain A clustering performance measure based on fuzzy set decomposition IEEE Trans. Pattern Anal. Machine Intell. 3 1981 66 74
3. A. Baraldi, and P. Blonda A survey of fuzzy clustering algorithms for pattern recognition - Part I IEEE Trans. System Man Cybernet. - Part B 29 1999 778 785
4. A. Baraldi, and P. Blonda A survey of fuzzy clustering algorithms for pattern recognition - Part II IEEE Trans. System Man Cybernet. - Part B 29 1999 786 801
5. J.C. Bezdek Cluster validity with fuzzy sets J. Cybernet. 3 1974 58 73
6. J.C. Bezdek Numerical taxonomy with fuzzy sets J. Math. Biol. 1 1974 57 71
7. J.C. Bezdek Pattern Recognition with Fuzzy Objective Function Algorithms 1981 Plenum Press New York
8. J.C. Bezdek, C. Coray, R. Gunderson, and J. Watson Detection and characterization of cluster substructure: I. Linear structure: Fuzzy c-lines SIAM J. Appl. Math. 40 2 1981 339 357
9. J.C. Bezdek, C. Coray, R. Gunderson, and J. Watson Detection and characterization of cluster substructure: II. Fuzzy c-varieties and convex combinations thereof SIAM J. Appl. Math. 40 2 1981 358 372
10. J.C. Bezdek, J.M. Keller, R. Krishnapuram, L.I. Kuncheva, and N.R. Pal Will the Real Iris data please stand up? IEEE Trans. Fuzzy Systems 7 1999 368 369
11. Blake, C.L., Merz, C.J., 1998. UCI repository of machine learning databases, a huge collection of artificial and real-world data sets. Available from: 〈 http://www.ics.uci.edu/~mlearn/MLRepository.html 〉
12. R.L. Cannon, J.V. Dave, and J.C. Bezdek Efficient implementation of the fuzzy c-means clustering algorithm IEEE Trans. Pattern Anal. Machine Intell. 8 1986 248 255
13. R.N. Dave Generalized fuzzy c-shells clustering and detection of circular and elliptical boundaries Pattern Recognition 25 7 1992 713 721
14. R.N. Dave Validating fuzzy partition obtained through c-shells clustering Pattern Recognition Lett. 17 1996 613 623
15. Fukuyama, Y., Sugeno, M., 1989. A new method of choosing the number of clusters for the fuzzy c-means method. Proceeding of fifth Fuzzy Syst. Symp., pp. 247-250
16. I. Gath, and A.B. Geva Unsupervised optimal fuzzy clustering IEEE Trans. Pattern Anal. Machine Intell. 11 1989 773 781
17. Gunderson, M., 1978. Application of fuzzy ISODATA algorithms to star tracker pointing systems. Proc. 7th Triennial World IFCA Cong., Helsinki, Filind, pp. 1319-1323
18. Gustafson, D.E., Kessel, W., 1979. Fuzzy clustering with a fuzzy covariance matrix. Proc. IEEE Conf. Decision Contr., San Diego, CA, pp. 761-766
19. F. Höppner, F. Klawonn, R. Kruse, and T. Runkler Fuzzy Cluster Analysis: Methods for Classification Data Analysis and Image Recognition 1999 Wiley New York
20. R. Krishnapuram, and J. Kim A note on the Gustafson-Kessel and adaptive fuzzy clustering algorithms IEEE Trans. Fuzzy Systems 7 1999 453 461
21. N.R. Pal, and J.C. Bezdek On cluster validity for fuzzy c-means model IEEE Trans. Fuzzy Systems 3 1995 370 379
22. N.R. Pal, and S.K. Pal Entropy, a new definition and its applications IEEE Trans. System Man Cybernet. 21 1991 1260 1270
23. N.R. Pal, and S.K. Pal Some properties of the exponential entropy Inform. Sci. 66 1992 119 137
24. M. Robubens Pattern classification problems and fuzzy sets Fuzzy Sets Systems 1 1978 239 253
25. E. Trauwaert On the meaning of Dunn's partition coefficient for fuzzy clusters Fuzzy Sets Systems 25 1988 217 242
26. K.L. Wu, and M.S. Yang Alternative c-means clustering algorithms Pattern Recognition 35 2002 2267 2278
27. X.L. Xie, and G. Beni A validity measure for fuzzy clustering IEEE Trans. Pattern Anal. Machine Intell. 13 1991 841 847
28. M.S. Yang A survey of fuzzy clustering Math. Comput. Modelling 18 1993 1 16
29. J. Yu, Q. Cheng, and H. Huang Analysis of the weighting exponent in the FCM IEEE Trans. Systems Man Cybernet. - Part B 34 2004 634 639
30. Yu, J., Yang, M.S., accepted for publication. Optimality test for a generalized FCM and its application to parameter selection. IEEE Trans. Fuzzy Systems
31. L.A. Zadeh Fuzzy sets. Inform. Control 8 1965 338 353
32. N. Zahid, M. Limouri, and A. Essaid A new cluster-validity for fuzzy clustering Pattern Recognition 32 1999 1089 1097