Cancer gene search with data-mining and genetic algorithms

Computers in Biology and Medicine

Volumn 37, Issue 2, 2007, Pages 251-261

  Shah, Shital ^a   Kusiak, Andrew ^a  

^a MIE   (United States)

Author keywords

Data mining; Gene selection; Genetic algorithm; Genetic expression; Integrated algorithm; Lung cancer; Ovarian cancer; Prostate cancer

Indexed keywords

DATA MINING; DATA REDUCTION; GENETIC ALGORITHMS; HEURISTIC METHODS; PARAMETER ESTIMATION; PATIENT TREATMENT; TUMORS;

CANCER IDENTIFICATION; GENE SELECTION; GENETIC EXPRESSION; INTEGRATED ALGORITHMS; LUNG CANCER; OVARIAN CANCER; PROSTATE CANCER;

GENES;

ARTICLE; CANCER CLASSIFICATION; CANCER DIAGNOSIS; CANCER GENETICS; CANCER SURVIVAL; CHROMOSOME; DATA ANALYSIS; DIAGNOSTIC ACCURACY; GENE EXPRESSION; GENE LOCUS; GENE MAPPING; GENE MUTATION; GENETIC ALGORITHM; GENETIC ANALYSIS; GENOTYPE; HUMAN; LUNG CANCER; MATHEMATICAL COMPUTING; MEDICAL LITERATURE; OVARY CANCER; PHENOTYPE; POPULATION GENETIC PARAMETERS; PRIORITY JOURNAL; PROSTATE CANCER; STATISTICAL SIGNIFICANCE; TUMOR GENE;

ALGORITHMS; FEMALE; GENES, NEOPLASM; HUMANS; INFORMATION STORAGE AND RETRIEVAL; MALE; NEOPLASMS;

EID: 33845415542     PISSN: 00104825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiomed.2006.01.007     Document Type: Article

References (34)

