Journal of Systems Engineering and Electronics ›› 2012, Vol. 23 ›› Issue (3): 445-452.doi: 10.1109/JSEE.2012.00056

• SOFTWARE ALGORITHM AND SIMULATION • Previous Articles     Next Articles

Clustering algorithm based on density function and nichePSO

Chonghui Guo∗ and Yunhui Zang   

  1. Institute of Systems Engineering, Dalian University of Technology, Dalian 116024, P. R. China
  • Online:2012-06-25 Published:2010-01-03


This paper introduces niching particle swarm optimization (nichePSO) into clustering analysis and puts forward a clustering algorithm which uses nichePSO to optimize density functions. Firstly, this paper improves main swarm training models and increases their ability of space searching. Secondly, the radius of sub-swarms is defined adaptively according to the actual clustering problem, which can be useful for the niches’ forming and searching. At last, a novel method that distributes samples to the
corresponding cluster is proposed. Numerical results illustrate that this algorithm based on the density function and nichePSO could cluster unbalanced density datasets into the correct clusters automatically and accurately.