ICML 2015poster54 citations
Bayesian and Empirical Bayesian Forests
Taddy Matthew, Chun-Sheng Chen, Jun Yu, Mitch Wyle
Abstract
We derive ensembles of decision trees through a nonparametric Bayesian model, allowing us to view such ensembles as samples from a posterior distribution. This insight motivates a class of Bayesian Forest (BF) algorithms that provide small gains in performance and large gains in interpretability. Based on the BF framework, we are able to show that high-level tree hierarchy is stable in large samples. This motivates 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.
BibTeX
@InProceedings{pmlr-v37-matthew15,
title = {Bayesian and Empirical Bayesian Forests},
author = {Matthew, Taddy and Chen, Chun-Sheng and Yu, Jun and Wyle, Mitch},
booktitle = {Proceedings of the 32nd International Conference on Machine Learning},
pages = {967--976},
year = {2015},
editor = {Bach, Francis and Blei, David},
volume = {37},
series = {Proceedings of Machine Learning Research},
address = {Lille, France},
month = {07--09 Jul},
publisher = {PMLR},
pdf = {http://proceedings.mlr.press/v37/matthew15.pdf},
url = {https://proceedings.mlr.press/v37/matthew15.html},
abstract = {We derive ensembles of decision trees through a nonparametric Bayesian model, allowing us to view such ensembles as samples from a posterior distribution. This insight motivates a class of Bayesian Forest (BF) algorithms that provide small gains in performance and large gains in interpretability. Based on the BF framework, we are able to show that high-level tree hierarchy is stable in large samples. This motivates 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.}
}