Classification of gene expression profile using combinatory method of evolutionary computation and machine learning

Genetic Programming and Evolvable Machines

Volumn 5, Issue 2, 2004, Pages 145-156

  Ando, Shin ^a   Iba, Hitoshi ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

Artificial immune system; Cancer diagnosis; Evolutionary computation; Gene expression classification; Wrapper approach

Indexed keywords

DATA ACQUISITION; DIAGNOSIS; GENE TRANSFER; GENES; LEARNING SYSTEMS; MICROPROCESSOR CHIPS; MOLECULAR BIOLOGY; SELF ORGANIZING MAPS; TUMORS;

ARTIFICAL IMMUNE SYSTEM; CANCER DIAGNOSIS; GENE EXPRESSION CLASSIFICATION; WRAPPER APPROACH;

GENETIC ALGORITHMS;

EID: 3543106611     PISSN: 13892576     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:GENP.0000023685.83861.69     Document Type: Conference Paper

References (44)

1. A.A. Alizadeh, M. B. Eisen, R. E. Davis, C. Ma, I. S. Lossos, A. Rosenwald, J. C. Boldrick, H. Sabet, T. Tran, X. Yu, J. I. Powell, L. Yang, G. E. Marti, T. Moore, Jr., Hudson, J., L. Lu, D. B. Lewis, R. Tibshirani, G. Sherlock, W. C. Chan, T. C. Greiner, D. D. Weisenburger, J. O. Armitage, R. Warnke, R. Levy, E. Wilson, M. R. Grever, J. C. Byrd, D. Botstein, P. O. Brown, and L. M. Staudt, "Distinct types of diffuse large b-cell lymphoma identified by gene expression profiling," Nature vol. 403, no. 6769, pp. 503-511, 2000.
2. U. Alon, N. Barkai, D. A. Notterman, K. Gish, S. Ybarra, and D. Mack, "Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays," Proc. Natl. Acad. Sci. USA vol. 96, no. 12, pp. 6745-6750, 1999.
3. S. Ando and H. Iba, "Artificial immune system for classification of cancer," in LNCS Applications of Evolutionary Computing, Evo Workshop vol. 2611, pp. 1-10, 2003.
4. J. De Jong, K. Huang, J. Vafaie, H. Wechsler, and H. Bala, "Using learning to facilitate the evolution of features for recognizing visual concepts," Evolutionary Computation vol. 4, no. 3, pp. 297-311, 1996.
5. A. Ben-Dor, R. Shamir, and Z. Yakhini, "Clustering gene expression patterns," Journal of Computational Biology vol. 6, nos. 3/4, pp. 281-297, 1999.
6. T. W. Simpson and P. K. Brotherton, "Dynamic feature set training of neural nets for classification," in Evolutionary Programming IV, 1995.
7. C. Chang and C. Lin, "Training nu-support vector classifiers: Theory and algorithms," Neural Computation vol. 13, no. 9, pp. 2119-2147, 2001.
8. O. Chapelle, V. Vapnik, O. Bousquet, and S. Mukherjee, "Choosing multiple parameters for support vector machines," Machine Learning vol. 46, nos. 1-3, pp. 131-159, 2002.
9. S. Chu, J. DeRisi, M. Eisen, J. Mulholland, D. Botstein, P. O. Brown, and I. Herskowitz, "The transcriptional program of sporulation in budding yeast," Science vol. 282, pp. 699-705, 1998.
10. D. Dasgupta (ed.), Artificial Immune Systems and Their Applications, Springer-Verlag, 1999.
11. S. Datta and S. Datta, "Comparison and validation of statistical clustering techniques for microarray gene expression data," Bioin-formatics vol. 19, no. 4, pp. 459-466, 2003.
12. J. DeRisi, V. Iyer, and P. Brown, "Exploring the metabolic genetic control of gene expression on a genomic scale," Science vol. 278, pp. 680-686, 1997.
13. M. B. Eisen, P. T. Spellman, P. O. Brown, and D. Botstein, "Cluster analysis and display of genome-wide expression patterns," Proc. Natl. Acad. Sci. USA vol. 95, no. 25, pp. 14863-14868, 1998.
14. A. J. Enright, I. Iliopoulos, N. C. Kyrpides, and C. A. Ouzounis, "Protein interaction maps for complete genomes based on gene fusion events," Nature vol. 402, pp. 86-90, 1999.
15. S. A. Fodor, "Massively parallel genomics," Science vol. 277, pp. 393-395, 1997.
16. T. R. Golub, D. K. Slonim, P. Tamayo, C. Huard, M. Gaasenbeek, J. P. Mesirov, H. Coller, M. L. Loh, J. R. Downing, M. A. Caligiuri, C. D. Bloomfield, and E. S. Lander, "Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring," Science vol. 286, no. 5439, pp. 531-537, 1999.
17. I. Guyon, J. Weston, S. Barnhill, and V. Vapnik, "Gene selection for cancer classification using support vector machines," Machine Learning vol. 46, nos. 1-3, pp. 389-422, 2002.
18. J. H. Holland, Adaptation in Natural and Artificial Systems, The University of Michigan Press, 1975.
19. I. Inza, R. Larranaga, P. Etxeberria, and B. Sierra, "Feature subset selection by bayesian networks based on optimization," Artificial Intelligence vol. 123, nos. 1/2, pp. 157-184, 1999.
20. Inaki Inza, Marisa Merino, Pedro Larranaga, Jorge Quiroga, Basilio Sierra, and Marcos Girala, "Feature subset selection by genetic algorithms and estimation of distribution algorithms - A case study in the survival of cirrhotic patients treated with TIPS," Artificial Intelligence in Medicine vol. 23, no. 2, pp. 187-205, 2001.
21. Ed Keedwell and Ajit Narayanan, "Genetic algorithms for gene expression analysis," in Applications of Evolutionary Computing - Proceedings of the Evo Workshops 2003, Günther Raidi et al. (eds.), Essex, UK, April, 14-16, 2003, LNCS, Springer, pp. 76-86, 2003.
22. J. G. Kohavi and R. K. Phleger, "Irrelevant features and the feature subset problem," in 11th International Conference on Machine Learning, 1994, pp. 121-129.
23. M. Kudo and Sklansky K, "Comparison of algorithms that select features for pattern classifiers," Pattern Recognition vol. 33, no. 1, pp. 25-41, 2000.
24. J. Li, H. Liu, J. R. Downing, A. E. Yeoh, and L. Wong, "Simple rules underlying gene expression profiles of more than six subtypes of acute lymphoblastic leukemia (all) patients," Bioinformatics vol. 19, no. 1, pp. 71-78, 2003.
25. L Li, C. R. Weinberg, T. A. Darden, and L. G. Pedersen, "Gene selection for sample classification based on gene expression data: Study of sensitivity to choice of parameters of the ga/knn method," Bioinformatics vol. 17, no. 12, pp. 1131-1142, 2001.
26. R. J. Podor, S. P. A. Gingeras, T. R. Lockhart, and D. J. Lipshutz, "High density synthetic oligonucleotide arrays," Nature Genet, vol. 21, pp. 20-24, 1999.
27. G. Iba Liu J, "Selecting informative genes with parallel genetic algorithms in tissue classification," in Genome Informatics 12, 2001, pp. 14-23.
28. Wall M. Galib, "A c++ library of genetic algorithm components," 1996.
29. E. M. Marcotte, M. Pellegrini, M. J. Thompson, T. O. Yeates, and D. A. Eisenberg, "A combined algorithm for genome-wide prediction of protein function," Nature vol. 402, pp. 83-86, 1999.
30. D. L. Massart, B. G. Vandeginste, S. N. Deming, Y. Michotte, and L. Kaufman, in Chemometrics: A Textbook, vol. 2 of Data Handling in Science and Technology, Elsevier, 1988.
31. Y. Matsuo, H. G. Drexler, K. Kaneda, K. Kojima, Y. Ohtsuki, M. Hara, M. Yasukawa, M. Tanimoto, and K. Orita, "Megakaryoblastic leukemia cell line molm-16 derived from minimally differentiated acute leukemia with myeloid/nk precursor phenotype," Leuk Res vol. 27, no. 2, pp. 165-171, 2003.
32. T. Mitchell, Machine Learning, McGraw-Hill, 1997.
33. S. Mukherjee, P. Tamayo, D. Slonim, A. Verri, T. Golub, J. P. Messirov, and T. Poggio, "support vector machine classification of microarray data," AI memo 1677 MIT., 2000.
34. B. Nelson, D. Variakojis, and L. C. Peterson, "Leukemic phase of b-cell lymphomas mimicking chronic lymphocytic leukemia and variants at presentation," Mod Pathol. vol. 15, no. 11, pp. 1111-1120, 2002.
35. C. H. Ooi and Patrick Tan, "Genetic algorithms applied to multi-class prediction for the analysis of gene expression data," Bioinformatics vol. 19, no. 1, pp. 37-44, 2003.
36. M. Pereira, M. L. Silva, A. N. Valente, M. H. de Souza, and E. Abdelhay, "Translocation of cd3d gene in an acute myeloid leukemia (m5) with t(11;17)(q23;21)," Cancer Genet Cytogenet vol. 71, no. 2, pp. 173-175, 1993.
37. C. Perou, S. S. Jeffrey, M. van de Rijn, C. A. Rees, M. B. Eisen, D. T. Ross, A. Pergamenschikov, C. F. Williams, S. X. Zhu, J. C. F. Lee, D. Lashkari, D. Shalon, P. O. Brown, and D. Botstein, "Distinctive gene expression patterns in human mammary epithelial cells and breast cancers," Proc Natl Acad Sci USA vol. 96, pp. 9212-9217, 1999.
38. H. Yamamura, M. Satoh, and S. Kobayashi, "Minimal generation gap model for gas considering both exploration and exploitation," in Iizuka'96, 1996, pp. 494-497.
39. D. K. Slonim, P. Tamayo, J. P. Mesirov, T. R. Golub, and E. S. Lander, "Class prediction and discovery using gene expression data," in 4th Annual International Conference on'Computational Molecular Biology (RECOMB), 2000, pp. 263-272.
40. P. T. Spellman, G. Sherlock, M. Q. Zhang, V. R. lyer, K. Anders, M. B. Eisen, P. O. Brown, D. Botstein, and B. Futcher, "Comprehensive identification of cell cycle-regulated genes of the yeast saccharomyces cerevisiae by microarray hybridization," Molecular Biology of the Cell vol. 9, pp. 3273-3297, 1998.
41. V. N. Vapnik, Statistical Learning Theory, John Wiley and Sons Inc., 1998.
42. K. Wang, L. Gan, and E. Jeffery, "Monitoring gene expression profile changes in ovarian carcinomas using cdna microarray," Gene vol. 229, pp. 101-108, 1999.
43. X. Wen, S. Fuhrman, G. Michaels, D. Carr, S. Smith, J. Barker, and R. Somogyi, "Large-scale temporal gene expression mapping of central nervous system development," Proc. of the National Acadamy of Sciences of the USA vol. 95, no. 1, pp. 334-339, 1998.
44. J. Weston, S. Mukherjee, O. Chapelle, M. Pontil, T. Poggio, and V. Vapnik, "Feature selection for SVMs," in NIPS, 2000, pp. 668-674.