Bài giảng Học máy - Bài 5: Cây phân loại và hồi quy - Nguyễn Thanh Tùng

• 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 (discrete- valued 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 có thể thực hiện ngay cả với các dữ liệu có chứa nhiễu/lỗi (noisy data)

• Được áp dụng thành công trong rất nhiều các bài toán ứng dụng thực tế