 Research Article
 Open access
 Published:
A forestbased feature screening approach for largescale genome data with complex structures
BMC Genetics volume 16, Article number: 148 (2015)
Abstract
Background
Genomewide association studies (GWAS) interrogate largescale whole genome to characterize the complex genetic architecture for biomedical traits. When the number of SNPs dramatically increases to half million but the sample size is still limited to thousands, the traditional pvalue based statistical approaches suffer from unprecedented limitations. Feature screening has proved to be an effective and powerful approach to handle ultrahigh dimensional data statistically, yet it has not received much attention in GWAS. Feature screening reduces the feature space from millions to hundreds by removing noninformative noise. However, the univariate measures used to rank features are mainly based on individual effect without considering the mutual interactions with other features. In this article, we explore the performance of a random forest (RF) based feature screening procedure to emphasize the SNPs that have complex effects for a continuous phenotype.
Results
Both simulation and real data analysis are conducted to examine the power of the forestbased feature screening. We compare it with five other popular feature screening approaches via simulation and conclude that RF can serve as a decent feature screening tool to accommodate complex genetic effects such as nonlinear, interactive, correlative, and joint effects. Unlike the traditional pvalue based Manhattan plot, we use the Permutation Variable Importance Measure (PVIM) to display the relative significance and believe that it will provide as much useful information as the traditional plot.
Conclusion
Most complex traits are found to be regulated by epistatic and polygenic variants. The forestbased feature screening is proven to be an efficient, easily implemented, and accurate approach to cope whole genome data with complex structures. Our explorations should add to a growing body of enlargement of feature screening better serving the demands of contemporary genome data.
Background
Highthroughput genotyping techniques and large data repository capability give genomewide association studies (GWAS) great power to unravel the genetic etiology of complex traits. With the number of Single Nucleotide Polymorphisms (SNPs) per DNA array growing from 10,000 to 1 million [1], ultrahigh dimensionality is one of the grand challenges in GWAS. The prevailing strategies of GWAS focus on singlelocus model [2, 3]. However, most complex traits are regulated by polygenetic variants, which decreases the power of most popular traditional pvalue based approaches [4–7].
Epistasis [2, 8, 9], defined as the interactive effects of two or more genetic variants (i.e. the effect of one genetic variant is suppressed or enhanced by other genetic variants), has received growing attention in GWAS due to increasing evidence of its important role in the development of complex diseases [7, 10–12]. Epistasis will likely bring key breakthroughs for detecting more susceptible loci for various real life scenarios and for explaining larger heritability of traits [13–16]. Many approaches have already been developed for detecting epistasis [17–20]. Despite the fact that these approaches work nicely for detecting epistasis with a moderate number of SNPs (n>p), they quickly lose power and suffer from computational burden when the dimension is ultrahigh (n>>p) [12].
There exists a big gap between current statistical modeling of big data and the real demand of contemporary entire genome data. Fan et al. elaborately introduced the unusually big challenges in computational cost, statistical estimation accuracy, and algorithm stability caused by ultrahigh dimensional data [21–23]. The population covariance matrix may become ill conditioned as dimension grows as multicollinearity grows with dimensionality. As a result, the number and extent of spurious correlations between a feature and response increase rapidly with increasing dimension because unimportant features are often highly correlated with a truly important one. What increases the difficulty is that multiple genetic variants affect the phenotype in an interactive or correlative manner but each have a weak marginal signal. Additionally, without any priori information, modeling and searching all possible pairwise and higher order interactions is intractable when the number of features is very large. For example, there will be around 8 million pairs involved when simply considering 2way interactions for only 4000 SNPs [24].
Feature Screening brings about a revolutionary time in statistics due to its advantages in handling ultrahigh dimensional data. It also fills the gap between traditional statistical approaches and demands of contemporary genomics [25]. The sparsity principle (only a small number of SNPs associate with the phenotype) of the whole genome data matches well with the goal of the feature screening. It has been confirmed that the computational speed and estimation accuracy are both improved after dimension is reduced from ultrahigh to moderate size [26]. The computational burden reduces dramatically, from a huge scale (say exp{O(n ^{h})}) to o(n). Most important of all, aforementioned traditional statistical approaches regain their power and feasibility after feature screening removes the majority of confounding noises. Fan and Lv proposed sure independence screening (SIS) and iterated sure independence screening (ISIS) [26] to overcome the challenges of ultrahigh dimension. SIS is shown to have the sure screening property (all truly important predictors can be selected with the probability tending to one as the sample size asymptotically diverges to ∞ [26, 27]) for the case of n>>p. Fan and Song developed SIS for generalized linear models [28]. Li et al. proposed distance correlation learning (DCSIS) without assuming linear relation or restricting data type [27, 29]. Liu et al. proposed conditional correlation sure independence screening (CCSIS) to adjust the confounding effect of a covariate [30].
Although the advantages of the feature screening have been sufficiently shown, almost all current feature screening approaches assign univariate rankings to consider the individual effect of each feature and hence neglect features that have weak marginal but strong joint or interactive effects. In addition, most existing feature screening approaches are not welldesigned for examining two, three, or higherorder interactive structures and nonlinear structures. As an alternative direction, Random Forest (RF) overcomes the aforementioned drawbacks of feature screening. RF uncovers interactive effects even if the relevant features only have weak marginal signals [31]. Each hierarchical decision tree within the RF explicitly represents the attribute interaction of features through the branches of the tree. As a result, as more and higher order interactive SNPs are added to the model, the superiority of RF increases. In particular, RF was claimed to outperform Fisher’s exact test when interactive effects exist [32]. RF can be flexibly modeled to both continuous and categorical phenotype and nonlinear structures without assuming any model structure or interaction forms.
The aim of this article is to assess the performance of a forestbased feature screening approach for largescale whole genome data with complex genetic structures such as epistastic, polygenic, correlative, and nonlinear effects. The key problem that we emphasize is to select a manageable number of important candidates from an ultrahigh dimension of SNP pool, while keeping the case of strong marginal signal, the case of of weak marginal but strong interactive or correlative SNPs, and keeping both linear and nonlinear structures. Unlike the traditional pvalue based Manhattan plot, we view the significance of SNPs using permutation variable importance measure (PVIM). The PVIM based Manhattan plot can provide as much helpful information as the traditional pvalue based Manhattan plot, additionally it considers the individual effect of each SNP as well as accounting for the mutual joint effects of all other SNPs in a multivariate sense. In current literature, a few studies have already assessed the performance of RF for detecting epistasis [32–35], but they all focused on binary/casecontrol phenotype. Additionally, current literature simply consideres twoway interaction simulations and it is not clear whether or not RF can perform well for more complex interactions. Instead, we explored the performance of RF for quantitative/continuous traits and additionally increased the complexity level by considering nonlinearity, correlation, and more difficult interaction simultaneously.
Results and discussion
Power simulation
To illustrate the power of RF as a feature screening tool for detecting correlative, nonlinear, and interactive effects, we designed four different simulation settings to control linear vs nonlinear, constant vs functional, and additive vs interactive features. We compare RF with five popular feature screening tools, SIS [26], ISIS [26], CCSIS [30], ICCSIS [30], and DCSIS [27]. In order to make the comparisons fair, we keep some of their original simulation settings the same, as well as design other settings different to accommodate the emphasis of this study.
The sample size n is set to be 200. Let X=(x _{1},…,x _{ p })^{T}∼N(0,Σ) be the feature matrix with dimension p=1000. By controlling the component σ _{ ij }=ρ ^{i−j},i,j=1,…,p of covariance matrix Σ, the correlations among features are introduced. All the values of βs are zero, except the truly causative features. Among the 1000 features, we set the first five to be truly associated with phenotype and all others be noise by letting
for the linear and moderate interactive setting, and
for the nonlinear and strong interactive setting. The noise ε is randomly generated from white noise N(0,1).

