
Decision Tree
October 2024
GVHD: Võ Nguyễn Lê Duy
ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN
Lê Tiến Quyết – 21520428
Phạm Quốc Anh Khoa – 21520296
Sinh Viên:
Nguyễn Huỳnh Minh Triết – 21520497
Nguyễn Minh Thư – 21520472
Lê Châu Giang – 21520213
Đào Duy Thịnh – 21520463

01 04
02 05
03 06
TABLE OF
CONTENT
Introduction Good Attributes
Overview Entropy, Information Gain,
Gini
ID3
DECISION TREE
Group 2
Overfitting

Introduction
•New sample được phân loại bằng
một loạt bài test để xác định nhãn.
•Các training sample được dùng để
chọn ra bài test thích hợp để xây
dựng nên cây .
•Các bài test tổ chức trong một cấu
trúc phân cấp là “cây quyết định”.

Introduction

Introduction
Decision Tree bao gồm:
•Nodes: Kiểm tra giá trị của một thuộc tính nhất định
•Edges: Tương ứng với kết quả kiểm tra của node
và kết nối đến nút hoặc lá tiếp theo
•Leaves: Các nút cuối cùng dự đoán kết quả

