Bayesian and empirical Bayesian forests

8 Feb 2015  ·  Matt Taddy, Chun-Sheng Chen, Jun Yu, Mitch Wyle ·

We derive ensembles of decision trees through a nonparametric Bayesian model, allowing us to view random forests as samples from a posterior distribution. This insight provides large gains in interpretability, and motivates a class of Bayesian forest (BF) algorithms that yield small but reliable performance gains. Based on the BF framework, we are able to show that high-level tree hierarchy is stable in large samples. This leads to an empirical Bayesian forest (EBF) algorithm for building approximate BFs on massive distributed datasets and we show that EBFs outperform sub-sampling based alternatives by a large margin.

PDF Abstract
No code implementations yet. Submit your code now

Categories


Applications

Datasets


  Add Datasets introduced or used in this paper