结合蝙蝠算法改进的密度峰值聚类算法

作者：吴辰文; 刘晓光^*; 魏立鑫

来源：西北大学学报（自然科学版）, 2019, 49(04): 597-604.

DOI：10.16152/j.cnki.xdxbzr.2019-04-012

• 密度峰值聚类
• 截断距离
• 蝙蝠算法
• 自适应惯性权重

密度峰值聚类算法(Denisity peaks clustering,DPC)具有聚类速度快、实现简单、参数较少等优点,但该算法的截断距离参数需要人工干预,并且参数的选取对于该算法的结果影响较大。为了解决这一缺陷,该文提出了结合蝙蝠算法改进的密度峰值聚类算法。该算法利用蝙蝠算法较强的寻优能力,寻找合适的截断距离取值,同时对蝙蝠算法的速度更新公式加入了自适应惯性权重来加强全局搜索能力。该算法选择多种数据集进行了实验仿真,并与其他同类算法进行对比。经过对比验证,结合蝙蝠算法改进的密度峰值聚类算法在聚类准确率上要明显优于其他算法。

• 单位
  兰州交通大学