DocumentCode
3438744
Title
A novel biclustering with parallel genetic algorithm
Author
Wei Shen ; Chengjun Xie ; Guixia Liu ; Chong Xing ; Mingqian Wang ; You Zhou
Author_Institution
Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun, China
fYear
2011
fDate
19-22 Aug. 2011
Firstpage
900
Lastpage
903
Abstract
A novel biclustering algorithm is proposed in this paper, which can be used to cluster gene expression data. One of the contributions of this paper is a novel and effective residue function of the biclustering algorithm. Furthermore, the parallel genetic algorithm is firstly used to the algorithm of the biclustering for gene expression data. This method can avoid local convergence in the optimal algorithm mostly. The Yeast Saccharomyces cerevisiae cell cycle gene expression profiles from the Spellman´s data to bicluster are used to test the performance of new algorithm. And we compared our algorithm with traditional genetic algorithm in biclustering. The results reveal that novel proposed algorithms could discover the interesting patterns in the gene expression profiles.
Keywords
biology computing; genetic algorithms; parallel algorithms; pattern clustering; Yeast Saccharomyces cerevisiae cell cycle gene expression profile; algorithm performance testing; biclustering algorithm; cluster gene expression data; parallel genetic algorithm; residue function; Algorithm design and analysis; Clustering algorithms; Gene expression; Genetic algorithms; Prediction algorithms; Software algorithms; biclustering; gene expression profiles; parallel genetic algorithm; residue function;
fLanguage
English
Publisher
ieee
Conference_Titel
Human Health and Biomedical Engineering (HHBE), 2011 International Conference on
Conference_Location
Jilin
Print_ISBN
978-1-61284-723-8
Type
conf
DOI
10.1109/HHBE.2011.6028968
Filename
6028968
Link To Document