binomialRF

binomialRF implements a correlated-binomial feature-selection method for random forest classifiers to detect main-effect and multiway-interaction biomarkers in high-dimensional genomic datasets.


Key Features:

  • Correlated Binomial Distribution: Models per-tree feature selection counts using a correlated binomial distribution to test selection frequency against chance.
  • Theoretical Adjustment for Tree Correlation: Generalizes the binomial distribution with an additional parameter to account for correlation among Random Forest trees.
  • High-Dimensional Data Handling: Addresses P > N scenarios common in genomics to enable robust biomarker detection when features far exceed samples.
  • Scalability to Multiway Interactions: Efficiently analyzes second- and third-order feature interactions in high-dimensional datasets.
  • R Implementation: Provided as an R-based implementation for integration with R workflows.
  • Computational Performance: Reports computational speedups of approximately 5- to 300-fold compared with existing methods while maintaining competitive precision and recall.
  • Validation on Simulated and Real Data: Validated using simulated datasets and real-world datasets from TCGA and UCI repositories.
  • Ontology Integration (planned): Future extension aims to incorporate ontologies for pathway-level feature selection from gene expression data.

Scientific Applications:

  • Biomarker Detection: Identifies biomarkers' main effects and interactions with demonstrated precision and recall in simulations and real-data validations.
  • Clinical Studies: Prioritizes pathological molecular mechanisms and supports high-accuracy classification using features alone or with their statistical interactions.
  • Genomics and Computational Biology: Applied to high-dimensional genomic datasets for hypothesis testing and feature prioritization in research settings.

Methodology:

Treats each Random Forest tree as a quasi-binomial stochastic process, models per-tree selection counts with a correlated binomial distribution, generalizes the binomial via an extra parameter to capture inter-tree correlation, extends analysis to multiway interactions, and is implemented and validated in R on simulated, TCGA, and UCI datasets.

Topics

Details

Programming Languages:
R
Added:
1/18/2021
Last Updated:
2/4/2021

Operations

Publications

Rachid Zaim S, Kenost C, Berghout J, Chiu W, Wilson L, Zhang HH, Lussier YA. binomialRF: interpretable combinatoric efficiency of random forests to identify biomarker interactions. BMC Bioinformatics. 2020;21(1). doi:10.1186/s12859-020-03718-9. PMID:32859146. PMCID:PMC7456085.

PMID: 32859146
PMCID: PMC7456085
Funding: - National Institute of Allergy and Infectious Diseases: U01AI122275 - National Cancer Institute: P30CA023074 - National Institutes of Health: 1UG3OD023171

Links