Interaction trees: Optimizing ensembles of decision trees for gene-gene interaction detections

Proceedings - 2012 11th International Conference on Machine Learning and Applications, ICMLA 2012

Volumn 1, Issue , 2012, Pages 616-621

  Assareh, Amin ^a   Volkert, L Gwenn ^a   Li, Jing ^b  

^a KENT STATE UNIVERSITY   (United States)

^b CASE WESTERN RESERVE UNIVERSITY   (United States)

Author keywords

decision trees; ensemble learning; epistasis models; interaction detection

Indexed keywords

COMPLEX DISEASE; DETECTION PERFORMANCE; ENSEMBLE LEARNING; ENSEMBLE STRATEGIES; EXPONENTIAL COMPLEXITY; GENE-GENE INTERACTION; GENOME-WIDE ASSOCIATION STUDIES; HIGH DIMENSIONALITY; INPUT VARIABLES; INTERACTION DETECTION; MARGINAL EFFECTS; NONLINEAR EFFECT; RANDOM FORESTS; ROOT NODES; SEARCH SPACES; SELECTION CRITERIA; SIMULATION STUDIES; TRAINING DATA; TREE ENSEMBLES;

ADAPTIVE BOOSTING; COMPUTER SIMULATION; DATA MINING; DECISION TREES; GENES; LEARNING SYSTEMS;

ASSOCIATION REACTIONS;

EID: 84873601962     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMLA.2012.114     Document Type: Conference Paper

References (23)

1. J. Marchini, P. Donnelly and L. R. Cardon. Genome-wide strategies fordetecting multiple loci that influence complex diseases. Nat. Genet.37(4), pp. 413-417. 2005.
2. H. J. Cordell. Detecting gene-gene interactions that underlie humandiseases. Nature Reviews Genetics AOP2009.
3. W. Bateson and G. Mendel . Mendel's Principles of Heredity,1909.
4. R. A. Fisher. The correlation between relatives on the supposition ofmendelian inheritance. Philosophical Transactions of the RoyalSociety of Edinburgh 52pp. 399-433. 1918.
5. A. Ahmad, G. Brown and University of Manchester. School ofComputer Science. Data Transformation for Decision TreeEnsembles 2009.
6. L. Breiman. Random forests. Mach. Learning 45(1), pp. 5-32. 2001.
7. A. Bureau, J. Dupuis, K. Falls, K. L. Lunetta, B. Hayward, T. P. Keithand P. Van Eerdewegh. Identifying SNPs predictive of phenotypeusing random forests. Genet. Epidemiol. 28(2), pp. 171-182. 2005.
8. K. Lunetta, B. L. Hayward, J. Segal and P. Van Eerdewegh. Screeninglarge-scale association study data: Exploiting interactions usingrandom forests. BMC Genetics 5(1), 2004.
9. R. Jiang, W. Tang, X. Wu and W. Fu. A random forest approach to thedetection of epistatic interactions in case-control studies. BMCBioinformatics 10 Suppl 12009.
10. J. Li, B. Horstman and Y. Chen. Detecting epistatic effects inassociation studies at a genomic level based on an ensembleapproach. Bioinformatics 27(13), pp. 222-229. 2011.
11. O. M. Lior Rokach, DATA MINING WITH DECISION TREES Theoryand Applications. World Scientific, 2007.
12. M. Sandri and P. Zuccolotto. Analysis and correction of bias in totaldecrease in node impurity measures for tree-based algorithms.Statistics and Computing 20(4), pp. 393-407. 2010.
13. L. Breiman. Bagging predictors. Mach. Learning 24(2), pp. 123-140.1996.
14. J. Friedman, T. Hastie and R. Tibshirani. Additive logistic regression:A statistical view of boosting. Annals of Statistics 281998.
15. Y. Freund and R. E. Schapire. A decision-theoretic generalization ofon-line learning and an application to boosting. Journal of Computerand System Sciences 55(1), pp. 119-139. 1997.
16. C. Rudin, I. Daubechies and R. E. Schapire. The dynamics ofadaboost: Cyclic behavior and convergence of margins. Journal ofMachine Learning Research 5pp. 1557-1595. 2004.
17. J. H. Moore, J. C. Gilbert, C. Tsai, F. Chiang, T. Holden, N. Barneyand B. C. White. A flexible computational framework for detecting,characterizing, and interpreting statistical patterns of epistasis ingenetic studies of human disease susceptibility. J. Theor. Biol. 241(2),pp. 252-261. 2006.
18. G. Brown. A new perspective for information theoretic featureselection. Journal of Machine Learning Research-ProceedingsTrack 5pp. 49-56. 2009.
19. M. Xie, J. Li and T. Jiang. Detecting genome-wide epistases based onthe clustering of relatively frequent items. Bioinformatics 28(1), pp.5-12. 2012.
20. R. Culverhouse, B. K. Suarez, J. Lin and T. Reich. A perspective onepistasis: Limits of models displaying no main effect. 70pp. 461-471.2002.
21. J. Li and Y. Chen. Generating samples for association studies based onHapMap data. BMC Bioinformatics 9pp. 44. 2008.
22. Y. Chen and J. Li, "Generation of Synthetic Data and ExperimentalDesigns in Evaluating Interactions for Association Studies," JBioinform Comput Biol, vol. 10, 2012.
23. M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann and I. H.Witten. The WEKA data mining software: An update. SIGKDDExplorations 11(1), pp.10-18 . 2009.