一种改进的遗传K-均值聚类算法
王康
颜雪松
金建
占志刚
1.中国地质大学计算机学院,武汉,4300742.中国地质大学计算机学院,武汉,4300743.中国地质大学计算机学院,武汉,4300744.中国地质大学计算机学院,武汉,430074
摘要：文章提出一种基于改进遗传算法的K-均值聚类算法.主要对算法遗传算子进行改进:交叉操作通过交换两条染色体间的聚类中心进行重组,将一次K-均值方法当作变异操作,并加入跨世代精英选择机制.通过实验证明:该算法比传统的K-均值算法具有较好的性能,同时比其他基于遗传算法的K-均值算法具有更高的效率且更适用于规模较大的数据集.
关键词：遗传算法K-均值算法聚类
分类号：TP18(自动化基础理论)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 18-20 )
英文信息