Improvement and optimization of a fuzzy C-means clustering algorithm

In this paper, an improved FCM clustering algorithm is proposed. Unlike a traditional FCM clustering algorithm whose convergence is sensitive to its initial parameters, the proposed algorithm based on fuzzy decision theory can automatically and adaptively select these parameters with optimal values. The simulation results indicate that the modified algorithm not only overcomes the ill phenomena of the FCM algorithms available now, but also is robust to the selection of the weighting constants.

[1]  Michael Spann,et al.  A new approach to clustering , 1990, Pattern Recognit..

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

[3]  Enrique H. Ruspini,et al.  A New Approach to Clustering , 1969, Inf. Control..

[4]  James C. Bezdek,et al.  Optimal Fuzzy Partitions: A Heuristic for Estimating the Parameters in a Mixture of Normal Distributions , 1975, IEEE Transactions on Computers.

[5]  S. Chiu,et al.  A cluster estimation method with extension to fuzzy model identification , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[6]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

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

[8]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[9]  Lawrence O. Hall,et al.  Fast fuzzy clustering , 1998, Fuzzy Sets Syst..