Bài giảng Học máy - Bài 6: Học cây quyết định - Nguyễn Nhật Quang

Học cây quyết định (Decision tree –DT– learning)

• Để học (xấp xỉ) một hàm mục tiêu có giá trị rời rạc (discretevalued target function) – hàm phân lớp

• Hàm phân lớp được biểu diễn bởi một cây quyết định

„ Một cây quyết định có thể được biểu diễn (diễn giải) bằng một

tập các luật IF-THEN (dễ đọc và dễ hiểu)

„ Học cây quyết định ó th có thể thực hiện ngay cả với á d các dữ liệu có

chứa nhiễu/lỗi