Decision Tree
October 2024
GVHD: Võ Nguyn 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
Tiến Quyết21520428
Phm Quc Anh Khoa 21520296
Sinh Viên:
Nguyn Hunh Minh Triết 21520497
Nguyn Minh Thư21520472
Lê Châu Giang 21520213
Đào Duy Thnh21520463
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 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
kết nối đến nút hoặc tiếp theo
Leaves: Các nút cuối cùng dự đoán kết quả