基于遗传算法的聚类分析
Clustering Based on Genetic Algorithm作者机构:中国科学院软件研究所北京100080
出 版 物:《计算机工程》 (Computer Engineering)
年 卷 期:2004年第30卷第4期
页 面:122-124页
核心收录:
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:给出了一种基于遗传算法的聚类分析方法。采用二进制编码方式对聚类的中心进行编码,并用特征向量与相应聚类中心的欧氏距离的和来判断聚类划分的质量,通过选择、交叉和变异操作对聚类中心的编码进行优化,得到使聚类划分效果最好的聚类中心。实验结果显示,该方法的聚类划分效果明显优于传统的K-均值方法。