Data Stream Classification

Hoeffding Tree

Incremental decision tree algorithm that builds a model from a data stream using Hoeffding's inequality to decide when to split a node. It guarantees that the constructed tree is asymptotically identical to one built on batch data with controllable probability.

← Tillbaka