Cây Quyết Định (Decision Tree) Là Gì? Giải Thích cho Người Mới
Cây quyết định (decision tree) là một thuật toán học có giám sát đưa ra dự đoán thông qua một loạt câu hỏi có hoặc không, đi theo cấu trúc dạng cây từ nút gốc đến nút lá chứa kết quả cuối cùng.
Phiên bản đơn giản
Hãy tưởng tượng trò chơi đoán đồ vật. Mỗi câu hỏi thu hẹp lựa chọn cho đến khi còn một đáp án. Cây quyết định hoạt động như vậy, nhưng các câu hỏi được học từ dữ liệu.
Các bộ phận của cây
| Bộ phận | Vai trò |
|---|---|
| Nút gốc | Câu hỏi đầu tiên, bao gồm toàn bộ dữ liệu |
| Nút trong | Kiểm tra một đặc trưng |
| Nhánh | Kết quả của mỗi câu hỏi |
| Nút lá | Dự đoán cuối cùng |
Cách cây chọn câu hỏi
Thuật toán tìm câu hỏi phân chia dữ liệu rõ nhất, thường dùng các thước đo như Gini hoặc entropy để các nhóm ở mỗi nhánh đồng nhất hơn.
Phân loại và hồi quy
Cây quyết định có thể dùng cho phân loại, chẳng hạn đánh dấu thư rác, và cả hồi quy, chẳng hạn ước lượng doanh số.
Hạn chế
Một cây để mọc quá sâu có thể học thuộc dữ liệu huấn luyện và bị overfitting. Việc giới hạn độ sâu hoặc cắt tỉa cây là cách phổ biến để giữ cân bằng.
Câu hỏi thường gặp
Vì sao gọi là cây quyết định?
Vì cấu trúc phân nhánh giống cái cây, với gốc ở trên và lá chứa quyết định ở dưới.
Nút lá là gì?
Nút cuối cùng không còn phân nhánh, nơi đưa ra kết quả.
Cây quyết định chỉ dùng để phân loại phải không?
Không, nó còn có thể làm nhiệm vụ hồi quy.
Ưu điểm chính là gì?
Kết quả dễ đọc và dễ giải thích vì mỗi quyết định là một quy tắc rõ ràng.
Điểm chính
- Cây quyết định dự đoán qua các câu hỏi tuần tự.
- Gồm gốc, nút, nhánh và lá.
- Dùng được cho cả phân loại và hồi quy.
- Cây quá sâu có nguy cơ overfitting.
Hãy đọc tiếp overfitting là gì và machine learning là gì.
Sources
Learn by doing
Read a guide, then practice with bite-sized AI lessons you can take offline.
Start learning free