Feature selection and molecular classification of cancer using genetic programming

Neoplasia

Volumn 9, Issue 4, 2007, Pages 292-303

  Yu, Jianjun ^a   Yu, Jindan ^a   Almal, Arpit A ^b   Dhanasekaran, Saravana M ^a   Ghosh, Debashis ^a   Worzel, William P ^b   Chinnaiyan, Arul M ^a  

^a UNIVERSITY OF MICHIGAN MEDICAL SCHOOL   (United States)

^b Genetics Squared Inc   (United States)

Author keywords

Biomarkers; Evolutionary algorithm; Microarray profiling; Molecular diagnostics; Prostate cancer

Indexed keywords

ACCURACY; ARTICLE; CANCER CLASSIFICATION; CLASSIFICATION ALGORITHM; DIAGNOSTIC VALUE; DISEASE ASSOCIATION; DNA MICROARRAY; GENE EXPRESSION PROFILING; GENETIC PROGRAMMIMG; INTERMETHOD COMPARISON; MATHEMATICAL PHENOMENA; PREDICTION; PRIORITY JOURNAL; PROSTATE CANCER; SENSITIVITY AND SPECIFICITY; VALIDATION STUDY;

EID: 34247214462     PISSN: 15228002     EISSN: 14765586     Source Type: Journal    
DOI: 10.1593/neo.07121     Document Type: Article

References (35)