Simulation 1

For Sim 1, we consider three linear and one interactive terms with constant parameters. i.e. Y is generated based on Eq. (1), ρ=0.4, and βs are set to be β=(0.5, 0.8, 1, 2).

Simulation 2

For Sim 2, we consider one nonlinear and two interactive terms with constant parameters. i.e. Y is generated based on Eq. (2), ρ=0.4, and βs are set to be β=(2, 3, 4).

Simulation 3

For Sim 3, we consider three linear and one interactive terms with functional parameters. i.e. Y is generated based on Eq. (1), ρ=0.4, and βs are generated by β _{1}=2+(u+1)^{3}, \(\beta _{2} = \frac {2u^{2}+3}{2}\), \(\beta _{3} = e^{\frac {4u}{u+4}}\), and \(\beta _{4} = \cos \left (\frac {8u^{2}}{2}\right)+2\). In order to introduce the correlation between each feature and a covariate u, we generate (u ^{∗},X)∼N(0,Σ ^{∗}), here Σ ^{∗} is (p+1)×(p+1) dimension using similar AR(1) structure as above Σ. Then we generate u by u=Φ(u ^{∗}), here Φ(.) is the cumulative distribution function (cdf) of the standard normal distribution. By the theoretical properties of cdf, u follows a uniform distribution U(0,1) and is correlated with X. The functional parameter β(u) is useful to explain personalized covariate effects that vary for different individuals due to different genetic information and other factors [30].

Simulation 4

For Sim 4, we consider one nonlinear and two interactive terms with functional parameters. i.e. Y is generated based on Eq. (2), ρ=0.4, and βs are generated by \(\beta _{1} = 2+\cos \left (\frac {\pi (6u5)}{3}\right)\), \(\beta _{2} = (44u)e^{\frac {3u^{2}}{3u^{2}+1}}\), and β _{3}=u+2. u and X are generated using the same rule as Sim 3. This setting has the hardest conditions that hinder most approaches from detecting the truly causative features.
The comparisons were assessed based on 100 simulation replications. Three traditional criteria that frequently appeared in feature screening literature [27], R, p, and M, are used to compare the performances of six approaches.

R _{ j }, j=1,…,5, is defined as the average rank of each causative feature x _{ j } for 100 replications. Since the most important feature is ranked as top one, smaller R for causative features means better performance.

