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 条
  • [21] Hybrid Clustering Algorithm Based on Improved Density Peak Clustering
    Guo, Limin
    Qin, Weijia
    Cai, Zhi
    Su, Xing
    APPLIED SCIENCES-BASEL, 2024, 14 (02):
  • [22] Adaptive density peak clustering based on K-nearest neighbors with aggregating strategy
    Liu Yaohui
    Ma Zhengming
    Yu Fang
    KNOWLEDGE-BASED SYSTEMS, 2017, 133 : 208 - 220
  • [23] Quantum density peak clustering
    Duarte Magano
    Lorenzo Buffoni
    Yasser Omar
    Quantum Machine Intelligence, 2023, 5
  • [24] Quantum density peak clustering
    Magano, Duarte
    Buffoni, Lorenzo
    Omar, Yasser
    QUANTUM MACHINE INTELLIGENCE, 2023, 5 (01)
  • [25] Constrained Density Peak Clustering
    Vu, Viet-Thang
    Bui, T. T. Quyen
    Nguyen, Tien Loi
    Tran, Doan-Vinh
    Do, Hong-Quan
    Vu, Viet-Vu
    Avdoshin, Sergey M.
    INTERNATIONAL JOURNAL OF DATA WAREHOUSING AND MINING, 2023, 19 (01)
  • [26] Density Ratio Peak Clustering
    Wang, Shuliang
    Liu, Xiaojia
    Li, Qi
    Yuan, Hanning
    Yuan, Ye
    Feng, Ziwen
    Zhang, Fan
    WEB AND BIG DATA, PT IV, APWEB-WAIM 2023, 2024, 14334 : 467 - 482
  • [27] A Clustering Algorithm Based on Local Relative Density
    Zou, Yujuan
    Wang, Zhijian
    Wang, Xiangchen
    Lv, Taizhi
    ELECTRONICS, 2025, 14 (03):
  • [28] Density peak clustering evaluation
    Vu, Viet-Vu
    Yoon, Byeongnam
    Pham, Dinh-Lam
    Do, Hong-Quan
    Nguyen, Hai-Minh
    Dao, Tran-Chung
    Nguyen, Thi-Hai-Yen
    Tran, Doan-Vinh
    Nguyen, Thi-Huong-Ly
    Vu, Viet-Thang
    2023 25TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, ICACT, 2023, : 126 - 129
  • [29] The Framework of Relative Density-Based Clustering
    Cui, Zelin
    Shen, Hong
    PARALLEL ARCHITECTURE, ALGORITHM AND PROGRAMMING, PAAP 2017, 2017, 729 : 343 - 352
  • [30] Pear flower density classification based on improved density peak clustering algorithm
    Zhou G.
    Sun L.
    Liang F.
    Zhang X.
    Nongye Gongcheng Xuebao/Transactions of the Chinese Society of Agricultural Engineering, 2023, 39 (01): : 126 - 135