An improved fuzzy C-means clustering algorithm based on PSO
Qiang Niu, Xinjian Huang · Journal of Software · 2011
Abstract—To deal with the problem of premature convergence of the fuzzy c-means clustering algorithm based on particle swarm optimization, which is sensitive to noise and less effective when handling the data set that dimensions greater than the number of samples, a novel fuzzy c-means clustering method based on the enhanced Particle Swarm Optimization algorithm is presented. Firstly, this approach distributes the memberships on the basis of the distance between the sample and cluster centers, making memberships meet the constraints of FCM. Then, optimization strategy is presented that the optimal particle can be guided to close the group effectively. The experimental results show the proposed method significantly improves the clustering effect of the PSO-based FCM that encoded in membership. Index Terms—clustering, particle swarm algorithm, fuzzy C means, membership, constraint strategy I.