BÀI GIẢNG HỆ CHUYÊN GIA - ĐẠI HỌC HÀNG HẢI - 3

Cập nhật Thêm Bớt Sửa Bài tập chương 2: Bài 1: Biểu diễn một cơ sở tri thức trong thực tế gồm 6 luật. Bài 2: Biểu diễn một cơ sở tri thức gồm 8 luật, xác định v xử lý các luật dư thừa. Bài 3: Biểu diễn một cơ sở tri thức gồm 8 luật, xác định v xử lý các mâu thuẫn. Dị thường bất lợi: dư thừa có hại: mâu thuẫnChương 3: Các kỹ thuật suy diễn và lập luận3.1. Nhập mônĐộng cơ USER CSTT Tình huống KernelĐộng cơ, mô tơ hay máy suy diễn gồm...
Nội dung trích xuất từ tài liệu:
BÀI GIẢNG HỆ CHUYÊN GIA - ĐẠI HỌC HÀNG HẢI - 3 B. Cập nhật có hại: mâu thuẫnThêmBớt Dị thườngSửa bất lợi: dư thừa___________________________________________________________________Bài tập chương 2:B i 1: Biểu diễn một cơ sở tri thức trong thực tế gồm 6 luật.B i 2: Biểu diễn một cơ sở tri thức gồm 8 luật, xác định v xử lý các luật dư thừa.B i 3: Biểu diễn một cơ sở tri thức gồm 8 luật, xác định v xử lý các mâu thuẫn. 17Chương 3: Các kỹ thuật suy diễn và lập luận3.1. Nhập môn Động cơ USER CSTT Tình huống KernelĐộng cơ, mô tơ hay máy suy diễn gồm 2 bộ phận chính: - Cơ chế suy diễn (Processor) gồm: + Suy diễn tiến Inference (CT, KL, set of facts) và KQ: boolean + Suy diễn lùi R: set of rule - Cơ chế cổ điển (control unit): + chọn hướng suy diễn (MACRO) + chọn luậtthường có MẸO (heuristc metaknowledge) + phân rã CSTT SD phân tán SD song song + Lọc (tinh)(nhìn thấy cái n o không cần thiết thì loại, xác định cái n o được chọn trước)3.2. Phân rã CSTTFact Precedence Graph (FPG) = (F, A) + Đỉnh : tập các sự kiện + Cung: (a,b)  A   r: left  b  R ; a  left 18D: 1) a  b 2) b  c a b c c 3) c  e 4) c  d e d 5) d  e  f f 6) b  h 7) f  h  g h gTập sự kiện:F = { a, b, c, d, e, f, g, h} tách ra hai sự kiện: R1 = { a  b, b  c} F1 = { a, b, c} R2 = { d  e  f, f  h  g} F2 = { e, d, f, g, h} R0 = {c  e, c  d, b  h} F0 = {b, c, d, b, h} Đây l một cách phân R1 R2 R0 rã CSTT F0eval({F1, F2})  min- Mô hình star R4 R1 R0 R2 R3 19 Ab Bc Ce cd f h g bh d eh- Nếu phân rã dựa trên tập luật l m gốc thì dẫn đến full condition- Phân rã theo tập sự kiện hình sao.3.3. Mô tơ suy diễnA. Suy diễn tiến, lùi (nhắc lại)1. Suy diễn tiến  tìm kiếm 1) a  b 5) d  e  fVD: 2) b  c 6) b  h 3) c  e 7) f  h  g 4)c  dGT = {a}{a}f min {a,b} min {a,b,c} {a,b,c,d} 2,6 r2 r1 3,4,6 r3 {a} r1 {a, b} r2 r6 {a, b, c} {a, b, h} (3,4,6) {a, b, h, c} ..... (3,4) ..... ..... 20 SUY DIỄN TIẾN ĐỒ THỊ SUY DIỄN TIẾN 1) Đỉnh gốc 1) GT 2) T.gian (SK đã chứng minh) 2) Nút 3) THOẢ 3) CUNG r T.Gian  T.Gia ...