1. Alizadeh AA, Eisen MB, Davis RE, Ma C, Lossos IS, Rosenwald A, Boldrick JC, Sabet H, Tran T, Yu X, et al. (2000). Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature 403, 503-511.
2. Dhanasekaran SM, Barrette TR, Ghosh D, Shah R, Varambally S, Kurachi K, Pienta KJ, Rubin MA, and Chinnaiyan AM (2001). Delineation of prognostic biomarkers in prostate cancer. Nature 412, 822-826.
3. Golub TR, Slonim DK, Tamayo P, Huard C, Gaasenbeek M, Mesirov JP, Coller H, Loh ML, Downing JR, Caligiuri MA, et al. (1999). Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286, 531-537.
4. Hedenfalk I, Duggan D, Chen Y, Radmacher M, Bittner M, Simon R, Meltzer P, Gusterson B, Esteller M, Kallioniemi OP, et al. (2001). Gene-expression profiles in hereditary breast cancer. N Engl J Med 344, 539-548.
5. Perou CM, Sorlie T, Eisen MB, van de Rijn M, Jeffrey SS, Rees CA, Pollack JR, Ross DT, Johnsen H, Akslen LA, et al. (2000). Molecular portraits of human breast tumours. Nature 406, 747-752.
6. Mukherjee S, Tamayo P, Mesirov JP, Slonim D, Verri A, and Poggio T (1999). Support Vector Machine Classification of Microarray Data. MIT, CBCL.
7. van't Veer LJ, Dai H, van de Vijver MJ, He YD, Hart AA, Mao M, Peterse HL, van der Kooy K, Marton MJ, Witteveen AT, et al. (2002). Gene expression profiling predicts clinical outcome of breast cancer. Nature 415, 530-536.
8. Khan J, Wei JS, Ringner M, Saal LH, Ladanyi M, Westermann F, Berthold F, Schwab M, Antonescu CR, Peterson C, et al. (2001). Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks. Nat Med 7, 673-679.
9. Zhang H, Yu CY, and Singer B (2003). Cell and tumor classification using gene expression data: construction of forests. Proc Natl Acad Sci USA 100, 4168-4172.
10. Koza JR (1992). Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge.
11. Bojarczuk CC, Lopes HS, and Freitas AA (2001). Data mining with constrained-syntax genetic programming: applications to medical data sets. Proceedings Intelligent Data Analysis in Medicine and Pharmacology ({IDAMAP}-2001).
12. Hong JH and Cho SB (2006). The classification of cancer based on DNA microarray data that uses diverse ensemble genetic programming. Artif Intell Med 36, 43-58.
13. Li L, Weinberg CR, Darden TA, and Pedersen LG (2001). Gene selection for sample classification based on gene expression data: study of sensitivity to choice of parameters of the GA/KNN method. Bioinformatics 17, 1131-1142.
14. Mitra AP, Almal AA, George B, Fry DW, Lenehan PF, Pagliarulo V, Cote RJ, Datar RH, and Worzel WP (2006). The use of genetic programming in the analysis of quantitative gene expression profiles for identification of nodal status in bladder cancer. BMC Cancer 6, 159.
15. Ooi CH and Tan P (2003). Genetic algorithms applied to multi-class prediction for the analysis of gene expression data. Bioinformatics 19, 37-44.
16. Tan KC, Yu Q, Heng CM, and Lee TH (2003). Evolutionary computing for knowledge discovery in medical diagnosis. Artif Intell Med 27, 129-154.
17. Ho SY, Hsieh CH, Chen HM, and Huang HL (2006). Interpretable gene expression classifier with an accurate and compact fuzzy rule base for microarray data analysis. Biosystems 85, 165-176.
18. Langdon WB and Buxton BF (2004). Genetic programming for mining DNA chip data from cancer patients. Genetic Programming and Evolvable Machines 5, 251-257.
19. Moore JH, Parker JS, and Hahn LW (2001). Symbolic discriminant analysis for mining gene expression patterns. Lecture Notes Artif Intell 2167, 372-381.
20. Moore JH, Parker JS, Olsen NJ, and Aune TM (2002). Symbolic discriminant analysis of microarray data in autoimmune disease. Genet Epidemiol 23, 57-69.
21. Rhodes DR, Yu J, Shanker K, Deshpande N, Varambally R, Ghosh D, Barrette T, Pandey A, and Chinnaiyan AM (2004). ONCOMINE: a cancer microarray database and integrated data-mining platform. Neoplasia 6, 1-6.
22. Beer DG, Kardia SL, Huang CC, Giordano TJ, Levin AM, Misek DE, Lin L, Chen G, Gharib TG, Thomas DG, et al. (2002). Gene-expression profiles predict survival of patients with lung adenocarcinoma. Nat Med 8, 816-824.
23. Bolstad BM, Irizarry RA, Astrand M, and Speed TP (2003). A comparison of normalization methods for high density oligonucleotide array data based on variance and bias. Bioinformatics 19, 185-193.
24. Lapointe J, Li C, Higgins JP, van de Rijn M, Bair E, Montgomery K, Ferrari M, Egevad L, Rayford W, Bergerheim U, et al. (2004). Gene expression profiling identifies clinically relevant subtypes of prostate cancer. Proc Natl Acad Sci USA 101, 811-816.
25. Yu YP, Landsittel D, Jing L, Nelson J, Ren B, Liu L, McDonald C, Thomas R, Dhir R, Finkelstein S, et al. (2004). Gene expression alterations in prostate cancer predicting tumor aggression and preceding development of malignancy. J Clin Oncol 22, 2790-2799.
26. LaTulippe E, Satagopan J, Smith A, Scher H, Scardino P, Reuter V, and Gerald WL (2002). Comprehensive gene expression analysis of prostate cancer reveals distinct transcriptional programs associated with metastatic disease. Cancer Res 62, 4499-4506.
27. Ramaswamy S, Ross KN, Lander ES, and Golub TR (2003). A molecular signature of metastasis in primary solid tumors. Nat Genet 33, 49-54.
28. Kleer CG, Cao Q, Varambally S, Shen R, Ota I, Tomlins SA, Ghosh D, Sewalt RG, Otte AP, Hayes DF, et al. (2003). EZH2 is a marker of aggressive breast cancer and promotes neoplastic transformation of breast epithelial cells. Proc Natl Acad Sci USA 100, 11606-11611.
29. Varambally S, Dhanasekaran SM, Zhou M, Barrette TR, Kumar-Sinha C, Sanda MG, Ghosh D, Pienta KJ, Sewalt RG, Otte AP, et al. (2002). The polycomb group protein EZH2 is involved in progression of prostate cancer. Nature 419, 624-629.
30. Armstrong SA, Staunton JE, Silverman LB, Pieters R, den Boer ML, Minden MD, Sallan SE, Lander ES, Golub TR, and Korsmeyer SJ (2002). MLL translocations specify a distinct gene expression profile that distinguishes a unique leukemia. Nat Genet 30, 41-47.
31. Gruvberger SK, Ringner M, Eden P, Borg A, Ferno M, Peterson C, and Meltzer PS (2002). Expression profiling to predict outcome in breast cancer: the influence of sample selection. Breast Cancer Res 5, 23-26.
32. Shipp MA, Ross KN, Tamayo P, Weng AP, Kutok JL, Aguiar RC, Gaasenbeek M, Angelo M, Reich M, Pinkus GS, et al. (2002). Diffuse large B-cell lymphoma outcome prediction by gene-expression profiling and supervised machine learning. Nat Med 8, 68-74.
33. Bhattacharyya C, Grate LR, Jordan MI, El Ghaoui L, and Mian IS (2004). Robust sparse hyperplane classifiers: application to uncertain molecular profiling data. J Comput Biol 11, 1073-1089.
34. Rissanen J (1978). Modeling by shortest data description. Automatica 14, 465-471.
35. Vapnik VN (1995). The Nature of Statistical Learning Theory. Springer-Verlag, Berlin.