Computer Science ›› 2014, Vol. 41 ›› Issue (8): 250-253.doi: 10.11896/j.issn.1002-137X.2014.08.053

Previous Articles     Next Articles

Equalization Fuzzy C-means Clustering Algorithm

WEN Chuan-jun,WANG Qing-miao and ZHAN Yong-zhao   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Fuzzy C-means clustering(FCM) is a fast and effective clustering algorithm,but it doesn’t consider the difference of the samples size,while the capacities of each class are of large difference,and the decision of FCM will be benificial to the class with less samples.A new clustering algorithm was proposed in the paper and named as equalization fuzzy C-means clustering(EFCM).The minimum objective function of FCM was modified and the factor of samples size was added in EFCM objective function.The parameter optimal solutions of EFCM were calculated through PSO algorithm in which sample fuzzy memberships are seted as coding object.The properties of EFCM were obtained by theoretical analysis.The effectiveness of EFCM for balansed and unbalanced datasets was proved by simulation experiments.

Key words: Fuzzy C-means clustering,Samples size,Equalization,Particle swarm,Global optimal solution

[1] Zhao F,Jiao L C,L H Q.Kernel generalized fuzzy c-means clustering with spatial information for image segmentation[J].Digital Signal Processing:A Review Journal,2013,23(1):184-199
[2] Kannan S R,Ramathilagam S,Chung P C.Effective fuzzy c-means clustering algorithms for data clustering problems[J].Expert Systems with Applications,2012,39(7):6292-6300
[3] 孙晓鹏,纪燕杰,李翠芳,等.三维网格模型增量式聚类检索[J].计算机科学,2011,38(11):248-251
[4] Bezdek J C,Hathaway R J,Sobin M,et al.Convergence and theory for fuzzy c-means clustering:counterexamples and repairs[J].IEEE Transactions on Systems,Man and Cybernetics,1 987,17(5):873-877
[5] Zhang Z H,Liu S,Ji C P.An improved fuzzy C-means based on IPSO[J].International Review on Computers and Software,2012,7(1):241-245
[6] Chen D H,Liu Z J,Wang Z H.A novel fuzzy clustering algorithm based on kernel method and particle swarm optimization[J].Journal of Convergence Information Technology,2012,7(3):299-307
[7] Huang M,Xia Z X,Wang H B.The range of the value for the fuzzifier of the fuzzy c-means algorithm[J].Pattern Recognition Letters,2012,33(16):2280-2284
[8] Wu K L.Analysis of parameter selections for fuzzy c-means[J].Pattern Recognition,2012,45(1):407-415
[9] 王熙照,崔芳芳,鲁淑霞.密度加权近似支持向量机[J].计算机科学,2012,39(1):182-184
[10] 文传军,詹永照,柯佳.广义均衡模糊C均值聚类算法[J].系统工程理论与实践,2012,32(12):2751-2755
[11] Yu Y,Zhang B B,Chen L.An improved fuzzy C-means cluster algorithm for radar data association[J].International Journal of Advancements in Computing Technology,2012,4(20):181-189

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!