• DocumentCode
    3312099
  • Title

    An Evolutionary Clustering Algorithm Based on Adaptive Fuzzy Weighted Sum Validity Function

  • Author

    Dong, Hongbin ; Hou, Wei ; Yin, Guisheng

  • Author_Institution
    Sch. of Comput. Sci. & Technol., Harbin Eng. Univ., Harbin, China
  • Volume
    2
  • fYear
    2010
  • fDate
    28-31 May 2010
  • Firstpage
    357
  • Lastpage
    361
  • Abstract
    In this paper, we propose a novel objective function called the adaptive Fuzzy Weighted Sum Validity Function(FWSVF), which is a merged weight of the several fuzzy cluster validity functions, including XB, PE, PC and PBMF. The improved validity function is more efficient than others. Furthermore, we present a Mixed Strategy Evolutionary Clustering Algorithm based adaptive validity function(AMSECA), which is merged from Evolutionary Algorithm along with Mixed Strategy and Fuzzy C-means Algorithm. Moreover, in the experiments, we show the effectiveness of AMSECA, AMSECA could find the proper number of clusters automatically as well as appropriate partitions of the data set and avoid local optima.
  • Keywords
    evolutionary computation; fuzzy set theory; pattern clustering; adaptive fuzzy weighted sum validity function; adaptive validity function; evolutionary clustering algorithm; fuzzy C-mean algorithm; fuzzy cluster validity function; mixed strategy evolutionary clustering algorithm; objective function; Clustering algorithms; Clustering methods; Computer science; Evolutionary computation; Functional programming; Genetic algorithms; Genetic programming; Iterative algorithms; Optimization methods; Partitioning algorithms; evolutionary algorithm; evolutionary clustering algorithm; fuzzy C-means algorithm; the adaptive fuzzy weighted sum validity function;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Science and Optimization (CSO), 2010 Third International Joint Conference on
  • Conference_Location
    Huangshan, Anhui
  • Print_ISBN
    978-1-4244-6812-6
  • Electronic_ISBN
    978-1-4244-6813-3
  • Type

    conf

  • DOI
    10.1109/CSO.2010.204
  • Filename
    5532988