Title :
Optimizing Parameters of Fuzzy c-Means Clustering Algorithm
Author :
Liu, Yongchao ; Zhang, Yunjie
Author_Institution :
Dalian Maritime Univ., Dalian
Abstract :
For overcoming the shortcoming that Fuzzy c-Means (FCM) clustering algorithm seriously depends on the initial values of clustering numbers (c) and fuzzy exponent (m), we introduce genetic algorithm to find the pair parameters of FCM simultaneity. In the proposed algorithm, the clustering numbers and the fuzzy exponent are controlled by a binary code. In order to optimize the two parameters, new methods to code, decode, crossover and establish fitness function have been proposed. Results demonstrating the superiority of the proposed method, as compared to other method that only use validity index to find the clustering numbers (c), are provided for several real-life and artificial data sets.
Keywords :
fuzzy set theory; genetic algorithms; pattern clustering; binary code; fitness function; fuzzy c-means clustering algorithm; fuzzy exponent; genetic algorithm; parameter optimization; Binary codes; Clustering algorithms; Decoding; Fuzzy control; Fuzzy sets; Genetic algorithms; Mathematics; Optimization methods; Partitioning algorithms; Space exploration;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery, 2007. FSKD 2007. Fourth International Conference on
Conference_Location :
Haikou
Print_ISBN :
978-0-7695-2874-8
DOI :
10.1109/FSKD.2007.436