DocumentCode :
1637966
Title :
Analysis of microarray data using multiobjective variable string length genetic fuzzy clustering
Author :
Mukhopadhyay, Anirban ; Bandyopadhyay, Sanghamitra ; Maulik, Ujjwal
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of Kalyani, Kalyani
fYear :
2009
Firstpage :
1313
Lastpage :
1319
Abstract :
In this article, a novel multiobjective variable string length real coded genetic fuzzy clustering scheme for clustering microarray gene expression data has been proposed. The proposed technique automatically evolves the number of clusters along with the clustering result. The multiobjective variable string length clustering technique encodes the cluster centers in its chromosomes and simultaneously optimizes two fuzzy validity indices namely PBM index and Xie-Beni validity measure. In the final generation, it produces a set of non-dominated solutions, from which the best solution is selected using Silhouette index which is independent of the number of clusters. The corresponding chromosome length provides the number of clusters. The proposed method is applied on three publicly available real life gene expression data. Superiority of the proposed method over some other well known clustering algorithms has been demonstrated quantitatively.
Keywords :
Pareto optimisation; bioinformatics; encoding; fuzzy set theory; genetic algorithms; pattern clustering; PBM index; Pareto optimisation; Silhouette index; Xie-Beni validity measure; chromosome length; encoding; microarray gene expression data clustering; multiobjective variable string length genetic fuzzy clustering; Biological cells; Biological information theory; Biomedical measurements; Clustering algorithms; Computer science; Data analysis; Gene expression; Genetic algorithms; Length measurement; Partitioning algorithms; Fuzzy clustering; Pareto optimality; cluster validity index; microarray gene expression data; multiobjective variable string length genetic algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location :
Trondheim
Print_ISBN :
978-1-4244-2958-5
Electronic_ISBN :
978-1-4244-2959-2
Type :
conf
DOI :
10.1109/CEC.2009.4983096
Filename :
4983096
Link To Document :
بازگشت