Cắt tỉa cây quyết định
term_id: decision_tree_pruning
Category: training_techniques
Definition
Cắt tỉa là một phương pháp được sử dụng để ngăn ngừa tình trạng quá khớp (overfitting) trong các mô hình cây quyết định bằng cách loại bỏ các nhánh có sức mạnh dự đoán yếu. Nó có thể được thực hiện trước khi cắt tỉa (ngừng phát triển cây sớm) hoặc sau khi cắt tỉa (cắt bỏ các nhánh sau khi cây đã hoàn thiện).
Summary
Một kỹ thuật để giảm kích thước của cây quyết định bằng cách loại bỏ các phần cung cấp ít khả năng phân loại các thể hiện.
Key Concepts
- Ngăn ngừa quá khớp
- Cắt tỉa trước
- Cắt tỉa sau
- Độ phức tạp của mô hình
Use Cases
- Cải thiện khả năng tổng quát hóa của mô hình
- Giảm độ trễ suy luận
- Đơn giản hóa việc trích xuất quy tắc