DocumentCode
468174
Title
Optimizing Parameters of Fuzzy c-Means Clustering Algorithm
Author
Liu, Yongchao ; Zhang, Yunjie
Author_Institution
Dalian Maritime Univ., Dalian
Volume
1
fYear
2007
fDate
24-27 Aug. 2007
Firstpage
633
Lastpage
638
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems and Knowledge Discovery, 2007. FSKD 2007. Fourth International Conference on
Conference_Location
Haikou
Print_ISBN
978-0-7695-2874-8
Type
conf
DOI
10.1109/FSKD.2007.436
Filename
4406001
Link To Document