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