Adaptive fuzzy clustering by fast search and find of density peaks

被引:73
|
作者
Bie, Rongfang [1 ]
Mehmood, Rashid [1 ,2 ]
Ruan, Shanshan [1 ]
Sun, Yunchuan [3 ]
Dawood, Hussain [4 ]
机构
[1] Beijing Normal Univ, Coll Informat Sci & Technol, Beijing 100875, Peoples R China
[2] Univ Management Sci & Informat Technol, Dept Comp Sci & Informat Technol, Kotli, Ajk, Pakistan
[3] Beijing Normal Univ, Sch Business, Beijing 100875, Peoples R China
[4] Univ Engn & Technol, Dept Comp Engn, Taxila, Pakistan
基金
中国国家自然科学基金;
关键词
Clustering; Decision graph; Fuzzy clustering; Density peaks; RECOGNITION; ALGORITHMS;
D O I
10.1007/s00779-016-0954-4
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Clustering by fast search and find of density peaks (CFSFDP) is proposed to cluster the data by finding of density peaks. CFSFDP is based on two assumptions that: a cluster center is a high dense data point as compared to its surrounding neighbors, and it lies at a large distance from other cluster centers. Based on these assumptions, CFSFDP supports a heuristic approach, known as decision graph to manually select cluster centers. Manual selection of cluster centers is a big limitation of CFSFDP in intelligent data analysis. In this paper, we proposed a fuzzy-CFSFDP method for adaptively selecting the cluster centers, effectively. It uses the fuzzy rules, based on aforementioned assumption for the selection of cluster centers. We performed a number of experiments on nine synthetic clustering datasets and compared the resulting clusters with the state-of-the-art methods. Clustering results and the comparisons of synthetic data validate the robustness and effectiveness of proposed fuzzy-CFSFDP method.
引用
收藏
页码:785 / 793
页数:9
相关论文
共 50 条
  • [21] Paralleled fast search and find of density peaks clustering algorithm on GPUs with CUDA
    Li M.
    Huang J.
    Wang J.
    International Journal of Networked and Distributed Computing, 2016, 4 (3) : 173 - 181
  • [22] Paralleled Fast Search and Find of Density Peaks Clustering Algorithm on GPUs with CUDA
    Li, Mi
    Huang, Jie
    Wang, Jingpeng
    2016 17TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD), 2016, : 313 - 318
  • [23] Crime Data Analysis Using Clustering by Fast Search and find of Density Peaks
    Alghamdi, Ahmed
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2019, 19 (11): : 174 - 178
  • [24] Shared-nearest-neighbor-based clustering by fast search and find of density peaks
    Liu, Rui
    Wang, Hong
    Yu, Xiaomei
    INFORMATION SCIENCES, 2018, 450 : 200 - 226
  • [25] Semi-supervised constraint ensemble clustering by fast search and find of density peaks
    Liu R.-H.
    Huang W.-P.
    Wang K.
    Liu C.
    Liang J.
    Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2018, 52 (11): : 2191 - 2200and2242
  • [26] Reverse-Nearest-Neighbor-Based Clustering by Fast Search and Find of Density Peaks
    Zhang, Chunhao
    Xie, Bin
    Zhang, Yiran
    CHINESE JOURNAL OF ELECTRONICS, 2023, 32 (06) : 1341 - 1354
  • [27] Partial Discharge Pulse Segmentation Based on Clustering by Fast Search and Find of Density Peaks
    Zhu Y.
    Jiang W.
    Liu G.
    Zhu, Yongli (yonglipw@163.com), 1600, China Machine Press (35): : 1377 - 1386
  • [28] Reverse-Nearest-Neighbor-Based Clustering by Fast Search and Find of Density Peaks
    ZHANG Chunhao
    XIE Bin
    ZHANG Yiran
    ChineseJournalofElectronics, 2023, 32 (06) : 1341 - 1354
  • [29] A large group emergency fuzzy decision-making method based on theory of clustering by fast search and find of density peaks
    Ding X.-F.
    Zhu L.-X.
    Kongzhi yu Juece/Control and Decision, 2022, 37 (12): : 3307 - 3313
  • [30] Automatically Selecting Cluster Centers in Clustering by Fast Search and Find of Density Peaks with Data Field
    Shen, You-Chen
    Zhang, Hong
    2017 SECOND INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS ENGINEERING (ICISE), 2017, : 32 - 36