Extraction of informative genes from microarray data

GECCO 2005 - Genetic and Evolutionary Computation Conference

Volumn , Issue , 2005, Pages 453-460

  Paul, Topon Kumar ^a   Iba, Hitoshi ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

Classification of cancer data; Gene expression; Gene subset selection; Informative genes; K nearest neighbor classifier; Probabilistic model building genetic algorithm; Support vector machine; Weighted fitness

Indexed keywords

PATHOLOGY; PROBABILITY; SIGNAL TO NOISE RATIO; TISSUE; TUMORS; VECTORS;

INFORMATIVE GENES; K-NEAREST NEIGHBOR CLASSIFIER; PROBABILISTIC MODEL BUILDING GENETIC ALGORITHM; SUPPORT VECTOR MACHINE; WEIGHTED FITNESS;

GENES;

EID: 32444445435     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1068009.1068081     Document Type: Conference Paper

References (25)

1. S. Ando and H. Iba. Classification of gene expression profile using combinatory method of evolutionary computation and machine learning. Genetic Programming and Evolvable Machines, 5:145-156, 2004.
2. S. Baluja. Population-based incremental learning: A method for integrating genetic search based function optimization and competitive learning. Technical Report CMU-CS-94-163, Carnegie Mellon University, Pittsburgh, Pennsylvania, 1994.
3. A. Ben-Dor, R. Shamir, and Z. Yakhini, Clustering gene expression patterns. Journal of Computational Biology, 6:281-297, 1999.
4. A. Bhattacharjee, W. Richards, J. Stauton, C. Li, S. Monti, P. Vasa, C. Ladd, J. Behesti, R. Buneo, M. Gillete, M. Loda, G. Weber, E. Mark, E. Lander, W. Wong, B. Johnson, T. Golub, D. Sugarbaker, and M. Meyerson. Classification of human lung carcinomas by mRNA expression profiling reveals distinct adenocarcinoma subclasses. In Proceedings of National Academy of Science, volume 98, pages 13790-13795, 2001.
5. C.-C. Chang and C.-J. Lin. LIBSVM: a library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm.
6. K. Deb and A. R. Reddy. Reliable classification of two-class cancer data using evolutionary algorithms. BioSystems, 72:111-129, 2003.
7. C. Ding. Tumor tissue classification using support vector machines and K-nearest neighbor method. In Proceedings of the first Conference on Critical Assessment of Microarray Data Analysis, 2000.
8. M. B. Eisen, P. T. Spellman, P. Brown, and D. Botstein. Cluster analysis and display of genome-wide expression patterns. Proceedings of the National Academy of Sciences, 95:14863-14868, 1998.
9. T. Golub, D. Slonim, P. Tamayo, C. Huard, M. Gaasenbeek, J. Mesirov, H. Coller, M. Loh, J. Downing, M. Caligiuri, C. Bloomfield, and E. Lander. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science, 286(15):531-537, 1999.
10. I. Guyon, J. Weston, S. Barnhill, and V. Vapnik. Gene selection for cancer classification using support vector machine. Machine Learning, 46(1-3):389-422, 2002.
11. Y.-H. Kim, S.-Y. Lee, and B.-R. Moon. A genetic approach for gene selection on microarray expression data. In Proceedings of the Genetic and Evolutionary Computation Conference(GECC02004), pages 346-355, 2004.
12. R. Kohavi. A study of cross-validation and bootstrap for accuracy estimation and model selection. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 1995.
13. U. Kreßel. Pairwise classification and support vector machine, pages 255-268. MIT Press, Cambridge, MA, 1999.
14. P. Larrañaga and J. Lozano. Estimation of Distribution Algorithms: A New Tool for Evolutionary Optimization. Kluwer Academic Publishers, Boston, USA, 2001.
15. H. Mühlenbein and G. Paaß. From recombination of genes to the estimation of distribution I. Binary parameters. In Parallel Problem Solving from Nature-PPSN IV, Lecture Notes in Computer Science (LNCS) 1411, pages 178-187. Springer-Verlag, Berlin, Germany, 1996.
16. C. L. Nutt, D. R. Mani, R. A. Betensky, P. Tamayo, J. G. Cairncross, C. Ladd, U. Pohl, C. Hartmann, M. E. McLaughlin, T. T. Batchelor, P. M. Black, A. von Deimling, S. L. Pomeroy, T. R. Golub, and D. N. Louis. Gene expression-based classification of malignant gliomas correlates better with survival than histological classification. Cancer Research, 63(7)1602-1607, 2003.
17. T. Paul and H. Iba. Linear and combinatorial optimizations by estimation of distribution algorithms. In Proceedings of the 9th MPS Symposium on Evolutionary Computation, pages 99-106. IPSJ, 2003. Article available at http://www.iba.k.u-tokyo.ac.jp/english/EDA.htm.
18. T. Paul and H. Iba. Reinforcement learning estimation of distribution algorithm. In Proceedings of GECCO2003, Lecture Notes in Computer Science (LNCS) 2724, pages 1259-1270. Springer-Verlag, 2003.
19. T. Paul and H. Iba. Identification of informative genes for molecular classification using probabilistic model building genetic algorithm. In Proceedings of GECCO2004, Lecture Notes in Computer Science (LNCS) 3102, pages 414-425. Springer-Verlag, 2004.
20. T. Paul and H. Iba. Selection of the most useful subset of genes for gene expression-based classification. In Proceedings of the 2004 Congress on Evolutionary Computation (CEC2004), pages 2076-2083, Portland, Oregon, USA, 2004.
21. M. Pelikan, D. Goldberg, and F. Lobo. A survey of optimizations by building and using probabilistic models. Technical Report, Illigal Report 99018, Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana-Champaign, USA, 1999.
22. S. Ramaswamy, P. Tamayo, R. Rifkin, S. Mukherjee, C.-H. Yeang, M. Angelo, C. Ladd, M. Reich, E. Latulippe, J. P. Mesirov, T. Poggio, W. Gerald, M. Loda, E. S. Lander, and T. R. Golub. Multiclass cancer diagnosis using tumor gene expression signatures. Proceedings of the National Academy of Science, 98(26):15149-15154, 2001.
23. M. Schena. DNA Microarrays. Oxford University Press, New York, USA, 2000.
24. D. Singh, P. G. Febbo, K. Ross, D. G. Jackson, J. Manola, C. Ladd, P. Tamayo, A. A. Renshaw, A. V. D'Amico, J. P. Richie, E. S. Lander, M. Loda, P. W. Kantoff, T. R. Golub, and W. R. Sellers. Gene expression correlates of clinical prostate cancer behavior. Cancer Cell, March 2002.
25. V. Vapnik. The Nature of Statistical Learning Theory. Springer-Verlag, New York,USA, 1995.