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 条
[31]  
Liu P, 2007, P SERVICE SYSTEMS SE, P1
[32]   Cost-Sensitive Local Binary Feature Learning for Facial Age Estimation [J].
Lu, Jiwen ;
Liong, Venice Erin ;
Zhou, Jie .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2015, 24 (12) :5356-5368
[33]   Learning Compact Binary Face Descriptor for Face Recognition [J].
Lu, Jiwen ;
Liong, Venice Erin ;
Zhou, Xiuzhuang ;
Zhou, Jie .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2015, 37 (10) :2041-2056
[34]   Neighborhood Repulsed Metric Learning for Kinship Verification [J].
Lu, Jiwen ;
Zhou, Xiuzhuang ;
Tan, Yap-Pen ;
Shang, Yuanyuan ;
Zhou, Jie .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2014, 36 (02) :331-345
[35]   Discriminative Multimanifold Analysis for Face Recognition from a Single Training Sample per Person [J].
Lu, Jiwen ;
Tan, Yap-Peng ;
Wang, Gang .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2013, 35 (01) :39-51
[36]  
MacQueen J., 1967, P 5 BERK S MATH STAT, DOI DOI 10.1007/S11665-016-2173-6
[37]  
Mann A.K., 2013, International Journal of Science, Engineering and Technology Research, V2, P0803
[38]   Algorithms for hierarchical clustering: an overview [J].
Murtagh, Fionn ;
Contreras, Pedro .
WILEY INTERDISCIPLINARY REVIEWS-DATA MINING AND KNOWLEDGE DISCOVERY, 2012, 2 (01) :86-97
[39]   A simple and fast algorithm for K-medoids clustering [J].
Park, Hae-Sang ;
Jun, Chi-Hyuck .
EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (02) :3336-3341
[40]  
Pedregosa F, 2011, J MACH LEARN RES, V12, P2825