计算机科学 ›› 2014, Vol. 41 ›› Issue (8): 250-253.doi: 10.11896/j.issn.1002-137X.2014.08.053

• 人工智能 • 上一篇    下一篇

均衡模糊C均值聚类算法

文传军,汪庆淼,詹永照   

  1. 常州工学院理学院 常州213002;苏州大学计算机学院 苏州215021;江苏大学计算机科学与通信工程学院 镇江212013
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61170126)资助

Equalization Fuzzy C-means Clustering Algorithm

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

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

摘要: 模糊C均值聚类算法没有考虑各类样本容量因素,当各类样本容量差异较大时,其聚类判决将向小样本类倾斜。提出一种新的聚类算法——均衡模糊C均值聚类,对模糊C均值聚类算法最小化目标函数进行修正,使得改进的目标函数包含了样本容量因素,利用粒子群算法并以样本模糊隶属度为编码对象求解参数优解。从理论上分析了该算法的性质,通过仿真实验验证了所提算法对平衡、不平衡数据集的有效性。

关键词: 模糊C均值聚类,样本容量,均衡化,粒子群,全局优解

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!