Почему деревья выигрывают от обрезки?

Деревья классификации могут расти неограниченно — до тех пор, пока им не задан критерий остановки или пока не закончатся данные для разбиения.

Как и деревья в природе, слишком разросшиеся деревья классификации нуждаются в обрезке, чтобы убрать лишние ветви. Однако это, как правило, приводит к тому, что дерево правильно классифицирует меньше обучающих примеров.

Почему же тогда предварительная и последующая обрезка применяются практически всегда?