基于改进蝙蝠优化自确定的模糊C-均值聚类算法

• 作者: 汤正华
• 来源期刊: 计量学报
• 学科: 工学
• 关键词: 计量学 模糊C-均值聚类 蝙蝠算法 Levy飞行 Powell局部搜索 密度峰值 自动确定
• 年，卷（期）: 2020,（4）
• 页码范围: 505-512
• 页数: 8页
• 分类号: TB973
• 字数: 5947字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1158.2020.04.19

摘要

针对模糊C-均值聚类算法敏感于初始聚类中心及聚类收敛慢、聚类数目手动设定等缺陷,提出了基于改进蝙蝠优化自确定的模糊C-均值聚类算法.该算法是基于密度峰值综合衡量聚类中心外围数据密集程度和聚类中心间距离,自动确定聚类中心和聚类数目,以此作为改进蝙蝠算法的初始中心;在原始蝙蝠算法中引入Levy飞行特征加强算法跳出局部最优能力;使用Powell局部搜索加快算法的收敛,利用改进的蝙蝠种群进行种群寻优,并将最优蝙蝠位置作为聚类C-均值新聚类中心,进行模糊聚类,以此循环交叉迭代多次最终获得聚类结果.将基于改进蝙蝠优化自确定的模糊C-均值聚类算法与其它两种聚类算法在标准数据集上进行仿真对比,实验结果表明:与其它两种算法相比,该算法收敛速度快、误差率低.