Bài giảng Học máy - Các phương pháp học dựa trên xác suất trình bày những nội dung chính sau: Các khái niệm cơ bản về xác xuất, biểu diễn xác suất, các biến ngẫu nhiên hai giá trị, các biến ngẫu nhiên đa trị, xác suất có điều kiện, các biến độc lập về xác suất,. nội dung chi tiết. | Bài giảng Học máy: Các phương pháp học dựa trên xác suất - Nguyễn Nhật Quang 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á học h dựa d t ê xác trên á suất ất Các phương pháp học có giám sát Các phương pháp học không giám sát Lọc cộng tác Học tăng cường Học Máy – IT 4862 2 Các phương pháp học dựa trên xác suất Các phương pháp thống kê cho bài toán phân loại Phâ lloạii d Phân dựa trên t ê một ột mô ô hì hình h xác á suất ất cơ sở ở Việc phân loại dựa trên khả năng xảy ra (probabilities) của các phân lớp Các chủ đề chính: • Giới thiệu về xác suất • Định lý Bayes g • Xác suất hậu nghiệm cực đại (Maximum ( a posteriori) p ) • Đánh giá khả năng có thể nhất (Maximum likelihood estimation) • Phân loại Naïve Bayes • Cực đại hóa kỳ vọng (Expectation maximization) Học Máy – IT 4862 3 Các khái niệm cơ bản về xác suất Giả sử chúng ta có một thí nghiệm (ví dụ: đổ một quân xúc sắc) mà kết quả của nó mang tính ngẫu nhiên (phụ thuộc vào khả năng có thể xảy ra) Không gian các khả năng S. Tập hợp tất cả các kết quả có thể xảy ra Ví dụ: S= S {1 2 3 4 5 6} đối với thí nghiệm đổ quân xúc sắc {1,2,3,4,5,6} Sự kiện E. Một tập con của không gian các khả năng Ví dụ: E= {1}: kết quả quân súc xắc đổ ra là 1 Ví dụ: d E= {1,3,5}: kết quả ả quân â súc ú xắc ắ đổ ra là một ột số ố lẻ Không gian các sự kiện W. Không gian (thế giới) mà các kết quả của sự kiện có thể xảy ra Ví dụ: W bao gồm ồ tất ấ cả các lần ầ đổ ổ súc xắc ắ Biến ngẫu nhiên A. Một biến ngẫu nhiên biểu diễn (diễn đạt) một sự kiện, và có một mức độ về khả năng xảy ra sự kiện này Học Máy – IT 4862 4 Biểu diễn xác suất P(A): “Phần của không gian (thế giới) mà trong đó A là .
