Density Peak Clustering Based on Relative Density under Progressive Allocation Strategy

被引:1
|
作者
Liu, Yongli [1 ]
Zhao, Congcong [1 ]
Chao, Hao [1 ]
机构
[1] Henan Polytech Univ, Sch Comp Sci & Technol, Jiaozuo 454003, Henan, Peoples R China
关键词
density peak clustering; progressive allocation strategy; relative density;
D O I
10.3390/mca27050084
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In traditional density peak clustering, when the density distribution of samples in a dataset is uneven, the density peak points are often concentrated in the region with dense sample distribution, which is easy to affect clustering accuracy. Under the progressive allocation strategy, a density peak clustering algorithm based on relative density is proposed in this paper. This algorithm uses the K-nearest neighbor method to calculate the local density of sample points. In addition, in order to avoid the domino effect during sample allocation, a new similarity calculation method is defined, and a progressive allocation strategy from near to far is used for the allocation of the remaining points. In order to evaluate the effectiveness of this algorithm, comparative experiments with five algorithms were carried out on classical artificial datasets and real datasets. Experimental results show that the proposed algorithm can achieve higher clustering accuracy on datasets with uneven density distribution.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] Density Peak Clustering Based on Relative Density Optimization
    Li, Chunzhong
    Zhang, Yunong
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [2] Density peak clustering based on relative density relationship
    Hou, Jian
    Zhang, Aihua
    Qi, Naiming
    PATTERN RECOGNITION, 2020, 108 (108)
  • [3] Density Peak Clustering Algorithm Based on K-nearest Neighbors and Optimized Allocation Strategy
    Sun L.
    Qin X.-Y.
    Xu J.-C.
    Xue Z.-A.
    Ruan Jian Xue Bao/Journal of Software, 2022, 33 (04): : 1390 - 1411
  • [4] Density Normalization in Density Peak Based Clustering
    Hou, Jian
    Cui, Hongxia
    GRAPH-BASED REPRESENTATIONS IN PATTERN RECOGNITION (GBRPR 2017), 2017, 10310 : 187 - 196
  • [5] Evaluating the Density Parameter in Density Peak Based Clustering
    Hou, Jian
    Liu, Weixue
    2016 SEVENTH INTERNATIONAL CONFERENCE ON INTELLIGENT CONTROL AND INFORMATION PROCESSING (ICICIP), 2016, : 68 - 72
  • [6] A New Density Kernel in Density Peak Based Clustering
    Hou, Jian
    Pelillo, Marcello
    2016 23RD INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2016, : 468 - 473
  • [7] Expanded relative density peak clustering for image segmentation
    Li, Miao
    Ma, Yan
    Huang, Hui
    Wang, Bin
    PATTERN ANALYSIS AND APPLICATIONS, 2023, 26 (04) : 1685 - 1701
  • [8] Expanded relative density peak clustering for image segmentation
    Miao Li
    Yan Ma
    Hui Huang
    Bin Wang
    Pattern Analysis and Applications, 2023, 26 : 1685 - 1701
  • [9] A New Density Peak Clustering Algorithm Based on Cluster Fusion Strategy
    Li, Fuxiang
    Zhou, Ming
    Li, Shu
    Yang, Tianhao
    IEEE ACCESS, 2022, 10 : 98034 - 98047
  • [10] HCFS: A Density Peak Based Clustering Algorithm Employing A Hierarchical Strategy
    Zhuo, Linlin
    Li, Kenli
    Liao, Bo
    Li, Hao
    Wei, Xiaohui
    Li, Keqin
    IEEE ACCESS, 2019, 7 : 74612 - 74624