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

Chương 4 - Các phương pháp học có giám sát. Chương này trình bày những nội dung chính sau: Ví dụ về các phương pháp học có giám sát, hàm đánh giá lỗi, hồi quy tuyến tính, quy tắc delta, cập nhật theo đợt, các điều kiện kết thúc học. 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 - 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á phương Các h pháp há h học dựa d trên t ê xác á suất ất „ Các phương pháp học có giám sát „ Hồi quy tuyến tính (Linear regression) „ Các phương pháp học không giám sát „ Lọc cộng tác „ H tăng Học tă cường ờ Học Máy – IT 4862 2 Hồi qquy tuyến tính – Giới thiệu „ Với một ví dụ đầu vào, dự đoán một giá trị đầu ra kiểu số thực „ Một phương pháp học máy đơn đơn-giản-nhưng-hiệu-quả giản nhưng hiệu quả phù hợp khi hàm mục tiêu (cần học) là một hàm tuyến tínhh n f ( x) = w0 + w1 x1 + w2 x2 + ... + wn xn = w0 + ∑ wi xi (wi,xi ∈R) i =1 „ Cần học (xấp xỉ) một hàm mục tiêu f f: X → Y • X: Miền không gian đầu vào (không gian vectơ n chiều – Rn) gg gian đầu ra ((miền các g giá trịị số thực ự – R)) • Y: Miền không • f: Hàm mục tiêu cần học (một hàm ánh xạ tuyến tính) ƒ Thực chất, là học một vectơ các trọng số: w = (w0, w1, w2, …,wn) Học Máy – IT 4862 3 Hồi qquy tuyến tính – Ví dụ Hàm tuyến tính f(x) nào phù hợp? x f(x) 0.13 -0.91 1.02 -0.17 3.17 1.61 -2.76 -3.31 1.44 0.18 5.28 3.36 -1.74 -2.46 7 93 7.93 5 56 5.56 ... ... f(x) x Ví dụ: ụ f(x) = -1.02 + 0.83x Học Máy – IT 4862 4 Các ví dụ học/kiểm thử „ Đối với mỗi ví dụ học x=(x1,x2,...,xn), trong đó xi∈R • Giá trị đầu ra mong muốn cx (∈R) • Giá trị đầu ra thực tế (tính bởi hệ thống) n y x = w0 + ∑ wi xi i =1 → wi là đánh giá hiện thời của hệ thống đối với giá trị trọng số của thuộc tính thứ i → Giá trị đầu ra thực tế yx được mong muốn là (xấp xỉ) cx „ Đối với mỗi ví dụ kiểm thử z=(z =( 1,z2,...,zn) • Cần dự đoán (tính) giá trị đầu ra • Bằng cách áp dụng hàm mục tiêu đã học được f Học Máy – IT 4862 5