Genome-wide association studies (GWAS) interrogate large-scale 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 p-value 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 non-informative 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 forest-based 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 p-value 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 forest-based 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

High-throughput genotyping techniques and large data repository capability give genome-wide 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], ultra-high dimensionality is one of the grand challenges in GWAS. The prevailing strategies of GWAS focus on single-locus model [2, 3]. However, most complex traits are regulated by polygenetic variants, which decreases the power of most popular traditional p-value 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 2-way 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 ultra-high 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 (DC-SIS) without assuming linear relation or restricting data type [27, 29]. Liu et al. proposed conditional correlation sure independence screening (CC-SIS) 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 well-designed for examining two, three, or higher-order 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 forest-based feature screening approach for large-scale 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 p-value 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 p-value 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/case-control phenotype. Additionally, current literature simply consideres two-way 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], CC-SIS [30], ICC-SIS [30], and DC-SIS [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

$$ Y = \beta_{1}{x_{1}^{2}}+\beta_{2}x_{2}x_{3}+\beta_{3}x_{4}x_{5}+\epsilon. $$

((2))

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 (6u-5)}{3}\right)\), \(\beta _{2} = (4-4u)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 pre-specified 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}/log(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 ICC-SIS 43.75 versus CC-SIS 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 CC-SIS, 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 pre-specified 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 DC-SIS 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). DC-SIS 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 %, Hardy-Weinberg 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 p-value 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 p-values obtained from single-locus models (linear trend test, two way ANOVA, and EMMA) all found that the peak at Chr 1 has smaller p-values and hence is more significant than that of Chr 5. However, single-locus 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 p-value, the traditional determination is to judge if − log10(p) passes the threshold of −log_{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 p-values 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 pre-specified 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 p-values got from B statistic and reported an extremely strong consistency between the p-value and the importance measure. They claimed that larger importance corresponds to smaller p-value 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 p-value approach. 4) The threshold of p-value approach is obtained by multiple correction, which may not be reliable for a ultra-high 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 non-signifiance is very obvious. Therefore, it is not necessary to use thresholds to determine significance versus non-significance. 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 forest-based feature screening approach for detecting epistatic, correlative, and polygenic effects for large-scale 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 single-locus 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 Brute-force 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 2-way interactive combinations [2]. We agree that this exhaustive search is able to detect all important 2-way 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 forest-based 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].

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
},y|u)} and rank the importance of features based on the estimated value of w in a decreasing order [30].

Since CC-SIS 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, ICC-SIS was proposed. The idea of ICC-SIS is exactly same as ISIS, but performs CC-SIS during each iteration of residual fitting [30].

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

DC-SIS 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 over-fitting; 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 cross-validation, 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 non-selected sample or “Out-of-Bag" 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" pre-specifying 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 pre-specified 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,…,ntree. \(\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 non-permuted 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].

Yoo W, Ference BA, Cote ML, Schwartz A. A comparison of logistic regression, logic regression, classification tree, and random forests to identify effective gene-gene and gene-environmental interactions. Int J Appl Sci Technol. 2012; 2(7):268.

Chen X, Liu CT, Zhang M, Zhang H. A forest-based approach to identifying gene and gene–gene interactions. Proc Natl Acad Sci. 2007; 104(49):19199–19203.

Ritchie MD, Hahn LW, Moore JH. Power of multifactor dimensionality reduction for detecting gene-gene interactions in the presence of genotyping error, missing data, phenocopy, and genetic heterogeneity. Genet Epidemiol. 2003; 24(2):150–7.

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, 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 co-expression patterns of many pairs of genes in yeast are jointly regulated by interacting loci. PLoS Genet. 2013; 9(3):1003414.

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 large-scale 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 case-control 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 high-dimensional 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 high-dimensional 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 high-resolution mapping of HDL cholesterol quantitative trait loci. Genome Res. 2003; 13:1654–1664.

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.

Yang H, Ding Y, Hutchins LN, Szatkiewicz J, Bell TA, Paigen BJ, et al. A customized and versatile high-density genotyping array for the mouse. Nat Methods. 2009; 6(9):663–6.

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, Ackert-Bicknell 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 genome-wide 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. Genome-wide 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 sequence-based analysis of a model complex trait, high density lipoprotein cholesterol. Nat Genet. 2013; 45(8):899.

Goldstein BA, Hubbard AE, Cutler A, Barcellos LF. An application of random forests to a genome-wide association dataset: methodological considerations & new findings. BMC Genet. 2010; 11(1):49.

Qi Y, Bar-Joseph Z, Klein-Seetharaman 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.

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.

Wang, G., Fu, G. & Corcoran, C. A forest-based feature screening approach for large-scale genome data with complex structures.
BMC Genet16, 148 (2015). https://doi.org/10.1186/s12863-015-0294-9