遗传优化的K均值聚类算法

• 作者: 毕晋芝 胡彧
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: K均值算法 K均值遗传算法 遗传算法 聚类算法 数据挖掘
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 研究开发
• 页码范围: 52-55
• 分类号: TP3
• 字数: 3773字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2010.06.014

摘要

在K均值聚类算法中,K值需事先确定且在整个聚类过程中不能改变其大小,而按照经验K值划分所得的最终聚类结果一般并非最佳结果.通过求解所构造适应度函数的值,在变异操作中实现最佳聚类数K值的自动寻优.同时借助遗传操作完成聚类中心点的优化选取并利用遗传算法的全局寻优能力克服了K均值聚类算法的局部性.通过对Iris等数据集的实验分析,证明该算法具有良好的全局收敛性,且通过K值的自动调整,有效提高了聚类结果的划分.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡彧	太原理工大学测控技术研究所	70	492	11.0	19.0
2	毕晋芝	太原理工大学计算机与软件学院	2	40	2.0	2.0