基于粒子群优化的模糊C-均值聚类算法研究

被引:23
作者
王纵虎
刘志镜
陈东辉
机构
[1] 西安电子科技大学计算机学院
关键词
聚类; 模糊C-均值聚类; 粒子群优化; 粒子编码; 初始聚类中心;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
针对用模糊C-均值聚类算法选择初始聚类中心敏感及模糊加权指数m对模糊C-均值聚类算法的聚类性能影响较大等问题,利用粒子群优化算法的全局寻优能力强及收敛速度较快的特点,结合模糊C-均值算法提出一种新的模糊聚类算法;采用了一种简单有效的粒子编码方法,将初始聚类中心和模糊加权指数m同时进行粒子群优化搜索,在得到最优适应度的同时,m也收敛到一个稳定的最优解,从而有效地解决了上述问题。算法在人工合成数据集和多个UCI数据集上都取得了较好的效果。
引用
收藏
页码:166 / 169
页数:4
相关论文
共 6 条
[1]   基于模糊相关度的模糊C均值聚类加权指数研究 [J].
肖满生 ;
阳娣兰 ;
张居武 ;
唐文评 .
计算机应用, 2010, 30 (12) :3388-3390
[2]   改进模糊划分的FCM聚类算法的一般化研究 [J].
朱林 ;
王士同 ;
邓赵红 .
计算机研究与发展, 2009, 46 (05) :814-822
[3]   聚类算法研究 [J].
孙吉贵 ;
刘杰 ;
赵连宇 .
软件学报, 2008, (01) :48-61
[4]   基于PSO的模糊聚类算法 [J].
许磊 ;
张凤鸣 .
计算机工程与设计, 2006, (21) :4128-4129
[5]   基于粒子群优化算法的模糊C-均值聚类 [J].
张利彪 ;
周春光 ;
马铭 ;
刘小华 ;
孙彩堂 .
吉林大学学报(理学版), 2006, (02) :217-222
[6]   FCM聚类算法中模糊加权指数m的优选方法 [J].
宫改云 ;
高新波 ;
伍忠东 .
模糊系统与数学, 2005, (01) :143-148