ID3 (Iterative Dichotomiser 3)

Information Gain

Quantitative metric measuring the reduction in entropy obtained by partitioning a dataset according to a specific attribute, used by ID3 to select the optimal splitting attribute at each node of the tree.

← Back