Boosting Multifactor Dimensionality Reduction Using Pre‐evaluation

  title={Boosting Multifactor Dimensionality Reduction Using Pre‐evaluation},
  author={Ying Hong and Sangbum Lee and Sejong Oh},
  journal={ETRI Journal},
The detection of gene–gene interactions during genetic studies of common human diseases is important, and the technique of multifactor dimensionality reduction (MDR) has been widely applied to this end. However, this technique is not free from the “curse of dimensionality” — that is, it works well for two‐ or three‐way interactions but requires a long execution time and extensive computing resources to detect, for example, a 10‐way interaction. Here, we propose a boosting method to reduce MDR… 
1 Citations



Cell-Based Metrics Improve the Detection of Gene-Gene Interactions Using Multifactor Dimensionality Reduction

Two new metrics for MDR to use in evaluating models, Variance and Fisher, are proposed and compared to two previously-used MDR metrics, Balanced Accuracy and Normalized Mutual Information, finding that the proposed metrics consistently outperform the existing metrics across a variety of scenarios.

Multifactor-dimensionality reduction reveals high-order interactions among estrogen-metabolism genes in sporadic breast cancer.

One of the greatest challenges facing human geneticists is the identification and characterization of susceptibility genes for common complex multifactorial human diseases. This challenge is partly

Multifactor dimensionality reduction: An analysis strategy for modelling and detecting gene - gene interactions in human genetics and pharmacogenomics studies

Multifactor dimensionality reduction (MDR) is a novel and powerful statistical tool for detecting and modelling epistasis and has detected interactions in diseases such as sporadic breast cancer, multiple sclerosis and essential hypertension.

Weighted Risk Score-Based Multifactor Dimensionality Reduction to Detect Gene-Gene Interactions in Nasopharyngeal Carcinoma

A novel weighted risk score-based multifactor dimensionality reduction (WRSMDR) method that uses the Bayesian posterior probability of polymorphism combinations as a new quantitative measure of disease risk is introduced.

On Foundation of the Dimensionality Reduction Method for Explanatory Variables

The aim of the paper is to establish necessary and sufficient conditions for the strong consistency of the specified estimates employing the cross-validation of the error arising in prediction algorithm for the response variable.

Alternative contingency table measures improve the power and detection of multifactor dimensionality reduction

Of the 10 measures evaluated, the likelihood ratio and normalized mutual information (NMI) are measures that consistently improve the detection and power of MDR in simulated data over using classification error.

A Comparative Study on Multifactor Dimensionality Reduction Methods for Detecting Gene-Gene Interactions with the Survival Phenotype

This study proposes several extensions of MDR for the survival phenotype and compares the proposed extensions with earlier MDR through comprehensive simulation studies.

Multivariate Dimensionality Reduction Approaches to Identify Gene-Gene and Gene-Environment Interactions Underlying Multiple Complex Traits

A multivariate extension of generalized multifactor dimensionality reduction (GMDR) based on multivariate generalized linear, multivariate quasi-likelihood and generalized estimating equations models is proposed and results suggest that the proposed multivariate GMDR substantially boosts statistical power.

A generalized combinatorial approach for detecting gene-by-gene and gene-by-environment interactions with application to nicotine dependence.

A generalized MDR (GMDR) method is reported that permits adjustment for discrete and quantitative covariates and is applicable to both dichotomous and continuous phenotypes in various population-based study designs and serves the purpose of identifying contributors to population variation better than do the other existing methods.

Fast genome-wide epistasis analysis using ant colony optimization for multifactor dimensionality reduction analysis on graphics processing units

The authors implemented ACO MDR on GPUs and compared it to both a Java ACO implementation and an exhaustive C++ implementation, finding the performance advantage of GPUs, combined with the added computational efficiency of a heuristic evolutionary algorithm such as ACO, allow larger scale problems to be tackled.