M= max R _{ j }, j=1,…,5, is defined as the minimum size of the candidate containing all five causative features. Therefore, M close to five means good performance. Like other feature screening studies, we also compared the 5, 25, 50, 75, and 95 % quantiles of M for the 100 replications. These quantiles display how effective each approach is during selection process.

d is defined as the prespecified number of candidates that will be chosen as important. In real life data, we do not know the minimum size containing all causative features. Liu et al. [30] suggested to use the multiplier of the integer part of d=[n ^{4/5}/l o g(n ^{4/5})]. i.e. for n=200, d is suggested to be 16, 32, and 48, and so on. We use the same values to make the comparisons fair.

p _{ j }, j=1,…,5, is defined as the percentage of each x _{ j } being successfully selected within size d among 100 replications. The larger p _{ j }, the more accurate (higher individual power).

p _{ a } is defined as the percentage of all five causative features being successfully selected within size d among 100 replications. The larger p _{ a }, the more accurate (higher overall power).
The comparative results of the constant parameters for Sim 1 and Sim 2 are summarized in Tables 1, 2 and 3. Table 1 reports the average rank of all five causative features. For Sim 1, the first three features have linear marginal effects but x _{4} and x _{5} have interactive effects. The marginal effect of x _{1} is designed to be smaller than that of x _{2} or x _{3} by setting β _{1}=0.5,β _{2}=0.8, and β _{3}=1. For the simplest scenario (strong linear marginal effects of x _{2} and x _{3}), all six approaches achieve remarkable results with the average ranks R _{2} and R _{3} all less than 2. It means that all six feature screening approaches successfully locate these two causative features as the top two. For the weak linear marginal effect of x _{1}, it seems that the iterative approaches perform worse than their corresponding original approaches, say ISIS 39.29 versus SIS 12.21 and ICCSIS 43.75 versus CCSIS 12.81. In the reports of Fan et al. and Liu et al., the iterative procedure greatly improved the results compared to that of previous iterative procedures under all their reported scenarios [26, 30]. Therefore, we still agree with the advantages of iterative approaches, but maintain that our new findings can help readers gain insight about the pitfalls and benefits of each approach. The six approaches behave dramatically different for the interactive terms x _{4} and x _{5}. Both R _{4} and R _{5} obtained from the first four approaches are very large, which means that they rank hundreds of other candidates before these two causative features. Compared to the 412.43 of ISIS and 179.77 of CCSIS, RF achieves a rank as small as 4.06. Observing the last row of Table 1, we conclude that RF detects all five causative features using the smallest number of candidates (less than 9 in average). One more thing worth mentioning is that RF ranks the features with strong interactive but weak marginal effects (3.72 for x _{4} and 4.06 for x _{5}) more important than features with weak marginal effects (8.65 for x _{1}). The overall importance rank of RF combines all related effects rather than simply considering marginal importance.
For Sim 2, x _{1} has a nonlinear effect and all other four features have interactive effects. This setting is much more difficult than Sim 1. As a result, all five ranks achieved by the first four approaches dramatically increased from decades in Sim 1 to hundreds in Sim 2. RF consistently performs best for this harder condition by locating all five causative features with complex structures within 11 candidates on average. Compared the results of Sim 1 and Sim 2 in Table 1, all six approaches get worse in harder conditions, but the differences of RF is negligible, with 8.63 versus 10.70. It indicates that RF is more robust than the other five approaches under harder conditions.
Table 2 reports five quantiles of M, the minimum size of candidates containing all the five truly causative features, among 100 simulation replicates. The first four approaches have a 95 % quantile as large as 958 for Sim 1 and 986 for Sim 2, meaning the detection of interactive terms fails. Among the 100 simulation replicates, the five quantiles of RF are relatively unchanged. To be more specific, 50 % of the replicates locate all five truly causative features using 5 candidates (a perfect match), 75 % of the replicates locate all five truly causative features by 8 candidates, and 95 % of the replicates locate truth by 17 candidates. Comparing the span from 5–95 % of these six approaches, we conclude that RF is very effective and accurate in locating important causative features.
Table 3 reports the powers achieved by three different prespecified sizes d=16,32 and 48. For a small size d=16, RF already achieves a power as large as 93 %, while the first four approaches only a power of 15 %. When d triples, the power of DCSIS increases from 77– 94 % but the power of RF keeps all the same as 93 %. Additionally, the five individual powers of RF do not differ much like other approaches. These findings confirm that RF detects all true causative features with high efficiency and high accuracy for complex structures.
The comparative results of the functional parameters for Sim 3 and Sim 4 are summarized in Tables 4, 5 and 6. Closely inspecting the results of Tables 4, 5 and 6, we find that the superiorities of RF over all other five approaches are similar as summarized in Tables 1, 2 and 3. For Sim 3, the first three features have linear marginal effects but x _{4} and x _{5} have interactive effect. The parameter βs are designed to be nonlinear and complex functions of a covariate u. For Sim 4, x _{1} is in nonlinear form, and the interactions are very strong because x _{2} interacts with x _{3} and x _{4} interacts with x _{5}. The βs are designed to be more complex functions of u. The six approaches all do well for x _{1} through x _{3} under Sim 3, but RF beats all other five approaches under the remaining scenarios (see Tables 4, 5 and 6). DCSIS has performed as better as RF in the first two simulations but lost its power for Sim 3 and Sim 4.
Summarized from Tables 1, 2, 3, 4, 5 and 6, we conclude that RF performs uniformly best among the six feature screening approaches. In particular, RF stands out under harder conditions. We know that Sim 2 and Sim 4 have more harsh conditions than that of Sim 1 and Sim 3. However, if comparing the left panel and right panel of these tables, we notice that while the majority of approaches get caught by the traps of complexity, RF obtains either similar or even better results.
Mice HDL GWAS project
Epidemiological studies have consistently shown that the level of plasma high density lipoprotein (HDL) cholesterol is negatively correlated with the risks of coronary artery disease and gallstones [36–38]. Therefore, there has been considerable interest in understanding genetic mechanisms contributing to variations in HDL levels. Zhang et al. published an open resource outbred mouse database with 288 Naval Medical Research Institute (NMRI) mice and 44,428 unique SNP genotypes (available at http://cgd.jax.org/datasets/datasets.shtml) [39]. A total of 581,672 high density SNP were initially genotyped by the Novartis Genomics Factory using the Mouse Diversity Genotyping Array [40]. Quality control was made and only polymorphic SNPs with minor allele frequency greater than 2 %, HardyWeinberg equilibrium χ ^{2}<20, and missing values less than 40 % were retained [41]. Moreover, identical SNPs within a 2 Mb interval were collapsed. This left 44,428 unique SNP genotypes for final analysis.
We implemented RF as the feature screening tool to this data to compare our findings with the highly validated discoveries in current literature. Figure 1 depicts the PVIM for each SNP as a function of the SNP location (in Mb) for 19 chromosomes. The two dramatic peaks detected by RF are located at Chr1 at Mb173 and Chr5 at Mb125, which are exactly the same as other reports for the same data, but with a couple of advantages. First, type I error is not a problem here. In traditional pvalue based Manhattan plots, there exist lots of signals surrounding the peaks and these signals can be so dense and strong (slightly above the threshold line) that it is hard to determine them as type I error or not. However, we notice that the signals in Fig 1 are polar opposites, with only two peaks standing out and all other SNPs shrinking towards zero. With such a clear trend, no one will doubt whether all SNPs other than the two peaks are type I error or truly causative genetic variants. Second, we achieve the same results more directly. Zhang et al. identified three loci as significant, with two loci on Chromosome 1 (Chr 1) and a single locus on Chromosome 5 (Chr 5) (see Fig. 3 of [39]). However, after an extensive comparisons of three analysis, linear trend test, two way ANOVA, and EMMA, they claimed that the significant findings in Mb182 of Chr1 were spurious [39]. Third, we achieve the same results with much less computational speed and burden. Zhang et al. made multiple correction by using a simulation approach [42] as well as the permutation approach [43], both of which are very time consuming by generating thousands of replication samples.
There is one difference in findings worth mentioning here. Zhang et al. had the highest peak achieved at Chr 1 and the second highest peak at Chr 5. We found the opposite. The pvalues obtained from singlelocus models (linear trend test, two way ANOVA, and EMMA) all found that the peak at Chr 1 has smaller pvalues and hence is more significant than that of Chr 5. However, singlelocus models only rank features by their marginal effects without considering interactive, correlative, and polygenic effects. On the contrary, RF gives a rank based on the overall importance, considering the individual effect of each SNP as well as accounting for the mutual joint effects of all other SNPs in a multivariate sense. Confirmed from Tables 1, 2, 3, 4, 5 and 6 of the simulation results, we think that RF ranks the peak of Chr 5 the highest because it is more important in terms of its overall effects (marginal, interactive, correlative, and polygenic effects) for the phenotype.
The two dramatic peaks detected by RF are also highlighted by a Nature Reviews Genetics report [44]. Chr5 locus at Mb125, the highest peak in Fig. 1, is located in the same locus as QTL Hdlq1 found by Su et al. and Korstanje et al. [45, 46]. In addition, they conclude that Scarb1, the well known gene involved in HDL metabolism, is the causal gene underlying Hdlq1 by haplotype analysis, gene sequencing, expression studies, and a spontaneous mutation [47, 48]. Chr1 locus at Mb173, the second highest peak in Fig. 1, is the major determinant of HDL, which has been detected as QTL Hdlq15 in inbred mouse strains multiple times. Numerous mouse crosses have linked HDL to this region, and Apoa2 has been identified as the gene underlying this QTL [37, 38, 45].
The Manhattan plot using − log10(p) as the rule to test significance of each SNP has been widely used in almost all current GWAS literature [16, 44, 49–52]. Instead, we make Manhattan plot from PVIM as an alternative rule to judge significance. A possible argument may come from the threshold or cutoff level used to determine the significance. If using pvalue, the traditional determination is to judge if − log10(p) passes the threshold of −l o g _{10}(0.05/p). However, the threshold is quite controversial in RF area. There is no a clear solution for it yet. Chen et al. combined the PVIM with permutation to compute the pvalues so that the threshold can be available [13]. However, they did not support it using solid theoretical derivations and simulation verifications.
Although the threshold of PVIM of RF is not feasible, it does not affect us to use PVIM based Manhattan plot to draw importance conclusions given the following concerns. 1) The threshold determination is not the key interest of the feature screening approach. Like aforementioned five popular feature screening approaches, a prespecified number of candidates is picked and there is no requirement of close parameter estimating or significance determining in feature screening. 2) Jiang et al. compared RF with the pvalues got from B statistic and reported an extremely strong consistency between the pvalue and the importance measure. They claimed that larger importance corresponds to smaller pvalue of B statistic [11, 33]. It indicated that the importance of RF can give an alternative significance measure of association between SNPs and phenotype. 3) Lunetta et al. found that RF outperforms Fisher’s Exact test when interactive effects exist, in terms of power and type I error [32]. It again illustrated the comparable performance of PVIM with a pvalue approach. 4) The threshold of pvalue approach is obtained by multiple correction, which may not be reliable for a ultrahigh dimensional number of SNPs. For example, Bonferroni correction was claimed to be too conservative for large number of tests. The PVIM avoids the multiple correction issue. 5) After having a closer investigation on the Fig 1, we notice that the difference between significance vs nonsignifiance is very obvious. Therefore, it is not necessary to use thresholds to determine significance versus nonsignificance. The two polarized separate is not an accidental because RF tends to have small type I error without losing power.
Conclusion
In this article, we investigated the performance of a forestbased feature screening approach for detecting epistatic, correlative, and polygenic effects for largescale genome data. Besides the difficulties caused by high dimension, the challenges of epistasis are tripled when hundreds of thousands of SNPs are genotyped. The most popular singlelocus models are lack of power, mainly because they ignore the complex mutual effects among SNPs. Extensive studies have already been performed to handle epistasis, such as Bruteforce search, exhaustive search, greedy search, MDR, CPM, and so on. However they mainly target for manageable number of features and will lose power for ultrahigh dimension of features. Marchini et al. proposed to exhaustively search all possible 2way interactive combinations [2]. We agree that this exhaustive search is able to detect all important 2way interactions. However, it cannot track higher order interactions or more complex structures. Additionally, the search load will be astronomical if the dimension is ultrahigh.
Due to its high efficiency, easy implementation, and great accuracy, feature screening has received much attention for reducing the number of features from huge to moderate through importance rankings [26]. However, majority current feature screening approaches rank the features by univariate measure and neglect the features with weak marginal but complex overall effects. By controlling the difficulty levels through four different monte carlo simulation studies, we compared RF with five other popular feature screening approaches. To make the comparisons consistent, we used the same criteria, same simulation design, and same simulated data for all six approaches. We conclude that the forestbased feature screening performs nicely when nonlinear, interactive, correlative, and other complex associations of response and features exist. In addition, we noticed that the advantages of RF are more manifested when the data conditions are more harsh. We also examined a real mice HDL whole genome data and further confirmed the advantages of RF compared to other current studies for the same data. The human data can be easily extended.
Methods
The purpose of feature screening is to recognize a small set of features that are truly associated with response from a big pool with ultrahigh dimension. By individually defining a surrogate measure for underlying association between response and each feature, feature screening ranks features from the most important to the least important.
Sure independence screening (SIS)
SIS ranks features based on componentwise regression or correlation learning. Each feature is used independently to decide how useful it is for predicting the response variable. Let w=(w _{1},…,w _{ p })^{T}=X ^{T} y be a vector that is obtained by component wise regression, where X is the standardized feature matrix. Then, w is the measure of marginal correlations of features with the response. The features are sorted based on the componentwise magnitude of the absolute value of w in a decreasing order [26].
Iterative sure independence screening (ISIS)
Fan and Lv pointed out the drawbacks of the SIS: an important feature marginally uncorrelated but jointly correlated with the response can not be picked by SIS. The spurious features not directly associate with the response but in high correlation with a causative feature will likely be selected by SIS [26]. The iterative SIS (ISIS) was proposed to address these drawbacks. The idea of ISIS is to iterate the SIS procedure conditional on previously selected features. To be more specific, first select a small subset k _{1} of features, then regress the response over these features. Treat the residuals as the new response and apply the same method to the remaining p−k _{1} features to pick another small subset k _{2} of features. Keep on the iteration until the union of all steps achieve the prespecified size [26].
Conditional correlation sure independence screening (CCSIS)
Consider how the case effect of response on a feature is related with a covariate, i.e. the parameter β can be a function of certain important covariate u. Now the conditional correlation between the response and each feature is defined as
Define the marginal measure as w=(w _{1},…,w _{ p })^{T}=E{ρ ^{2}(x _{ j },yu)} and rank the importance of features based on the estimated value of w in a decreasing order [30].
Iterative conditional correlation sure independence screening (ICCSIS)
Since CCSIS is based on the top of SIS, it also exists similar drawbacks of the SIS. In order to select the marginally uncorrelated but jointly correlated features and also reduce the effect of collinearity, ICCSIS was proposed. The idea of ICCSIS is exactly same as ISIS, but performs CCSIS during each iteration of residual fitting [30].
Distance correlation sure independence screening (DCSIS)
The dependence strength between two random vectors can be measured by the distance correlation (Dcorr) [29]. Szekely et al. showed that the Dcorr of two random vectors equals zero if and only if these two random vectors are independent. The distance covariance is defined as
where ϕ _{ y }(t) and \(\phi _{x_{j}}(s)\) are the respective characteristic functions of y and x _{ j }, and \(\phi _{y,x_{j}}(t,s)\) is the joint characteristic function of (y,x _{ j }), and
with c _{1}=π, and · stands for the Euclidean norm. Then the Dcorr is defined as
DCSIS approach does not assume any parametric model structure and works well for both linear and nonlinear associations. In addition, it works well for both categorical and continuous data without making assumptions about the data type.
Random forest (RF)
RF has been widely used for modeling complex joint and interactive associations between response and multiple features [12, 32, 33, 53]. In particular, many nice properties of RF make it an extremely attractive tool for genome studies: the data structure of response and features can be a mixture of categorical and continuous variables; it can nonparametrically incorporate complex nonlinear associations between feature and response; it can implicitly incorporate joint and unknown complex interactions among a large number of features (higher orders or any structure); it is able to handle big data with a large number of features but limited sample size; it can implicitly accommodate highly correlated features; it is less prone to overfitting; it has good predictive performance even when the majority of features are noise; it is invariant to monotone transformations of the features; it is robust to changes in its tuning parameters; it performs internal estimation of error, so does not need to assess classification performance by crossvalidation, and hence greatly reduces computational time [13, 32, 53, 54].
Using an ensemble method (also called committee method), RF creates multiple classification and regression trees (CARTs). The detailed process of RF can be described in the following steps: Step 1, a bootstrap sample of size n is randomly drawn with replacement from the original data. The remaining nonselected sample or “OutofBag" sample (OOB) is about 30 % on average. Step 2, a classification tree is grown on the bootstrap sample without trimming, by recursively splitting data into distinct subsets with one parent node branched into two child nodes. At each node, a fixed number of features is randomly chosen without replacement from all original features, with “mtry" prespecifying how many features are chosen. The best split is based on minimizing the mean square prediction error. Step 3, previous two steps are repeated to grow a prespecified number of trees and make a decision based on the majority vote of all trees (classification) or average results over all trees (regression). Step 4, the prediction accuracy is computed using OOB samples [53].
As an output of the RF, the permutation PVIM, considering the difference in prediction accuracy before and after permuting the jth (j=1,…,p) feature X _{ j } is defined as
Here B _{ t } is the OOB sample for tree t, t=1,…,n t r e e. \(\hat {Y}_{\textit {ti}}\) is the predicted class for observation i got from tree t before permuting X _{ j } and \(\hat {Y}^{*}_{\textit {ti}}\) is the predicted class after permuting X _{ j }. The final importance measure is averaged over all trees
If one feature is randomly permuted, its original association with the response will be broken. Therefore, the idea of PVIM is this: if one feature is an important factor for response, the prediction accuracy should decrease substantially when using its permuted version and all other nonpermuted features to predict the OOB sample.
According to the asymptotic theory of RF, RF is sparse when sample size approaches to infinity with a fixed number of features p (i.e. only a small number of causal features is truly associated with the response) [55], which matches the goal of feature screening. The PVIM gives an important measure for each feature, based on their level of associations with response, and hence can be used for feature screening [56]. The PVIM assess each variable’s overall impacts by counting not only marginal effects, but also all other complex correlative, interactive, and joint effects, without requiring model structures or explicitly putting interactive terms into the model [32]. The overall effects of each feature are assessed implicitly by the multiple features in the same tree and also by the permuting process when all other features are left unchanged but kept in the same model. Therefore, the variable with weak marginal but strong overall effects will be assigned a high PVIM value [31, 32].
Availability of supporting data
The data set that we analyzed was freely download from http://cgd.jax.org/datasets/datasets.html) [39].
Abbreviations
 GWAS:

