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

• 作者: 占志刚 王康 金建 颜雪松
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 遗传算法 K-均值算法 聚类
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 算法与分析
• 页码范围: 18-20
• 页数: 3页
• 分类号: TP18
• 字数: 2153字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2010.01.006

摘要

文章提出一种基于改进遗传算法的K-均值聚类算法.主要对算法遗传算子进行改进:交叉操作通过交换两条染色体间的聚类中心进行重组,将一次K-均值方法当作变异操作,并加入跨世代精英选择机制.通过实验证明:该算法比传统的K-均值算法具有较好的性能,同时比其他基于遗传算法的K-均值算法具有更高的效率且更适用于规模较大的数据集.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	颜雪松	中国地质大学计算机学院	23	489	11.0	22.0
2	王康	中国地质大学计算机学院	9	48	3.0	6.0
3	金建	中国地质大学计算机学院	1	23	1.0	1.0
4	占志刚	中国地质大学计算机学院	1	23	1.0	1.0