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
    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
    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
    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
    2018 IEEE 3RD INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA ANALYSIS (ICCCBDA), 2018, : 83 - 87
  • [5] Clustering by fast search and find of density peaks
    Rodriguez, Alex
    Laio, Alessandro
    SCIENCE, 2014, 344 (6191) : 1492 - 1496
  • [6] Adaptive cutoff distance: Clustering by fast search and find of density peaks
    Mehmood, Rashid
    Bie, Rongfang
    Jiao, Libin
    Dawood, Hussain
    Sun, Yunchun
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2016, 31 (05) : 2619 - 2628
  • [7] A clustering algorithm for fuzzy numbers based on fast search and find of density peaks
    Li, Ye
    Chen, Yiyan
    Li, Qun
    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
    INTELLIGENT DATA ANALYSIS, 2019, 23 : S199 - S224
  • [9] PARALLEL CLUSTERING BY FAST SEARCH AND FIND OF DENSITY PEAKS
    Ji Chengheng
    Lei Yongmei
    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.
    WWW'17 COMPANION: PROCEEDINGS OF THE 26TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB, 2017, : 119 - 127