A survey of methods for classification of gene expression data using evolutionary algorithms

Expert Review of Molecular Diagnostics

Volumn 6, Issue 1, 2006, Pages 101-110

  Wahde, Mattias ^a   Szallasi, Zoltan ^b  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

^b BOSTON CHILDREN S HOSPITAL   (United States)

Author keywords

Cancer; Data classification; Evolutionary algorithms; Gene expression

Indexed keywords

ALGORITHM; ARTIFICIAL NEURAL NETWORK; DISCRIMINANT ANALYSIS; FOLLOW UP; GENE CLUSTER; GENE EXPRESSION; GENETIC SELECTION; HUMAN; PROGNOSIS; REVIEW;

ALGORITHMS; BIOLOGICAL EVOLUTION; CLUSTER ANALYSIS; EVOLUTION; GENE EXPRESSION PROFILING; HUMANS; NEOPLASMS; NEURAL NETWORKS (COMPUTER);

EID: 33645343570     PISSN: 14737159     EISSN: 17448352     Source Type: Journal    
DOI: 10.1586/14737159.6.1.101     Document Type: Review

References (55)

1. Quackenbush J. Computational analysis of microarray data. Nature Rev. Genet. 2(6), 418-427 (2001).
2. Speed TP. Statistical analysis of gene expression microarray data. Chapman & Hall/CRC, FL, USA (2003).
3. Stoughton RB. Applications of DNA microarrays in biology. Ann. Rev. Biochem. 74, 53-82 (2005).
4. Yang YH, Speed T. Design issues for cDNA microarray experiments. Nature Rev. Genet. 3(8), 579-588 (2002).
5. Churchill GA. Fundamentals of experimental design for cDNA microarrays. Nature Genet. 32(Suppl.), 490-495 (2002).
6. Smyth GK, Yang YH, Speed T. Statistical issues in cDNA microarray data analysis. Methods Mol. Biol. 224, 111-136 (2003).
7. Draghici S, Khatri P, Eklund AC, Szallasi Z. Reliability and reproducibility issues in DNA microarray measurements. Trends Genet. (2006) (In Press).
8. Yang YH, Dudoit S, Luu P et al. Normalization for cDNA microarray data: a robust composite method addressing single and multiple slide systematic variation. Nucleic Acids Res. 30(4), e15 (2002).
9. Hoffmann R, Seidl T, Dugas M. Profound effect of normalization on detection of differentially expressed genes in oligonucleotide microarray data analysis. Genome Biol. 3(7), RESEARCH0033 (2002).
10. Holland MJ. Transcript abundance in yeast varies over six orders of magnitude. J. Biol. Chem, 277(17), 14363-14366 (2002).
11. Mecham BH, Klus GT, Strovel J et al. Sequence-matched probes produce increased cross-platform consistency and more reproducible biological results in microarray-based gene expression measurements. Nucleic Acids Res. 32(9), e74 (2004).
12. Zhang J, Finney RP, Clifford RJ, Derr LK, Buetow KH. Detecting false expression signals in high-density oligonucleotide arrays by an in silico approach. Genomics 85(3), 297-308 (2005).
13. Ioannidis JP. Why most published research findings are false. PLoS Med. 2(8), e124 (2005).
14. van't Veer LJ, Dai H, van de Vijver MJ et al. Gene expression profiling predicts clinical outcome of breast cancer. Nature 415(6871), 530-536 (2002).
15. Ooi CH, Tan P. Genetic algorithms applied to multi-class prediction for the analysis of gene expression data. Bioinformatics 19(1), 37-44 (2003). Introduces a classification method in which evolutionary algorithm (EA)-based gene selection is combined with maximum likelihood Bayesian classification of gene expression data.
16. Liu JJ, Cutler G, Li W et al. Multiclass cancer classification and biomarker discovery using GA-based algorithms. Bioinformatics 21(11), 2691-2697 (2005). Considers multiclass cancer classification, achieving 88.52% leave-one-out cross-validation (LOOCV) accuracy on the NCI60 data set.
17. Hastie T, Tibshirani R, Friedman JH. The Elements of Statistical Learning: Data Mining, Inference, and Prediction. 14, Springer, NY, USA (2001).
18. Sorlie T, Perou CM, Tibshirani R et al. Gene expression patterns of breast carcinomas distinguish tumor subclasses with clinical implications. Proc. Natl Acad. Sci. USA 98(19), 10869-10874 (2001).
19. Michiels S, Koscielny S, Hill C. Prediction of cancer outcome with microarrays: a multiple random validation strategy. Lancet 365(9458), 488-492 (2005).
20. Wang Y, Klijn JG, Zhang T et al. Gene-expression profiles to predict distant metastasis of lymph-node-negative primary breast cancer. Lancet 365(9460), 671-679 (2005).
21. Haykin SS. Neural networks: a comprehensive foundation. Prentice Hall, NJ, USA (1999).
22. Ambroise C, McLachlan GJ. Selection bias in gene extraction on the basis of microarray gene-expression data. Proc. Natl Acad. Sci. USA 99(10), 6562-6566 (2002).
23. Statnikov A, Aliferis CF, Tsamardinos I, Hardin D, Levy S. A comprehensive evaluation of multicategory classification methods for microarray gene expression cancer diagnosis. Bioinformatics 21(5), 631-643 (2005).
24. Vapnik VN. Statistical Learning Theory. Wiley, NY, USA (1998).
25. Brown MP, Grundy WN, Lin D et al. Knowledge-based analysis of microarray gene expression data by using support vector machines. Proc. Natl Acad. Sci. USA 97(1), 262-267 (2000).
26. Rumelhart DE, Hinton GE, Williams RJ. Learning representations by backjpropagating errors. Nature 323, 533-536 (1986).
27. Khan J, Wei JS, Ringner M et al. Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks. Nature Med. 7(6), 673-679 (2001).
28. Li L, Pedersen LG, Darden TA, Weinberg C. Computational analysis of leukemia microarray expression data using the GA/KNN method. Proceedings of the First Conference on Critical Assessment of Microarray Data Analysis, CAMDA2000 (2000). Introduces the genetic algorithm (GA)/k-nearest neighbour (KNN) method, which combines EA-based gene selection with the KNN classification method.
29. Li L, Pedersen LG, Darden TA, Weinberg C. Gene selection for sample classification based on gene expression data: study of sensitivity to choice of parameters of the GA/KNN method. Bioinfarmatics 17(12), 1131-1142 (2001).
30. Li L, Darden TA, Weinberg CR, Levine AJ, Pedersen LG. Gene assessment and sample classification for gene expression data using a genetic algorithm/k-nearest neighbor method. Comb. Chem. High Throughput Screen. 4(8), 727-739 (2001).
31. Deutsch JM. Evolutionary algorithms for finding optimal gene sets in microarray prediction. Bioinformatics 19(1), 45-52 (2003).
32. Eilers P, Boer J, Van Ommen GJ, Van Houwelingen H. Classification of microarray data with penalized logistic regression. In: Proceedings of SPIE, Progress in Biomedical Optics and Images, 4266, 187-198 (2001).
33. Quinlan JR. C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers, CA, USA (1993).
34. Breiman L. Classification and Regression Trees. Wadsworth International Group, CA, USA (1984).
35. Livingston G, Li X, Li G, Hao L, Zhou J. Analyzing gene expression data using classification rules. In: The Twentieth International Conference on Machine Learning Pavlovic V, Garg A, Kasif S (Eds). Washington, DC, USA (2003).
36. Breiman L. Random Forests. Machine Learning, 45, 5-32 (2001).
37. Ben-Dor A, Bruhn L, Friedman et al. Tissue classification with gene expression profiles. J. Comput. Biol. 7(3-4), 559-583 (2000).
38. Wahde M, Szallasi Z. The analysis of cancer-associated gene expression matrices. In: Foundations of Systems Biology. Kitano H (Ed.), MIT Press, MA, USA (2001).
39. Ramoni MF, Sebastiani P, Kohane IS. Cluster analysis of gene expression dynamics. Proc. Natl Acad. Sci. USA 99(14), 9121-9126 (2002).
40. Shipp, MA, Ross KN, Tamayo P et al. Diffuse large B-cell lymphoma outcome prediction by gene-expression profiling and supervised machine learning. Nature Med. 8(1), 68-74 (2002).
41. Rosenwald A, Wright G, Chan WC et al. The use of molecular profiling to predict survival after chemotherapy for diffuse large-B-cell lymphoma. N. Engl. J. Med. 346(25), 1937-1947 (2002).
42. Back T, Fogel DB, Michalewics Z. Handbook of Evolutionary Computation. Institute of Physics Publishing, Bristol, UK (1998).
43. Mitchell M. An Introduction to Genetic Algorithms. MIT Press, MA, USA (1996).
44. Fogel G, Corne D. Evolutionary Computation in Bioinformatics. Morgan Kaufmann, CA, USA (2003).
45. Holland JH. Adaptation in Natural and Artificial Systems: an Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. University of Michigan Press, MI, USA (1975).
46. Liu J, Iba H, Ishizuka M. Selecting informative genes with parallel genetic algorithms in tissue classification. Genome Inform. Ser. Workshop Genome Inform. 12, 14-23 (2001).
47. Wahde M, Szallasi Z. Improving the prediction of the clinical outcome of breast cancer using evolutionary algorithms. Soft Computing (2005). Completely EA-based method for binary (two-class) gene expression data classification, a method that uses an EA not only for gene selection but also for classification.
48. Golub TR, Slonim DK, Tamayo P et al. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286, 531-537 (5439).
49. Alon U, Barkai N, Notterman DA et al. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proc. Natl Acad. Sci. USA 96(12), 6745-6750 (1999).
50. Lin TC, Liu RC, Chen SY, Liu CC, Chen CY. Genetic algorithms and silhouette measures applied to microarray data classification. Proceedings of the 3rd Asia-Pacific Bioinformatics Conference. Imperial College Press, London, UK 229-238 (2005). Used EA-based gene selection combined with the silhouette statistic for classification and achieved 90.3% LOOCV accuracy on the NCI60 data set.
51. Ross DT, Scherf U, Eisen ME et al. Systematic variation in gene expression patterns in human cancer cell lines. Nature Genet. 24(3), 227-235 (2000).
52. Peng S, Xu Q, Ling XB et al. Molecular classification of cancer types from microarray data using the combination of genetic algorithms and support vector machines. FEBS Lett. 555(2), 358-362 (2003). Introduces a classification method in which gene selection is performed by a GA, the results of which are classified using support vector machines.
53. Lee JK, Bussey KJ, Gwadry FG et al. Comparing cDNA and oligonucleotide array data: concordance of gene expression across platforms for the NCI-60 cancer cells. Genome Biol. 4(12), R82 (2003).
54. Kaufman L, Rousseeuw PJ. Finding Groups in Data: an Introduction to Cluster Analysis, Wiley, NY, USA (1990).
55. Deb K, Raji Reddy A. Reliable classification of two-class cancer data using evolutionary algorithms. Biosystems 72(1-2), 111-129 (2003).