• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles    

A general multivariable fuzzy C-means clustering algorithm

WEN Chuan-jun1,WANG Qing-miao2   

  1. (1.School of Mathematical Sciences and Chemical Engineering,Changzhou Institute of Technology,Changzhou 213032;
    2.School of Computer Science and Technology,Soochow University,Suzhou 215021,China)
  • Received:2015-08-27 Revised:2016-05-12 Online:2017-11-25 Published:2017-11-25

Abstract:

That the fuzzy index m must be larger than I can guarantee the convergence of the fuzzy clustering algorithm, however, it also restricts the universality of the clustering algorithm. We propose a novel clustering algorithm called the general multivariable fuzzy C-means clustering (GMFCM). Based on multivariable fuzzy C-means clustering (MFCM), the particle swarm optimization algorithm (PSO) is used to perform the optimization estimation on the fuzzy memberships of the GMFCM, thus the scope of the fuzzy index m is extended to m>0, and the iterative formula of clustering center is derived by the gradient method for the GMFCM. We prove the thereom of new m value scope theoretically and discuss the convergence of the GMFCM. The GMFCM removes the restriction of the fuzzy clsutering on m, and makes up the incompleteness of the MFCM algorithm when the clustering center components and the sample components overlap. Simulation experiments prove the effectiveness of the GMFCM.
 

Key words: fuzzy clustering, fuzzy index, multivariable fuzzy C-means clustering(MFCM), particle swarm optimization(PSO), fuzzy membership