title: A random forest approach to the detection of epistatic interactions in case-control studies.
abstract: BACKGROUND
  The key roles of epistatic interactions between multiple genetic variants in the pathogenesis of complex diseases notwithstanding, the detection of such interactions remains a great challenge in genome-wide association studies. Although some existing multi-locus approaches have shown their successes in small-scale case-control data, the "combination explosion" course prohibits their applications to genome-wide analysis. It is therefore indispensable to develop new methods that are able to reduce the search space for epistatic interactions from an astronomic number of all possible combinations of genetic variants to a manageable set of candidates.
  
  
  RESULTS
  We studied case-control data from the viewpoint of binary classification. More precisely, we treated single nucleotide polymorphism (SNP) markers as categorical features and adopted the random forest to discriminate cases against controls. On the basis of the gini importance given by the random forest, we designed a sliding window sequential forward feature selection (SWSFS) algorithm to select a small set of candidate SNPs that could minimize the classification error and then statistically tested up to three-way interactions of the candidates. We compared this approach with three existing methods on three simulated disease models and showed that our approach is comparable to, sometimes more powerful than, the other methods. We applied our approach to a genome-wide case-control dataset for Age-related Macular Degeneration (AMD) and successfully identified two SNPs that were reported to be associated with this disease.
  
  
  CONCLUSIONS
  Besides existing pure statistical approaches, we demonstrated the feasibility of incorporating machine learning methods into genome-wide case-control studies. The gini importance offers yet another measure for the associations between SNPs and complex diseases, thereby complementing existing statistical measures to facilitate the identification of epistatic interactions and the understanding of epistasis in the pathogenesis of complex diseases.
authors.affiliation: MOE Key Laboratory of Bioinformatics and Bioinformatics Division, TNLIST/Department of Automation, Tsinghua University, Beijing 100084, PR China. ruijiang@tsinghua.edu.cn
authors.forename: Rui
authors.initials: R
authors.lastname: Jiang
authors.forename: Wanwan
authors.initials: W
authors.lastname: Tang
authors.forename: Xuebing
authors.initials: X
authors.lastname: Wu
authors.forename: Wenhui
authors.initials: W
authors.lastname: Fu
mesh_terms: D001185:Artificial Intelligence; D016022:Case-Control Studies; D004843:Epistasis, Genetic; D020022:Genetic Predisposition to Disease; D015894:Genome, Human; D023281:Genomics / Q000379:methods; D006801:Humans; D020641:Polymorphism, Single Nucleotide; D012641:Selection, Genetic