1. Vander A., Sherman J., and Luciano D. Human Physiology (2001), McGraw-Hill, New York
2. S. Herrera, With the race to chart the human genome over, now the real work begins, Red Herring Magazine, April 1, 2001, Available at 〈http://www.redherring.com/mag/issue95/1380018938.html〉, Accessed on July 30, 2003.
3. SNP Consortium, Single Nucleotide Polymorphisms for Biomedical Research, The SNP Consortium Ltd., Available at 〈 http://snp.cshl.org/〉, Accessed on July 30, 2003.
4. Golub T.R., Slonim D.K., Tamayo P., Huard C., GaasenBeek M., Mesirov J.P., Coller H., Loh M.L., Downing J.R., Caligiuri M.A., Blomfield C.D., and Lander E.S. Molecular classification of cancer: class discovery and class prediction by gene-expression monitoring. Science 286 (1999) 531-537
5. M. Daly, R. Ozol, The search for predictive patterns in ovarian cancer: proteomics meets bioinformatics, Cancer Cell (2002) 111-112.
6. S. Dudoit, J. Fridlyand, T.P. Speed, Comparison of discrimination methods for the classification of tumors using gene expression data, Technical Report 576, Department of Statistics, University of California, Berkeley, CA, 2000.
7. Li L., Weinberg C.R., Darden T.A., and Pedersen L.G. Gene selection for sample classification based on gene expression data: study of sensitivity to choice of parameters of the GA/KNN method. Bioinformatics 17 12 (2001) 1131-1142
8. Khan J., Wei J.S., Ringner M., Saal L.H., Ladanyi M., Westermann F., Berthold F., Schwab M., Antonescu C.R., Peterson C., and Meltzer P.S. Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks. Nat. Med. 7 6 (2001) 673-679
9. Furey T.S., Cristianini N., Duffy N., Bednarski D.W., Schummer M., and Haussler D. Support vector machine classification and validation of cancer tissue samples using microarray expression data. Bioinformatics 16 10 (2000) 906-914
10. Golub T.R., Slonim D.K., Tamayo P., Huard C., GaasenBeek M., Mesirov J.P., Coller H., Loh M.L., Downing J.R., Caligiuri M.A., Blomfield C.D., and Lander E.S. Molecular classification of cancer: class discovery and class prediction by gene-expression monitoring. Science 286 (1999) 531-537
11. M.B. Eisen, P.T. Spellman, P.O. Brown, D. Bostein, Cluster analysis and display of genome-wide expression patterns, Proceedings of the National Academy of Science USA 95 (1998) 14,863-14,868.
12. Hartuv E., Schmitt A., Lange J., Meier-Ewert S., Lehrach H., and Shamir R. An algorithm for clustering cDNA fingerprints. Genomics 66 3 (2000) 249-256
13. Petricoin E.F., Ardekani A.M., Hitt B.A., Levine P.J., Fusaro V.A., Steinberg S.M., Mills G.B., Simone C., Fishman D.A., Kohn E.C., and Liotta L.A. Use of proteomic patterns in serum to identify ovarian cancer. The Lancet 359 (2002) 572-577
14. NCI/CCR and FDA/CBER, clinical proteomics program databank, Available: 〈http://ncifdaproteomics.com/ppatterns.php〉, Accessed on March 23, 2004.
15. Singh D., Febbo P.G., Ross K., Jackson D.G., Manola J., Ladd C., Tamayo P., Renshaw A.A., D'Amico A.V., Richie J.R., Lander E.S., Loda M., Kantoff P.W., Golub T.R., and Sellers W.R. Gene expression correlates of clinical prostate cancer behavior. Cancer Cell 1 (2002) 203-209
16. Gordon G.J., Jensen R.V., Hsiao L., Gullans S.R., Blumenstock J.E., Ramaswamy S., Richards W.G., Sugarbaker D.J., and Bueno R. Translation of microarray into clinically relevant cancer diagnostic tests using gene expression ratios in lung cancer and mesothelioma. Cancer Res. 62 17 (2002) 4963-4967
17. Goldberg E.D. Genetic Algorithms in Search, Optimization, and Machine Learning (1989), Addison-Wesley Longman, Inc., New York
18. Holland J.H. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence (1975), MIT Press, Cambridge, MA
19. Lawrence D. Handbook of Genetic Algorithms (1991), Van Nostrand Reinhold, New York
20. Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs (1992), Springer, Berlin
21. M.A. Hall, L.A. Smith, Feature selection for machine learning: comparing a correlation-based filter approach to the wrapper, in: Proceedings of Florida Artificial Intelligence Research Symposium, Orlando, FL, 1999, pp. 235-239.
22. H. Vafaie, K. DeJong, Genetic algorithms as a tool for restructuring feature space representations, in: Proceedings of Seventh International Conference on Tools with Artificial Intelligence, 1995, pp. 8-11.
23. L. Zhang, Y. Zhao, Z. Yang, J. Wang, Feature selection in recognition of handwritten Chinese characters, in: Proceedings of 2002 International Conference on Machine Learning and Cybernetics, vol. 3, 2002, pp. 1158-1162.
24. Fayyad U., Piatetsky-Shapiro, and Smyth Uthurusamy R. Advances in Knowledge Discovery and Data Mining (1995), AAAI, MIT Press, Menlo Park, CA, Cambridge, MA
25. Quinlan J.R. Induction of decision trees. Mach. Learn. 1 1 (1986) 81-106
26. Witten I., and Frank E. Data Mining (2000), Morgan Kaufmann, San Francisco, CA
27. Frank E., and Witten I.H. Generating accurate rule sets without global optimization. In: Shavlik J. (Ed). Machine Learning: Proceedings of the 15th International Conference (1998), Morgan Kaufmann Publishers, Los Altos, CA
28. Vapnik V.N. The Nature of Statistical Learning Theory (1996), Wiley, New York
29. Platt J. Fast training of support vector machines using sequential minimal optimization. In: Scholkopf B., Burges C., and Smola A. (Eds). Advances in Kernel Methods-Support Vector Learning (1998), MIT Press, Cambridge, MA
30. Keerthi S.S., Shevade S.K., Bhattacharyya C., and Murthy K.R.K. Improvements to Platt's SMO algorithm for SVM classifier design. Neural Comput. 13 3 (2001) 637-649
31. Breiman L. Bagging predictors. Mach. Learn. 24 2 (1996) 123-140
32. Wolpert D.H. Stacked generalization. Neural Networks 5 2 (1992) 241-259
33. G. Valentini, M. Muselli, F. Ruffino, Cancer recognition with bagged ensembles of support vector machines, Neurocomputing 56 (2004) 461-466.
34. Pawlak Z. Rough Sets: Theoretical Aspects of Reasoning About Data (1991), Kluwer, Boston, MA