Genomewide association studies
 RF:

Random forest
 PVIM:

Permutation variable importance measure (PVIM)
 SNPs:

Single nucleotide polymorphisms
 MDR:

Multifactordimensionality reduction
 CPM:

Combinatorial partitioning method
 SIS:

Sure independence screening
 ISIS:

Iterated sure independence screening
 DCSIS:

Distance correlation sure independence screening
 CCSIS:

Conditional correlation sure independence screening
 ICCSIS:

CCSIS: Iterated conditional correlation sure independence screening
 HDL:

High density lipoprotein
 NMRI:

Naval Medical Research Institute
 Chr:

Chromosome
 Dcorr:

Distance correlation
 OOB:

“OutofBag" sample
 CART:

Classification and regression trees
References
Altshuler D, Daly MJ, Lander ES. Genetic mapping in human disease. Science. 2008; 322(5903):881–8.
Marchini J, Donnelly P, Cardon LR. Genomewide strategies for detecting multiple loci that influence complex diseases. Nat Genet. 2005; 37(4):413–7.
Balding DJ. A tutorial on statistical methods for population association studies. Nat Rev Genet. 2006; 7(10):781–91.
Yoo W, Ference BA, Cote ML, Schwartz A. A comparison of logistic regression, logic regression, classification tree, and random forests to identify effective genegene and geneenvironmental interactions. Int J Appl Sci Technol. 2012; 2(7):268.
Carlson CS, Eberle MA, Kruglyak L, Nickerson DA. Mapping complex disease loci in wholegenome association studies. Nature. 2004; 429(6990):446–52.
Schwender H, Bowers K, Fallin MD, Ruczinski I. Importance measures for epistatic interactions in caseparent trios. Ann Hum Genet. 2011; 75(1):122–32.
Phillips PC. Epistasis—the essential role of gene interactions in the structure and evolution of genetic systems. Nat Rev Genet. 2008; 9(11):855–67.
Moore JH. A global view of epistasis. Nat Genet. 2005; 37(1):13–14.
Culverhouse R, Suarez BK, Lin J, Reich T. A perspective on epistasis: limits of models displaying no main effect. Am J Hum Genet. 2002; 70(2):461–71.
Glazier AM, Nadeau JH, Aitman TJ. Finding genes that underlie complex traits. Science. 2002; 298(5602):2345–349.
Zhang Y, Liu JS. Bayesian inference of epistatic interactions in casecontrol studies. Nat Genet. 2007; 39(9):1167–1173.
Cordell HJ. Detecting gene–gene interactions that underlie human diseases. Nat Rev Genet. 2009; 10(6):392–404.
Chen X, Liu CT, Zhang M, Zhang H. A forestbased approach to identifying gene and gene–gene interactions. Proc Natl Acad Sci. 2007; 104(49):19199–19203.
Manolio TA, Collins FS, Cox NJ, Goldstein DB, Hindorff LA, Hunter DJ, et al. Finding the missing heritability of complex diseases. Nature. 2009; 461(7265):747–53.
Zuk O, Hechter E, Sunyaev SR, Lander ES. The mystery of missing heritability: Genetic interactions create phantom heritability. Proc Natl Acad Sci. 2012; 109(4):1193–1198.
Gibson G. Hints of hidden heritability in GWAS. Nat Genet. 2010; 42(7):558–560.
Ritchie MD, Hahn LW, Moore JH. Power of multifactor dimensionality reduction for detecting genegene interactions in the presence of genotyping error, missing data, phenocopy, and genetic heterogeneity. Genet Epidemiol. 2003; 24(2):150–7.
Hahn LW, Ritchie MD, Moore JH. Multifactor dimensionality reduction software for detecting gene–gene and gene–environment interactions. Bioinformatics. 2003; 19(3):376–82.
Hoh J, Wille A, Ott J. Trimming, weighting, and grouping snps in human casecontrol association studies. Genome Res. 2001; 11(12):2115–119.
Nelson M, Kardia S, Ferrell R, Sing C. A combinatorial partitioning method to identify multilocus genotypic partitions that predict quantitative trait variation. Genome Res. 2001; 11(3):458–70.
Fan J, Han F, Liu H. Challenges of big data analysis. Natl Sci Rev. 2014; 1(2):293–314.
Fan J, Samworth R, Wu Y. Ultrahigh dimensional feature selection: beyond the linear model. J Mach Learn Res. 2009; 10:2013–038.
Fan J, Li R. Statistical challenges with high dimensionality: Feature selection in knowledge discovery. 2006. arXiv preprint math/0602133, http://arxiv.org/abs/math/0602133.
Wang L, Zheng W, Zhao H, Deng M. Statistical analysis reveals coexpression patterns of many pairs of genes in yeast are jointly regulated by interacting loci. PLoS Genet. 2013; 9(3):1003414.
He Q, Lin DY. A variable selection method for genomewide association studies. Bioinformatics. 2011; 27(1):1–8.
Fan J, Lv J. Sure independence screening for ultrahigh dimensional feature space. J R Stat Soc Ser B Stat Methodol. 2008; 70(5):849–911.
Li R, Zhong W, Zhu L. Feature screening via distance correlation learning. J Am Stat Assoc. 2012; 107(499):1129–1139.
Fan J, Song R, et al. Sure independence screening in generalized linear models with npdimensionality. Ann Stat. 2010; 38(6):3567–604.
Székely GJ, Rizzo ML, Bakirov NK. Measuring and testing dependence by correlation of distances. Ann Stat. 2007; 35(6):2769–794.
Liu J, Li R, Wu R. Feature selection for varying coefficient models with ultrahighdimensional covariates. J Am Stat Assoc. 2014; 109(505):266–74.
Cook NR, Zee RY, Ridker PM. Tree and spline based association analysis of gene–gene interaction models for ischemic stroke. Stat Med. 2004; 23(9):1439–1453.
Lunetta KL, Hayward LB, Segal J, Van Eerdewegh P. Screening largescale association study data: exploiting interactions using random forests. BMC Genet. 2004; 5(1):32.
Jiang R, Tang W, Wu X, Fu W. A random forest approach to the detection of epistatic interactions in casecontrol studies. BMC Bioinforma. 2009; 10(Suppl 1):65.
Winham SJ, Colby CL, Freimuth RR, Wang X, de Andrade M, Huebner M, et al. Snp interaction detection with random forests in highdimensional genetic data. BMC Bioinforma. 2012; 13(1):164.
Schwarz DF, König IR, Ziegler A. On safari to random jungle: a fast implementation of random forests for highdimensional data. Bioinformatics. 2010; 26(14):1752–1758.
Wang X, Le Roy I, Nicodeme E, Li R, Wagner R, Petros C, et al. Using advanced intercross lines for highresolution mapping of HDL cholesterol quantitative trait loci. Genome Res. 2003; 13:1654–1664.
Wang X, Korstanje R, Higgins D, Beverly P. Haplotype analysis in multiple crosses to identify a QTL gene. Genome Res. 2004; 14:1767–1772.
Su Z, Ishimori N, Chen Y, Leiter EH, Churchill GA, Paigen B, Stylianou IM. Four additional mouse crosses improve the lipid QTL landscape and identify Lipg as a QTL gene. J Lipid Res. 2009; 50(10):2083–094.
Zhang W, Korstanje R, Thaisz J, Staedtler F, Harttman N, Xu L, et al. Genomewide association mapping of quantitative traits in outbred mice. G3 (Bethesda). 2012; 14:167–74.
Yang H, Ding Y, Hutchins LN, Szatkiewicz J, Bell TA, Paigen BJ, et al. A customized and versatile highdensity genotyping array for the mouse. Nat Methods. 2009; 6(9):663–6.
Yalcin B, Nicod J, Bhomra A, Davidson S, Cleak J, Farinelli L, et al. Commercially available outbred mice for genomewide association studies. PLoS Genet. 2010; 6(9):e1001085.
Knijnenburg TA, Wessels LF, Reinders MJ, Shmulevich I. Fewer permutations, more accurate pvalues. Bioinformatics. 2009; 25(12):161–8.
Churchill GA, Doerge RW. Empirical threshold values for quantitative trait mapping. Genetics. 1994; 138:963–71.
Flint J, Eskin E. Genomewide association studies in mice. Nat Rev Genet. 2012; 13(11):807–17.
Su Z, Wang X, Tsaih SW, Zhang A, Cox A, Sheehan S, Paigen B. Genetic basis of HDL variation in 129/SvlmJ and C57BL/6J mice: Importance of testing candidate genes in targeted mutant mice. J Lipid Res. 2009; 50(1):116–25.
Korstanje R, Li R, Howard T, Kelmenson P, Marshall J, Paige B, Churchill G. Influence of sex and diet on quantitative trait loci for HDL cholesterol levels in an SM/J by NZB/BINJ intercross population. J Lipid Res. 2004; 45:881–8.
Wergedal JE, AckertBicknell CL, Beamer WG, Mohan S, Baylink DJ. Mapping genetic loci that regulate lipid levels in a NZB/B1NJ*RF/J intercross and a combined intercross involving NZB/B1NJ, RF/J, MRL/MpJ, and SJL/J mouse strains. J Lipid Res. 2007; 48:1724–1734.
Su Z, Leduc MS, Korstanje R, Paigen B. Untangling HDL quantitative trait loci on mouse chromosome 5 and identifying Scarb1 and Acads as the underlying genes. J Lipid Res. 2010; 51:2706–713.
Cha PC, Takahashi A, Hosono N, Low SK, Kamatani N, Kubo M, et al. A genomewide association study identifies three loci associated with susceptibility to uterine fibroids. Nat Genet. 2011; 43(5):447–50.
Ripke S, Sanders A, Kendler K, Levinson D, Sklar P, Holmans P, et al. Genomewide association study identifies five new schizophrenia loci. Nat Genet. 2011; 43(10):969–76.
Bis JC, DeCarli C, Smith AV, van der Lijn F, Crivello F, Fornage M, et al. Common variants at 12q14 and 12q24 are associated with hippocampal volume. Nat Genet. 2012; 44(5):545–51.
Morrison AC, Voorman A, Johnson AD, Liu X, Yu J, Li A, et al. Whole genome sequencebased analysis of a model complex trait, high density lipoprotein cholesterol. Nat Genet. 2013; 45(8):899.
Breiman L. Random forests. Mach Learn. 2001; 45(1):5–32.
Goldstein BA, Hubbard AE, Cutler A, Barcellos LF. An application of random forests to a genomewide association dataset: methodological considerations & new findings. BMC Genet. 2010; 11(1):49.
Biau G, Devroye L, Lugosi G. Consistency of random forests and other averaging classifiers. J Mach Learn Res. 2008; 9:2015–033.
Qi Y, BarJoseph Z, KleinSeetharaman J. Evaluation of different biological data and computational classification methods for use in protein interaction prediction. Proteins Struct Funct Bioinforma. 2006; 63(3):490–500.
Acknowledgements
This work was supported by a grant from the National Science Foundation (DMS1413366) to GF (http://www.nsf.gov).
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that there is no conflict of interest.
Authors’ contributions
GF conceived the research and wrote the manuscript; GW performed the programming and data analysis; CC participated in idea discussions and manuscript revisions; All authors have read and approved the final version of the manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver(http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.
About this article
Cite this article
Wang, G., Fu, G. & Corcoran, C. A forestbased feature screening approach for largescale genome data with complex structures. BMC Genet 16, 148 (2015). https://doi.org/10.1186/s1286301502949
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s1286301502949