A parallel genetic algorithm for single class pattern classification and its application for gene expression profiling in Streptomyces coelicolor.
BACKGROUND
Identification of coordinately regulated genes according to the level of their expression during the time course of a process allows for discovering functional relationships among genes involved in the process.


RESULTS
We present a single class classification method for the identification of genes of similar function from a gene expression time series. It is based on a parallel genetic algorithm which is a supervised computer learning method exploiting prior knowledge of gene function to identify unknown genes of similar function from expression data. The algorithm was tested with a set of randomly generated patterns; the results were compared with seven other classification algorithms including support vector machines. The algorithm avoids several problems associated with unsupervised clustering methods, and it shows better performance then the other algorithms. The algorithm was applied to the identification of secondary metabolite gene clusters of the antibiotic-producing eubacterium Streptomyces coelicolor. The algorithm also identified pathways associated with transport of the secondary metabolites out of the cell. We used the method for the prediction of the functional role of particular ORFs based on the expression data.


CONCLUSIONS
Through analysis of a time series of gene expression, the algorithm identifies pathways which are directly or indirectly associated with genes of interest, and which are active during the time course of the experiment.
To
Cuong C
CC
Laboratory of Bioinformatics, Institute of Microbiology, ASCR, Videnska 1083, 142 20 Prague, Czech Republic. cuongto@biomed.cas.cz <cuongto@biomed.cas.cz>
Vohradsky
Jiri
J
D000465:Algorithms; D002876:Chromosomes, Bacterial / Q000235:genetics; D003198:Computer Simulation; D020869:Gene Expression Profiling; D020411:Oligonucleotide Array Sequence Analysis; D048372:Streptomyces coelicolor / Q000145:classification / Q000235:genetics* / Q000378:metabolism