基于遗传算法的K调和均值聚类算法

摘要：

K调和均值算法(KHM)用数据点与所有聚类中心的距离的调和平均值替代了数据点与聚类中心的最小距离，是一种对初始值不敏感、收敛速度快的有效聚类算法，但它容易陷入局部最小值。而遗传算法具有良好的全局优化能力。文中结合了KHM和遗传算法各自的优点，采用KHM计算每一代种群的聚类中心，并构造适应度函数，通过遗传算法进行一系列择优操作，成功地解决了KHM容易陷入局部最小值的问题。实验结果表明，所提出的算法不仅优化了聚类中心，而且还改善了聚类质量。

关键词：遗传算法、K调和均值、聚类

分类号：TP301.6(计算技术、计算机技术)

资助基金：教育部人文社会科学研究项目11YJAZH080

在线出版日期：2013-10-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：55-58