Decision Tree, Entropy, Information Gain, Gini Index.
validation or, if we have sufficient sample, the validation set approach. However, given the number of sub trees in a fully grown tree for even a small sample, this is likely to be a very computationally and time intensive process. Cost complexity pruning — also known as weakest link pruning —