A Novel Density Peaks Clustering Algorithm Based on Local Reachability Density

被引:0
|
作者
Hanqing Wang
Bin Zhou
Jianyong Zhang
Ruixue Cheng
机构
[1] Southeast University,School of Energy and Environment
[2] Teesside University,School of Computing, Engineering and Digital Technologies
关键词
Clustering algorithm; Density peaks clustering; Local reachability density; Domino effect;
D O I
暂无
中图分类号
学科分类号
摘要
A novel clustering algorithm named local reachability density peaks clustering (LRDPC) which uses local reachability density to improve the performance of the density peaks clustering algorithm (DPC) is proposed in this paper. This algorithm enhances robustness by removing the cutoff distance dc which is a sensitive parameter from the DPC. In addition, a new allocation strategy is developed to eliminate the domino effect, which often occurs in DPC. The experimental results confirm that this algorithm is feasible and effective.
引用
收藏
页码:690 / 697
页数:7
相关论文
共 50 条
  • [1] A Novel Density Peaks Clustering Algorithm Based on Local Reachability Density
    Wang, Hanqing
    Zhou, Bin
    Zhang, Jianyong
    Cheng, Ruixue
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2020, 13 (01) : 690 - 697
  • [2] Hierarchical clustering algorithm based on natural local density peaks
    Cai, Fapeng
    Feng, Ji
    Yang, Degang
    Chen, Zhongshang
    SIGNAL IMAGE AND VIDEO PROCESSING, 2024, 18 (11) : 7989 - 8004
  • [3] A novel density peaks clustering algorithm based on Hopkins statistic
    Zhang, Ruilin
    Miao, Zhenguo
    Tian, Ye
    Wang, Hongpeng
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 201
  • [4] An Improved Density Peaks Clustering Algorithm Based On Density Ratio
    Zou, Yujuan
    Wang, Zhijian
    Xu, Pengfei
    Lv, Taizhi
    COMPUTER JOURNAL, 2024, 67 (07): : 2515 - 2528
  • [5] A Novel Hierarchical Clustering Algorithm Based on Density Peaks for Complex Datasets
    Zhou, Rong
    Zhang, Yong
    Feng, Shengzhong
    Luktarhan, Nurbol
    COMPLEXITY, 2018,
  • [6] A novel density peaks clustering with sensitivity of local density and density-adaptive metric
    Du, Mingjing
    Ding, Shifei
    Xue, Yu
    Shi, Zhongzhi
    KNOWLEDGE AND INFORMATION SYSTEMS, 2019, 59 (02) : 285 - 309
  • [7] A novel density peaks clustering with sensitivity of local density and density-adaptive metric
    Mingjing Du
    Shifei Ding
    Yu Xue
    Zhongzhi Shi
    Knowledge and Information Systems, 2019, 59 : 285 - 309
  • [8] Density peaks clustering algorithm with connected local density and punished relative distance
    Xiong, Jingwen
    Zang, Wenke
    Zhao, Yuzhen
    Liu, Xiyu
    JOURNAL OF SUPERCOMPUTING, 2024, 80 (05): : 6140 - 6168
  • [9] Density peaks clustering algorithm with connected local density and punished relative distance
    Jingwen Xiong
    Wenke Zang
    Yuzhen Zhao
    Xiyu Liu
    The Journal of Supercomputing, 2024, 80 : 6140 - 6168
  • [10] A novel density peaks clustering algorithm for mixed data
    Du, Mingjing
    Ding, Shifei
    Xue, Yu
    PATTERN RECOGNITION LETTERS, 2017, 97 : 46 - 53