基于自适应布谷鸟优化特征选择的K-means聚类.pdfVIP

JournalofComputerApplicationsISSN1001⁃90812024⁃03⁃10

计算机应用,2024,44(3):831-841CODENJYIIDUhttp：//www.joca.cn

文章编号：1001-9081（2024）03-0831-11DOI：10.11772/j.issn.1001-9081.2023030351

基于自适应布谷鸟优化特征选择的K-means聚类

1*2

孙林，刘梦含

（1.天津科技大学人工智能学院，天津300457；2.河南师范大学计算机与信息工程学院，河南新乡453007）

（∗通信作者电子邮箱sunlin@tust.edu.cn）

摘要：K-means聚类算法随机确定初始聚类数目，而且原始数据集中含有大量的冗余特征会导致聚类时精度降

低，而布谷鸟搜索（CS）算法存在收敛速度慢和局部搜索能力弱等问题，为此提出一种基于自适应布谷鸟优化特征选

择的K-means聚类算法（DCFSK）。首先，为提升CS算法的搜索速度和精度，在莱维飞行阶段，设计了自适应步长因

子；为调节CS算法全局搜索和局部搜索之间的平衡、加快CS算法的收敛，动态调整发现概率，进而提出改进的动态

CS算法（IDCS），在IDCS的基础上构建了结合动态CS的特征选择算法（DCFS）。其次，为提升传统欧氏距离的计算精

确度，设计同时考虑样本和特征对距离计算贡献程度的加权欧氏距离；为了确定最佳聚类数目的选取方法，依据改进

的加权欧氏距离构造了加权簇内距离和簇间距离。最后，为克服传统K-means聚类目标函数仅考虑簇内的距离而未

考虑簇间距离的缺陷，提出基于中位数的轮廓系数的目标函数，进而设计了DCFSK。实验结果表明，在10个基准测

试函数上，IDCS的各项指标取得了较优的结果；相较于K-means、DBSCAN（Density-BasedSpatialClusteringof

ApplicationswithNoise）等算法，在6个合成数据集与6个UCI数据集上，DCFSK的聚类效果最佳。

关键词：布谷鸟搜索算法；K-means聚类；欧氏距离；特征选择；轮廓系数

中图分类号：TP181文献标志码：A

K-meansclusteringbasedonadaptivecuckoooptimizationfeatureselection

SUNLin1*，LIUMenghan2

（1.CollegeofArtificialIntelligence，TianjinUniversityofScienceTechnology，Tianjin300457，China；

2.CollegeofComputerandInformationEngineering，HenanNormalUniversity，XinxiangHenan453007，China）

Abstract:TheinitialclusternumberoftheK-meansclu