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 条
  • [41] Identification of Typical Industrial Power Load Curves Based on Pruning Strategy and Density Peak Clustering
    Jin W.
    Zhang X.
    Liu S.
    Huang R.
    Pan B.
    Lin Z.
    Lin, Zhenzhi (linzhenzhi@zju.edu.cn), 1600, Automation of Electric Power Systems Press (45): : 20 - 28
  • [42] TMsDP: two-stage density peak clustering based on multi-strategy optimization
    Ma, Jie
    Hao, Zhiyuan
    Hu, Mo
    DATA TECHNOLOGIES AND APPLICATIONS, 2022, 58 (03) : 1 - 27
  • [43] Relative Neighborhood and Pruning Strategy Optimized Density Peaks Clustering Algorithm
    Ji X.
    Yao S.
    Zhao P.
    Ji, Xia (jixia1983@163.com), 1600, Science Press (46): : 562 - 575
  • [44] An empirical study for density peak clustering
    Viet-Vu Vu
    Byeongnam Yoon
    Hong-Quan Do
    Hai-Minh Nguyen
    Tran-Chung Dao
    Cong-Mau Tran
    Doan-Vinh Tran
    2022 24TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY (ICACT): ARITIFLCIAL INTELLIGENCE TECHNOLOGIES TOWARD CYBERSECURITY, 2022, : 365 - +
  • [45] Density Peak Clustering with connectivity estimation
    Guo, Wenjie
    Wang, Wenhai
    Zhao, Shunping
    Niu, Yunlong
    Zhang, Zeyin
    Liu, Xinggao
    KNOWLEDGE-BASED SYSTEMS, 2022, 243
  • [46] Active learning for density peak clustering
    Viet-Vu Vu
    Yoon, Byeongnam
    Cuong Le
    Hong-Quan Do
    Hai-Minh Nguyen
    Chung Tran
    Viet-Thang Vu
    Cong-Mau Tran
    Doan-Vinh Tran
    Tien-Dung Duong
    2022 24TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY (ICACT): ARITIFLCIAL INTELLIGENCE TECHNOLOGIES TOWARD CYBERSECURITY, 2022, : 442 - +
  • [47] An Improved Density Peak Clustering Algorithm
    Hou, Jian
    E, Xu
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2017, 2017, 10585 : 211 - 221
  • [48] Quantum Density Peak Clustering Algorithm
    Wu, Zhihao
    Song, Tingting
    Zhang, Yanbing
    ENTROPY, 2022, 24 (02)
  • [49] An Adaptive Density Peak Clustering Algorithm
    Ma S.-H.
    You H.-R.
    Tang L.
    He P.
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2022, 43 (06): : 761 - 768
  • [50] Accelerating Density Peak Clustering Algorithm
    Lin, Jun-Lin
    SYMMETRY-BASEL, 2019, 11 (07):