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

Computer Engineering & Science

Previous Articles     Next Articles

A particle swarm fuzzy clustering algorithm
 based on quadratic grid optimization

WANG Heyu,TANG Minying,REN Jianhua   

  1. (School of Electronics and Information Engineering,Liaoning Technical University,Huludao 125105,China)
  • Received:2017-11-27 Revised:2018-01-11 Online:2019-02-25 Published:2019-02-25

Abstract:

The fuzzy C-means clustering algorithm is susceptible to the initial clustering center and the convergence rate is slow. We present a particle swarm fuzzy clustering algorithm based on quadratic grid optimization. The algorithm firstly grids the data space, and connects adjacent dense grid cells according to the depth-first traversal rule, calculates the relative density, selects the connected grid with highest relative density value, calculates its central location, and initializes the clustering center. Then, according to the principle of single-dimensional vector variation based on grid space, it achieves the optimal particle global optimization and further optimizes the initial clustering center to reduce the effect on clustering. Experimental results show that the algorithm can accelerate convergence speed and improve the clustering efficiency and effect.
 

Key words: fuzzy C-means clustering, connected grid, relative density, central location, particle