Format

Send to

Choose Destination
Eur J Hum Genet. 2014 Feb;22(2):254-9. doi: 10.1038/ejhg.2013.109. Epub 2013 May 22.

Random forest fishing: a novel approach to identifying organic group of risk factors in genome-wide association studies.

Author information

1
Division of Biostatistics, Washington University School of Medicine, St Louis, MO, USA.
2
1] Division of Biostatistics, Washington University School of Medicine, St Louis, MO, USA [2] Department of Genetics, Washington University School of Medicine, St Louis, MO, USA.

Abstract

Genome-wide association studies (GWAS) has brought methodological challenges in handling massive high-dimensional data and also real opportunities for studying the joint effect of many risk factors acting in concert as an organic group. The random forest (RF) methodology is recognized by many for its potential in examining interaction effects in large data sets. However, RF is not designed to directly handle GWAS data, which typically have hundreds of thousands of single-nucleotide polymorphisms as predictor variables. We propose and evaluate a novel extension of RF, called random forest fishing (RFF), for GWAS analysis. RFF repeatedly updates a relatively small set of predictors obtained by RF tests to find globally important groups predictive of the disease phenotype, using a novel search algorithm based on genetic programming and simulated annealing. A key improvement of RFF results from the use of guidance incorporating empirical test results of genome-wide pairwise interactions. Evaluated using simulated and real GWAS data sets, RFF is shown to be effective in identifying important predictors, particularly when both marginal effects and interactions exist, and is applicable to very large GWAS data sets.

PMID:
23695277
PMCID:
PMC3895629
DOI:
10.1038/ejhg.2013.109
[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for Nature Publishing Group Icon for PubMed Central
Loading ...
Support Center