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 quy nạp luật Rule induction 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 Quy nạp p luật Giới thiệu 1 Để học một tập các luật IF-THEN cho bài toán phân loại Phù hợp khi hàm mục tiêu phân loại có thể được biểu diễn bằng một tập các luật IF-THEN Hàm mục tiêu h Luật1 Luật2 . Luậtm Luậtj IF Điều-kiệnj1 Λ Điều-kiệnj2 Λ . Λ Điều- kiệnjn THEN Kết luậnj Các luật IF-THEN Một phương pháp phổ biến để biểu diễn tri thức Phương pháp biểu diễn dễ hiểu nhất đối với người dùng Học Máy IT 4862 3 Quy nạp p luật Giới thiệu 2 Nhắc lại Học cây quyết định Decision tree learning cũng có cho p phépp học ọ một ộ tập ập các luật ậ logic g địnhị đề Bước 1 Học cây quyết định Bước 2 Biểu diễn mỗi đường đi trong cây từ nút gốc đến nút lá thành một luật tương ứng Học một tập các luật Học ọ cây yqquyết y định ị Tập ập các luật ậ logic g định ị đề được ợ học ọ đồng g thời Học quy nạp luật Tập các luật logic định đề vị từ được học tuần tự từng luật một Cá giải Các iải thuật th ật khác khá nhau h để học h các á kiểu kiể luật l ật khác khá nhau h Các luật logic định đề chỉ sử dụng các ký hiệu hằng ậ logic Các luật g vịị từ sử dụng ụ g cả các ký ý hiệu ệ biến và các ký ý hiệu ệ vịị từ khả năng diễn đạt cao hơn Học Máy IT 4862 4 Quy nạp p luật Ví dụ 1 Học một tập các luật logic định đề Vd Hàm mục ụ tiêu p phân loại ạ Buy y_Computer p được ợ biểu diễn bởi IF Age Old Λ Student No THEN Buy_Computer No IF Student Yes THEN Buy_Computer Yes IF Age Medium Λ Income High THEN Buy_Computer Yes Học một tập các luật logic vị từ Vd Hàm mục tiêu khái niệm Ancestor được biểu diễn bởi y THEN Ancestor x y IF Parent x y y IF Parent x y Λ Ancestor y z THEN Ancestor x z .
