Bootstrap Aggregating of Alternating Decision Trees to Detect Sets of SNPs That Associate With Disease
- 1 February 2012
- journal article
- research article
- Published by Wiley in Genetic Epidemiology
- Vol. 36 (2) , 99-106
Abstract
Complex genetic disorders are a result of a combination of genetic and nongenetic factors, all potentially interacting. Machine learning methods hold the potential to identify multilocus and environmental associations thought to drive complex genetic traits. Decision trees, a popular machine learning technique, offer a computationally low complexity algorithm capable of detecting associated sets of single nucleotide polymorphisms (SNPs) of arbitrary size, including modern genome‐wide SNP scans. However, interpretation of the importance of an individual SNP within these trees can present challenges. We present a new decision tree algorithm denoted as Bagged Alternating Decision Trees (BADTrees) that is based on identifying common structural elements in a bootstrapped set of Alternating Decision Trees (ADTrees). The algorithm is order , where n is the number of SNPs considered and k is the number of SNPs in the tree constructed. Our simulation study suggests that BADTrees have higher power and lower type I error rates than ADTrees alone and comparable power with lower type I error rates compared to logistic regression. We illustrate the application of these data using simulated data as well as from the Lupus Large Association Study 1 (7,822 SNPs in 3,548 individuals). Our results suggest that BADTrees hold promise as a low computational order algorithm for detecting complex combinations of SNP and environmental factors associated with disease.Keywords
Funding Information
- National Institutes of Health (NIH) (R01 AR057106-01, R01 HL090567-01, R01 NS36695-10A2, R01 AR043274, PO1 AR049084)
- Lupus Research and the NIH (P01 AI083194-01)
This publication has 15 references indexed in Scilit:
- The WEKA data mining softwareACM SIGKDD Explorations Newsletter, 2009
- An algorithm for learning maximum entropy probability models of disease risk that efficiently searches and sparingly encodes multilocus genomic interactionsBioinformatics, 2009
- Genome-wide association scan in women with systemic lupus erythematosus identifies susceptibility variants in ITGAM, PXK, KIAA1542 and other lociNature Genetics, 2008
- Boosting alternating decision trees modeling of disease trait informationBMC Genomic Data, 2005
- Traversing the conceptual divide between biological and statistical epistasis: systems biology and a more modern synthesisBioEssays, 2005
- Identifying SNPs predictive of phenotype using random forestsGenetic Epidemiology, 2004
- Genetics, statistics and human disease: analytical retooling for complexityTrends in Genetics, 2004
- Power of multifactor dimensionality reduction for detecting gene‐gene interactions in the presence of genotyping error, missing data, phenocopy, and genetic heterogeneityGenetic Epidemiology, 2003
- Epistasis: what it means, what it doesn't mean, and statistical methods to detect it in humansHuman Molecular Genetics, 2002
- Bagging predictorsMachine Learning, 1996