DocumentCode :
3269961
Title :
Hybrid evolutionary multiobjective fuzzy c-medoids clustering of categorical data
Author :
Mukhopadhyay, Amit ; Maulik, Ujjwal ; Bandyopadhyay, Supriyo
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of Kalyani, Kalyani, India
fYear :
2013
fDate :
16-19 April 2013
Firstpage :
7
Lastpage :
12
Abstract :
In this article, we have considered the problem of fuzzy clustering of categorical data. In this regard, the well-known fuzzy C-medoids algorithm for categorical data clustering is posed as a multiobjective optimization problem where the cluster medoids are encoded in the chromosomes of a multiobjective genetic algorithm. The chromosomes are of variable lengths to permit automatic evolution of the number of clusters. The chromosomes are updated through the medoid updating process of fuzzy C-medoids clustering. The fuzzy cluster variance and cluster separation are taken as the two objectives to be optimized simultaneously. The performance of the proposed algorithm has been compared with that of different well-known categorical data clustering algorithms and demonstrated for a variety of synthetic and real-life categorical data sets.
Keywords :
category theory; fuzzy set theory; genetic algorithms; pattern clustering; automatic cluster evolution; categorical data clustering algorithm; chromosomes; cluster separation; fuzzy C-medoids clustering; fuzzy cluster variance; hybrid evolutionary multiobjective fuzzy C-medoids clustering; medoid updating process; multiobjective genetic algorithm; multiobjective optimization problem; Approximation algorithms; Biological cells; Clustering algorithms; Indexes; Linear programming; Optimization; Vectors; Multiobjective Optimization; Pareto optimality; categorical data; fuzzy C-medoids clustering; multiobjective automatic fuzzy clustering;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Hybrid Intelligent Models and Applications (HIMA), 2013 IEEE Workshop on
Conference_Location :
Singapore
Type :
conf
DOI :
10.1109/HIMA.2013.6615016
Filename :
6615016
Link To Document :
بازگشت