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 条
  • [21] Improved density peaks clustering based on firefly algorithm
    Zhao, Jia
    Tang, Jingjing
    Shi, Aiye
    Fan, Tanghuai
    Xu, Lizhong
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2020, 15 (01) : 24 - 42
  • [22] Manifold Density Peaks Clustering Algorithm
    Xu, Xiaohua
    Ju, Yongsheng
    Liang, Yali
    He, Ping
    [J]. 2015 THIRD INTERNATIONAL CONFERENCE ON ADVANCED CLOUD AND BIG DATA, 2015, : 311 - 318
  • [23] A spectral clustering algorithm based on attribute fluctuation and density peaks clustering algorithm
    Xin Song
    Shuhua Li
    Ziqiang Qi
    Jianlin Zhu
    [J]. Applied Intelligence, 2023, 53 : 10520 - 10534
  • [24] Survey on Density Peaks Clustering Algorithm
    Xu X.
    Ding S.-F.
    Ding L.
    [J]. Ruan Jian Xue Bao/Journal of Software, 2022, 33 (05): : 1800 - 1816
  • [25] A spectral clustering algorithm based on attribute fluctuation and density peaks clustering algorithm
    Song, Xin
    Li, Shuhua
    Qi, Ziqiang
    Zhu, Jianlin
    [J]. APPLIED INTELLIGENCE, 2023, 53 (09) : 10520 - 10534
  • [26] Density Peaks Clustering Based on Local Minimal Spanning Tree
    Wang, Renmin
    Zhu, Qingsheng
    [J]. IEEE ACCESS, 2019, 7 : 108438 - 108446
  • [27] Parallel Implementation of Density Peaks Clustering Algorithm Based on Spark
    Liu, Rui
    Li, Xiaoge
    Du, Liping
    Zhi, Shuting
    Wei, Mian
    [J]. ADVANCES IN INFORMATION AND COMMUNICATION TECHNOLOGY, 2017, 107 : 442 - 447
  • [28] An Improvement of Density Peaks Clustering Algorithm Based on KNN and Gravitation
    Sun, Jianyang
    Liu, Guanjun
    [J]. 2021 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT AUTONOMOUS SYSTEMS (ICOIAS 2021), 2021, : 234 - 239
  • [29] GDPC: Gravitation-based Density Peaks Clustering algorithm
    Jiang, Jianhua
    Hao, Dehao
    Chen, Yujun
    Parmar, Milan
    Li, Keqin
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 502 : 345 - 355
  • [30] RFDPC: Density Peaks Clustering Algorithm Based on Resultant Force
    Zhang, Yongzhong
    Huang, Hexiao
    Du, Jie
    Ma, Yan
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
12345