Bài giảng Trí tuệ nhân tạo - Bài 9, 10: Biểu diễn tri thức bởi các luật và lập luận

– Cơ sở sự kiện: bao gồm các câu phần tử (các luật không điều kiện) mô tả các sự kiện mà chúng ta biết về các đối tượng trong lĩnh vực áp dụng.[r]

Lec 7–8 TTNT p.1

Lec 9-10 Biểu diễn tri thức bởi các luật và lập luận

(74)

Nội Dung

– Lập luận tiến

– Lập luận lùi

Lec 7 p.3

I Biểu diễn tri thức bằng luật sinh

 Ngôn ngữ bao gồm các luật nếu - thì (if - then), còn gọi

là các luật sinh (luật sản xuất - production rule), là ngôn ngữ phổ biến nhất để biểu diễn tri thức

Câu Horn có dạng

trong đó Pi (i = 1, , n) và Q là các câu phân tử

Các câu Horn còn được viết dưới dạng :

 nếu P1 và P2 và Pn thì Q

 (if P1 and and Pn then Q)

 các Pi (i = 1, , n) được gọi là các điều kiện, Q được gọi

là kết luận của luật

Biểu diễn tri thức bằng luật sinh

1 Ưu điểm của các luật nếu – thì:

độc lập của tri thức

loại bỏ một số luật cũ mà không ảnh hưởng nhiều tới các luật khác

nếu - thì có khả năng đưa ra lời giải thích cho các quyết định của hệ

Lec 7 p.5

 Sau đây là một luật về chẩn đoán bệnh:

 Nếu

 1 bệnh nhân ho lâu ngày, và

 2 bệnh nhân thường sốt vào buổi chiều

 Thì bệnh nhân có khả năng bệnh lao

 Một luật về kinh nghiệm dự báo thời tiết:

 Nếu chuồn chuồn bay thấp thì trời sẽ mưa

 Nhiều định lý trong toán học có thể biểu diễn bởi các

luật

 VD: Nếu tam giác có một góc bằng 60 và tam giác có hai cạnh bằng nhau thì tam giác đó là tam giác đều

DẠNG LUẬT:

 nếu

Lec 7 p.7

B Cơ chế suy diễn

Khái niêm về suy diễn và lập luận

 Suy diễn (inference) và lập luận (reasoning): chỉ một tiến trình đưa đến kết luận từ các giả thiết cho ở dạng cơ sở tri thức (sự

kiện, quy luật)

 Các hệ tri thức mà cơ sở tri thức bao gồm các luật sẽ được gọi là các hệ dựa trên luật (rule - based system).

 Phương pháp luận lập luận cơ bản trong các hệ dựa luật:

– Lập luận tiến

– Lập luận lùi

 Cơ sở tri thức được phân chia thành hai bộ phận:

– Cơ sở luật: bao gồm các luật có ít nhất một điều kiện, biểu

diễn các tri thức chung về lĩnh vực áp dụng

– Cơ sở sự kiện: bao gồm các câu phần tử (các luật không điều kiện) mô tả các sự kiện mà chúng ta biết về các đối tượng

trong lĩnh vực áp dụng