Cây quyết định chính quy hóa

Cây quyết định chính quy hóa là một mô hình cây quyết định mà độ phức tạp của nó bị giới hạn một cách có chủ đích thông qua cắt tỉa, giới hạn độ sâu hoặc các số hạng phạt để ngăn chặn hiện tượng quá khớp. Bắt nguồn từ khuôn khổ CART của Breiman và cộng sự (1984), chính quy hóa chuyển đổi quy trình phát triển cây tham lam thành sự đánh đổi giữa độ chệch và phương sai, tạo ra các mô hình có khả năng khái quát hóa tốt hơn cho dữ liệu chưa thấy so với cây phát triển đầy đủ.