Consistency of Online Random Forests

Abstract

As a testament to their success, the theory of random forests has long been outpaced by their application in practice. In this paper, we take a step towards narrowing this gap by providing a consistency result for online random forests.

To appear in Proceedings of the 30th International Conference on Machine Learning, 2013