基于遗传算法的聚类分析

被引：48

作者：

傅景广

许刚

王裕国

机构：

[1] 中国科学院软件研究所

[2] 中国科学院软件研究所北京

[3] 北京

来源：

关键词：

遗传算法; 聚类; K-均值算法; 二进制编码;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

给出了一种基于遗传算法的聚类分析方法。采用二进制编码方式对聚类的中心进行编码，并用特征向量与相应聚类中心的欧氏距离的和来判断聚类划分的质量，通过选择、交叉和变异操作对聚类中心的编码进行优化，得到使聚类划分效果最好的聚类中心。实验结果显示，该方法的聚类划分效果明显优于传统的K-均值方法。

引用

页码：122 / 124

页数：3