PowerPoint Presentation 1 Nhập môn Học máy và Khai phá dữ liệu (IT3190) 2 Nội dung môn học • Lecture 1 Giới thiệu về Học máy và khai phá dữ liệu • Lecture 2 Thu thập và tiền xử lý dữ liệu • Lecture 3[.]
1 Nhập môn Học máy Khai phá liệu (IT3190) Nội dung mơn học • Lecture 1: Giới thiệu Học máy khai phá liệu • Lecture 2: Thu thập tiền xử lý liệu • Lecture 3: Hồi quy tuyến tính (Linear regression) • Lecture 4+5: Phân cụm • Lecture 6: Phân loại Đánh giá hiệu • Lecture 7: dựa láng giềng gần (KNN) • Lecture 8: Cây định Rừng ngẫu nhiên • Lecture 9: Học dựa xác suất • Lecture 10: Mạng nơron (Neural networks) • Lecture 11: Máy vector hỗ trợ (SVM) • Lecture 12: Khai phá tập mục thường xuyên luật kết hợp • Lecture 13: Thảo luận ứng dụng học máy khai phá liệu thực tế Cây định ◼ Cây định (Decision tree) • Dùng cấu trúc để xấp xỉ hàm cần học ◼ Một định biểu diễn (diễn giải) tập luật IF-THEN (dễ đọc dễ hiểu) ◼ Được áp dụng thành công nhiều toán ứng dụng thực tế Ví dụ DT: Một người có chơi tennis không? Outlook=? Sunny Humidity=? High Normal No Yes Overcast Rain Wind=? Yes Strong No Weak Yes • (Outlook=Overcast, Temperature=Hot, Humidity=High, Wind=Weak) → Yes • (Outlook=Rain, Temperature=Mild, Humidity=High, Wind=Strong) → No • (Outlook=Sunny, Temperature=Hot, Humidity=High, Wind=Strong) → No Ví dụ DT: Những tin tức mà quan tâm? “music”? is present is absent “singer”? is present Interested “football”? is absent Uninterested is present Interested is present Interested is absent “My God”? is absent Uninterested • (…,“music”,…,“singer”,…) → Interested • (…,“My God”,…) → Interested • (…,“music”,…) → Uninterested Biểu diễn định (1) ◼ Mỗi nút (internal node) biểu diễn thuộc tính cần kiểm tra giá trị ví dụ ◼ Mỗi nhánh (branch) từ nút tương ứng với giá trị thuộc tính gắn với nút ◼ Mỗi nút (leaf node) biểu diễn lớp ◼ Một định học phân lớp ví dụ, cách duyệt từ nút gốc đến nút → Nhãn lớp gắn với nút gán cho ví dụ cần phân lớp Biểu diễn định (2) ◼ Mỗi đường (path) từ nút gốc đến nút tương ứng với kết hợp (conjunction) kiểm tra giá trị thuộc tính (attribute tests) ◼ Cây định (bản thân nó) phép tuyển (disjunction) kết hợp (conjunctions) Outlook=? Sunny Humidity=? High Normal No Yes Overcast Rain Wind=? Yes Strong No Weak Yes Những tin tức mà quan tâm? “music”? is present “singer”? is present Interested is absent “football”? is absent is present Uninterested Interested is absent “My God”? is present Interested is absent Uninterested [(“music” is present) (“singer” is present)] [(“music” is absent) (“football” is present)] [(“music” is absent) (“football” is absent) (“My God” is present)] Một người có chơi tennis khơng? Outlook=? Sunny Humidity=? High Normal No Yes Rain Overcast Wind=? Yes Strong Weak No Yes [(Outlook=Sunny) (Humidity=Normal)] (Outlook=Overcast) [(Outlook=Rain) (Wind=Weak)] 10