Bài giảng Trí tuệ nhân tạo (Tuần 6)

Bài giảng Trí tuệ nhân tạo (Tuần 6) trình bày các nội dung: Biểu diễn tri thức, các phương pháp biểu diễn tri thức, biểu diễn tri thức bằng luật, hệ thống suy diễn dựa trên luật, biểu diễn có cấu trúc Frame. Mời các bạn cùng tham khảo nội dung chi tiết bài giảng.
Nội dung trích xuất từ tài liệu:
Bài giảng Trí tuệ nhân tạo (Tuần 6) 3/4/2014 Tuần 6 (Bài 2) Hai V Pham HUST 1
ịnh nghĩa: Biểu diễn tri thức là phương pháp để mã hoá tri thức, nhằm thành lập cơ sỡ tri thức cho các hệ thống dựa trên tri thức (knowledge-based system). 2 3 1 3/4/2014 4 1.logic. Dùng các biểu thức trong logic hình thức ,như phép toán vị từ, để biểu diễn tri thức. Ngôn ngữ lập trình hiện thực tốt nhất cho loại lược đồ này là: PROLOG. 2. Luật sản xuất(Procoduction rule): Biểu diễn tri thức như tập các luật để giải quyết vấn đề. 3. Mạng ngữ nghĩa (Semantic Networks) Biểu diễn tri thức như là đồ thị; các đỉnh như là các đối tượng hoặc khái niệm, các cung như là quan hệ giữa chúng. 5 6 2 3/4/2014 7 8 9 3 3/4/2014
Frame – khung. Frame Object1 name: Là một cấu trúc Object2 Class: dữ liệu cho phép biểu diễn tri thức Properties: Property 1 Value1 ở dạng khái niệm Property 2 Value2 hay đối tượng … … … … 10 Frame name: chim Properties: maøu Chöa bieát aên Coân truøng Soá caùnh 2 bay true ñoùi Chöa bieât Hoaït ñoäng Chöa bieât 11
Hệ luật sinh là một mô hình tính toán quan trọng trong các bài toán tìm kiếm cũng như mô phỏng cách giải quyết vấn đề
Cấu u trúc hệ luật lu t sinh bao gồm m 3 thành phần ph n: 1. Production rules ( Tập luật sản sinh) 2. Working memory (Vùng nhớ làm việc) 3. Recognize-action control (Bộ điều khiển nhận dạng và hành động) Hai V Pham hai@spice.ci.ritsumei.ac.jp 12 4 3/4/2014
Cấu trúc điều khiển dùng trong production system. Recognize Working (match pattern) Memory (tập các mẫu) Checking Conflict Rules Select rules T ập p các production rule Matched vớii working memory Lựa chọn các luật Tác động làm thay đổi Working Memory Apply Action Thực Th c hiện hi n action Selected Conflict Rules a rule được c ủa đư c chọn ch n
Production rules: rules là một tập các luật sản sinh được đặc tả dạng: Condition – Action (điều kiện – hành động) ◦ Thành phần Condition: xác định điều kiện áp dụng của rule cho một vấn đề tương ứng. ◦ Thành phần action: mô tả bước giải quyết vấn đề tương ứng sẽ được thực hiện. Hai V Pham hai@spice.ci.ritsumei.ac.jp 14
Working memory chứa những đặc tả trạng thái hiện tại của quá trình suy luận /suy diễn.
Production rule thực hiện tác động trực tiếp lên vùng nhớ. Hai V Pham hai@spice.ci.ritsumei.ac.jp 15 5 3/4/2014
Working Memory 2 1 8 6 3 4 Current ...