Analysis of the weighting exponent in the FCM

The fuzzy c-means (FCM) algorithm is one of the most frequently used clustering algorithms. The weighting exponent m is a parameter that greatly influences the performance of the FCM. But there has been no theoretical basis for selecting the proper weighting exponent in the literature. In this paper, we develop a new theoretical approach to selecting the weighting exponent in the FCM. Based on this approach, we reveal the relation between the stability of the fixed points of the FCM and the data set itself. This relation provides the theoretical basis for selecting the weighting exponent in the FCM. The numerical experiments verify the effectiveness of our theoretical conclusion.

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

[2]  W. T. Tucker,et al.  Convergence theory for fuzzy c-means: Counterexamples and repairs , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  James C. Bezdek,et al.  Optimality tests for fixed points of the fuzzy c-means algorithm , 1988, Pattern Recognit..

[4]  J. Bezdek.  A Physical Interpretation of Fuzzy ISODATA , 1993 .

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

[6]  Isak Gath,et al.  Unsupervised Optimal Fuzzy Clustering , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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

[8]  Rui-Ping Li,et al.  A maximum-entropy approach to fuzzy clustering , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[9]  James C. Bezdek,et al.  A comparison of neural network and fuzzy clustering techniques in segmenting magnetic resonance images of the brain , 1992, IEEE Trans. Neural Networks.

[10]  M. Roubens.  Pattern classification problems and fuzzy sets , 1978 .

[11]  Palma Blonda,et al.  Model transitions in descending FLVQ , 1998, IEEE Trans. Neural Networks.

[12]  J. B. Jordan,et al.  On the optimal choice of parameters in a fuzzy c-means algorithm , 1992, [1992 Proceedings] IEEE International Conference on Fuzzy Systems.

[13]  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..

[14]  Masao Mukaidono,et al.  Gaussian clustering method based on maximum-fuzzy-entropy interpretation , 1999, Fuzzy Sets Syst..