Title :
Differential fuzzy clustering for categorical data
Author :
Saha, Indrajit ; Maulik, Ujjwal ; Jan, Nilan
Author_Institution :
Univ. of Warsaw, Warsaw, Poland
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;
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
DOI :
10.1109/ICM2CS.2009.5397965