Hoeffding Tree or VFDT is the standard decision tree algorithm for data stream classification. VFDT uses the Hoeffding bound to decide the minimum number of arriving instances to achieve certain level of confidence in splitting the node. This confidence level determines how close the statistics between the attribute chosen by VFDT and the attribute chosen by decision tree for batch learning.
➚ “Hoeffding Tree”
https://…/Vertical-Hoeffding-Tree-Classifier.html … Very Fast Decision Tree (VFDT)