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.
9/18/2014 Tuần (Week 5) Pham Van Hai Hai V Pham hai@spice.ci.ritsumei.ac.jp Luật ng NOT Lu t có dạng CF(NOT e) = - CF(e) Kếtt hợp p luật lu t (Rule) có 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 kêt luận a Rule & lu n ◦ Trong trường p CF(t1 u dương trư ng hợp CF(t1) Cf(t2 Cf(t2) Ctong = CF(t CF(t1 1) + CF(t2 CF(t2) – CF(t1 CF(t1) * CF(t2 CF(t2) ◦ Trong trường p CF(t1 u âm thì: trư ng hợp CF(t1) Cf(t Cf(t2 (t2) thì: Ctong = CF(t CF(t1 1) + CF(t2 CF(t2) + CF(t1 CF(t1) * CF(t2 CF(t2) ◦ Trong trường p CF(t1 u vớii CF(t2 trư ng hợp CF(t1) khác dấu 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 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 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 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 Hai V Pham hai@spice.ci.ritsumei.ac.jp 9/18/2014 Xét sở tri thức: Biểu diễn e1 Hai V Pham hai@spice.ci.ritsumei.ac.jp Hai V Pham hai@spice.ci.ritsumei.ac.jp Hai V Pham hai@spice.ci.ritsumei.ac.jp 9/18/2014 C5 giả thiết cần suy diễn đến 10 Các tập luật: 11 Lời giải: 12 9/18/2014 Cho luật độ đo tin cậy sau: R1: A B CF(R1) = 0,5 CF(A) = 0,25 R2: C D CF(R2) = 0,25 CF(C) =0,5 R3: (- F) G CF(R3) = 0,75 CF(F) = -0,5 R4: (B∧-D)∨I J CF(R4) = 0,25 CF(I) = 0,4 a Tính CF(J)=? b Biểu diễn mạng ngữ nghĩa cho luật Hai V Pham hai@spice.ci.ritsumei.ac.jp 13 Công cụ (Tools) Chuyên gia (Expert) Công cụ tạo lập hệ chuyên gia (Tools for creating KBs) Kỹ sử xử lý tri thức Hệ CSTT / Hệ chuyên gia/ gia/ Knowledge Based Systems Người sử dụng (Users) Hai V Pham hai@spice.ci.ritsumei.ac.jp 14 Thu thập sở tri thức (Knowledge Acquisition) Biểu diễn tri thức (Knowledge Representation) Kiểm tra đánh giá (Test and Evaluation) Vận hành bảo trì (Operation and Maintainance) Hai V Pham hai@spice.ci.ritsumei.ac.jp 15 9/18/2014 Thu thập sở tri thức (Knowledge Acquisition) ◦ Là thành phần hệ chuyên gia /hệ CSTT ◦ Quá trình diễn kỹ sư tri thức đảm nhiệm để biểu diễn thông tin tri thức chuyên gia cho máy tính hiểu ◦ Q trình tích lũy tri thức chuyên gia đưa vào hệ thống Tri thức chuyên gia Kinh nghiệm giải vấn đề Kinh nghiệm phương pháp thực Tri thức chuyên sâu Hai V Pham hai@spice.ci.ritsumei.ac.jp 16 Sử dụng luật sản xuất (Rule production) ◦ IF AND/OR THEN < Action> Sử dụng mạng ngữ nghĩa (Sementic Network) ◦ Làm bật quan hệ buộc đối tượng Sử dụng Frame (Frame Base) ◦ Biểu diễn đối tượng trừu tượng tên kèm giá trị Hai V Pham hai@spice.ci.ritsumei.ac.jp 17 Kiểm tra đánh giá kết suy diễn ánh giá đầu vào, đầu tương ứng với chương trình truyền thống ◦ ưa thông tin đầu vào, đánh giá đầu kết suy diễn tương ứng ◦ Kiểm tra đánh giá trình suy diễn ◦ Kiểm tra hệ thống hiểu biết tốn hay vấn đề hay khơng ◦ Các suy diễn hệ thống có sát với tư tự nhiên người hay không Hai V Pham hai@spice.ci.ritsumei.ac.jp 18 9/18/2014 Kết hợp công đoạn thử nghiệm vận hành hệ thống: phần mềm tương thích hệ điều hành, giao diện NSD, etc NSD đánh giá hệ thống trước, sau đánh giá giao diện sử dụng Vòng đời hệ CSTT/hệ chuyên gia thay đổi thường xuyên phù hợp với ngữ cảnh Hai V Pham hai@spice.ci.ritsumei.ac.jp 19 Thảo luận nhóm thực dự án mơn học với tiến độ học kỳ bao gồm phần sau: ◦ ◦ ◦ ◦ ◦ Mục đích Phạm vi Các kiện, ngữ cảnh cách biểu diễn tri thức ộng suy diễn, luật diễn giải luật Sơ đồ kiến trúc hệ thống (system architecture) ◦ Chuẩn bị nộp báo cáo dự án môn học kỳ Hai V Pham hai@spice.ci.ritsumei.ac.jp 20 ... hai@spice.ci.ritsumei.ac.jp 15 9/18/2014 Thu thập sở tri thức (Knowledge Acquisition) ◦ Là thành phần hệ chuyên gia /hệ CSTT ◦ Quá trình diễn kỹ sư tri thức đảm nhiệm để biểu diễn thông tin tri thức chuyên gia cho máy... hệ chuyên gia (Tools for creating KBs) Kỹ sử xử lý tri thức Hệ CSTT / Hệ chuyên gia/ gia/ Knowledge Based Systems Người sử dụng (Users) Hai V Pham hai@spice.ci.ritsumei.ac.jp 14 Thu thập sở tri. .. cho máy tính hiểu ◦ Quá trình tích lũy tri thức chun gia đưa vào hệ thống Tri thức chuyên gia Kinh nghiệm giải vấn đề Kinh nghiệm phương pháp thực Tri thức chuyên sâu Hai V Pham hai@spice.ci.ritsumei.ac.jp