Weighting Exponent Selection of Fuzzy C-Means via Jacobian Matrix

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.

[1]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[2]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[3]  Jian Yu,et al.  Analysis of the weighting exponent in the FCM , 2004, IEEE Trans. Syst. Man Cybern. Part B.

[4]  Frank Klawonn,et al.  A contribution to convergence theory of fuzzy c-means and derivatives , 2003, IEEE Trans. Fuzzy Syst..

[5]  Jinwen Ma,et al.  Asymptotic Convergence Rate of the EM Algorithm for Gaussian Mixtures , 2000, Neural Computation.

[6]  J. Jäkel,et al.  A New Convergence Proof of Fuzzy c-Means , 2005, IEEE Transactions on Fuzzy Systems.

[7]  I. Türksen,et al.  Upper and lower values for the level of fuzziness in FCM , 2007, Inf. Sci..

[8]  R. Howard,et al.  Local convergence analysis of a grouped variable version of coordinate descent , 1987 .

[9]  Mohamed-Jalal Fadili,et al.  On the number of clusters and the fuzziness index for unsupervised FCA application to BOLD fMRI time series , 2001, Medical Image Anal..

[10]  Shokri Z. Selim,et al.  On the Local Optimality of the Fuzzy Isodata Clustering Algorithm , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[12]  V. J. Rayward-Smith,et al.  Fuzzy Cluster Analysis: Methods for Classification, Data Analysis and Image Recognition , 1999 .

[13]  James C. Bezdek,et al.  On cluster validity for the fuzzy c-means model , 1995, IEEE Trans. Fuzzy Syst..

[14]  James C. Bezdek,et al.  Efficient Implementation of the Fuzzy c-Means Clustering Algorithms , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Peter J. Rousseeuw,et al.  Finding Groups in Data: An Introduction to Cluster Analysis , 1990 .