Constructing Decision Trees from Data Streams

Huy Pham, Hoang Ta, Hoa T. Vu

In this work, we present data stream algorithms to compute optimal splits for decision tree learning. In particular, given a data stream of observations \(x_i\) and their correspon…