Volume 1 Supplement 1
Stability of variable importance scores and rankings using statistical learning tools on single-nucleotide polymorphisms and risk factors involved in gene × gene and gene × environment interactions
© Nicodemus et al; licensee BioMed Central Ltd. 2007
Published: 18 December 2007
Risk of complex disorders is thought to be multifactorial, involving interactions between risk factors. However, many genetic studies assess association between disease status and markers one single-nucleotide polymorphism (SNP) at a time, due to the high-dimensional nature of the search space of all possible interactions. Three ensemble methods have been recently proposed for use in high-dimensional data (Monte Carlo logic regression, random forests, and generalized boosted regression). An intuitive way to detect an association between genetic markers and disease status is to use variable importance measures, even though the stability of these measures in the context of a whole-genome association study is unknown. For the simulated data of Problem 3 in the Genetic Analysis Workshop 15 (GAW15), we examined the variability of both rankings and magnitude of variable importance measures using 10 variables simulated to participate in gene × gene and gene × environment interactions. We conducted 500 analyses per method on one randomly selected replicate, tallying the rankings and importance measures for each of the 10 variables of interest. When the simulated effect size was strong, all three methods showed stable rankings and estimates of variable importance. However, under conditions more commonly expected to be encountered in complex diseases, random forests and generalized boosted regression showed more stable estimates of variable importance and variable rankings. Individuals endeavoring to apply statistical learning methods to detect interaction in complex disease studies should perform repeated analyses in order to assure variable importance measures and rankings do not vary greatly, even for statistical learning algorithms that are thought to be stable.
The use of statistical learning methods to detect interactions between genetic and environmental risk factors is fuelled by the necessity of using methods developed for use with high-dimensional data (e.g., whole-genome association studies (WGAs)), in which explicitly considering all possible two-way, three-way, or higher-order interactions is computationally not feasible. Ensemble methods, or methods that consider multiple models such as classification trees, may be a more efficient way to detect interactions in a high-dimensional space. A simple and intuitive approach for selection of 'interesting' variables that may be involved in interaction is to use the associated importance measure for each variable to rank them (e.g., ) and to prioritize variables ranked as having high importance scores for further study. However, in the context of a WGA study, the variability in rankings and importance scores of machine learning methods is unknown. Using the Genetic Analysis Workshop 15 (GAW15) data simulated to mimic a genome-wide association study of rheumatoid arthritis (RA), we tested three statistical learning tools to assess variability in rankings and importance scores within each method on variables simulated as participating in gene × gene or gene × environment interaction.
The statistical methods assessed in this study included Monte Carlo logic regression (MCLR; using the R LogicReg package) [3–6], random forests (RF; using the R package randomForest) [7–9], and generalized boosted regression (using the R gbm package) [10–12]. Logic regression constructs Boolean combinations of binary variables (such as single-nucleotide polymorphisms (SNPs) in dominant and recessive coding) in a regression framework [1, 2]. In contrast to selecting a 'best fitting' logic tree, Monte Carlo logic regression extends this approach, and tallies single variables and higher order variable interactions, investigated during the run of a homogeneous Markov chain, which can be considered a measure of variable importance . The random forest approach is a classification-tree method that creates an ensemble of trees, generated by bootstrap samples of the data and randomly selected subsets of the predictors. This "random forest" of trees uses a consensus vote to predict the outcome. A measure of variable importance (using the Gini impurity index) is calculated using the independent or "out-of-bag" samples. Finally, we used the generalized boosted regression method (implemented in the R package gbm) with decision stumps (decision trees with a single split) as the base classifier. Boosting algorithms can be seen as gradient-descent algorithms that seek to find a weak classifier that most reduces the error or loss function . The contribution of the predictors for reduction of the deviance was used as a measure of variable importance.
Because the focus of this study was to examine the stability of variable importance rankings and scores for three ensemble methods on variables involved in simulated interactions, we requested the generating model for the simulated data before beginning analysis. After reviewing the generating model, we included data from all chromosomes containing SNPs simulated with gene × gene or gene × environment interaction: chromosome 6 (674 SNPs), chromosome 8 (442 SNPs), chromosome 16 (204 SNPs), plus lifetime smoking status and sex. On chromosomes 16 and 8 no linkage disequilibrium (LD) was simulated between the disease loci and observed SNPs, so the simulated disease loci were included in our data for analysis. Gene × gene interaction was simulated between the DRB1 locus on chromosome 6 and locus A on chromosome 16; the minor allele at locus A (frequency = 0.30) acted in a dominant fashion to increase risk with the DRB1*4 allele (DRB1*4 allele frequency = 0.25). An interaction between locus C on chromosome 6 and sex was simulated with the C allele (frequency = 0.50), acting log-additively to increase risk of RA in females. Women with one copy of the C allele were modeled to have 2.1-fold increased risk versus women with the cc genotype; women with two copies of the C allele showed 4.41-fold increased risk. Locus B on chromosome 8 was modeled to interact with lifelong smoking status in a dominant fashion; smokers with at least one copy of the B allele (B allele frequency = 0.35) had 1.5-fold higher risk of RA versus smokers with the bb genotype. To approximate a case-control study we used control data paired with a single randomly selected affected offspring from each family. One hundred replicates were created by the workshop organizers, no data sets had missing values, and no genotyping error or misclassification of sex and smoking status was assumed. All genotypes were recoded into a pair of binary variables: one as two-allele dominant and the other as two-allele recessive. Smoking status and gender were retained as binary predictors.
The variables of interest (all variables simulated to participate in interactions) included sex, smoking status, and the disease loci on chromosomes 8 and 16. Because of the strong LD between SNPs 153 and 154 on chromosome 6 (D' = 1.0; r2 = 0.50) and because the generating model for simulation for the DRB1 disease locus was tri-allelic, we retained both SNPs as variables of interest. To assess the variability of ranking and magnitude of importance measures, we randomly selected a single replicate (number 19) and repeated our analyses using the three ensemble methods 500 times, tallying the ranking and influence measures of each of our 10 variables of interest. GBM tallies rankings only for variables with a non-zero importance score, so any variable with an importance score of 0 does not have a corresponding rank.
Median and interquartile range of variable rankings and importance measures on simulated interacting risk factors
Ranking interquartile range
Importance interquartile range
Ranking interquartile range
Importance interquartile rangea
Ranking interquartile range
Importance interquartile range
Chromosome 6, SNP A, Dominant
Chromosome 6, SNP A, Recessive
Chromosome 6, SNP B, Dominant
Chromosome 6, SNP B, Recessive
Chromosome 8, Disease Locus, Dominant
Chromosome 8, Disease Locus, Recessive
Chromosome 16, Disease Locus, Dominant
Chromosome 16, Disease Locus, Recessive
Importance scores (as measured by the interquartile range of importance scores for each method) were nearly identical for all variables with non-zero importance scores using GBM, with the largest difference between the first quartile and third quartile score being 0.2 (Table 1). MCLR showed more variability, as expected, because the algorithm simply tallies variables entered into the model at each state of the Markov chain. However, for variables ranked in the top 10 most important variables (chromosome 6 SNPs A (both codings) and the dominant coding of SNP B and sex), the importance measures were stable, either showing the variable was in the model for the entire length of the Markov chain or in 99% to 100% of the models. The variables that had lower rankings showed more variability in importance scores, e.g., the interquartile range for the percent of times smoking was included in the model ranged from 0.004% to 0.428%. RFs were less variable in importance scores than MCLR across both strongly associated and modestly associated variables. The largest difference in the first and third quartiles of importance scores for RF was for the dominant coding of SNP A on chromosome 6 (6.6), and interquartile ranges seemed to scale with the size of the importance scores.
Overall, the variability of importance rankings and scores using variables involved in modeled interactions was fairly consistent for all methods evaluated for the chromosome 6-sex interaction, which had a much larger effect size than the other two interactions (chromosome 8 × smoking and chromosome 6 × chromosome 16). With regards to the smaller effect sizes, GBM and RF seemed less variable in rankings and importance scores than MCLR, and GBM was superior to RF in stability of rankings and importance measures, which is not surprising because boosting is an averaging process across an additive expansion of trees .
It should be noted that these results are specific to this simulation model, and might be very different under alternative simulation models. In particular, the very large effect size for the chromosome 6 locus might paint an overly optimistic picture of the stability of variable importance rankings and scores. This implies that the disease locus on chromosome 8 (smokers carrying at least one copy of the B allele had a 1.5-fold increased risk for RA) in particular may serve as a good benchmark for the variability of statistical learning rankings and importance scores as applied to complex multifactorial diseases when larger effect sizes are also present. In this particular case, it appears that GBM and RF show more stable estimates of variable rankings and importance measures. However, the comparison between RF/GBM and MCLR may not be completely fair, considering that the Gini index used for RF measures the reduction in impurity and GBM attempts to reduce the loss function across the additive expansion of trees, and MCLR is simply tallying variables included in the model across the Markov chain.
Especially in situations in which the expected effect size is modest, researchers who use statistical learning methods to detect SNP × SNP (or gene × gene) interaction in complex disease studies should perform repeated analyses to determine the variability of importance measures and rankings, even for statistical learning algorithms that are thought to be stable.
We thank Dr. Ingo Ruczinski for for his contribution to an earlier version of our manuscript.
This article has been published as part of BMC Proceedings Volume 1 Supplement 1, 2007: Genetic Analysis Workshop 15: Gene Expression Analysis and Approaches to Detecting Multiple Functional Loci. The full contents of the supplement are available online at http://www.biomedcentral.com/1753-6561/1?issue=S1.
- Wei Z, Li H: Nonparametric pathway-based regression models for analysis of genomic data. Biostatistics. 2007, 8: 265-284. 10.1093/biostatistics/kxl007.View ArticlePubMedGoogle Scholar
- R Development Core Team: R: A language and environment for statistical computing. [http://www.R-project.org]
- Kooperberg C, Ruczinski I, LeBlanc ML, Hsu L: Sequence analysis using logic regression. Genet Epidemiol. 2001, 21 (Suppl 1): S626-S631.PubMedGoogle Scholar
- Ruczinski I, Kooperberg C, LeBlanc ML: Logic regression. J Comput Graph Stat. 2003, 12: 475-511. 10.1198/1061860032238.View ArticleGoogle Scholar
- Kooperberg C, Ruczinski I: Identifying interacting SNPs using Monte Carlo logic regression. Genet Epidemiol. 2005, 28: 157-170. 10.1002/gepi.20042.View ArticlePubMedGoogle Scholar
- Kooperberg C, Ruczinski I: The LogicReg Package. R package version 1.4.1. [http://cran.r-project.org/doc/packages/LogicReg.pdf]
- Breiman L, Friedman JH, Olshen RA, Stone CJ: Classification and Regression Trees. 2004, Belmont, CA: WadsworthGoogle Scholar
- Breiman L: Random forests. Mach Learn. 2001, 45: 5-32. 10.1023/A:1010933404324.View ArticleGoogle Scholar
- Liaw A, Weiner M: The randomForest Package. R package version 4.5-16. [http://cran.r-project.org/doc/packages/randomForest.pdf]
- Freund Y, Schapire RE: A decision-theoretic generalization of online learning and an application to boosting. J Comput System Sci. 1997, 55: 119-139. 10.1006/jcss.1997.1504.View ArticleGoogle Scholar
- Friedman JH: Greedy function approximation: a gradient boosting machine. Ann Stat. 2001, 29: 1189-123. 10.1214/aos/1013203451.View ArticleGoogle Scholar
- Ridgeway G: The gbm package. R package version 1.5-7. [http://cran.r-project.org/doc/packages/gbm.pdf]
- Friedman JH: Recent advances in predictive (machine) learning. Statistical Problems in Particle Physics, Astrophysics and Cosmology, Proceedings of the PHYSTAT 2003 Conference: 8–11 September 2003; Palo Alto. Edited by: Lyons L, Mount R, Reitmyer R. 2003, Palo Alto: Stanford, 196-206.Google Scholar
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.