基于遗传算法的模糊c-均值聚类算法

被引:8
作者
欧阳
成卫
韩逢庆
机构
[1] 重庆工学院
[2] 重庆工学院 重庆
[3] 重庆
关键词
遗传算法; 模糊c-均值聚类; GFCM;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
基于误差平方和准则的模糊c-均值算法(FCM)是一种典型的动态聚类算法,其求解结果通常是局部最优解;当模糊集合之间的并、交、包含运算采用传统定义时,在模糊c-均值聚类结果中还会存在无意义的聚类集。研究表明采用遗传算法进行模糊c-均值聚类(Fuzzyc-meansalgorithmovergeneticalgorithm,GFCM)时,不仅能够消除无意义的聚类集,而且还在一定程度上避免模糊c-均值算法收敛到局部最优解,为此设计编码、选择、配对交叉、变异等步骤。测试数据实验表明采用GFCM算法的结果优于FCM算法。
引用
收藏
页码:89 / 92
页数:4
相关论文
共 4 条
[1]   模糊划分的一个新定义及其应用 [J].
于剑 ;
程乾生 .
北京大学学报(自然科学版), 2000, (05) :619-623
[2]   模糊聚类理论发展及应用的研究进展 [J].
高新波 ;
谢维信 ;
不详 .
科学通报 , 1999, (21) :2241-2251
[3]   遗传算法的编码机制研究 [J].
张晓缋 ;
方浩 ;
戴冠中 .
信息与控制, 1997, (02) :55-60
[4]  
遗传算法及其应用.[M].陈国良等编著;.人民邮电出版社.1996,