• DocumentCode
    3275615
  • Title

    Differential fuzzy clustering for categorical data

  • Author

    Saha, Indrajit ; Maulik, Ujjwal ; Jan, Nilan

  • Author_Institution
    Univ. of Warsaw, Warsaw, Poland
  • fYear
    2009
  • fDate
    14-15 Dec. 2009
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    Differential evolution has emerged as one of the fast, robust, and efficient global search heuristics of current interest. Besides its good convergence properties and suitability for parallelization, Differential evolution´s main assets are its conceptual simplicity and ease of use. This paper describes an application of differential evolution to the fuzzy clustering for categorical data sets. The performance of the proposed method has been compared with the simulated annealing based fuzzy c-medoids clustering algorithm, fuzzy c-medoids, fuzzy c-modes and average linkage hierarchical clustering algorithm for two artificial and two real life categorical data sets. Statistical significance test has been carried out to establish the statistical significance of the proposed method.
  • Keywords
    category theory; data mining; evolutionary computation; fuzzy set theory; pattern clustering; search problems; simulated annealing; statistical testing; average linkage hierarchical clustering algorithm; categorical data sets; convergence property; differential evolution; differential fuzzy clustering; fuzzy c-medoids clustering algorithm; fuzzy c-modes; global search heuristics; simulated annealing; statistical significance test; Clustering algorithms; Computer science; Convergence; Couplings; Data mining; Fuzzy sets; Partitioning algorithms; Robustness; Simulated annealing; Testing; Categorical data; Differential evolution; Fuzzy clustering; Simulated annealing; Statistical significance test;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Methods and Models in Computer Science, 2009. ICM2CS 2009. Proceeding of International Conference on
  • Conference_Location
    Delhi
  • Print_ISBN
    978-1-4244-5051-0
  • Type

    conf

  • DOI
    10.1109/ICM2CS.2009.5397965
  • Filename
    5397965