Stratified random forest for genome-wide association study

Qingyao Wu*, Yunming Ye, Yang Liu, Michael Ng

*Corresponding author for this work

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

2 Citations (Scopus)

Abstract

For high dimensional genome-wide association (GWA) case-control data of complex disease, there are usually a large portion of single-nucleotide polymorphisms (SNPs) that are irrelevant with the disease. A simple random sampling method in random forest using default mtry parameter to choose feature subspace, will select too many subspaces without informative SNPs. Exhaustive searching an optimal mtry is often required in order to include useful and relevant SNPs and get rid of vast of non-informative SNPs. However, it is very time-consuming and not favorable in GWA study for high dimensional data. This paper proposes a stratified sampling method for feature subspace selection to generate decision trees in a random forest for GWA high-dimensional data. We employ two genome-wide SNP data sets (Parkinson case control data comprised of 408,803 SNPs and Alzheimer case control data comprised of 380,157 SNPs) to demonstrate that the proposed stratified sampling method is effective, and it can generate better random forest with higher accuracy and lower error bound than those by Breiman's random forest generation method.

Original languageEnglish
Title of host publicationProceedings - 2011 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2011
Pages10-15
Number of pages6
DOIs
Publication statusPublished - 2011
Event2011 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2011 - Atlanta, GA, United States
Duration: 12 Nov 201115 Nov 2011

Publication series

NameProceedings - 2011 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2011

Conference

Conference2011 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2011
Country/TerritoryUnited States
CityAtlanta, GA
Period12/11/1115/11/11

Scopus Subject Areas

  • Biomedical Engineering
  • Health Informatics
  • Health Information Management

User-Defined Keywords

  • Genome-wide association study
  • random forest classifier
  • significant SNP selection
  • stratified sampling

Fingerprint

Dive into the research topics of 'Stratified random forest for genome-wide association study'. Together they form a unique fingerprint.

Cite this