Bài giảng Hệ cơ sở tri thức (Tuần 5)

Bài giảng Hệ cơ sở tri thức (Tuần 5) trình bày lý thuyết chắc chắn Standford trong cách biểu diễn tri thức MYCIN, biểu diễn mạng ngữ nghĩa cho các luật, mạng ngữ nghĩa suy diễn, quá trình tạo lập hệ cơ sở tri thức.
Nội dung trích xuất từ tài liệu:
Bài giảng Hệ cơ sở tri thức (Tuần 5) 9/18/2014 Tuần 5 (Week 5) Pham Van Hai Hai V Pham hai@spice.ci.ritsumei.ac.jp 1 Luật Lu t có dạng ng NOT CF(NOT e) = - CF(e) Kếtt hợp p các luật lu t (Rule) có cùng kếtt luận lu n - Rule 1: If(e1 If(e1) then (c) CF(t1 CF(t1) - Rule 2: If(e2 If(e2) then (c) CF(t2 CF(t2) CF là kêt luận lu n củaa Rule 1 & 2 ◦ Trong trường trư ng hợp p CF(t1 CF(t1) và Cf(t2 Cf(t2) đều u dương Ctong = CF(t CF(t11) + CF(t2 CF(t2) – CF(t1 CF(t1) * CF(t2 CF(t2) ◦ Trong trường trư ng hợp p CF(t1 CF(t1) và Cf(t Cf(t2 (t2) đều u âm thì: thì: Ctong = CF(t CF(t11) + CF(t2 CF(t2) + CF(t1 CF(t1) * CF(t2 CF(t2) ◦ Trong trường trư ng hợp p CF(t1 CF(t1) khác dấu u vớii CF(t2 CF(t2) thì: thì: Ctong = (CF(t1 (CF(t1) + CF(t2 CF(t2)) / (1 – MIN(ABS(CF(t1 MIN(ABS(CF(t1)), ABS(CF(t2 ABS(CF(t2)))) Hai V Pham hai@spice.ci.ritsumei.ac.jp 2 If (e) then (c) Áp dụng: CF( sốt VIRUS cúm) = 0.75 CF (IF sốt VIRUS cúm THEN chuẩn đoán bị cúm) = 0.5 => CF (chuẩn đoán bị cúm) = 0.75*0.5 Hai V Pham hai@spice.ci.ritsumei.ac.jp 3 1 9/18/2014 Suy diễn luật đơn giản Suy diễn luật với toán tử AND Hai V Pham hai@spice.ci.ritsumei.ac.jp 4 Suy diễn luật với toán tử OR Suy diễn luật với toán tử NOT Hai V Pham hai@spice.ci.ritsumei.ac.jp 5 Hai V Pham hai@spice.ci.ritsumei.ac.jp 6 2 9/18/2014 Xét cơ sở tri thức: Biểu diễn e1 Hai V Pham hai@spice.ci.ritsumei.ac.jp 7 Hai V Pham hai@spice.ci.ritsumei.ac.jp 8 Hai V Pham hai@spice.ci.ritsumei.ac.jp 9 3 9/18/2014 C5 là giả thiết cần suy diễn đến 10 Các tập luật: 11 Lời giải: 12 4 9/18/2014Cho các luật và các độ đo tin cậy như sau:R1: A B CF(R1) = 0,5 CF(A) = 0,25R2: C D CF(R2) = 0,25 CF(C) =0,5R3: (- F) G CF(R3) = 0,75 CF(F) = -0,5R4: (B∧-D)∨I J CF(R4) = 0,25CF(I) = 0,4a. Tính CF(J)=?b. Biểu diễn mạng ngữ nghĩa cho các luật Hai V Pham hai@spice.ci.ritsumei.ac.jp 13 Công cụ (To ...