• 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