Use an inexpensive tree-pruning algorithm based on the Minimum Description Length (MDL) principle ... Sufficient to consider only a small subset of the training ...