基于遗传算法的聚类分析

• 作者: 傅景广 王裕国 许刚
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 遗传算法 聚类 K-均值算法 二进制编码
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 122-124
• 页数: 3页
• 分类号: TP301.6
• 字数: 3815字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2004.04.049

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	傅景广	中国科学院软件研究所	5	165	4.0	5.0
2	许刚	中国科学院软件研究所	42	1358	15.0	36.0
3	王裕国	中国科学院软件研究所	18	527	12.0	18.0