Abstract
FCM is a popular clustering algorithm and applied in various areas. However, there are still some problems to be solved including the selection of weighting exponent m and convergence analysis. In this paper, we present an efficient method to identify the proper range of m and convergence rate by a new Jacobian matrix of FCM. A series of experimental results on both synthetical data and real-world data validate the proposed theoretical results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bache, K., Lichman, M.: UCI machine learning repository (2013)
Bezdek, J.: Patern recognition with fuzzy objective function algorithms. Plenum Press (1981)
Bezdek, J., Hathaway, R., Howard, R., Wilson, C., Windham, M.: Local convergence analysis of a grouped variable version of coordinated descent. J. Class. Theory Appl. 54, 471–477 (1987)
Cannon, R., Dave, J., Bezdek, J.: Efficient implementation of the fuzzy c-means clustering algorithms. IEEE Trans. on Pattern Anal. Machine Intell. 8, 248–255 (1986)
Dunn, J.: A fuzzy relative of the isodata process and its use in detecting compact, well-separated clusters. J. Cybern. 3, 32–57 (1973)
Fadili, M., Ruan, S., Bloyet, D., Mayoyer, B.: On the number of clusters and the fuzziness index for unsupervised fca application to bold fmri time series. Med. Image Anal. 5, 55–67 (2001)
Groll, L., Jakel, J.: A new convergence proof of fuzzy c-means. IEEE Trans. on Fuzzy Systems 13, 717–720 (2005)
Hoppner, F., Klawonn, F.: A contribution to convergence theory of fuzzy c-means and derivatives. IEEE Trans. on Fuzzy Systems 11, 682–694 (2003)
Hoppner, F., Klawonn, F., Kruse, R., Runkler, T.: Fuzzy cluster analysis: methods for classification, data analysis and image recognition. John Wiley & Sons (1999)
Jain, A., Dubes, R.: Algorithms for clustering data. Prentice-Hall, Englewood Cliffs (1988)
Kaufman, L., Rousseeuw, P.: Finding groups in data: an introduction to cluster analysis. Wiley-Blackwell, New York (2005)
Ma, J., Xu, L., Jordan, M.: Asymptotic convergence rate of the em algorithm for gaussian mixtures. Neural Computation 12, 2881–2907 (2000)
Ozkan, I., Turksen, I.: Upper and lower values for the level of fuzziness in fcm. Information Sciences 177, 5143–5152 (2007)
Pal, N., Bezdek, J.: On cluster validity for the fuzzy c-mean model. IEEE Trans. on Fuzzy Systems 3, 370–379 (1995)
Selim, S., Ismail, M.: On the local optimality of the fuzzy isodata clustering algorithms. IEEE Trans. on Pattern Anal. Machine Intell. 8, 284–288 (1986)
Yu, Y., Cheng, Q., Huang, H.: Analysis of the weighting exponent in the fcm. IEEE Trans. on Syst., Man, Cybern, Part B. 34, 634–639 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Jing, L., Deng, D., Yu, J. (2014). Weighting Exponent Selection of Fuzzy C-Means via Jacobian Matrix. In: Buchmann, R., Kifor, C.V., Yu, J. (eds) Knowledge Science, Engineering and Management. KSEM 2014. Lecture Notes in Computer Science(), vol 8793. Springer, Cham. https://doi.org/10.1007/978-3-319-12096-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-12096-6_11
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12095-9
Online ISBN: 978-3-319-12096-6
eBook Packages: Computer ScienceComputer Science (R0)