Extremely Fast Decision Tree

Chaitanya Manapragada, Geoff Webb, Mahsa Salehi

We introduce a novel incremental decision tree learning algorithm, Hoeffding Anytime Tree, that is statistically more efficient than the current state-of-the-art, Hoeffding Tree. W…