一种改进的基于遗传算法的K均值聚类算法

• 作者: 唐朝霞
• 来源期刊: 成都大学学报（自然科学版）
• 关键词: 聚类分析 遗传算法 K均值
• 年，卷（期）: 2011,（2）
• 页码范围: 162-164
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1004-5422.2011.02.019

摘要

结合遗传算法和K均值聚类算法的优点,提出一种改进的基于遗传算法的K均值聚类算法.将遗传算法的编码方法、初始化、适应度函数、选择、交叉和变异等较好地应用于聚类问题,不仅解决了K均值聚类算法中K值难以确定、对初始值敏感以及遗传算法存在收敛性差和容易早熟的缺点,而且实现了聚类中心的优化选择、K值的自动学习和基因的自适应变异等.仿真实验表明,改进后的算法效率有较大的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐朝霞	淮阴工学院计算机工程学院	22	91	6.0	9.0