Bài giảng Học máy (IT 4862): Chương 2 - 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á phương<br /> Các<br /> h<br /> pháp<br /> há học<br /> h dựa<br /> d<br /> t ê xác<br /> trên<br /> á suất<br /> ất<br /> <br /> „<br /> <br /> Các phương pháp học có giám sát<br /> <br /> „<br /> <br /> Các phương pháp học không giám sát<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 /> Đánh giá hiệu năng hệ thống học máy (1)<br /> „<br /> <br /> Việc đánh giá hiệu năng hệ thống học máy thường được<br /> thực hiện dựa trên thực nghiệm (experimentally),<br /> (experimentally) hơn là<br /> dựa trên phân tích (analytically)<br /> • Các đánh g<br /> giá p<br /> phân tích ((analytical<br /> y<br /> evaluation)) nhằm<br /> chứng minh một hệ thống là đúng đắn (correct) và<br /> hoàn chỉnh (complete) (vd: các bộ chứng minh định lý<br /> trong Logics)<br /> • Không thể xây dựng một đặc tả (định nghĩa) hình thức<br /> của vấn đề mà một<br /> ộ hệ<br /> ệ thống<br /> g học<br /> ọ máyy g<br /> giải q<br /> quyết<br /> y ((Đối<br /> với bài toán học máy, thì tính đúng đắn và tính hoàn<br /> chỉnh là gì?)<br /> Học Máy – IT 4862<br /> <br /> 3<br /> <br /> Đánh giá hiệu năng hệ thống học máy (2)<br /> „<br /> <br /> Tập trung vào việc đánh giá hiệu năng của hệ thống<br /> • Thực hiện một cách tự động,<br /> động sử dụng một tập các ví<br /> dụ (tập thử nghiệm)<br /> • Không<br /> g cần sự tham g<br /> gia ((can thiệp)<br /> p) của người<br /> g<br /> dùng<br /> g<br /> <br /> „<br /> <br /> Các phương pháp đánh giá (evaluation methods)<br /> à sao có được một<br /> ộ đá<br /> đánh g<br /> giá<br /> á đá<br /> đáng<br /> g tin cậy về<br /> ề hiệu<br /> ệu<br /> → Làm<br /> năng của hệ thống?<br /> <br /> „<br /> <br /> Các tiêu chí đánh g<br /> giá ((evaluation metrics))<br /> → Làm sao để đo (tính toán) hiệu năng của hệ thống?<br /> <br /> Học Máy – IT 4862<br /> <br /> 4<br /> <br /> Các p<br /> phươngg pháp<br /> p p đánh giá<br /> g (1)<br /> Tập huấn<br /> ấ<br /> luyện<br /> Toàn bộ<br /> tập ví dụ<br /> <br /> Được dùng để huấn<br /> ố<br /> luyện hệ thống<br /> <br /> Tập tối ưu<br /> <br /> Tùy chọn; và được dùng để tối<br /> ưu các tham số của hệ thống<br /> <br /> Tập<br /> ập kiểm<br /> thử<br /> <br /> Được dùng để đánh giá<br /> hệ thống đã (sau khi)<br /> đ<br /> được<br /> h ấ luyện<br /> huấn<br /> l ệ<br /> <br /> Học Máy – IT 4862<br /> <br /> 5<br /> <br />