Journal of Software, Vol 6, No 5 (2011), 873-879, May 2011
doi:10.4304/jsw.6.5.873-879

An improved fuzzy C-means clustering algorithm based on PSO

Qiang Niu, Xinjian Huang

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.


Keywords


clustering, particle swarm algorithm, fuzzy C means, membership, constraint strategy

References


[1] Maria Halkidi, Yannis Batistakis and Michalis Vazirgiannisv. On Clustering Validation Techniques. Journal of Intelligent Information Systems. 2001, (17): 107-145.
doi:10.1023/A:1012801612483

[2] J. C. Bezdek.Pattern Recognition with fuzzy objective function algorithms. Plenum Press, New York, 1981.

[3] Cai WL, Chen SC, Zhang DQ. Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation. Pattern Recognition, 2007, 40(3): 825-833.
doi:10.1016/j.patcog.2006.07.011

[4] Jiayin Kang, Lequan Min, Qingxian Luan. Novel modified fuzzy c-means algorithm with applications. Digital Signal Processing, 2009, 19: 309-319.
doi:10.1016/j.dsp.2007.11.005

[5] WEN ZW, LI RJ. Fuzzy c-means clustering algorithm based on improved PSO. Application Research of Computers, 2010, 27(7): 2520-2522.

[6] LI LL, LI M, LIU XY. Image segmentation algorithm based on particle swarm optimization fuzzy c-means clustering. Computer Engineering and Applications, 2009, 45(31): 158-160.

[7] PU PB, WANG G, LIU TA. Research of improved fuzzy c-means algorithm based on particle swarm optimization. Computer Engineering and Design, 2008, 29(16): 4277-4279.

[8] YANG GQ, ZHU CM. Particle swarm optimization algorithm based fuzzy kernel clustering method. Journal of Shanghai Jiao Tong University, 2009, 43(6): 935-939.

[9] Thomas A. Runkler, Christina Katz. Fuzzy clustering by particle swarm optimization [C]. 2006 IEEE International Conference on Fuzzy Systems. 2006: 601-608.
doi:10.1109/FUZZY.2006.1681773

[10] Jiayin Kang, Lequan Min, Qingxian Luan, Xiao Li and Jinzhu Liu. Novel modified fuzzy c-means algorithm with applications. Digital Signal Processing. 2009, (19): 309-319.
doi:10.1016/j.dsp.2007.11.005

[11] Riccardo Poli, James Kennedy and Tim Blackwell. Particle Swarm Optimization. Swarm Intell. 2007, (1): 33-57.
doi:10.1007/s11721-007-0002-0

[12] WANG JW, LI HN. Summary of particle swarm optimization algorithm. Modern Computer, 2009, 301: 22-27.

[13] Gerhard Venter and Jaroslaw Sobieszczanski-Sobieski. Particle Swarm Optimization. AIAA JOURNAL. 2003, 41(8): 1583-1589.
doi:10.2514/2.2111


Full Text: PDF


Journal of Software (JSW, ISSN 1796-217X)

Copyright @ 2006-2012 by ACADEMY PUBLISHER – All rights reserved.