基于改进引力搜索算法KMEAnS聚类.pdfVIP

———————————————————————————————————————————————— 基于改进引力搜索算法的K-means 聚类 作者 魏康园，何庆，徐钦帅 机构 贵州大学 大数据与信息工程学院；贵州大学 贵州省公共大数据重点实验室 DOI 10.3969/j.issn.1001-3695.2018.06.0310 基金项目 贵州省公共大数据重点实验室开放课题（2017BDKFJJ004）；贵州省教育厅青年科技人才成长 项目（黔科合KY 字［2016］124）；贵州大学培育项目（黔科合平台人才［2017］5788） 预排期卷 《计算机应用研究》2019 年第36 卷第11 期 摘要 针对 K-means 算法的聚类结果极易受到聚类中心的影响而陷入局部最优解的问题，提出一 种基于改进引力搜索的K-means 聚类算法。首先引入自适应概念，对引力系数衰减因子进行 控制，提高算法的全局探索能力和局部开发能力；然后，引入免疫克隆选择机制，以便算法 能够有效跳出局部最优，并通过对 12 个基准测试函数的实验验证改进引力搜索算法的有效 性和优越性；最后，通过结合改进的引力搜索算法和K-means 算法，提出一种新的聚类算法 A2F -GSA-Kmeans，并在6 个测试数据集上的实验表明，该算法具有较好的聚类质量。 关键词 K-means 算法；引力搜索算法；引力系数衰减因子；免疫克隆选择算法 作者简介 魏康园（1991-），女，陕西渭南人，硕士研究生，主要研究方向为数据挖掘 进化计算；何庆 ､ （1982-），男（通信作者），贵州贵阳人，副教授，博士，主要研究方向为大数据应用 人工 ､ 智能（qhe@）；徐钦帅（1994-），男，山东枣庄人，硕士研究生，主要研究方向 为机器学习 进化计算． ､ 中图分类号 TP301.6 访问地址 /article/02-2019-11-035.html 投稿日期 2018 年6 月20 日 修回日期 2018 年7 月27 日 发布日期 2018 年8 月10 日 基于改进引力搜索算法的K-means 聚类 ———————————————————————————————————————————————— 引用格式 魏康园, 何庆, 徐钦帅. 基于改进引力搜索算法的 K-means 聚类[J/OL]. 2019, 36(11). [2018- 08-10]. /article/02-2019-11-035.html. 36 11 Vol. 36 No. 11 第 卷第 期 计算机应用研究 优先出版 Application Research of Computers Online Publication 基于改进引力搜索算法的K-means 聚类* a, b a, b† a, b 魏康园 ，何 庆 ，徐钦帅 (贵州大学 a. 大数