title: Logic Forest: an ensemble classifier for discovering logical combinations of binary markers.
abstract: BACKGROUND
  Highly sensitive and specific screening tools may reduce disease -related mortality by enabling physicians to diagnose diseases in asymptomatic patients or at-risk individuals. Diagnostic tests based on multiple biomarkers may achieve the needed sensitivity and specificity to realize this clinical gain.
  
  
  RESULTS
  Logic regression, a multivariable regression method predicting an outcome using logical combinations of binary predictors, yields interpretable models of the complex interactions in biologic systems. However, its performance degrades in noisy data. We extend logic regression for classification to an ensemble of logic trees (Logic Forest, LF). We conduct simulation studies comparing the ability of logic regression and LF to identify variable interactions predictive of disease status. Our findings indicate LF is superior to logic regression for identifying important predictors. We apply our method to single nucleotide polymorphism data to determine associations of genetic and health factors with periodontal disease.
  
  
  BACKGROUND
  LF code is publicly available on CRAN, http://cran.r-project.org/.
authors.affiliation: Division of Biostatistics and Epidemiology, Medical University of South Carolina, 135 Cannon St., Charleston, SC, USA. wolfb@musc.edu
authors.forename: Bethany J
authors.initials: BJ
authors.lastname: Wolf
authors.forename: Elizabeth G
authors.initials: EG
authors.lastname: Hill
authors.forename: Elizabeth H
authors.initials: EH
authors.lastname: Slate
mesh_terms: D015415:Biomarkers / Q000032:analysis*; D003198:Computer Simulation; D006801:Humans; D008954:Models, Biological; D015999:Multivariate Analysis; D010510:Periodontal Diseases / Q000175:diagnosis / Q000235:genetics; D020641:Polymorphism, Single Nucleotide; D012044:Regression Analysis
chemical_list: D015415:Biomarkers