English

Guided Random Forest and its application to data approximation

Machine Learning 2025-08-08 v2 Machine Learning

Abstract

We present a new way of constructing an ensemble classifier, named the Guided Random Forest (GRAF) in the sequel. GRAF extends the idea of building oblique decision trees with localized partitioning to obtain a global partitioning. We show that global partitioning bridges the gap between decision trees and boosting algorithms. We empirically demonstrate that global partitioning reduces the generalization error bound. Results on 115 benchmark datasets show that GRAF yields comparable or better results on a majority of datasets. We also present a new way of approximating the datasets in the framework of random forests.

Keywords

Cite

@article{arxiv.1909.00659,
  title  = {Guided Random Forest and its application to data approximation},
  author = {Prashant Gupta and Aashi Jindal and Jayadeva and Debarka Sengupta},
  journal= {arXiv preprint arXiv:1909.00659},
  year   = {2025}
}
R2 v1 2026-06-23T11:03:03.734Z