Cây Quyết Định (Decision Tree) Là Gì? Giải Thích cho Người Mới

Updated · By Viviai

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

Hãy đọc tiếp overfitting là gì và machine learning là gì.

Sources

  1. https://www.ultralytics.com/vi/glossary/decision-tree
  2. https://www.datacamp.com/vi/blog/machine-learning-models-explained

Learn by doing

Read a guide, then practice with bite-sized AI lessons you can take offline.

Start learning free