Analytical and numerical evaluation of the suppressed fuzzy c-means algorithm: A study on the competition in c-means clustering models

Soft Computing

Volumn 14, Issue 5, 2010, Pages 495-505

  Szilagyi L ^a,b   Szilágyi, Sándor M ^a   Benyó, Zoltán ^b  

^a Sapientia University of Transylvania   (Oman)

^b BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Alternating optimization; Competitive clustering; Fuzzy c means algorithm; Learning rate; Suppressed fuzzy c means algorithm

Indexed keywords

ANALYTICAL COMPUTATIONS; C-MEANS CLUSTERING; COMPETITIVE BEHAVIOR; COMPETITIVE CLUSTERING; COMPETITIVE LEARNING; FCM ALGORITHM; FUZZY C MEAN; FUZZY C-MEANS ALGORITHMS; FUZZY MEMBERSHIP; HARD C-MEANS CLUSTERING; LEARNING RATES; NUMERICAL EVALUATIONS; OPTIMALITY; SUPPRESSED FUZZY C-MEANS ALGORITHM; SUPPRESSION LEVEL; WORKING TIME;

COMPETITION; COMPUTER SIMULATION; COPYING; FUZZY CLUSTERING; FUZZY SYSTEMS; LEARNING ALGORITHMS; NUMERICAL ANALYSIS; OPTIMIZATION; OSMIUM;

CLUSTERING ALGORITHMS;

EID: 77952848965     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-009-0452-y     Document Type: Article

References (34)

1. Anderson E (1935) The IRISes of the Gaspe peninsula. Bull Am IRIS Soc 59: 2-5.
2. Arthur D, Vassilvitskii S (2007) k-means++: the advantages of careful seeding. In: Proceedings of Symposium on Discrete Algorithms, pp 1027-1035.
3. Asuncion A, Newman DJ (2007) UCI machine learning repository. University of California, School of Information and Computer Science, Irvine. Available at: http://www.ics.uci.edu/~mlearn/MLRepository. html.
4. Baraldi A, Blonda P (1999) A survey of fuzzy clustering algorithms for pattern recognition. IEEE Trans Syst Man Cybern Part B 29: 778-801.
5. Barni M, Capellini V, Mecocci A (1996) Comments on a possibilistic approach to clustering. IEEE Trans Fuzzy Syst 4: 393-396.
6. Benyó B, Somogyi P, Paláncz B (2006) Classification of time series using singular values and wavelet subband analysis with ANN and SVM classifiers. J Adv Comput Intell Intell Inform 10: 498-503.
7. Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum, New York.
8. Bezdek JC, Keller J, Krishnapuram R, Pal NR (1999) Fuzzy models and algorithms for pattern recognition and image processing. Springer, New York.
9. Cannon RL, Dave JV, Bezdek JC (1986) Efficient implementation of the fuzzy c-means clustering algorithms. IEEE Trans Patt Anal Machine Intell 8: 248-255.
10. Cheng TW, Goldgof DB, Hall LO (1998) Fast fuzzy clustering. Fuzzy Sets Syst 93: 49-56.
11. Eschrich S, Ke J, Hall LO, Goldgof DB (2003) Fast accurate fuzzy clustering through data reduction. IEEE Trans Fuzzy Syst 11: 262-270.
12. Fan JL, Zhen WZ, Xie WX (2003) Suppressed fuzzy c-means clustering algorithm. Patt Recogn Lett 24: 1607-1612.
13. Hathaway RJ, Bezdek JC (1995) Optimization of clustering by reformulation. IEEE Trans Fuzzy Syst 3: 241-245.
14. Hathaway RJ, Bezdek JC (2006) Extending fuzzy and probabilistic clustering to very large data sets. Comp Stat Data Anal 51: 215-234.
15. Hung WL, Yang MS, Chen DH (2006) Parameter selection for suppressed fuzzy c-means with an application to MRI segmentation. Patt Recogn Lett 27: 424-438.
16. Hung WL, Chang YC (2006) A modified fuzzy c-means algorithm for differentiation in MRI of ophtalmology. In: Modeling Decisions in Artificial Intelligence-MDAI 2006. LNCS, vol 3885. Springer, Heidelberg, pp 340-350.
17. Kamel MS, Selim SZ (1994) New algorithms for solving the fuzzy clustring problem. Patt Recogn 27: 421-428.
18. Karayiannis NB, Bezdek JC (1997) An integrated approach to fuzzy learning vector quantization and fuzzy c-means clustering. IEEE Trans Fuzzy Syst 5: 622-628.
19. Kohonen T (1990) The self-organizing map. Proc IEEE 78: 1474-1480.
20. Kolen JF, Hutcheson T (2002) Reducing the time complexity of the fuzzy c-means algorithm. IEEE Trans Fuzzy Syst 10: 263-267.
21. Krishnapuram R, Keller JM (1993) A possibilistic approach to clustering. IEEE Trans Fuzzy Syst 1: 98-110.
22. Lázaro J, Arias J, Martín JL, Cuadrado C, Astarloa A (2005) Implementation of a modified fuzzy c-means clustering algorithm for real-time applications. Microproc Microsyst 29: 375-380.
23. Pal NR, Bezdek JC, Hathaway R (1996) Sequential competitive learning and the fuzzy c-means clustering algorithms. Neural Networks 9: 787-796.
24. Pal NR, Pal K, Bezdek JC (1997) A mixed c-means clustering model. In: 6th IEEE Int'l Conf Fuzzy Syst FUZZ-IEEE (Barcelona), pp 11-21.
25. Pal NR, Pal K, Keller JM, Bezdek JC (2005) A possibilistic fuzzy c-means clustering algorithm. IEEE Trans Fuzzy Syst 13: 517-530.
26. Szilágyi L, Benyó Z, Szilágyi SM, Adam HS (2003) MR brain image segmentation using an enhanced fuzzy c-means algorithm. In: Proceedings of 25th Annual International Conference IEEE EMBC (Cancún), pp 724-726.
27. Szilágyi L (2008) Novel image processing methods based on fuzzy logic. PhD Thesis, BME Budapest.
28. Timm H, Borgelt C, Döring C, Kruse R (2004) An extension to possibilistic fuzzy cluster analysis. Fuzzy Sets Syst 147: 3-16.
29. Tsao ECK, Bezdek JC, Pal NR (1994) Fuzzy Kohonen clustering networks. Patt Recogn 27: 757-764.
30. Vapnik V (1998) Statistical learning theory. Wiley, New York.
31. Wei LM, Xie WX (2000) Rival checked fuzzy c-means algorithm. Acta Electr Sin 28: 63-66.
32. Xie Z, Wang S, Chung FL (2008) An enhanced possibilistic c-means clustering algorithm. Soft Computing 12: 593-611.
33. Yair E, Zeger K, Gersho A (1992) Competitive learning and soft competition for vector quantization design. IEEE Trans Sign Proc 40: 294-309.
34. Zadeh LA (1965) Fuzzy sets. Inform Contr 8: 338-353.