基于k近邻图的密度峰值聚类算法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP301.6

基金项目:

国家自然科学基金项目(62266029);甘肃省高等学校产业支撑计划项目(2022CYZC-36);甘肃省重点研发计划项目(24YFGA036).


Density peaks clustering algorithm based on k-nearest neighbor graph
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    密度峰值聚类(DPC)算法简单高效, 能够识别任意形状簇, 但在处理簇间密度差异大的数据集时, 不能准确识别出簇中心. 同时, 其分配策略可能会导致连续的分配错误. 为解决上述问题, 提出一种基于$k$近邻图的密度峰值聚类($k$NNG-DPC)算法. 首先, 利用$k$近邻思想构造$k$近邻全局图和局部图, 并在此基础上提出新的局部密度和相对路径距离, 从而保证簇中心选取的正确性; 然后, 制定一种两级分配策略, 对不同密度大小的数据点采用不同的分配策略, 以避免出现连续的分配错误. 在10个合成数据集和8个真实数据集上, 将$k$NNG-DPC算法与6种优秀的聚类算法进行对比, 实验结果表明, $k$NNG-DPC算法的聚类表现优于对比算法, 能获得更好的聚类结果.

    Abstract:

    A density peaks clustering(DPC) algorithm is efficient and effective in identifying clusters of arbitrary shapes. However, it has difficulty accurately determining cluster centers in datasets with significant inter-cluster density variations. Additionally, its assignment strategy may lead to consecutive allocation errors. To address these issues, we propose a k-nearest neighbor graph-based density peaks clustering(kNNG-DPC) algorithm. Firstly, both global and local k-nearest neighbor graphs are constructed using the k-nearest neighbor method. Based on these graphs, the algorithm introduces novel measures of local density and relative path distance, ensuring accurate cluster center selection. Furthermore, a two-stage allocation strategy is applied, employing different assignment methods for data points based on their density levels, effectively preventing consecutive allocation errors. The kNNG-DPC algorithm is evaluated against 6 advanced clustering algorithms on 10 synthetic datasets and 8 real-world datasets. Experimental results show that the clustering performance of the kNNG-DPC algorithm outperforms the benchmark algorithms, achieving superior clustering performance.

    参考文献
    相似文献
    引证文献
引用本文

陈梅,魏礼磊,尤远毓秀,等.基于k近邻图的密度峰值聚类算法[J].控制与决策,2025,40(7):2242-2250

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-09-27
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-06-05
  • 出版日期: 2025-07-20
文章二维码