Kernel-based fuzzy c-means clustering algorithm based on genetic algorithm

被引:145
作者
Ding, Yi [1 ]
Fu, Xian [1 ]
机构
[1] Hubei Normal Univ, Dept Comp Sci & Technol, Huangshi 435002, Peoples R China
关键词
Fuzzy clustering; Fuzzy c-means clustering; Kernel-based fuzzy c-means; Genetic algorithm;
D O I
10.1016/j.neucom.2015.01.106
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Fuzzy c-means clustering algorithm (FCM) is a method that is frequently used in pattern recognition. It has the advantage of giving good modeling results in many cases, although, it is not capable of specifying the number of clusters by itself. Aimed at the problems existed in the FCM clustering algorithm, a kernel based fuzzy c-means (KFCM) is clustering algorithm is proposed to optimize fuzzy c-means clustering, based on the Genetic Algorithm (GA) optimization which is combined of the improved genetic algorithm and the kernel technique (GAKFCM). In this algorithm, the improved adaptive genetic algorithm is used to optimize the initial clustering center firstly, and then the KFCM algorithm is availed to guide the categorization, so as to improve the clustering performance of the FCM algorithm. In the paper, Matlab is used to realize the simulation, and the performance of FCM algorithm, KFCM algorithm and GAKFCM algorithm is testified by test datasets. The results proved that the GAKFCM algorithm proposed overcomes FCM's defects efficiently and improves the clustering performance greatly. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:233 / 238
页数:6
相关论文
共 28 条
  • [1] Alata A.M., 1999, INT S INT CONTR INT, P359
  • [2] Bezdek J. C., 1981, Pattern recognition with fuzzy objective function algorithms
  • [3] Black Z.M.T., 1997, HDB EVOLUTIONARY COM
  • [4] A tutorial on Support Vector Machines for pattern recognition
    Burges, CJC
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 1998, 2 (02) : 121 - 167
  • [5] Robust fuzzy relational classifier incorporating the soft class labels
    Cai, Weiling
    Chen, Songcan
    Zhang, Daoqiang
    [J]. PATTERN RECOGNITION LETTERS, 2007, 28 (16) : 2250 - 2263
  • [6] Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure
    Chen, SC
    Zhang, DQ
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (04): : 1907 - 1916
  • [7] Gacognne L., 2011, RES PARETO SET GENET
  • [8] Gen R.C.M., 1997, GENETIC ALGORITHMS E
  • [9] Goldberg DE., 1989, GENETIC ALGORITHMS S, V1
  • [10] HAYKIN S., 1994, NEURAL NETWORKS COMP