Vì sao cây quyết định được lợi từ việc cắt tỉa (pruning)?

Cây phân loại có thể phát triển vô hạn, cho đến khi được yêu cầu dừng lại hoặc hết dữ liệu để tiếp tục “chia để trị”.

Cũng như cây trong tự nhiên, cây phân loại phát triển quá lớn có thể cần được cắt tỉa để loại bỏ phần phát triển dư thừa. Tuy nhiên, điều này thường dẫn đến một cây phân loại đúng ít ví dụ huấn luyện hơn.

Vậy tại sao gần như lúc nào cũng dùng tiền cắt tỉa (pre-pruning) và hậu cắt tỉa (post-pruning)?