Hoeffding Tree Algorithm
The Hoeffding tree algorithm is a decision tree learning method for stream data classification.
It was initially used to track Web click streams and construct models to predict which Web hosts and Web sites a user is likely to access.
It typically runs in sublinear time and produces a nearly identical decision tree to that of traditional batch learners.
It uses Hoeffding trees, which exploit the idea that a small sample can often be enough to choose an optimal splitting attribute.