On safari to random Jungle: A fast implementation of random forests for high-dimensional data

Bioinformatics

Volumn 26, Issue 14, 2010, Pages 1752-1758

  Schwarz, Daniel F ^a   König, Inke R ^a   Ziegler, Andreas ^a  

^a UNIVERSITY HOSPITAL SCHLESWIG HOLSTEIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; COMPUTER PROGRAM; CROHN DISEASE; GENETIC ASSOCIATION; GENETIC PREDISPOSITION; GENETICS; GENOMICS; HUMAN; HUMAN GENOME; METHODOLOGY; SINGLE NUCLEOTIDE POLYMORPHISM;

CROHN DISEASE; GENETIC PREDISPOSITION TO DISEASE; GENOME, HUMAN; GENOME-WIDE ASSOCIATION STUDY; GENOMICS; HUMANS; POLYMORPHISM, SINGLE NUCLEOTIDE; SOFTWARE;

EID: 77954485448     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btq257     Document Type: Article

References (57)

1. Archer, K.J. and Kimes, R.V. (2008) Empirical characterization of random forest variable importance measures. Comput. Stat. Data Anal., 52, 2249-2260.
2. Baader, E. et al. (2005) Tumor necrosis factor-related apoptosis-inducing ligand- mediated proliferation of tumor cells with receptor-proximal apoptosis defects. Cancer Res., 65, 7888-7895.
3. Baetu, T.M. et al. (2001) Disruption of NF-kappaB signaling reveals a novel role for NF-kappaB in the regulation of TNF-related apoptosis-inducing ligand expression. J. Immunol., 167, 3164-3173.
4. Barrett, J.C. et al. (2008) Genome-wide association defines more than 30 distinct susceptibility loci for Crohn's disease. Nat. Genet., 40, 955-962.
5. Breiman, L. (1996) Bagging predictors. Mach. Learn., 24, 123-140.
6. Breiman, L. (2001) Random Forests. Mach. Learn., 45, 5-32.
7. Breiman, L. and Cutler, A. (2004) Random Forests 5.1. Available at http://www.stat.berkeley.edu/~breiman/RandomForests/cc_software.htm (last accessed date April 16, 2010).
8. Bureau, A. et al. (2005) Identifying SNPs predictive of phenotype using random forests. Genet. Epidemiol., 28, 171-182.
9. Canavan, C. et al. (2006) Meta-analysis: colorectal and small bowel cancer risk in patients with Crohn's disease. Aliment Pharmacol. Ther., 23, 1097-1104.
10. Chang, J.S. et al. (2008) Pathway analysis of single-nucleotide polymorphisms potentially associated with glioblastoma multiforme susceptibility using random forests. Cancer Epidemiol. Biomarkers Prev., 17, 1368-1373.
11. Cordell, H.J. (2009) Genome-wide association studies: detecting gene-gene interactions that underlie human diseases. Nat. Rev. Genet., 10, 392-404.
12. Cox, T.F. and Cox, M.A.A. (2001) Multidimensional Scaling. Monographs on Statistics and Applied Probability. Chapman & Hall/CRC, Boca Raton.
13. Diaz-Uriarte, R. and Alvarez de Andres, S. (2006) Gene selection and classification of microarray data using random forest. BMC Bioinformatics, 7, 3.
14. Duerr, R.H. et al. (2006) A genome-wide association study identifies IL23R as an inflammatory bowel disease gene. Science, 314, 1461-1463.
15. Ekbom, A. et al. (1990) Increased risk of large-bowel cancer in Crohn's disease with colonic involvement. Lancet, 336, 357-359.
16. Gutierrez, O. et al. (2002) Induction of NOD2 in myelomonocytic and intestinal epithelial cells via nuclear factor-kappaB activation. J. Biol. Chem., 277, 41701-41705.
17. Hoh, J. et al. (2000) Selecting SNPs in two-stage analysis of disease association data: a model-free approach. Ann. Hum. Genet., 64, 413-417.
18. Hothorn, T. et al. (2006) Unbiased recursive partitioning. J. Comput. Graph. Stat., 15, 651-674.
19. Jakobsdottir, J. et al. (2009) Interpretation of genetic association studies: markers with replicated highly significant odds ratios may be poor classifiers. PLoS Genet., 5, e1000337.
20. Jiang, R. et al. (2009)Arandom forest approach to the detection of epistatic interactions in case-control studies. BMC Bioinformatics, 10 (Suppl. 1), S65.
21. König, I.R. et al. (2008) Patient-centered yes/no prognosis using learning machines. Int. J. Data Min. Bioinform., 2, 289-341.
22. Liaw, A. and Wiener, M. (2002) Classification and Regression by randomForest. R News, 2, 18-22.
23. Lunetta, K.L. et al. (2004) Screening large-scale association study data: exploiting interactions using random forests. BMC Genet., 5, 32.
24. Macqueen, J.B. (1967) Some methods of classification and analysis of multivariate observations. In Proceedings of the 5th Berkeley Symposium on Mathamatical Statistics and Probability, University of California Press, B erkeley and LosAngeles, California, pp. 281-297.
25. Manolio, T.A. et al. (2009) Finding the missing heritability of complex diseases. Nature, 461, 747-753.
26. Marchini, J. et al. (2005) Genome-wide strategies for detecting multiple loci that influence complex diseases. Nat. Genet., 37, 413-417.
27. Marchini, J. et al. (2007)Anew multipoint method for genome-wide association studies by imputation of genotypes. Nat. Genet., 39, 906-913.
28. McCarthy, M.I. et al. (2008) Genome-wide association studies for complex traits: consensus, uncertainty and challenges. Nat. Rev. Genet., 9, 356-369.
29. McKinney, B.A. et al. (2006) Machine learning for detecting gene-gene interactions: a review. Appl. Bioinformatics, 5, 77-88.
30. McKinney, B.A. et al. (2009) Capturing the spectrum of interaction effects in genetic association studies bysimulated evaporative cooling networka nalysis. PLoS Genet., 5, e1000432.
31. Meng, Y. et al. (2009) Performance of random forest when SNPs are in linkage disequilibrium. BMC Bioinformatics, 10, 78.
32. Miller, M.B. et al. (2007) Genetic Analysis Workshop 15: simulation of a complex genetic model for rheumatoid arthritis in nuclear families including a dense SNP map with linkage disequilibrium between marker loci and trait loci. BMC Proc., 1 (Suppl. 1), S4.
33. Moore, J.H. et al. (2010) Bioinformatics challenges for genome-wide association studies. Bioinformatics, 26, 445-455.
34. Nicodemus, K.K. and Malley, J.D. (2009) Predictor correlation impacts machine learning algorithms: implications for genomic studies. Bioinformatics, 25, 1884-1890.
35. Nicodemus, K.K. et al. (2010) The behaviour of random forest permutation-based variable importance measures under predictor correlation. BMC Bioinformatics, 11, 110.
36. Niu, G. et al. (2001) Overexpression of a dominant-negative signal transducer and activator of transcription 3 variant in tumor cells leads to production of soluble factors that induce apoptosis and cell cycle arrest. Cancer Res., 61, 3276-3280.
37. Odom, D.T. et al. (2004) Control of pancreas and liver gene expression by HNF transcription factors. Science, 303, 1378-1381.
38. Parham, C. et al. (2002) A receptor for the heterodimeric cytokine IL-23 is composed of IL-12Rbeta1 and a novel cytokine receptor subunit, IL-23R. J. Immunol., 168, 5699-5708.
39. Province, M.A. et al. (2001) Classification methods for confronting heterogeneity. Adv. Genet., 42, 273-286.
40. R Development Core Team (2009) R: a language and environment for statistical computing. Available at http://www.r-project.org (last accessed dateApril 16, 2010).
41. Rioux, J.D. et al. (2007) Genome-wide association study identifies new susceptibility loci for Crohn disease and implicates autophagy in disease pathogenesis. Nat. Genet., 39, 596-604.
42. Saaf, A.M. et al. (2007) Parallels between global transcriptional programs of polarizing Caco-2 intestinal epithelial cells in vitro and gene expression programs in normal colon and colon cancer. Mol. Biol. Cell., 18, 4245-4260.
43. Samani, N.J. et al. (2007) Genomewide association analysis of coronary artery disease. N. Engl J. Med., 357, 443-453.
44. Schapire, R.E. (1990) The strength of weak learnability. Mach. Learn., 5, 197-227.
45. Schwarz, D.F. et al. (2007) Picking single-nucleotide polymorphisms in forests. BMC Proc., 1(Suppl. 1), S59.
46. Schwarz, D.F. et al. (2009) Evaluation of single-nucleotide polymorphism imputation using random forests. BMC Proc., 3, S65.
47. Sellak, H. et al. (2002) Sp1 transcription factor as a molecular target for nitric oxide- and cyclic nucleotide-mediated suppression of cGMP-dependent protein kinase-Ialpha expression in vascular smooth muscle cells. Circ. Res., 90, 405-412.
48. Strobl, C. et al. (2008) Conditional variable importance for random forests. BMC Bioinformatics, 9, 307.
49. Strobl, C. et al. (2007) Bias in random forest variable importance measures: illustrations, sources and a solution. BMC Bioinformatics, 8, 25.
50. Sun, Y.V. et al. (2007) Classification of rheumatoid arthritis status with candidate gene and genome-wide single-nucleotide polymorphisms using random forests. BMC Proc., 1(Suppl. 1), S62.
51. Tang, X. et al. (2002) Cyclooxygenase-2 overexpression inhibits death receptor 5 expression and confers resistance to tumor necrosis factor-related apoptosis- inducing ligand-induced apoptosis in human colon cancer cells. Cancer Res., 62, 4903-4908.
52. Tillman, D.M. et al. (2003) Rottlerin sensitizes colon carcinoma cells to tumor necrosis factor-related apoptosis-inducing ligand-induced apoptosis via uncoupling of the mitochondria independent of protein kinase C. Cancer Res., 63, 5118-5125.
53. Wellcome Trust Case Control Consortium (2007) Genome-wide association study of 14, 000 cases of seven common diseases and 3, 000 shared controls. Nature, 447, 661-678.
54. Xu, J. et al. (2008) Sp1-mediated TRAIL induction in chemosensitization. Cancer Res., 68, 6718-6726.
55. Zhang, H. et al. (2009)Willows: a memory efficient tree and forest construction package. BMC Bioinformatics, 10, 130.
56. Ziegler, A. et al. (2007) Data mining, neural nets, trees-problems 2 and 3 of Genetic Analysis Workshop 15. Genet. Epidemiol., 31 (Suppl. 1), S51-S60.
57. Ziegler, A. and König, I.R. (2010) A Statistical Approach to Genetic Epidemiology: Concepts and Applications. Wiley-VCH, Weinheim.