基于记忆传递旗鱼优化的K均值混合迭代聚类  

K-means Hybrid Iterative Clustering Based on Memory Transfer Sailfish Optimization

作　　者：黄鹤[1,2] 熊武 吴琨 王会峰[2] 茹锋[1,2] 王珺 HUANG He;XIONG Wu;WU Kun;WANG Huifeng;RU Feng;WANG Jun(Xi’an Key Laboratory of Intelligent Expressway Information Fusion and Control,Chang’an University,Xi’an 710064,China;School of Electronics and Control Engineering,Chang’an University,Xi’an 710064,China)

机构地区：[1]长安大学西安市智慧高速公路信息融合与控制重点实验室,西安710064 [2]长安大学电子与控制工程学院,西安710064

出　　处：《上海交通大学学报》2022年第12期1638-1648,共11页Journal of Shanghai Jiaotong University

基　　金：国家重点研发计划(2018YFB1600600);陕西省重点研发计划(2021SF-483);陕西省自然科学基础研究计划(2021JM-184);长安大学中央高校基本科研业务费专项资金项目(300102329401,300102329501);西安市智慧高速公路信息融合与控制重点实验室(长安大学)开放基金项目(300102321502)。

摘　　要：针对现有K均值聚类(KMC)算法受初始化影响较大,随机产生的聚类中心极易使聚类结果陷入局部最优而停止迭代,导致聚类精度低、鲁棒性差的问题,提出一种基于记忆传递旗鱼优化的K均值混合迭代聚类(MTSFO-HIKMC)算法.首先,借鉴已有改进思路,引入最大最小距离积来初始化KMC聚类中心,避免随机初始化带来的不确定性;同时,在迭代过程中,令当前最优解在局部进行自适应记忆传递修正,解决由于旗鱼算法搜索路径单一带来的全局寻优能力差和搜索精度不足的问题.利用Iris、Seeds、CMC和Wine国际标准数据集对MTSFO-HIKMC、旗鱼优化的K均值混合迭代聚类(SFO-KMC)算法、引入改进飞蛾扑火的K均值交叉迭代聚类(IMFO-KMC)算法、KMC算法和模糊C均值(FCM)算法进行比较测试,从得到的收敛曲线和性能指标可知,所提出的MTSFO-HIKMC算法相较于IMFO-KMC算法具有更快的收敛速度;在高维度空间较IMFO-KMC算法具有更高的搜索精度;相较于KMC和FCM算法具有更高的搜索精度;相比SFO-KMC算法在收敛速度和搜索精度方面都有明显提升,在高维数据集方面尤其明显.Aimed at the problem that the existing K-means clustering(KMC)algorithm is greatly affected by initialization,and the randomly generated clustering center can easily make the clustering result fall into local optimum and stop iterating,resulting in low clustering accuracy and poor robustness,a K-means hybrid iterative clustering algorithm based on memory transfer sailfish optimization(MTSFO-HIKMC)is proposed.First,learning from the existing improvement ideas,the maximum and minimum distance product is introduced to initialize the KMC cluster center,to avoid the uncertainty caused by random initialization.At the same time,in the iterative process,the current optimal solution is made to locally perform adaptive memory transfer correction to solve the problem of poor global optimization ability and insufficient search accuracy caused by the single search path of the sailfish algorithm.Using the Iris,Seeds,CMC and Wine international standard data sets,the MTSFO-HIKMC,the sailfish optimized K-means hybrid iterative clustering(SFO-KMC)algorithm,the introduction of the improved Moth-to-fire K-means cross iterative clustering(IMFO-KMC)algorithm,the KMC algorithm,and the fuzzy C-means(FCM)algorithm are compared and tested.From the obtained convergence curves and performance indicators,it can be seen that the MTSFO-HIKMC algorithm proposed in this paper has a faster convergence speed than IMFO-KMC.Compared with the IMFO-KMC algorithm,the dimensional space has a higher search accuracy.Compared with the KMC algorithm and FCM,it has a higher search accuracy.Compared with the SFO-KMC algorithm,its convergence speed and search accuracy are significantly improved,especially in high-dimensional data sets.

关 键 词：旗鱼算法 自适应记忆传递修正策略 K均值聚类 最大最小距离积法 UCI标准数据集 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]