Selecting Informative Genes with Parallel Genetic Algorithms in Tissue Classification

Juan Liu [1], [3] (
Hitoshi Iba [2] (
Mitsuru Ishizuka [3] (

[1] Department of Computer Science, Wuhan University, Wuhan, 430072,China
[2] Department of Frontier Informatics, University of Tokyo, Hongo 7-3-1 Bunkyo-ku, Tokyo, 113-8656, Japan
[3] Department of Information and Communication Engineering, University of Tokyo, Hongo 7-3-1 Bunkyo-ku, Tokyo, 113-8656, Japan


Recent advances in biotechnology offer the ability to measure the levels of expression of thousands of genes in parallel. Analysis of such data can provide understanding and insight into gene function and regulatory mechanisms. Several machine learning approaches have been used to aid to understand the functions of genes. However, these tasks are made more difficult due to the noisy nature of array data and the overwhelming number of gene features. In this paper, we use the parallel genetic algorithm to filter out the informative genes relative to classification. By combing with the classification method proposed by Golub et al. [10] and Slonim et al. [17], we classify the data sets with tissues of different classes, and the preliminary results are presented in this paper.

[ Full-text PDF | Table of Contents ]

Japanese Society for Bioinformatics