基于K近邻和多类合并的密度峰值聚类算法

来源：吉林大学学报·理学版杂志2019年第1期北京时间：

作者：薛小娜, 高淑萍, 彭弘铭, 吴会会

单位：1. 西安电子科技大学 数学与统计学院, 西安 710071;2. 西安电子科技大学 通信工程学院, 西安 710071

摘要：针对密度峰值聚类（DPC）算法在处理结构复杂、 维数较高以及同类中存在多个密度峰值的数据集时聚类性能不佳的问题, 提出一种基于K近邻和多类合并的密度峰值聚类（KM-DPC）算法. 首先利用定义的密度计算方法描述样本分布, 采用新的评价指标获取聚类中心; 然后结合K近邻思想设计迭代分配策略, 将剩余点准确归类; 最后给出一种局部类合并方法, 以防将包含多个密度峰值点的类分裂. 仿真实验结果表明, 该算法在22个不同数据集上的性能明显优于DPC算法.

关键词：聚类,局部密度,密度峰值,K近邻,多类合并