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

Bài giảng "Học máy - Chương 4: Các phương pháp học có giám sát (Giải thuật di truyền)" cung cấp cho người học các kiến thức: Giới thiệu về giải thuật di truyền, các toán tử di truyền, biểu diễn giả thiết. Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên Công nghệ thông tin dùn làm tài liệu học tập và nghiên cứu. | Học Máy IT 4862 Nguyễn Nhật 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 môn hoc Giới thiệu chung Đánh giá hiệu năng hệ thống học máy Các phương pháp học dựa trên xác suất Các phương pháp học có giám sát Giải thuật di truyền Genetic algorithm 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 Giải thuật di truyền Giới thiệu Dựa trên bắt chước quá trình tiến hóa tự nhiên trong sinh học Áp dụng phương pháp tìm kiếm ngẫu nhiên stochastic search để tìm được lời giải vd một hàm mục tiêu một mô hình phân lớp . tối ưu Giải thuật di truyền Generic Algorithm - GA có khả năng tìm được các lời giải tốt thậm chí ngay cả với các không gian tìm kiếm lời giải không liên tục rất phức tạp Mỗi khả năng của lời giải được biểu diễn bằng một chuỗi nhị phân vd 100101101 - được gọi là nhiễm sắc thể chromosome Việc biểu diễn này phụ thuộc vào từng bài toán cụ thể GA cũng được xem như một bài toán học máy a learning problem dựa trên quá trình tối ưu hóa optimization Học Máy -IT 4862