Entropy evaluation based on confidence intervals of frequency estimates: Application to the learning of decision trees

Entropy gain is widely used for learning decision trees. However, as we go deeper downward the tree, the examples become rarer and the faithfulness of entropy decreases. Thus, misleading choices and o