电子技术与软件工程 计算碼多媒体技术
Electronic Tech no logy & Software Engineering Computer A nd Multimedia Tech no logy
基于遗传算法的改进K-means算法
文/林龙成
(江苏省南通卫生高等职业技术学校 江苏省南通市226010 )
摘 要：本文对K-means算法的缺点做出了一些改进，提出了一种基于遗传算法GA-K-means的算法。利用遗传算法初始化K-means
的初始聚类中心点，改进后的算法解决了 K-means算法容易因为初始聚类中心的选择不同而陷入局部最优解的问题。实验表明，改进后的
算法聚类结果稳定且聚类效果较好。
关键词：遗传算法；K-means聚类算法；局部最优解
K-means算法⑴⑵⑶是一种广泛使用的聚类算法，思想简单易行， 表1：染色体编码
时间复杂度接近线性，对大数据集，具有高效性和可伸缩性。但是
LS] ・•• ls5
算法也有一些局限性，需事先给定聚类数k值；对于初始值的选择 1 4 7 2 … 2 5 9 1
比较敏感，选择不同的初始值，可能会导致不同的分类结果。
表2： 10次实验结果
遗传算法[4][5]被广泛应用于提高人工智能技术的性能。结合遗
算法 平均迭代次数
基于遗传算法的改进K-means算法 来自淘豆网m.daumloan.com转载请标明出处.
