Bài giảng Học máy (IT 4862): Chương 4.3 - Nguyễn Nhật Quang

Chương 4 - Các phương pháp học có giám sát (Học quy nạp luật - Rule induction). Chương này trình bày những nội dung chính sau: Phương pháp học quy nạp luật, các bài toán ví dụ, phân loại, chiến lược bao phủ gia tăng, Learn - one - Rule, đánh giá hiệu quản của một luật, các luật logic vị từ,... Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Học máy (IT 4862): Chương 4.3 - Nguyễn Nhật Quang Học Máy (IT 4862) Nguyễn ễ Nhật hậ Quang quangnn-fit@mail.hut.edu.vn 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ềukiệ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 phép p học ọ một ộ tập ập các luật ậ logic g định ị đề có cho p • 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 yq quyế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 g vịị từ ((sử dụng ụ g cả các ký ý hiệu ệ biến và các ký ý hiệu ệ vịị từ)) • Các luậ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) ( ,y) IF Parent(x,y) IF Parent(x,y) Λ Ancestor(y,z) THEN Ancestor(x,z) ((Parent(x,y) ( ,y) là một ộ vịị từ thể hiện ệ y là cha/mẹ ẹ của x)) Học Máy – IT 4862 5