Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 70 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
70
Dung lượng
309,5 KB
Nội dung
TÌM HIỂU VỀ HỆ CHUYÊN GIA VÀ BIỂU DIỄN TRI THỨC TRONG HỆ CHUYÊN GIA !!"#$$%$%&$ BÀI THU HOẠCH CHUYÊN ĐỀ: '#'()*+, /(!.0 • .+1..2)'03#'()405 /60(780!9:/; <=>4..?@:!'(4'A<B./.. -/.'/.!?CDEF2CG=H =CIJ'()0EK'(LCMN • $GOPHD08-J4/) K'(LCQ=E@)$'() • 05/F4R;:@)/S' TU #'() • 9:/;@)'()CDEK'(L VCW<2?=)''50P4R • "'AF., /!(!.0X=>4..Y2)!. !(!.0=>4..Y2)!.., /!(!.0ZH R))' #'() • #UC5@)#"'() Người dùng (user) Cơ sở tri thức (knowledge base) Máy suy diễn (inference engine) Hệ thống giao tiếp với người dùng (user interface) #'() • #UC5 – Z['V-!=<B)!?4F 6C\2LXHA)(F8OF'S #"] – (!'(^ )//;/!_/ ;CD!'(^<!'(4'A?C)/)T'/E4Z Z[K')G)OL-] – Z[ACMT'/E4Z4F4Z ='()(M`CaCb #'() • #"'()cUC5/05lĩnh vực vấn đề<-/24.00)?(PXSX=)P )(8 • /;'()CDEK'(L$VCWCd/ CMP4lĩnh vực tri thức<=>4..0)? • S:#"'()Wlĩnh vực y họcCD- 24T(^0H4R/;W05!G 24T(^0X/';F)/Q a #'() • e')F)4RVCW4R/; Lĩnh vực vấn đề (problem domain) Lĩnh vực tri thức (knowledge domain) d/2E@)#"'() • #'K'E)=E/E4Z0;C5O8 2fd)!'()Z/ [4R] • Z)/E4ZJ)CZ)/E4Z2f d)'()ZCDCCL [$K'(LCQ*4$Z)] • 5OA()g8,E(/)!GdE0!aC5 OA(=!9:] • h^D'ES2!'(4'A$^D' VK' i'CD0@)#"'() • (-jA-CM-/D=8k'K'E!9: =8D-@A] • U] • E0/@/a-Z/CM08/Z/@/X'(D0] • S!l!HDUC52V;4a] • )4RWW'4R=)'] • A(4'8CE02EC5OA(==)] • gEESHD^ET'/E4Z$/m/ OL] • /E4Z)/E4ZZ)X=K')] • SjCQX!'(4'A48Cn(C@] • 05Z80] • "HD/'(A-05!_F4'80 R;: • "'oC4A-4'A)/!=K')!CM] • #U(P80CD!HDJ T'J6!)<>(p?XL<>p?6,E(/)L' <>)Bp?GJn(] • ESESF4''ACM] • .m=D0/)!F4''CMF4' '(08CDC'K'E] • A-=LU4A-=LU!E,'V.('n'] • hCCA'K'EL'05q'G,E(/)] • "F)/Q)/)EK'(L05VCW] • W'=DCW'=D$K'/62)r0^EX'o CX=D0/)X4A-=LUXCF)/Q [...]... của nhiều Hệ chuyên gia • Giao diện người dùng: là nơi người dùng và Hệ chuyên gia trao đổi với nhau Biểu diễn tri thức • Bằng nhiều cách khác nhau: – Các luật sinh (sản xuất) – Lôgic – Mạng ngữ nghĩa – Ngôn ngữ nhân tạo – Bộ ba Đối tượng-Thuộc tính-Giá trị (O-A-V: ObjectAttribute-Value) – Frame … Biểu diễn tri thức bằng luật sinh • Hầu hết Hệ Chuyên Gia hiện nay dùng luật sinh biểu diễn tri thức, do:... tượng và giá trị thuộc tính; cung thể hiện mối quan hệ giữa các nút • Tri thức “Sẻ là một loài chim; chim có cánh và biết bay” được biểu diễn bằng mạng ngữ nghĩa sau: có sẻ • là cánh loài chim biết bay Biểu diễn tri thức bằng ngôn ngữ nhân tạo • Hiện nay các Hệ Chuyên Gia đối thoại với người sử dụng bằng ngôn ngữ tự nhiên không nhiều • Các Hệ Chuyên Gia thường dùng 1 ngôn ngữ nhân tạo để biểu diễn tri thức. .. thành phần cơ bản Máy suy diễn Máy suy diễn Cơ sở tri thức Cơ sở tri thức (các luật) (các luật) Bộ nhớ làm việc Bộ nhớ làm việc Lịch công việc Bộ giải thích Bộ giải thích Bộ thu nhận tri thức Bộ thu nhận tri thức Giao diện người dùng Giao diện người dùng Kiến trúc tổng quát • Cơ sở tri thức: gồm các phần tử (đơn vị) tri thức, thường là các luật, được tổ chức như 1 CSDL • Máy suy diễn: suy luận dựa trên... sau THEN là phần kết luận hay hệ quả • Ví dụ: Các luật giao thông: – IF THEN dừng – IF đèn xanh sáng THEN đi Biểu diễn tri thức bằng lôgic • Lôgic vị từ: Phát biểu Công thức Tom là người MAN(tom) Tom là cha của Mary FATHER(Tom,Mary) Tất cả mọi người đều MAN(X) MORTAL(X) chết (X là biến) Biểu diễn tri thức bằng lôgic • Cho tri thức sau: – – – – – Marc tóc vàng; Jean tóc nâu Pierre là... hóa ví dụ P(X) và (∀Y)Q(X,Y) đều chứa biến tự do X • Gọi là lôgic vị từ cấp 1 vì không có các lượng tử cho vị từ và hàm như: (∀P)P(a), (∀f)P(f(X),b) (lôgic vị từ cấp cao hơn higher-order) Biểu diễn tri thức bằng lôgic vị từ cấp 1 • Tri thức: “Mọi con người đều sẽ chết” được biểu diễn bằng: (∀X) (MAN(X) MORTAL(X)) • Có những tri thức phát biểu bằng ngôn ngữ tự nhiên nhưng không biểu diễn được bằng... là 1 và 2 – ∀: lượng tử với mọi; ∃: lượng tử tồn tại Biểu diễn tri thức bằng lôgic vị từ cấp 1 • Term: – Các hằng và biến là term – Nếu f là 1 hàm và t1, …, tn là term, thì f(t1,…,tn) là 1 term • Atom là biểu thức P(t1, …,tn), với P là vị từ, t1,…,tn là term Ví dụ: MAN(tom), FATHER(tom,mary), P(f(X),blue) là các atom • Công thức chỉnh (well-formed formula): (CTC) – Các atom là các CTC – Nếu G và H... tiên do máy suy diễn tạo ra thỏa mãn các sự kiện, đối tượng có mặt trong bộ nhớ làm việc Kiến trúc tổng quát • Bộ nhớ làm việc (working memory): chứa các sự kiện phục vụ cho các luật • Bộ giải thích (explanation facility): giải thích cách suy luận của hệ thống cho người sử dụng • Bộ thu nhận tri thức: Cho phép người dùng bổ sung tri thức vào hệ thống một cách tự động thay vì biểu diễn một cách tường... trong Hệ Chuyên Gia • Suy diễn tiến (forward chaining): lập luận từ các sự kiện, sự việc và dựa trên các luật để rút ra kết luận Ví dụ: – Có luật: Nếu trời mưa Lấy áo mưa và sự kiện Trời mưa, kết luận Lấy áo mưa • Suy diễn lùi (backward chaining): Từ một giải thuyết (như là kết luận), hệ thống đưa ra trả lời là các sự kiện cơ sở đưa đến giả thuyết này Ví dụ: Nếu có sự kiện 1 người cầm áo mưa đi vào... được tạo thành từ G và H dùng các phép toán nối lôgic – Nếu G là 1 CTC và X là biến, thì (∀X)G và (∃X)G cũng là CTC • (∃X)G – tồn tại 1 giá trị của X để G đúng • (∀X)G – với mọi giá trị của X, G đúng Biểu diễn tri thức bằng lôgic vị từ cấp 1 • Ví dụ về các CTC: – CTC: (∀X)(∃Y)((P(X,Y) ∧ Q(X,Y)) R(X)), ¬(P(a)P(b)) ¬P(b) – Không phải là CTC: ¬f(a), f(P(a)) • Literal: có dạng G và ¬G, với G là atom... X là ông của Y • Được biểu diễn bằng cơ sở tri thức: – – – – – – BLOND(marc) (1) BROWN(jean) (2) FATHER(pierre,jean) (3) FATHER(marc,pierre) (4) SON(marc,george) (5) SON(Y,X) FATHER(X,Y) (6) FATHER(X,Z), FATHER(Z,Y) GRANDFATHER(X,Y) (7) (1),(2),(3),(4),(5) là sự kiện (fact); (6),(7) là luật (rule) Biểu diễn tri thức bằng mạng ngữ nghĩa • Sử dụng đồ thị gồm các nút (node) và các cung (arc) nối . TÌM HIỂU VỀ HỆ CHUYÊN GIA VÀ BIỂU DIỄN TRI THỨC TRONG HỆ CHUYÊN GIA !!"#$$%$%&$ BÀI THU HOẠCH CHUYÊN. suy diễn Máy suy diễn Lịch công việc Bộ nhớ làm việc Bộ nhớ làm việc Bộ giải thích Bộ giải thích Bộ thu nhận tri thức Bộ thu nhận tri thức Giao diện người dùng Giao diện người dùng Cơ sở tri thức (các. /!(!.0ZH R))' #'() • #UC5@)#"'() Người dùng (user) Cơ sở tri thức (knowledge base) Máy suy diễn (inference engine) Hệ thống giao tiếp với người dùng (user interface) #'() • #UC5 – Z['V-!=<B)!?4F 6C2LXHA)(F8OF'S #"] –