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

Computer Engineering & Science

Previous Articles     Next Articles

A multi-path Gaussian kernel
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 213002;
    2.School of Computer Science and Technology,Soochow University,Suzhou 215021,China)
     
  • Received:2016-08-22 Revised:2017-01-03 Online:2018-05-25 Published:2018-05-25

Abstract:

The single iteration path of the clustering algorithm limits the search path of the parameter’s optimal value. In this paper, a multi-path Gaussian kernel fuzzy c-means clustering method is proposed and named MGKFCMs. Firstly, MGKFCMs takes the nuclear objective function and the fuzzy membership degree function in the kernel function as the Gaussian kernel function. Secondly, the gradient method is used to get the iterative formula of the clustering center. Based on this iterative formula and particle swarm optimization algorithm, the parameters of the clustering center are calculated iteratively in parallel. In every iteration of clustering, a path with small clustering objective function value is selected as the final path of parameter iteration. The correlation property of MGKFCMs is analyzed, and the convergence of the algorithm is studied. Simulation results show that the proposed algorithm is effective.
 
 

Key words: kernel method, fuzzy clustering, Gauss kernel, clustering center, multi-route iteration