Abstract:Background: Developing binary classification rules based on SNP observations has been a major challenge for many modern bioinformatics applications, e.g., predicting risk of future disease events in complex conditions such as cancer. Small-sample, high-dimensional nature of SNP data, weak effect of each SNP on the outcome, and highly non-linear SNP interactions are several key factors complicating the analysis. Additionally, SNPs take a finite number of values which may be best understood as ordinal or categorical variables, but are treated as continuous ones by many algorithms. Methods: We use the theory of high dimensional model representation (HDMR) to build appropriate low dimensional glass-box models, allowing us to account for the effects of feature interactions. We compute the second order HDMR expansion of the log-likelihood ratio to account for the effects of single SNPs and their pairwise interactions. We propose a regression based approach, called linear approximation for block second order HDMR expansion of categorical observations (LABS-HDMR-CO), to approximate the HDMR coefficients. We show how HDMR can be used to detect pairwise SNP interactions, and propose the fixed pattern test (FPT) to identify statistically significant pairwise interactions. Results: We apply LABS-HDMR-CO and FPT to synthetically generated HAPGEN2 data as well as to two GWAS cancer datasets. In these examples LABS-HDMR-CO enjoys superior accuracy compared with several algorithms used for SNP classification, while also taking pairwise interactions into account. FPT declares very few significant interactions in the small sample GWAS datasets when bounding false discovery rate (FDR) by 5%, due to the large number of tests performed. On the other hand, LABS-HDMR-CO utilizes a large number of SNP pairs to improve its prediction accuracy. In the larger HAPGEN2 dataset FTP declares a larger portion of SNP pairs used by LABS-HDMR-CO as significant. Conclusion: LABS-HDMR-CO and FPT are interesting methods to design prediction rules and detect pairwise feature interactions for SNP data. Reliably detecting pairwise SNP interactions and taking advantage of potential interactions to improve prediction accuracy are two different objectives addressed by these methods. While the large number of potential SNP interactions may result in low power of detection, potentially interacting SNP pairs, of which many might be false alarms, can still be used to improve prediction accuracy.

Detecting gene-gene interactions using a permutation-based random forest method

A Random Forest Approach to the Detection of Epistatic Interactions in Case-Control Studies

Application of Flexible Matching Strategy to Detect Gene-Environment Interactions for Increasing the Study Power

Iterative Random Forests to detect predictive and stable high-order interactions

A Faster Pedigree-Based Generalized Multifactor Dimensionality Reduction Method for Detecting Gene-Gene Interactions

A Combinatorial Approach to Detecting Gene-Gene and Gene-Environment Interactions in Family Studies

binomialRF: interpretable combinatoric efficiency of random forests to identify biomarker interactions

Entanglement Mapping: A Novel Method to Detect Interacting SNPs in Genome-Wide Studies

A fast algorithm for detecting gene-gene interactions in genome-wide association studies

High dimensional model representation of log likelihood ratio: binary classification with SNP data

A Sequence-Based Method to Predict the Impact of Regulatory Variants Using Random Forest.

A Generalized Combinatorial Approach for Detecting Gene-by-Gene and Gene-by-Environment Interactions with Application to Nicotine Dependence

JigSaw: A tool for discovering explanatory high-order interactions from random forests

Evaluation of network-guided random forest for disease gene discovery

Maximal Conditional Chi-Square Importance in Random Forests

Detection of Gene-Gene Interactions by Multistage Sparse and Low-Rank Regression

Empowering individual trait prediction using interactions

A random forest based biomarker discovery and power analysis framework for diagnostics research

Exploration of Gene–gene Interaction Effects Using Entropy-Based Methods

Detecting Significant Single-Nucleotide Polymorphisms in a Rheumatoid Arthritis Study Using Random Forests.