基于遗传算法的动态模糊聚类

被引:21
作者
郑岩
黄荣怀
战晓苏
周春光
机构
[1] 北京邮电大学计算机科学与技术学院
[2] 北京师范大学信息科学学院
[3] 北京邮电大学电子工程学院
[4] 吉林大学计算机科学与技术学院
关键词
动态模糊聚类; 模糊相似矩阵; 遗传算法;
D O I
暂无
中图分类号
TP183 [人工神经网络与计算];
学科分类号
摘要
提出了一种基于遗传算法的动态模糊聚类方法.通过计算样本之间的模糊相似性,不失真地反映它们之间的内在关联.同时将样本之间的模糊相似性映射到样本之间的欧氏距离,即将高维样本映射到二维平面.利用遗传算法不断优化两者之间的映射,使样本之间的欧氏距离逐步趋近于其模糊相似性,实现动态模糊聚类.克服了聚类有效性对样本分布的依赖性;同时,增加了聚类的灵活性和可视化.该方法在性能上较经典的模糊聚类算法有一定改进,具有较好的聚类效果和较快的收敛速度.仿真实验结果证明了该方法的可行性和有效性.
引用
收藏
页码:75 / 78
页数:4
相关论文
共 4 条
[1]   一种新的聚类算法:等密度线算法 [J].
赵艳厂 ;
谢帆 ;
宋俊德 .
北京邮电大学学报, 2002, (02) :8-13
[2]   核聚类算法 [J].
张莉 ;
周伟达 ;
焦李成 .
计算机学报, 2002, (06) :587-590
[3]   模糊聚类理论发展及应用的研究进展 [J].
高新波 ;
谢维信 ;
不详 .
科学通报 , 1999, (21) :2241-2251
[4]  
模式识别[M]. 哈尔滨工程大学出版社 , 黄凤岗, 1998