Fuzzy clustering using multiple Gaussian kernels with optimized-parameters

被引:7
作者
Dagher, Issam [1 ]
机构
[1] Univ Balamand, Dept Comp Engn, POB 100, Elkoura, Lebanon
关键词
Fuzzy; Clustering; Kernel; FCM; Gaussian; Validity measure;
D O I
10.1007/s10700-017-9268-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose a new kernel-based fuzzy clustering algorithm which tries to find the best clustering results using optimal parameters of each kernel in each cluster. It is known that data with nonlinear relationships can be separated using one of the kernel-based fuzzy clustering methods. Two common fuzzy clustering approaches are: clustering with a single kernel and clustering with multiple kernels. While clustering with a single kernel doesn't work well with "multiple-density" clusters, multiple kernel-based fuzzy clustering tries to find an optimal linear weighted combination of kernels with initial fixed (not necessarily the best) parameters. Our algorithm is an extension of the single kernel-based fuzzy c-means and the multiple kernel-based fuzzy clustering algorithms. In this algorithm, there is no need to give "good" parameters of each kernel and no need to give an initial "good" number of kernels. Every cluster will be characterized by a Gaussian kernel with optimal parameters. In order to show its effective clustering performance, we have compared it to other similar clustering algorithms using different databases and different clustering validity measures.
引用
收藏
页码:159 / 176
页数:18
相关论文
共 22 条
[11]   Validity-guided (re)clustering with applications to image segmentation [J].
Bensaid, AM ;
Hall, LO ;
Bezdek, JC ;
Clarke, LP ;
Silbiger, ML ;
Arrington, JA ;
Murtagh, RF .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1996, 4 (02) :112-123
[12]  
Dunn J. C., 1973, Journal of Cybernetics, V3, P32, DOI 10.1080/01969727308546046
[13]   Fast accurate fuzzy clustering through data reduction [J].
Eschrich, S ;
Ke, JW ;
Hall, LO ;
Goldgof, DB .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2003, 11 (02) :262-270
[14]   UNSUPERVISED OPTIMAL FUZZY CLUSTERING [J].
GATH, I ;
GEVA, AB .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (07) :773-781
[15]  
Gustafson D. E., 1979, Proceedings of the 1978 IEEE Conference on Decision and Control Including the 17th Symposium on Adaptive Processes, P761
[16]  
Hoppner F., 1999, FUZZY CLUSTER ANAL
[17]   An efficient k-means clustering algorithm:: Analysis and implementation [J].
Kanungo, T ;
Mount, DM ;
Netanyahu, NS ;
Piatko, CD ;
Silverman, R ;
Wu, AY .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (07) :881-892
[18]  
Likas A, 2003, PATTERN RECOGN, V36, P451, DOI 10.1016/S0031-3203(02)00060-2
[19]  
Scholkopf B, 2002, Encyclopedia of Biostatistics
[20]  
Vasant Pandian., 2013, Handbook of research on novel soft computing intelligent algorithms: Theory and practical applications