The use of classification trees for bioinformatics

Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery

Volumn 1, Issue 1, 2011, Pages 55-63

  Chen, Xiang ^a   Wang, Minghui ^a,b   Zhang, Heping ^a  

^a YALE UNIVERSITY SCHOOL OF MEDICINE   (United States)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; LEARNING SYSTEMS;

CLASSIFICATION TREES; INTERPRETABILITY; NON-PARAMETRIC; PREDICTION ACCURACY; STATISTICAL GENETICS; STATISTICAL LEARNING METHODS;

COMPUTER AIDED DIAGNOSIS;

EID: 84857095805     PISSN: 19424787     EISSN: 19424795     Source Type: Journal    
DOI: 10.1002/widm.14     Document Type: Article

References (58)

1. Salzberg S. Locating protein coding regions in human DNA using a decision tree algorithm. J Comput Biol 1995, 2:473-485.
2. Gupta R, Wikramasinghe P, Bhattacharyya A, Perez FA, Pal S, Davuluri RV. Annotation of gene promoters by integrative data-mining of ChIP-seq Pol-II enrichment data. BMC Bioinformatics 2010, 11(suppl 1):S65.
3. Wong C, Li Y, Lee C, Huang CH. Ensemble learning algorithms for classification of mtDNA into haplogroups. Brief Bioinform (Epub ahead of print;March 4, 2010).
4. Ben-Dor A, Bruhn L, Friedman N, Nachman I, Schummer M, Yakhini Z. Tissue classification with gene expression profiles. J Comput Biol 2000, 7:559-583.
5. Amaratunga D, Cabrera J, Lee YS. Enriched random forests. Bioinformatics 2008, 24:2010-2014.
6. Clare A, King RD. Predicting gene function in Saccharomyces cerevisiae. Bioinformatics 2003, 19(suppl 2):ii42-49.
7. McLaughlin WA, Berman HM. Statistical models for discerning protein structures containing the DNAbinding helix-turn-helix motif. J Mol Biol 2003, 330:43-55.
8. Shen YQ, Burger G. 'Unite and conquer': enhanced prediction of protein subcellular localization by integrating multiple specialized tools. BMC Bioinformatics 2007, 8:420.
9. Jung J, Ryu T, Hwang Y, Lee E, Lee D. Prediction of extracellular matrix proteins based on distinctive sequence and domain characteristics. J Comput Biol 2010, 17:97-105.
10. Lin N, Wu B, Jansen R, GersteinM, Zhao H. Information assessment on predicting protein-protein interactions. BMC Bioinformatics 2004, 5:154.
11. Mohamed TP, Carbonell JG, Ganapathiraju MK. Active learning for human protein-protein interaction prediction. BMC Bioinformatics 2010, 11(suppl 1): S57.
12. Young SS, Hawkins DM. Analysis of a 2(9) full factorial chemical library. J Med Chem 1995, 38:2784-2788.
13. Feng J, Lurati L, Ouyang H, Robinson T, Wang Y, Yuan S, Young SS. Predictive toxicology: benchmarking molecular descriptors and statistical methods. J Chem Inf Comput Sci 2003, 43:1463-1470.
14. Mitchell TM. Machine Learning. New York:McGraw Hill Higher Education; 1997.
15. Kothari R, Dong M. Decision trees for classification: a review and some new results. In: Pal SK, Pla A, eds. Pattern Recognition from Classical to Modern Approaches. Singapore: World Scientific Publishing Company; 2002 169-186.
16. Siroky DS. Navigating random forests and related advances in algorithmic modeling. Stat Surv 2009, 3:147-163.
17. Blower PE, Cross KP. Decision tree methods in pharmaceutical research. Curr TopMed Chem 2006, 6:31-39.
18. de VilleB. Decision Trees for Business Intelligence and Data Mining: Using SAS Enterprise Miner. Cary, NC: SAS Publishing; 2006.
19. Quinlan JR. Induction of decision trees. Mach Learn 1986, 1:81-106.
20. Quinlan JR. C4.5: Programs for Machine Learning: Morgan Kaufmann, San Mateo, CA 1992.
21. Breiman L, Friedman F, Stone C, Olshen R. Classification and Regression Trees. New York: Chapman and Hall; San Mateo, CA: Morgan Kaufmann Publishers; 1984, 368.
22. Shih Y-S. Families of splitting criteria for classification trees. Stat Comput 1999, 9:309-315.
23. Shih Y-S. Selecting the best categorical split for classification trees. Stat Probab Lett 2001, 54:341-345.
24. Zhang H, Ye Y. A tree-based method for modeling a multivariate ordinal response. Stat Interface 2008, 1:169-178.
25. Pang H, Lin A, Holford M, Enerson BE, Lu B, Lawton MP, Floyd E, Zhao H. Pathway analysis using random forests classification and regression. Bioinformatics 2006, 22:2028-2036.
26. Wang LY, Comaniciu D, Fasulo D. Exploiting interactions among polymorphisms contributing to complex disease traitswith boosted generative modeling. J Comput Biol 2006, 13:1673-1684.
27. Eller CD, RegelsonM, Merriman B, Nelson S, Horvath S, Marahrens Y. Repetitive sequence environment distinguishes housekeeping genes. Gene 2007, 390:153-165.
28. Jiang P, Wu H, WangW, MaW, Sun X, Lu Z. MiPred: classification of real and pseudo microRNA precursors using random forest prediction model with combined features. Nucleic Acids Res 2007, 35:W339-344.
29. Breiman L. Random Forests. Mach Learn 2001, 45:5-32.
30. Genuer R, Poggi J-M, Tuleau C. Random Forests: some methodological insights. 2008.
31. Chen X, Liu CT, Zhang M, Zhang H. A forest-based approach to identifying gene and gene-gene interactions. Proc Natl Acad Sci USA 2007, 104:19199-19203.
32. Zhang H, Yu C-Y, Singer B. Cell and tumor classification using gene expression data: construction of forests. Proc Natl Acad Sci USA 2003, 100:4168-4172.
33. Breiman L, Cutler A. Random Forests. 5.1 ed. 2004.
34. Strobl C, Boulesteix AL, Zeileis A, Hothorn T. Bias in random forest variable importance measures: illustrations, sources and a solution. BMC Bioinformatics 2007, 8:25.
35. Wang M, Chen X, Zhang H. Maximal conditional chisquare importance in random forests. Bioinformatics 2010, 26:831-837.
36. Strobl C, Boulesteix AL, Kneib T, Augustin T, Zeileis A. Conditional variable importance for random forests. BMC Bioinformatics 2008, 9:307.
37. Nicodemus KK, Malley JD. Predictor correlation impacts machine learning algorithms: implications for genomic studies. Bioinformatics 2009, 25:1884-1890.
38. Meng YA, Yu Y, Cupples LA, Farrer LA, Lunetta KL. Performance of random forest when SNPs are in linkage disequilibrium. BMC Bioinformatics 2009, 10:78.
39. Zhang H, Wang M. Search for the smallest random forest. Stat Interface 2009, 2:381.
40. van de Vijver MJ, He YD, van't Veer LJ, Dai H, Hart AA, Voskuil DW, Schreiber GJ, Peterse JL, Roberts C, Marton MJ, et al. A gene-expression signature as a predictor of survival in breast cancer. N Engl J Med 2002, 347:1999-2009.
41. Davuluri RV, Grosse I, Zhang MQ. Computational identification of promoters and first exons in the human genome. Nat Genet 2001, 29:412-417.
42. Stark A, Kheradpour P, Parts L, Brennecke J, Hodges E, Hannon GJ, Kellis M. Systematic discovery and characterization of fly microRNAs using 12 Drosophila genomes. Genome Res 2007, 17:1865-1879.
43. Gromiha MM, Yabuki Y. Functional discrimination of membrane proteins using machine learning techniques. BMC Bioinformatics 2008, 9:135.
44. Yang JY, YangMQ, Dunker AK, Deng Y, Huang X. Investigation of transmembrane proteins using a computational approach. BMC Genomics 2008, 9(suppl 1): S7.
45. Qi Y, Bar-Joseph Z, Klein-Seetharaman J. Evaluation of different biological data and computational classification methods for use in protein interaction prediction. Proteins 2006, 63:490-500.
46. Zhang LV, Wong SL, KingOD, Roth FP. Predicting cocomplexed protein pairs using genomic and proteomic data integration. BMC Bioinformatics 2004, 5:38.
47. Chen XW, Liu M. Prediction of protein-protein interactions using random decision forest framework. Bioinformatics 2005, 21:4394-4400.
48. Saito S, Ohno K, Sese J, Sugawara K, Sakuraba H. Prediction of the clinical phenotype of Fabry disease based on protein sequential and structural information. J Hum Genet 2010.
49. Torri A, Beretta O, Ranghetti A, Granucci F, Ricciardi-Castagnoli P, FotiM. Gene expression profiles identify inflammatory signatures in dendritic cells. PLoS One 2010, 5:e9404.
50. Chen HY, Yu SL, Chen CH, Chang GC, Chen CY, Yuan A, Cheng CL, Wang CH, Terng HJ, Kao SF, et al. A five-gene signature and clinical outcome in nonsmall-cell lung cancer. N Engl J Med 2007, 356:11-20.
51. Schierz AC. Virtual screening of bioassay data. J Cheminform 2009, 1:21.
52. Kirchner M, Timm W, Fong P, Wangemann P, Steen H. Non-linear classification for on-the-fly fractional mass filtering and targeted precursor fragmentation in mass spectrometry experiments. Bioinformatics 2010, 26:791-797.
53. Ramirez J, Gorriz JM, Segovia F, Chaves R, Salas-Gonzalez D, López M, Alvarez I, Padilla P. Computer aided diagnosis system for the Alzheimer's disease based on partial least squares and random forest SPECT image classification. Neurosci Lett 2010, 472:99-103.
54. Soinov LA, Krestyaninova MA, Brazma A. Towards reconstruction of gene networks from expression data by supervised learning. Genome Biol 2003, 4:R6.
55. Lunetta KL, Hayward LB, Segal J, Van Eerdewegh P. Screening large-scale association study data: exploiting interactions using random forests. BMC Genet 2004, 5:32.
56. Nicodemus KK, Malley JD, Strobl C, Ziegler A. The behaviour of random forest permutation-based variable importance measures under predictor correlation. BMC Bioinformatics 2010, 11:110.
57. Wang M, Zhang M, Chen X, Zhang H. Detecting genes and gene-gene interactions for age-related macular degeneration with a forest-based approach. Stat Biopharm Res 2009, 1:424-430.
58. Klein RJ, Zeiss C, Chew EY, Tsai JY, Sackler RS, Haynes C, Henning AK, SanGiovanni JP, Mane SM, Mayne ST, et al. Complement factor H polymorphism in age-related macular degeneration. Science 2005, 308:385-389.