A Novel Density Peaks Clustering Algorithm Based on Local Reachability Density

被引：2
|
作者：
Wang, Hanqing [1 ]
Zhou, Bin [1 ]
Zhang, Jianyong [2 ]
Cheng, Ruixue [2 ]
机构：
[1] Southeast Univ, Sch Energy & Environm, Sipailou Rd 2, Nanjing, Jiangsu, Peoples R China
[2] Teesside Univ, Sch Comp Engn & Digital Technol, Middlesbrough TS1 3BA, Cleveland, England
来源：
INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS | 2020年 / 13卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Clustering algorithm; Density peaks clustering; Local reachability density; Domino effect;
D O I：
10.2991/ijcis.d.200603.001
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A novel clustering algorithm named local reachability density peaks clustering (DPC) which uses local reachability density, 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, anew 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. (C) 2020 The Authors. Published by Atlantis Press SARL.
引用
收藏
页码：690 / 697
页数：8
相关论文
共 50 条
  • [1] A Novel Density Peaks Clustering Algorithm Based on Local Reachability Density
    Hanqing Wang
    Bin Zhou
    Jianyong Zhang
    Ruixue Cheng
    [J]. International Journal of Computational Intelligence Systems, 2020, 13 : 690 - 697
  • [2] Hierarchical clustering algorithm based on natural local density peaks
    Cai, Fapeng
    Feng, Ji
    Yang, Degang
    Chen, Zhongshang
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. The Journal of Supercomputing, 2024, 80 : 6140 - 6168
  • [10] A novel density peaks clustering algorithm for mixed data
    Du, Mingjing
    Ding, Shifei
    Xue, Yu
    [J]. PATTERN RECOGNITION LETTERS, 2017, 97 : 46 - 53
12345