Adaptive fuzzy clustering by fast search and find of density peaks

被引:74
作者
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
相关论文
共 47 条
[1]   Robust vocabulary recognition clustering model using an average estimator least mean square filter in noisy environments [J].
Ahn, Chan-Shik ;
Oh, Sang-Yeob .
PERSONAL AND UBIQUITOUS COMPUTING, 2014, 18 (06) :1295-1301
[2]  
[Anonymous], 28 IEEE INT PERF COM
[3]  
[Anonymous], 2013, INT J EMERG TECHNOL
[4]  
[Anonymous], NEUROCOMPUTING
[5]  
[Anonymous], INT J SOFT COMPUT EN
[6]  
[Anonymous], BIOINFORMATICS
[7]  
[Anonymous], BIOPHYS J
[8]  
[Anonymous], 2014, INT J ADV RES COMPUT
[9]  
[Anonymous], INT J ADV SCI TECHNO
[10]  
[Anonymous], 2007, ACM Transactions on Knowledge Discovery from Data, DOI [DOI 10.1145/1217299.1217303, 10.1145/1217299.1217303]