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

Học Máy<br /> (IT 4862)<br /> <br /> Nguyễn<br /> ễ Nhật<br /> hậ Quang<br /> quangnn-fit@mail.hut.edu.vn<br /> <br /> Trường Đại học Bách Khoa Hà Nội<br /> Viện Công nghệ thông tin và truyền thông<br /> Năm học 2011-2012<br /> <br /> Nội dung<br /> d<br /> môn<br /> ô học:<br /> h<br /> „<br /> <br /> Giới thiệu chung<br /> g<br /> <br /> „<br /> <br /> Đánh giá hiệu năng hệ thống học máy<br /> <br /> „<br /> <br /> Các phương pháp học dựa trên xác suất<br /> <br /> „<br /> <br /> Các phương pháp học có giám sát<br /> <br /> „<br /> <br /> Cá phương<br /> Các<br /> h<br /> pháp<br /> há học<br /> h không<br /> khô giám<br /> iá sát<br /> át<br /> „<br /> <br /> Giới thiệu về phân cụm<br /> <br /> „<br /> <br /> Phân<br /> â cụ<br /> cụm dựa ttrên<br /> ê p<br /> phân<br /> â tác<br /> tách: k-Means<br /> ea s<br /> <br /> „<br /> <br /> Lọc cộng tác<br /> <br /> „<br /> <br /> Học tăng cường<br /> Học Máy (IT 4862)<br /> <br /> 2<br /> <br /> Học có vs. không có giám sát<br /> „<br /> <br /> Học có giám sát (Supervised learning)<br /> ‰<br /> <br /> ‰<br /> <br /> ‰<br /> <br /> „<br /> <br /> Tập dữ liệu (dataset) bao gồm các ví dụ,<br /> dụ mà mỗi ví dụ được gắn<br /> kèm với một nhãn lớp/giá trị đầu ra mong muốn<br /> Mục đích là học (xấp xỉ) một giả thiết (vd: một phân lớp, một hàm<br /> mục tiêu,...)<br /> tiêu ) phù hợp với tập dữ liệu hiện có<br /> Giả thiết học được (learned hypothesis) sau đó sẽ được dùng để<br /> phân lớp/dự đoán đối với các ví dụ mới<br /> <br /> Học không có giám sát (Unsupervised learning)<br /> ‰<br /> <br /> ‰<br /> <br /> Tập dữ liệu (dataset) bao gồm các ví dụ, mà mỗi ví dụ không có<br /> thông tin về nhãn lớp/giá trị đầu ra mong muốn<br /> Mục đích là tìm ra (học) các cụm/các cấu trúc/các quan hệ tồn tại<br /> trong tập dữ liệu hiện có<br /> <br /> Học Máy (IT 4862)<br /> <br /> 3<br /> <br /> Phân cụm<br /> ụ<br /> „<br /> <br /> Phân cụm/nhóm (Clustering) là phương pháp học không<br /> có giám sát được sử dụng phổ biến nhất<br /> ‰<br /> <br /> „<br /> <br /> Học phân cụm<br /> ‰<br /> <br /> ‰<br /> <br /> „<br /> <br /> Tồn tại các phương pháp học không có giám sát khác, ví dụ: Lọc<br /> cộng tác (Collaborative filtering), Khai phá luật kết hợp<br /> (Association rule mining)<br /> mining), ...<br /> <br /> Đầu vào: một tập dữ liệu không có nhãn (các ví dụ không có nhãn<br /> lớp/giá trị đầu ra mong muốn)<br /> Đầu ra: các cụm (nhóm) của các ví dụ<br /> <br /> Một cụm (cluster) là một tập các ví dụ<br /> ‰<br /> ‰<br /> <br /> Tương tự với nhau (theo một ý nghĩa, đánh giá nào đó)<br /> Khác biệt với các ví dụ thuộc các cụm khác<br /> Học Máy (IT 4862)<br /> <br /> 4<br /> <br /> Phân cụm<br /> ụ – Ví dụ<br /> ụ<br /> Một ví dụ về phân cụm:<br /> Các ví dụ được phân chia thành 3 cụm<br /> <br /> [Liu, 2006]<br /> <br /> Học Máy (IT 4862)<br /> <br /> 5<br /> <br />