• DocumentCode
    2833422
  • 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
  • Volume
    1
  • fYear
    2010
  • fDate
    21-24 May 2010
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Future Computer and Communication (ICFCC), 2010 2nd International Conference on
  • Conference_Location
    Wuhan
  • Print_ISBN
    978-1-4244-5821-9
  • Type

    conf

  • DOI
    10.1109/ICFCC.2010.5497841
  • Filename
    5497841