A new approach for measuring the validity of the fuzzy c-means algorithm

Advances in Engineering Software

Volumn 35, Issue 8-9, 2004, Pages 567-575

  Tsekouras, George E ^a   Sarimveis, Haralambos ^b  

^a UNIVERSITY OF THE AEGEAN   (Greece)

^b NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Cluster validity; Compactness; Fuzzy c partitions; Fuzzy clustering; Fuzzy separation

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA ACQUISITION; INDEXING (OF INFORMATION); PARAMETER ESTIMATION; PRODUCT DESIGN; SET THEORY;

CLUSTER VALIDITY; COMPACTNESS; FUZZY C-PARTITIONS; FUZZY CLUSTERING; FUZZY SEPARATION;

FUZZY SETS;

EID: 4043135062     PISSN: 09659978     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.advengsoft.2004.05.001     Document Type: Article

References (23)

1. Ishibuchi H., Nozaki K., Tanaka H. Distributed representation of fuzzy rules and its use to pattern classification. Fuzzy Sets Syst. 52:1992;21-32.
2. Kbir M.A., Benkirame H., Maalmi K., Bensilame R. Hierarchical fuzzy partition for pattern classification with fuzzy if-then rules. Pattern Recogn Lett. 21:2000;503-509.
3. Backer E., Jain A.K. A clustering performance measure based on fuzzy set decomposition. IEEE Trans PAMI. 3:1981;66-95.
4. Windham M.P. Cluster validity for the fuzzy c-means clustering algorithm. IEEE Trans PAMI. 4:1982;357-363.
5. Al Sultan K.S., Selim S.Z. Global algorithm for fuzzy clustering problem. Pattern Recogn. 26:1993;1357-1361.
6. Dunn J.C. A fuzzy relative to the ISODATA process and its use in detecting compact, well-separated clusters. J Cybernet. 3:1973;32-57.
7. Bezdek JC. Fuzzy mathematics in pattern classification. PhD dissertation, Cornell University, Ithaca, NY; 1973.
8. Bezdek J.C. Cluster validity with fuzzy sets. J Cybernet. 4:1974;58-72.
9. Bezdek J.C. Mathematical models for systematics and taxonomy. Estabrook G. Proceedings of the 8th Information Conference on Numerical Taxonomy, San Francisco, CA. 1975;143-164.
10. Pal N.R., Bezdek J.C. On clustering validity for the fuzzy c-means model. IEEE Trans Fuzzy Syst. 3:1995;370-379.
11. Windham M.P. Cluster validity for fuzzy clustering algorithms. Fuzzy Sets Syst. 5:1981;177-185.
12. Gunderson R. Applications of fuzzy ISODATA algorithms to startracker printing systems. In Proceedings of the 7th Triannual World IFAC Congress. 1978;. p. 1319-23.
13. Dunn J.C. Well separated clusters and optimal fuzzy partitions. J Cybernet. 4:1974;95-104.
14. Xie L.X., Beni G. A validity measure for fuzzy clustering. IEEE Trans PAMI. 13:1991;841-847.
15. Bensaid A.M., Hall L.O., Bezdek J.C., Clarke L.P., Silbiger M.L., Arrington J.A., Murtagh R.F. Validity-guided (re)clustering with applications to image segmentation. IEEE Trans Fuzzy Syst. 4:1996;112-123.
16. Gath I., Geve A.B. Unsupervised optimal fuzzy clustering. IEEE Trans PAMI. 11:1989;773-781.
17. Fukuyama Y., Sugeno T. A new method of choosing the number of clusters for the fuzzy c-means method. In Proceedings of the 5th Fuzzy Systems Symposium. 1989;. p. 247-50 (in Japanese).
18. Bezdek J.C., Pal K. Fuzzy models for pattern recognition: methods that search for structures in data. 1992;IEEE Press, New York, NY.
19. Cheng T.W., Goldgof D.B., Hall L.O. Fast fuzzy clustering. Fuzzy Sets Syst. 93:1998;49-56.
20. Bezdek J.C. A convergence theorem for the fuzzy ISODATA clustering algorithms. IEEE Trans PAMI. 2:1980;1-8.
21. Bezdek J.C., Hathaway R.J., Sabin M.J., Tucker W.T. Convergence theory for fuzzy c-means: counterexamples and repairs. IEEE Trans SMC. 17:1987;873-877.
22. Zahid N., Abouelala O., Limouri M., Essaid A. Unsupervised fuzzy clustering. Pattern Recogn Lett. 20:1999;123-129.
23. Anderson E. The IRISes of the Gaspe peninsula. Bull Am IRIS Soc. 59:1935;2-5.