一种基于蚁群算法的模糊C均值聚类

被引:24
作者
周新华
黄道
机构
[1] 华东理工大学自动化工程中心
[2] 华东理工大学自动化工程中心 上海
[3] 上海
关键词
模糊C均值; 蚁群算法; 数据聚类;
D O I
10.14107/j.cnki.kzgc.2005.02.012
中图分类号
O235 [模式识别理论];
学科分类号
070104 ; 081104 ;
摘要
针对模糊C均值(FCM)聚类算法,在选取聚类中心点时采用随机选取易使得迭代过程陷入局部最优解,FCM算法自身并不能确定聚类个数需要人为设定,并在数据分类应用时具有了一定误差的问题,提出了一种基于蚁群算法的FCM聚类算法。该算法根据蚁群聚类算法确定模糊聚类个数和FCM算法的初始聚类中心。利用蚁群算法的全局搜索性、并行计算性等特点避免了聚类陷入局部最优解。仿真结果表明了该算法的有效性。
引用
收藏
页码:132 / 134
页数:3
相关论文
共 4 条
[1]   一种改进的模糊C-均值(FCM)聚类算法 [J].
安良 ;
胡勇 ;
胡良梅 ;
孟玲玲 .
合肥工业大学学报(自然科学版), 2003, (03) :354-358
[2]   一种进化聚类学习新方法 [J].
杨欣斌 ;
孙京诰 ;
黄道 ;
不详 .
计算机工程与应用 , 2003, (15) :60-62
[3]   一种基于遗传算法的模糊聚类算法及其与FCM算法的结合 [J].
白素琴 ;
惠长坤 ;
吴小俊 ;
王士同 .
华东船舶工业学院学报(自然科学版), 2001, (06) :40-43
[4]   基于模糊c均值聚类的多模型软测量建模 [J].
仲蔚 ;
俞金寿 .
华东理工大学学报, 2000, (01) :83-87