Title :
An improved genetic FCM clustering algorithm
Author :
Wei, Chen ; Tingjin, Lu ; Jizheng, Wu ; Yanqing, Zhao
Author_Institution :
Eng. Coll., Air Force Eng. Univ., Xi´´an, China
Abstract :
In dealing with such defects of the genetic FCM (Fuzzy C-Means) clustering algorithm as long calculating time and poor clustering results, this paper proposes an improved algorithm which improves the crossover, selection, and mutation parts of the GA (genetic algorithm), enhances its global searching capability and eases the difficulty in setting up genetic parameters. At the same time, this improved algorithm performs FCM optimization immediately after each generation of genetic operation, which increases the converging speed. As the experiment shows, the clustering results, converging speed and stability of the improved algorithm are much better than the algorithms in references.
Keywords :
fuzzy set theory; genetic algorithms; pattern clustering; FCM optimization; crossover; fuzzy C-means clustering; genetic FCM clustering; genetic algorithm; genetic operation; global searching capability; mutation; selection; Clustering algorithms; Diversity reception; Educational institutions; Electronic mail; Fuzzy sets; Genetic algorithms; Genetic engineering; Genetic mutations; Probability; Stochastic processes; FCM; fuzzy clustering; genetic algorithm;
Conference_Titel :
Future Computer and Communication (ICFCC), 2010 2nd International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5821-9
DOI :
10.1109/ICFCC.2010.5497841