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

作者：黄鹤; 熊武; 吴琨; 王会峰; 茹锋; 王珺^*

来源：上海交通大学学报, 2022, 56(12): 1638-1648.

DOI：10.16183/j.cnki.jsjtu.2021.292

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

针对现有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算法在收敛速度和搜索精度方面都有明显提升，在高维数据集方面尤其明显.

• 单位
  长安大学