PowerPoint Presentation Giới thiệu học máy Ngô Xuân Bách Học viện Công nghệ Bưu chính Viễn thông Khoa Công nghệ thông tin 1 Nhập môn trí tuệ nhân tạo Nội dung http //www ptit edu vn2 Giới thiệu Họ[.]
Học viện Cơng nghệ Bưu Viễn thơng Khoa Cơng nghệ thơng tin Nhập mơn trí tuệ nhân tạo Giới thiệu học máy Ngô Xuân Bách Nội dung Giới thiệu Học định Phân loại Bayes đơn giản Học dựa ví dụ http://www.ptit.edu.vn Tài liệu tham khảo N Nilsson Introduction to machine learning http://ai.stanford.edu/people/nilsson/mlbook.html T Mitchell Machine learning McGraw-Hill, 1997 E Alpaydin Introduction to machine learning MIT Press, 2004 M Mohri, A Rostamizadeh, A Talwalkar Foundations of Machine Learning MIT Press, 2012 http://www.ptit.edu.vn Công cụ liệu Bộ công cụ Weka o http://www.cs.waikato.ac.nz/~ml/weka Kho liệu mẫu UC Irvine o http://www.ics.uci.edu/~mlearn/ML/Repository.html http://www.ptit.edu.vn Một số ứng dụng học máy (1/3) Những ứng dụng khó lập trình theo cách thơng thường khơng tồn khó giải thích kinh nghiệm, kỹ người o o Nhận dạng chữ viết, âm thanh, hình ảnh Lái xe tự động, thám hiểm Hoả Chương trình máy tính có khả thích nghi: lời giải thay đổi theo thời gian theo tình cụ thể o o Chương trình trợ giúp cá nhân Định tuyến mạng http://www.ptit.edu.vn Một số ứng dụng học máy (2/3) Khai phá (phân tích) liệu o o Hồ sơ bệnh án → tri thức y học Dữ liệu bán hàng → quy luật kinh doanh http://www.ptit.edu.vn Một số ứng dụng học máy (3/3) Hầu hết ứng dụng trí tuệ nhân tạo ngày có sử dụng học máy http://www.ptit.edu.vn Học máy gì? Học: o o …thu thập kiến thức kỹ năng… “A computer program is said to learn from experience E with respect to some class of tasks T and performance measure P, if its performance at tasks in T, as measured by P, improves with experience E.” Tom Mitchell (1997) Học máy: o o Giải vấn đề từ kinh nghiệm …được thực chương trình máy tính có khả năng: ▪ ▪ ▪ Thực công việc 𝑇 tốt Theo tiêu chí 𝑃 Nhờ sử dụng liệu mẫu kinh nghiệm 𝐸 http://www.ptit.edu.vn Ví dụ Học đánh cờ o o o 𝑇: đánh cờ 𝑃: số ván thắng 𝐸: kinh nghiệm tự chơi Học nhận dạng chữ o o o 𝑇: nhận dạng chữ từ ảnh 𝑃: phần trăm chữ nhận dạng 𝐸: ảnh số chữ chữ tương ứng Dịch máy o o o 𝑇: dịch câu tiếng Anh sang tiếng Việt 𝑃: độ đo dịch máy (ví dụ số câu đúng, số mệnh đề đúng,…) 𝐸: cặp câu tiếng Anh tiếng Việt tương ứng http://www.ptit.edu.vn Vấn đề cần quan tâm (1/2) Kinh nghiệm cụ thể nào? o Kinh nghiệm trực tiếp gián tiếp ▪ ▪ o Có giám sát (hướng dẫn) khơng giám sát ▪ ▪ ▪ Trực tiếp: trạng thái cụ thể + nước tương ứng Gián tiếp: tồn ván cờ kết Có giám sát Không giám sát Bán giám sát Cần phải học gì? Biểu diễn kiến thức học nào? o o Tri thức cần học biểu diễn hàm đích, cần lựa chọn hàm đích cụ thể Ví dụ đánh cờ: ▪ ▪ 10 Chọn_nước_đi: 𝑡𝑟ạ𝑛𝑔 𝑡ℎá𝑖 → 𝑛ướ𝑐 đ𝑖 Điểm_số: 𝑡𝑟ạ𝑛𝑔 𝑡ℎá𝑖 → đ𝑖ể𝑚 𝑠ố http://www.ptit.edu.vn ... thức y học Dữ liệu bán hàng → quy luật kinh doanh http://www.ptit.edu.vn Một số ứng dụng học máy (3/3) Hầu hết ứng dụng trí tuệ nhân tạo ngày có sử dụng học máy http://www.ptit.edu.vn Học máy. .. http://www.ptit.edu.vn Một số dạng học máy phổ biến Học có giám sát (supervised learning) o o Học không giám sát (unsupervised learning) o o Phân lớp (classification) Hồi quy (regression) Học luật kết hợp... trị thưởng Ví dụ: học đánh cờ o o 18 Hệ thống không cho nước hợp lý cho tình cụ thể Chỉ biết kết thắng thua sau chuỗi nước http://www.ptit.edu.vn Nội dung Giới thiệu Học định (decision