A novel fuzzy clustering algorithm based on a fuzzy scatter matrix with optimality tests

Pattern Recognition Letters

Volumn 26, Issue 5, 2005, Pages 639-652

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

^a CHUNG YUAN CHRISTIAN UNIVERSITY   (Taiwan)

^b BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

Between cluster variation; Fuzzy clustering algorithm; Fuzzy compactness and separation; Scatter matrix; Within cluster variation

Indexed keywords

FUZZY SETS; MATHEMATICAL MODELS; MEMBERSHIP FUNCTIONS; OPTIMIZATION; PARAMETER ESTIMATION; PATTERN RECOGNITION; STATISTICAL METHODS;

BETWEEN-CLUSTER VARIATION; FUZZY CLUSTERING ALGORITHMS; FUZZY COMPACTNESS AND SEPARATION (FCS); SCATTER MATRIX; WITHIN-CLUSTER VARIATION;

ALGORITHMS;

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

References (26)

1. J.C. Bezdek Cluster validity with fuzzy sets J. Cybernet. 3 1974 58 73
2. J.C. Bezdek Pattern Recognition with Fuzzy Objective Function Algorithms 1981 Plenum Press New York
3. 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〉
4. R.N. Dave Validating fuzzy partition obtained through c-shells clustering Pattern Recognition Lett. 17 1996 613 623
5. R.O. Duda, and P.E. Hart Pattern Classification and Scene Analysis 1973 Wiley New York
6. Fukuyama, Y., Sugeno, M., 1989. A new method of choosing the number of clusters for fuzzy c-means method. In: Proceedings of the 5th Fuzzy System Symposium (in Japanese), pp. 247-250
7. J. Gath, and A.B. Geva Unsupervised optimal fuzzy clustering IEEE Trans. Pattern Anal. Mach. Intell. 11 1989 773 781
8. Gunderson, M., 1978. Application of fuzzy ISODATA algorithms to star tracker pointing systems. In: Proceedings of the 7th Triennial World IFCA Cong., Helsinki, Filind, pp. 1319-1323
9. Gustafson, D.E., Kessel, W.C., 1979. Fuzzy clustering with a fuzzy covariance matrix. In: Proceedings of the IEEE Conference on Decision Control, San Diego, CA, pp. 761-766
10. P.J. Huber Robust Statistics 1981 Wiley New York
11. A.K. Jain, and R.C. Dubes Algorithm for Clustering Data 1988 Prentice-Hall Englewood Cliffs, NJ
12. L. Kaufman, and P.J. Rousseeuw Finding Groups in Data: An Introduction to Cluster Analysis 1990 Wiley New York
13. R. Krishnapuram, and J. Kim Clustering algorithms based on volume criteria IEEE Trans. Fuzzy Syst. 8 2000 228 236
14. D. Özdemir, and L. Akarun Fuzzy algorithms for combined quantization and dithering IEEE Trans. Image Processing 10 6 2001 923 931
15. D. Özdemir, and L. Akarun A fuzzy algorithm for color quantization of images Pattern Recognition 35 2002 1785 1791
16. N.R. Pal, and J.C. Bezdek On cluster validity for fuzzy c-means model IEEE Trans. Fuzzy Syst. 1995 370 379
17. P.J. Rouseeuw, L. Kaufman, and E. Trauwaert Fuzzy clustering using scatter matrices Comput. Statist. Data Anal. 23 1996 135 151
18. M. Sugeno, and T. Yasukawa A fuzzy-logic-based approach to qualitative modeling IEEE Trans. Fuzzy Syst. 1 1993 7 31
19. K.L. Wu, and M.S. Yang Alternative c-means clustering algorithm Pattern Recognition 35 2002 2267 2278
20. X.L. Xie, and G. Beni A validity measure for fuzzy clustering IEEE Trans. Pattern Anal. Mach. Intell. 13 1991 841 847
21. M.S. Yang A survey of fuzzy clustering Mathl Comput. Model. 18 1993 1 16
22. M.S. Yang, Y.J. Hu, K.C.R. Lin, and C.C.L. Lin Segmentation techniques for tissue differentiation in MRI of Ophthalmology using fuzzy clustering algorithms Magn. Reson. Imaging 20 2002 173 179
23. Yang, M.S., Wu, K.L., Yu, J., 2003. A novel fuzzy clustering algorithm. In: Proceedings of the 2003 IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA2003), Kobe, Japan, pp. 647-652
24. J. Yu, Q. Cheng, and H. Huang Analysis of the weighting exponent in the FCM IEEE Trans. Syst. Man Cybernet. Part B 34 2004 634 638
25. L.A. Zadeh Fuzzy sets Inform. Contr. 8 1965 338 353
26. N. Zahid, M. Limouri, and A. Essaid A new cluster-validity for fuzzy clustering Pattern Recognition 32 1999 1089 1097