基于遗传算法的K均值聚类分析

• 作者: 刘建平 杨国兴 赖玉霞
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: K均值算法 聚类中心 遗传算法
• 年，卷（期）: 2008,（20）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 200-202
• 页数: 3页
• 分类号: TP301
• 字数: 4070字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.20.073

摘要

传统K均值算法对初始聚类中心敏感,聚类结果随不同的初始输入而波动,容易陷入局部最优值.针对上述问题,该文提出一种基于遗传算法的K均值聚类算法,将K均值算法的局部寻优能力与遗传算法的全局寻优能力相结合,在自适应交叉概率和变异概率的遗传算法中引入K均值操作,以克服传统K均值算法的局部性和对初始中心的敏感性,实验证明,该算法有较好的全局收敛性,聚类效果更好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘建平	浙江理工大学信息电子学院	35	460	7.0	21.0
2	赖玉霞	浙江理工大学信息电子学院	6	307	4.0	6.0
3	杨国兴		1	145	1.0	1.0