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 条
  • [1] Adaptive fuzzy clustering by fast search and find of density peaks
    Rongfang Bie
    Rashid Mehmood
    Shanshan Ruan
    Yunchuan Sun
    Hussain Dawood
    [J]. Personal and Ubiquitous Computing, 2016, 20 : 785 - 793
  • [2] Fuzzy clustering by fast search and find of density peaks
    Mehmood, Rashid
    Dawood, Hussain
    Bie, Rongfang
    Ahmad, Haseeb
    [J]. 2015 INTERNATIONAL CONFERENCE ON IDENTIFICATION, INFORMATION, AND KNOWLEDGE IN THE INTERNET OF THINGS (IIKI), 2015, : 258 - 261
  • [3] Adaptive Clustering by Fast Search and Find of Density Peaks
    Chen, Yuanyuan
    Ge, Lina
    Zhang, Guifen
    Zhou, Yongquan
    [J]. INTELLIGENT COMPUTING METHODOLOGIES, PT III, 2022, 13395 : 802 - 813
  • [4] Optimized Fuzzy Clustering by Fast Search and Find of Density Peaks
    Wan, Man
    Yin, Shiqun
    Tan, Tao
    Sun, Pengchao
    [J]. 2018 IEEE 3RD INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA ANALYSIS (ICCCBDA), 2018, : 83 - 87
  • [5] Adaptive cutoff distance: Clustering by fast search and find of density peaks
    Mehmood, Rashid
    Bie, Rongfang
    Jiao, Libin
    Dawood, Hussain
    Sun, Yunchun
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2016, 31 (05) : 2619 - 2628
  • [6] Clustering by fast search and find of density peaks
    Rodriguez, Alex
    Laio, Alessandro
    [J]. SCIENCE, 2014, 344 (6191) : 1492 - 1496
  • [7] A clustering algorithm for fuzzy numbers based on fast search and find of density peaks
    Li, Ye
    Chen, Yiyan
    Li, Qun
    [J]. INTELLIGENT DATA ANALYSIS, 2019, 23 : S25 - S52
  • [8] A fuzzy mixed data clustering algorithm by fast search and find of density peaks
    Li, Ye
    Chen, Yiyan
    Li, Qun
    [J]. INTELLIGENT DATA ANALYSIS, 2019, 23 : S199 - S224
  • [9] PARALLEL CLUSTERING BY FAST SEARCH AND FIND OF DENSITY PEAKS
    Ji Chengheng
    Lei Yongmei
    [J]. PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON AUDIO, LANGUAGE AND IMAGE PROCESSING (ICALIP), 2016, : 563 - 567
  • [10] An Adaptive Method for Clustering by Fast Search-and-Find of Density Peaks [Adaptive-DP]
    Ruan, Shanshan
    Mehmood, Rashid
    Daud, Ali
    Dawood, Hussain
    Alowibdi, Jalal S.
    [J]. WWW'17 COMPANION: PROCEEDINGS OF THE 26TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB, 2017, : 119 - 127