tailieunhanh - Bài giảng Học máy: Các phương pháp học có giám sát (P1) - Nguyễn Nhật Quang

Bài giảng Học máy - Hồi quy tuyến tính đã 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. | Học Máy IT 4862 Nguyễn ễ Nhật hậ Quang quangnn-fit@ 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á hhọ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 Y Miền không gian đầu ra miền các g giá trịị số thực ự R 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 f x x 7 93 5 56 . . Ví dụ ụ f x 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 n Giá trị đầu ra thực tế tính bởi hệ thống 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 Hàm đánh ggiá lỗi Giải thuật học hồi quy tuyến tính cần phải xác định hàm đá h giá đánh iá lỗi Đánh giá mức độ lỗi của hệ thống trong giai đoạn huấn luyện Định nghĩa hàm lỗi E Lỗi của hệ thống đối với mỗi ví dụ học x 2 1 1 n E x c x y x c x w0 wi xi 2 2 2 i 1 Lỗi của hệ thống đối với toàn bộ tập huấn luyện D 2 1 1 n E E x c x y x c x w0 wi xi 2 x D 2 x