Application of feature selection and classification to computational molecular biology

Biological Data Mining

Volumn , Issue , 2009, Pages 257-293

  Bertolazzi, Paola ^a   Felici, Giovanni ^b   Lancia, Giuseppe ^c  

^a CNR   (Italy)

^b UNIVERSITY OF PADOVA   (Italy)

^c UNIVERSITY OF UDINE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85007002191     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Chapter

References (78)

1. Alizadeh A.A., Eisen M.B., Davis R.E., Ma C., Lossos I.S., Rosenwald A., Boldrick J.C. et al. Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature, 403(6769):503-511, 2000.
2. Allwein E., Schapire R., and Singer Y. Reducing multiclass to binary. Journal of Machine Learning Research, 1:113-141, 2000.
3. Almuallim H., and Dietterich T.G. Learning with many irrelevant features. In Proceedings of the 9th National Conference on Artificial Intelligence. MIT Press, Cambridge, MA, 1991.
4. Alon U., Barkai N., Notterman D.A., Gish K., Ybarra S., Mack D., and Levine A.J. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proceedings of the National Academy of Sciences, 96(12):6745-6750, 1999.
5. Bafna V., Halldórsson B.V., Schwartz R., Clark A.G., and Istrail S. Haplotypes and informative SNP selection algorithms: Don’t block out information. In Proceedings of the 7 th Annual International Conference on Research in Computational Molecular Biology. RECOMB’03, Berlin, Germany, 19-27, 2003.
6. Ben-Dor A., Bruhn L., Friedman N., Nachman I., Schummer M., and Yakhini Z. Tissue classification with gene expression profiles. Journal of Computational Biology, 7(3-4):559-83, 2000.
7. Bertolazzi P., Felici G., Festa P., and Lancia G. Logic classification and feature selection for biomedical data Computer and Mathematics with Applications, 55(5):889-899,2008.
8. Bertolazzi P., and Felici, G. Learning to classify species with barcodes. IASI Technical Report, 665, 2007.
9. Bertolazzi P., Felici G., and Festa P. Logic based methods for SNPs tagging and reconstruction. Computer and Operation Research, revision in process, 2007.
10. Blaxter M., Mann J., Chapman T., Thomas F., Whitton C., Floyd R., and Abebe E. Defining operational taxonomic units using DNA barcode data. Philosophical Transactions of the Royal Society B, 360(1462):1935-1943, 2005.
11. Blaxter M. Molecular systematics: counting angels with DNA. Nature 421:122-124, 2003.
12. Blaxter M. The promise of a molecular taxonomy. Philosophical Transactions of the Royal Society B, 359:669-679, 2004.
13. Blaxter M., and Floyd R. Molecular taxonomics forbiodiversity surveys:already a reality, Trends Ecology Evolution, 18:268-269, 2003.
14. Boros E., Ibaraki T., and Makino K. Logical analysis of binary data with missing bits. Artificial Intelligence, 107:219-263, 1999.
15. Brown B., Emberson R.M., and Paterson A.M. Mitochondrial COI and II provide useful markers for Weiseana (Lepidoptera, Hepialidae) species identification. Bulletin of Entomological Research, 89:04, 287-293, 1999.
16. Brown M., Grundy W.N., Lin D., Christianini N., Sugnet C.W., Furey T.S., Ares M. (Jr.), and Haussler D. Knowledge-based analysis of microarray gene expression data by using support vector machines. Proceedings of the National Academy of Sciences, 97(1):262-267, 2000.
17. Bucklin A., Guarnieri M., Hill R.S., Bentley A.M., and Kaartvedt S. Taxonomic and systematic assessment of planktonic copepods using mitochondrial COI sequence variation and competitive, species-specific PCR. Hydrobiology, 401:239-254, 1999.
18. Chang C-J., Huang Y-T., and Chao K-M. A greedier approach for finding tag SNPs. Bioinformatics, 22(6):685-691, 2006.
19. Charikar M., Guruswami V., Kumar R., Rajagopalan S., and Sahai A. Combinatorial feature selection problems. In Proceedings of the 41st Annual Symbosium on FOCS 2000, IEEE Computer Society, Washington, DC, USA, 631.
20. Cristianini N., and Shawe-Taylor J. An Introduction to Support Vector Machines and Other Kernel-based Learning Methods. Cambridge University Press, Cambridge, UK, 2000.
21. Dasarathy B.V. (ed). Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques. IEEE Computer Society, Los Alamitos, CA, 1991.
22. DasGupta B., Konwar K.M., Mandoiu I.I., and Shvartsman A.A. Highly scalable algorithms for robust string barcoding. International Conference on Computational Science 2:1020-1028, 2005.
23. Dash M., and Liu H. Feature selection for classification. Intelligent Data Analysis, I(3):131-156, 1997.
24. Dietterich T.G., and Bakiri G. Solving multiclass learning problems via error-correcting output codes. Journal of Artificial Intelligence Research, 2:263-286, 1995.
25. Felici G., de Angelis V., and Mancinelli G. Feature selection for data mining. In Data Mining and Knowledge Discovery Approaches Based on Rule Induction Techniques, G. Felici and E. Triantaphyllou (eds). Springer, New York, USA, 227-252, 2006.
26. Felici G., and Truemper K. A minsat approach for learning in logic domains. INFORMS Journal on Computing, 13(3):1-17, 2001.
27. Felici G., and Truemper K. The Lsquare system for mining logic data. In Encyclopedia of Data Warehousing and Mining, J. Wang (ed.), vol. 2. Idea Group Inc., Hershey PA, USA, 693-697, 2006.
28. Freund Y., and Schapire R.E. A decision-theoretic generalization of online learning and an application to boosting. Journal of Computer and System Sciences, 55(1):119-139, 1997.
29. Furey T.S., Christianini 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):906-914, 2000.
30. Garey M.R., and Johnson D.S. Computer and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco, CA, 1979.
31. Gennari J.H., Langley P., and Fisher D. Models of incremental concept formation. Artificial Intelligence, 40:11-61, 1989.
32. Golub T.R., Slonim D.K., Tamayo P., Huard C., Gaasenbeek M., Mesirov J.P., Coller H. et al. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science, 286(5439):531-537, 1999.
33. Gordon G.J., Jensen R.V., Hsiao Li-Li, Gullans S.R., Blumenstock J.E., Ramaswamy S., Richards W.G., Sugarbaker D.J., and Bueno R. Translation of microarray data into clinically relevant cancer diagnostic tests using gene expression ratios in lung cancer and mesothelioma. Cancer Research, 62:4963-4967, 2002.
34. Rash, S., and Gusfield, D. String barcoding: Uncovering optimal virus signatures. In Proceedings 6 th Annual International Conference on Computational Biology, Washington, DC, USA, 254-261, 2002.
35. Guyon I., Weston J., Barnhill S., and Vapnik V. Gene selection for cancer classification using support vector machines. Machine Learning, 46(1-3):389-422, 2002.
36. Hall M.A. Correlation-based feature selection for machine learning. In Proceedings of the 17 th International Conference on Machine Learning. Morgan Kaufmann, CA, 2000.
37. Halldrsson B.V., Istrail S., and De La Vega F.M. Optimal selection of SNP markers for disease association studies. Human Heredity, 58:190-202, 2004.
38. Halperin E., Kimme G., and Shamir R. Tag SNP selection in genotype data for maximizing SNP prediction accuracy. Bioinformatics, 21:195-203, 2005.
39. Hajibabaei M., Singer G.A.C., Clare E.L., Paul D.N., and Hebert P.D.N. Design and applicability of DNA arrays and DNA barcodes in biodiversity monitoring. BMC Biology, 5(24):1-7, 2007.
40. Hebert P.D.N., Cywinska A., Ball S.L., and deWaard J.R. Biological identifications through DNA barcodes. Proceedings of the Royal Society of London B, 270:313-321, 2003.
41. Hebert P.D.N., Penton E.H, Burns J.M, Janzen D.H., and Hallwachs W. Ten species in one: DNA barcoding reveals cryptic species in the Neotropical skipper butterfly Astraptes fulgerator. Proceedings of the National Academy Sciences USA, 101:14812-14817, 2004.
42. He J., and Zelikovsky A. Tag SNP selection based on multivariate linear regression, International Conference on Computational Science (2). Lecture Notes in Computer Science 3992:750-757, 2006.
43. Jia Min X. and Hickey D.A. Assessing the effect of varying sequence length on DNA barcoding of fungi. Molecular Ecology Notes 1, 7(3):365-373, 2007.
44. Hu H., Li J., Plank A., Wang H., and Daggard G. A comparative study of classification methods for microarray data analysis. In Proceedings of the 5 th Australasian Conference on Data Mining and Analystics, Sydney, Australia 61:33-37, 2006.
45. Jirapech-Umpai T., and Aitken S. Feature selection and classification for microarray data analysis: Evolutionary methods for identifying predictive genes. BMC Bioinformatics, 6:148, 2005.
46. Koller D., and Sahami M. Hierachically classifying documents using very few words. In Machine Learning: Proceedings of the 14 th International Conference on Machine Learning, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 170-178, 1997.
47. Kuksa P., and Pavlovic V. Kernel methods for DNA barcoding. In Snowbird Learning Workshop, San Juan, Puerto Rico, March 19-22, 2007.
48. Langley P. Selection of relevant features in machine learning, Artificial Intelligence, 97, 245-271, 1997.
49. Chengliang Z., Li T., and Mitsunori O. A comparative study of feature selection and multiclass classification methods for tissue classification based on gene expression. Bioinformatics, 20(15):2429-2437, 2004.
50. Liu H., and Setiono R. A probabilistic approach to feature selection: A filter solution. In Proceedings of the 13th International Conference on Machine Learning, Bari Italy, July 27, 1996. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 319-327, 1996.
51. Maniatis N., Collins A., Xu C.F., Mcfhy L.C., Hewett D.R., Tapper W., Ennis S., Ke X., Morton N.E. The first linkage disequilibrium (LD) maps:delineation of hot and cold blocks by diplotype analysis. Proceedings of the National Academy of Sciences USA, 99:2228-2233, 2002.
52. Min X.J., and Hickey D.A. DNA barcodes provide a quick preview of mitochondrial genome composition. PLoS ONE, 2(3):e325, 2007.
53. Montgomery D., and Undem B.L. Drug discovery. CombiMatrix’ customizable DNA microarrays. Genetic Engineering News, 22(7):32-33, 2002.
54. Nanney, D.L. Genes and phenes in Tetrahymena. Bioscience, 32:783-740, 1982.
55. Oliveira A.L., and Vincetelli A.S., Constructive induction using a nongreedy strategy for feature selection. In Proceedings of the 9 th International Conference on Machine Learning. Morgan Kaufmann, Aberdeen, Scotland, 355-360, 1992.
56. Pace N.R. A molecular view of microbial diversity and the biosphere. Science, 276:734-740, 1997.
57. Pasaniuc B., Kentros S., and Mandoiu I.I. Boosting assignment accuracy by combining distance- and character-based classifiers. In The DNA Barcode Data Analysis Initiative: Developing Tools for a New Generation of Biodiversity Data. Paris, France, July 6-8, 2006, unpublished presentation, http://dna.engr.uconn.edu/?page id=21&year=2006.
58. Paschou P., Mahoney M.W., Javed A., Kidd J.R., Pakstis A.J., Gu S., Kidd K.K. and Drineas P. Intra- and interpopulation genotype reconstruction from tagging SNPs. Genome Research, 17:96-107, 2007.
59. Patil N. Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21. Science, 294:1719-1723, 2001.
60. 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. Lancet, 359(9306):572-577, 2002.
61. Quinlan, J.R. C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers, San Francisco, CA, 1993.
62. Saccone C., DeCarla G., Gissi C., Pesole G., and Reynes A. Evolutionary genomics in the Metazoa: the mitochondrial DNA as a model system. Gene, 238:195-210, 1999.
63. Saitou N., and Nei M. The Neighbour-joining method: a new method for reconstructing phylogenetic trees. Molecular Biology Evolution, 4(4):406-425, 1987.
64. Schlimmer J.C. Efficiently inducing determinations: a complete and systematic search algorithm that uses optimal pruning. In Proceedings of the 10th International Conference on Machine Learning. Morgan Kaufmann, Amherst, MA, 284-290, 1993.
65. Schummer M., Ng W.V., Bumgarner R.E., Nelson P.S., Schummer B., Bednarski D.W., Hassell L., Baldwin R.L., Karlan B.Y., and Hood L. Comparative hybridization of an array of 21,500 ovarian cDNAs for the discovery of genes overexpressed in ovarian carcinomas. Gene, 238(2):375-385, 1999.
66. Sheinvald J., Dom B., and Niblack W. Unsupervised image segmentation using the minimum description length principle. In Proceedings of the 11th IAPR International Conference on Pattern Recognition, 2:709-712, 1992.
67. Singh D., Febbo P.G., Ross K., Jackson D.G., Manola J., Ladd C., Tamayo P. et al. Gene expression correlates of clinical prostate cancer behavior. Cancer Cell, 1(2):203-209, 2002.
68. Smith M. A., Woodley N. E., Janzen D. H., Hallwachs W., and Hebert P.D.N. DNA barcodes reveal cryptic host-specificity within the presumed polyphagous members of a genus of parasitoid flies (Diptera: Tachinidae). Proceedings of the National Academy of Sciences, 103:3657-3662, 2006.
69. Vapnik V.N. Statistical Learning Theory. Wiley, New York, NY, 1998.
70. Veer L.J., Dai H., van de Vijver M.J., He Y.D., Hart A.A., Mao M., Peterse H.L. et al. Gene expression profiling predicts clinical outcome of breast cancer. Nature, 415(6871):530-536, 2002.
71. Xiong H., and Chen X. Kernel-based distance metric learning for microarray data classification. BMC Bioinformatics, 7:299, 2006.
72. Ye J., Li T., Xiong T., and Janardan R. Using uncorrelated discriminant analysis for tissue classification with gene expression data. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 1(4):181-190, 2004.
73. Zhang K., Qin Z.S., Liu J.S., Chen T., Waterman M.S., and Sun F. Haplotype block partitioning and Tag SNP selection using genotype data and their applications to association studies. Genome Research, 14:908-916, 2004.
74. Zhang K., Qin Z.S., Liu J.S., Chen T., Waterman M.S., and Sun F. HapBlock: haplotype block partitioning and Tag SNP selection software using a set of dynamic programming algorithms. Bioinformatics, 21:131-134, 2005.
75. Orsenigo C., and Vercellis C. Discrete support vector decision trees via tabu-search. Journal of Computational Statistics and Data Analysis, 47:311-322, 2004.
76. Orsenigo C., and Vercellis C. Accurately learning from few examples with a polyhedral classifier. Computational Optimization and Applications, 38:235-247, 2007.
77. Orsenigo C. Gene selection and cancer microarray data classification via mixed-integer optimization. In: Evolutionary computation, machine learning, data mining in bioinformatics 6th European Conference, EvoBIO 2008, Naples, Italy, 2008. Lecture Notes in Computer Science, 4973:141-152, 2008.
78. Triantaphyllou E., The OCAT approach for data mining and knowledge discovery. Working Paper, IMSE Department, Louisiana State University, Baton Rouge, LA, 70803-6409, 2001.