基于邻域扩展的自适应密度聚类算法
DOI:
CSTR:
作者:
作者单位:

1.a.电子科技大学计算机科学与工程网络空间安全学院;2.b.重庆电子科技大学人工智能与大数据学院

作者简介:

通讯作者:

中图分类号:

U469.72

基金项目:

国家自然科学基金项目(面上项目,重点项目,重大项目)


Adaptive Density Clustering Algorithm based on Neighborhood Expansion
Author:
Affiliation:

1.School of Computer and Engineering, University of Electronic Science and Technology of China;2.School of Artificial Intelligence and Big Data, Chongqing Polytechnic University of Electronic Technology

Fund Project:

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

    密度聚类能够有效识别不同形状和密度的簇,在数据挖掘领域受到了广泛关注。然而,如何高效计算局部密度并准确识别密度峰值,仍是密度聚类面临的一个关键问题。为此,本文提出了一种基于邻域扩展的自适应密度聚类算法。首先,计算每个数据对象的动态逆近邻序列;其次,基于动态逆近邻序列计算相应的动态信息熵,通过信息熵来确定密度中心;最后,通过迭代扩展邻域动态地确定局部密度中心实现自适应聚类。实验结果表明,该算法不仅能准确地识别数据集的密度中心,还能自适应地发现各种形状和密度的簇,并对噪声和变密度具有很好的鲁棒性。与DBSCAN、DPC和RNN-DBSCAN聚类算法相比,本文算法取得了更优的聚类效果。

    Abstract:

    Density clustering can effectively identify clusters of different shapes and densities and has received extensive attention in the field of data mining. However, how to efficiently calculate local densities and accurately identify density peaks remains a key issue faced by density clustering. To this end, this paper proposes an adaptive density clustering algorithm based on neighborhood expansion. First, calculate the dynamic inverse nearest neighbor sequence of each data object; Secondly, calculate the corresponding dynamic information entropy based on the dynamic inverse nearest neighbor sequence, and determine the density center through the information entropy. Finally, adaptive clustering is achieved by dynamically determining the local density centers through iterative neighborhood expansion. The experimental results show that this algorithm can not only accurately identify the density centers of the data set, but also adaptively discover clusters of various shapes and densities, and has good robustness against noise and variable density. Compared with the DBSCAN, DPC and RNN-DBSCAN clustering algorithms, the algorithm in this paper achieves better clustering results.

    参考文献
    相似文献
    引证文献
引用本文
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-12-24
  • 最后修改日期:2026-01-16
  • 录用日期:2026-04-13
  • 在线发布日期:
  • 出版日期:
文章二维码