Abstract
Suppressed fuzzy c-means (s-FCM) clustering was introduced in [Fan, J. L., Zhen, W. Z., Xie, W. X.: Suppressed fuzzy c-means clustering algorithm. Patt. Recogn. Lett. 24, 1607–1612 (2003)] with the intention of combining the higher speed of hard c-means (HCM) clustering with the better classification properties of fuzzy c-means (FCM) algorithm. They added an extra computation step into the FCM iteration, which created a competition among clusters: lower degrees of memberships were diminished according to a previously set suppression rate, while the largest fuzzy membership grew by swallowing all the suppressed parts of the small ones. Suppressing the FCM algorithm was found successful in the terms of accuracy and working time, but the authors failed to answer a series of important questions. In this paper we attempt to clarify the view upon the optimality and the competitive behavior of s-FCM via analytical computations and numerical analysis.
Chapter PDF
Similar content being viewed by others
Keywords
References
Anderson, E.: The IRISes of the Gaspe peninsula. Bull. Amer. IRIS Soc. 59, 2–5 (1935)
Bezdek, J.C.: Pattern recognition with fuzzy objective function algorithms. Plenum, New York (1981)
Cannon, R.L., Dave, J.V., Bezdek, J.C.: Efficient implementation of the fuzzy c-means clustering algorithms. IEEE Trans. Patt. Anal. Machine Intell. 8, 248–255 (1986)
Fan, J.L., Zhen, W.Z., Xie, W.X.: Suppressed fuzzy c-means clustering algorithm. Patt. Recogn. Lett. 24, 1607–1612 (2003)
Hung, W.L., Yang, M.S., Chen, D.H.: Parameter selection for suppressed fuzzy c-means with an application to MRI segmentation. Patt. Recogn. Lett. 27, 424–438 (2006)
Kamel, M.S., Selim, S.Z.: New algorithms for solving the fuzzy clustring problem. Patt. Recogn. 27, 421–428 (1994)
Karayiannis, N.B., Bezdek, J.C.: An integrated approach to fuzzy learning vector quantization and fuzzy c-means clustering. IEEE Trans. Fuzzy Syst. 5, 622–628 (1997)
Wei, L.M., Xie, W.X.: Rival checked fuzzy c-means algorithm. Acta Electr. Sin. 28, 63–66 (2000)
Tsao, E.C.K., Bezdek, J.C., Pal, N.R.: Fuzzy Kohonen clustering networks. Patt. Recogn. 27, 757–764 (1994)
Yair, E., Zeger, K., Gersho, A.: Competitive learning and soft competition for vector quantization design. IEEE Trans. Sign. Proc. 40, 294–309 (1992)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Szilágyi, L., Szilágyi, S.M., Benyó, Z. (2008). A Thorough Analysis of the Suppressed Fuzzy C-Means Algorithm. In: Ruiz-Shulcloper, J., Kropatsch, W.G. (eds) Progress in Pattern Recognition, Image Analysis and Applications. CIARP 2008. Lecture Notes in Computer Science, vol 5197. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85920-8_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-85920-8_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85919-2
Online ISBN: 978-3-540-85920-8
eBook Packages: Computer ScienceComputer Science (R0)
