标题：基于改进遗传算法的K-means聚类分析
作者：王颖 刘建平
作者单位：浙江理工大学信息电子学院，浙江 杭州 310018
关键字：遗传算法，K-means，聚类分析，数据挖掘
摘要：K-means算法是聚类分析中的一种经典算法，但是K-means算法是一种局部搜索技术，受初始聚类中心的影响可能会过早收敛于最优解。而遗传算法具有良好的全局优化的能力，将遗传算法与K-means算法结合起来，能很好解决这一问题。在结合的过程中，又在最传统的遗传算法中改进染色体编码与适应度函数，从而优化k个中心点的选取，最后通过实验说明改进后的遗传算法能较好地提高聚类的质量。