Bài giảng "Học máy - Các phương pháp học có giám sát: Học cây quyết định" cung cấp cho người học các kiến thức: Khái niệm học cây quyết định, biểu diễn cây quyết định, giải thuật ID3, lựa chọn thuộc tính kiểm tra, Entropy, information gain, học cây quyết định, . | Học Máy IT 4862 Nguyễn ễ Nhật hậ Quang quangnn-fit@ Trường Đại học Bách Khoa Hà Nội Viện Công nghệ thông tin và truyền thông Năm học 2011-2012 Nội dung d môn ô học h Giới thiệu chung g Đánh giá hiệu năng hệ thống học máy Các phương pháp học dựa trên xác suất Các phương pháp học có giám sát Học cây quyết định Decision tree learning Các phương pháp học không giám sát L cộng Lọc ộ tác tá Học tăng cường Học Máy IT 4862 2 Học câyy quyết q y định Giới thiệu 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 H â quyếtết định đị h có ó thể thực th hiện hiệ ngay cả ả với ới các á dữ liệu liệ có ó chứa nhiễu lỗi noisy data Là một ộ trong g các p phươnggp phápp học ọ qquy y nạp ạp inductive learning được dùng phổ biến nhất Được áp dụng thành công trong rất nhiều các bài toán ứng d dụng thực th tế Học Máy IT 4862 3 Ví dụ về DT Những tin tức nào mà tôi quan tâm sport is present is absent player football is present is absent is present is absent Interested Uninterested Interested goal is present is absent Interested Uninterested sport player Interested goal Interested sport sport Uninterested Học Máy IT 4862 4 Ví dụ về DT Một người có chơi tennis không Outlook Sunny Rain Overcast Humidity Yes Wind High Normal Strong Weak No Yes No Yes Outlook Overcast Temperature Hot Humidity High Wind Weak Yes O Outlook Rain a Temperature Mild p d Humidity High y g Wind Strong St o g No Outlook Sunny Temperature Hot Humidity High Wind Strong No Học Máy IT 4862 5 Biểu diễn câyy quyết q y định 1 Mỗi nút trong internal node biểu diễn một thuộc tính cần kiểm tra giá trị an attribute to be tested đối với các ví dụ Mỗi nhánh branch từ một nút sẽ tương ứng với một giá trị có thể của thuộc tính gắn với nút đó Mỗi nút lá leaf node biểu diễn một
