Approximating splits for decision trees quickly in sparse data streams

Nikolaj Tatti

Decision trees are one of the most popular classifiers in the machine learning literature. While the most common decision tree learning algorithms treat data as a batch, numerous a…