Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Hệ cơ sở tri thức (Tuần 13-15)

Bài giảng Hệ cơ sở tri thức (Tuần 13-15) trình bày các nội dung: Dạng luật trong CSTT, các dạng luật suy diễn, các phép toán, tiến trình suy diễn, phân giải luật suy diễn không đệ qui, các chức năng quản trị CSTT. | 23 11 2015 TÍCH HỢP Cơ SỞ TRI THỨC VÀ cơ SỞ Dữ LIỆU Mục đích Kết hợp cơ sở tri thức CSTT với cơ sở dữ liệu CSDL nhằm suy diễn thông tin từ CSDL bằng các luật suy diễn trong CSTT và các dữ liệu trong CSDL. Cách suy diễn thông tin từ các luật có trong CSTT và dữ liệu trong CSDL cách quản trị CSTT. 23 November 2015 2 Dạng luật trong CSTT Rules R1 R2 .R3 Ri IF conditions THEN actions parent X Y - father X Y mother X Y Với father mother parent là các vị từ X Y là các biến. Mỗi vị từ p X Y Z ứng với một quan hệ P X Y Z trong CSdL 23 November 201 5 1 23 11 2015 Các dạng luật suy diễn Luật không đệ qui Vị từ ở phần đầu không xuất hiện trong phần thân của luật. VD. sibling X Y - parent Z X mother Z Y Luật đệ qui. Vị từ ở phần đâu xuất hiện trong phần thân của luật. Ví dụ 3 ancestor X Y - parent X Y . ancestor X Y - parent X Z ancestor Z Y 23 November 201 5 Phép toán AND Phép AND được xây dựng trên cơ sở phép kết và phép chiếu của đại số quan hệ. Với luật t a b d e r a b c s c d e quan hệ trong T a b d e ứng với vị từ t a b d e được tính theo cách sau Nếu dùng câu SQL ta có câu lệnh tương ứng SELECT r.a r.b s.d s.e FROM table r table s WHERE r.c s.c. 23 November 2015 5 Phép toán OR Phép toán OR được xây dựng trên cơ sở phép hợp sau đây t a b c - r a b c s a b c Quan hệ T a b c trong t a b c được tính theo cách sau T a b c R a b c u S a b c Nếu dùng SQL ta có câu lệnh tương ứng SELECT FROM tablel r UNION SELECT FROM table2 r INTO table t 2 23 11 2015 Phép toán NOT Phép not được xây dựng trên cơ sở phép hiệu ví dụ t a b c - r a b c s a b c Quan hệ được suy T a b c của vị từ t a b c được tính theo cách sau t a b c r a b c s a b c Nếu dùng SQL ta có thể cài đặt như sau SELECT a b e FROM table r WHERE a NOT IN SELECT a FROM s 23 November 201 5 7 ĐỒ thi suy diễn Có thể mô tả các luật suy diễn bằng đồ thị suy diễn. Ví dụ với hai luật trên ta có thể tạo đồ thị dạng cây suy diễn ở hình sau jgrandfathe r X Y father X Z parent Z 23 November 2015 8 Tiến trình suy diễn Trong tiến trình .