改进的粒子群优化模糊C均值聚类算法

被引：26

作者：

温重伟

李荣钧

机构：

[1] 华南理工大学工商管理学院

来源：

计算机应用研究 | 2010年 / 27卷 / 07期

关键词：

模糊C均值聚类; 粒子群优化; 熵; 聚类有效性;

D O I：

暂无

中图分类号：

O159 [模糊数学];

学科分类号：

070104 ;

摘要：

针对传统模糊C均值聚类算法(FCM)存在对初值敏感和易陷入局部收敛的缺陷,利用改进的粒子群算法对FCM进行优化,提出一种新的模糊C均值聚类算法Improved PSOFCM,并建立基于熵的聚类有效性函数,对聚类算法的性能进行客观评价。数据集实验表明,Improved PSOFCM算法不仅能克服传统FCM算法的不足,而且在聚类正确率和有效性上也优于基于粒子群与基于遗传优化的FCM算法。

引用

页码：2520 / 2522

页数：3

共 9 条

[1] 基于粒子群优化的模糊C-均值聚类改进算法 [J].

蒲蓬勃 ;

王鸽 ;

刘太安 .

计算机工程与设计, 2008, (16) :4277-4279

[2] 一种遗传模糊聚类算法及其应用 [J].

宋娇 ;

葛临东 .

计算机应用, 2008, (05) :1197-1199

[3] 一种基于改进型遗传算法的模糊聚类 [J].

殷晓明 ;

顾幸生 .

华东理工大学学报(自然科学版), 2006, (07) :849-851

[4] 粒子群优化算法 [J].

周驰 ;

高海兵 ;

高亮 ;

章万国 .

计算机应用研究, 2003, (12) :7-11

[5] 顾及数据空间分布特性的模糊C-均值聚类算法研究 [J].

唐亮 ;

黄培之 ;

谢维信 .

武汉大学学报(信息科学版), 2003, (04) :476-479

[6]

求解约束优化问题的几种智能算法[D]. 胡一波.西安电子科技大学. 2009

[7]

模糊聚类新算法的研究[D]. 雷鸣.天津大学. 2007

[8]

A new optimizer using particle swarm theory .2 Eberhart R C Kennedy J. Proceedings of Sixth International Symposium Micro Machine and Human Science . 1995

[9]

A Modified Particle Swarm Optimizer .2 Shi Y,Eberhart RC. Proceedings of the IEEE International Conference on Evolutionary Computation . 1998

← 1 →