Adaptive Density Clustering Algorithm based on Neighborhood Expansion
DOI:
CSTR:
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

Clc Number:

U469.72

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:December 24,2025
  • Revised:January 16,2026
  • Adopted:April 13,2026
  • Online:
  • Published:
Article QR Code