Warum profitieren Bäume vom Beschneiden?

Klassifikationsbäume können unbegrenzt wachsen, bis man sie stoppt oder ihnen die Daten für das Divide-and-Conquer-Verfahren ausgehen.

Wie Bäume in der Natur benötigen auch Klassifikationsbäume, die zu groß werden, oft einen Rückschnitt, um übermäßiges Wachstum zu reduzieren. Das führt jedoch in der Regel dazu, dass der Baum weniger Trainingsbeispiele korrekt klassifiziert.

Warum werden dann Vorab-Beschneiden (pre-pruning) und Nachträgliches Beschneiden (post-pruning) fast immer eingesetzt?