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

Chia sẻ: Lê Na | Ngày: | Loại File: PDF | Số trang:6

Thêm vào BST

Báo xấu

37
lượt xem 4
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: 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 1 8 2 3 4 Goal 7 5 state 7 6 5 state Production Rules Goal state Halt Blank is not on top edge Move the blank up Blank is not on the right edge Move the blank right Blank is not on the bottom edge Move the blank down Blank is not on the left edge Move the left down Recognize- Recognize-Action 1- Try each production rule in order 2- Do not allow loops 3- Stop when goal is found 6