Incremental Decision Trees

Hoeffding Bound

Statistical bound used in incremental decision trees to determine with guaranteed probability whether an attribute is optimal for splitting a node, by examining a finite number of samples.

← Geri