一种改进的遗传K－均值聚类算法.pdfVIP

总第 243期 计算机与数字工程 Vo1．38No．1 2010年第 1期 ComputerDigitalEngineering 18 一 种改进的遗传 K一均值聚类算法 王 康 颜雪松 金 建 占志刚 (中国地质大学计算机学院 武汉 430074) 摘 要 文章提出一种基于改进遗传算法的K一均值聚类算法。主要对算法遗传算子进行改进 ：交叉操作通过交换两 条染色体问的聚类中心进行重组，将一次 K一均值方法当作变异操作，并加入跨世代精英选择机制。通过实验证明：该算法 比传统的K一均值算法具有较好的性能，同时比其他基于遗传算法的K一均值算法具有更高的效率且更适用于规模较大的 数据集。 关键词 遗传算法；K一均值算法；聚类 中图分类号 TP18 AnImprovedGeneticK—meansClusteringAlgorithm W angKang YanXuesong JinJ