Bài giảng môn Trí tuệ nhân tạo

Bài giảng môn Trí tuệ nhân tạo sau đây sẽ trang bị cho các bạn những kiến thức về tổng quan trí tuệ nhân tạo; thuật toán và thuật giải; biểu diễn và xử lý tri thức; giới thiệu về máy học. Với các bạn chuyên ngành Công nghệ thông tin thì đây là tài liệu hữu ích.
Nội dung trích xuất từ tài liệu:
Bài giảng môn Trí tuệ nhân tạo ĐẠI HỌC QUỐC GIA TP. HỒ CHÍ MINHMÔN TRÍ TUỆ NHÂN TẠO GV: Trương Hải Bằng Email: bangth@uit.edu.vn Trương Hải BằngAI 1 NỘI DUNG1. Tổng quan về Trí tuệ nhân tạo2. Thuật toán và thuật giải .3. Biểu diễn và xử lý tri thức .4. Gíới thiệu về máy học. Trương Hải BằngAI 2 Tổng quan về Trí tuệ nhân tạo1. Đối tượng và mục tiêu nghiên cứu của trí tuệ nhân tạo.2. Vai trò của Trí Tuệ Nhân Tạo.3. Các kỹ thuật Trí tuệ nhân tạo4. Các khái niệm cơ bản Trương Hải BằngAI 3 Đối tượng và mục tiêu nghiên cứu của trí tuệ nhân tạo.Trí tuệ nhân tạo nghiên cứu về cách hành xử thôngminh (intelligent behaviour) với mục tiêu là xây dựng lýthuyết đầy đủ về thông minh để có thể giải thích đượchoạt động thông minh của sinh vật và áp dụng được cáchiểu biết vào các máy móc nói chung, nhằm phục vụcho con người. Trương Hải BằngAI 4 Đối tượng và mục tiêu nghiên cứu của trí tuệ nhân tạo (tt)Theo Winton: mục đích chính của trí tuệ nhântạo là hướng tới việc xây dựng các máy tínhthông minh hơn, giúp ích cho việc khám phá cácquy luật hoạt động sáng tạo và khả năng trí tuệcủa con người. Trương Hải BằngAI 5 Vai trò của Trí Tuệ Nhân Tạo–Trí tuệ nhân tạo bao quát rất nhiều lĩnh vựcnghiên cứu. Nó nghiên cứu từ các lĩnh vực tổngquát như máy nhận biết, suy luận logic, đến cácbài toán như chơi cờ, chứng minh định lý.–Trong các lĩnh vực khác trí tuệ nhân tạo đượcdùng kỹ thuật hệ thống hoá và tự động hoá cácxử lý tri thức cũng như các phương pháp thuộclĩnh vực mang tính con người. Trương Hải BằngAI 6Vai trò của Trí Tuệ Nhân Tạo (tt)Trí tuệ nhân tạo nghiên cứu kỹ thuật làm chomáy tính có thể “suy nghĩ một cách thông minh”và mô phỏng quá trình suy nghĩ của con ngườikhi đưa ra những quyết định, lời giải. Trên cơ sởđó, thiết kế các chương trình cho máy tính đểgiải quyết bài toán. Trương Hải BằngAI 7 Các kỹ thuật Trí tuệ nhân tạo.•Lý thuyết giải bài toán và suy diễn thôngminh ;•Lý thuyết tìm kiếm may rủi;•Các ngôn ngữ về Trí tuệ nhân tạo ;•Lý thuyết thể hiện tri thức và hệ chuyên gia;•Lý thuyết nhận dạng và xử lý tiếng nói;•Người máy;•… Trương Hải BằngAI 8 Các khái niệm cơ bảnTrí tuệ con người (Human Intelligence): Chođến nay có hai khái niệm về trí tuệ con ngườiđược chấp nhận và sử dụng nhiều nhất, đó là:Khái niệm trí tuệ theo quan điểm của Turing“Trí tuệ là những gì có thể đánh giá được thôngqua các trắc nghiệm thông minh” Trương Hải BằngAI 9 Các khái niệm cơ bản (tt)Khái niệm trí tuệ đưa ra trong tụ điển bách khoa toànthư:Trí tuệ là khả năng:“Phản ứng một cách thích hợp những tình huống mớithông qua hiệu chỉnh hành vi một cách thích đáng.Hiểu rõ những mối liên hệ qua lại của các sự kiện củathế giới bên ngoài nhằm đưa ra những hành động phùhợp đạt tới một mục đích nào đó”. Trương Hải BằngAI 10 Các khái niệm cơ bản (tt)Trí tuệ máy: cũng không có một định nghĩa tổngquát, nhưng cũng có thể nêu các đặc trưng chính:•Khả năng học.•Khả năng mô phỏng hành vi của con người.•Khả năng trừu tượng hoá, tổng quát hoá và suydiễn .•Khả năng tự giải thích hành vi. Trương Hải BằngAI 11 Các khái niệm cơ bản (tt)• Khả năng thích nghi tình huống mới kể cả thu nạp tri thức và dữ liệu.• Khả năng xử lý các biểu diễn hình thức như các ký hiệu tượng trưng.• Khả năng sử dụng tri thức heuristic.• Khả năng xử lý các thông tin không đầy đủ, không chính xác Trương Hải BằngAI 12 THUẬT TOÁN, THUẬT GIẢIMỘT SỐ PHƯƠNG PHÁP GIẢI QUYẾT VẤN ĐỀ Trương Hải BằngAI 13 Nội dung•Vấn đề, giải quyết vấn đề• Khái niệm về thuật toán, thuật giải• Các nguyên lý của thuật giải heuristic• Các chiến lược tìm kiếm và Thuật giảiAT,AKT, A* Trương Hải BằngAI 14 Vấn đề?Những vướng mắc khó khăn cần giải quyếtMột yêu cầu tìm kiếm xử lý trong một ngữ cảnhcụ thểBao gồm:- các sự kiện; - các thông tin ; - những ràng buộc nhất định. vấn đề = bài toán Trương Hải BằngAI 15 Mô hình vấn đề ABA: giả thiết, điều kiện ban đầuB: kết luận cần đạt đến: suy luận hay giải pháp cần xác định = mộtsố hữu hạn bước Trương Hải BằngAI 16 Phân loại vấn đềXác định rõ - A, B đều rõChưa rõ - A rõ, B chưa rõ - A chưa rõ, B rõ - A, B đều chưa rõ Trương Hải BằngAI 17 Thuật toánThuật toán:Là chuỗi hữu hạn các công việc trình tự xác địnhcác thao tác để giải các bài toán.Tính chất: 1)Tính xác định. 2)Tính đúng đắn ...