9/25/2012 Pham Van Hai Tuần (Week 6) Email: haivnu@yahoo.com Hai V Pham hai@spice.ci.ritsumei.ac.jp Luật ng NOT Lu t có dạng CF(NOT e) = - CF(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(r1 CF(r1) - Rule 2: If(e2 If(e2) then (c) CF(r2 CF(r2 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(t1 CF(t1) + 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(t1 CF(t1) + 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 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/25/2012 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 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 9/25/2012 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 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 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 ◦ Quá 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 đề Hai V Pham hai@spice.ci.ritsumei.ac.jp Kinh nghiệm phương pháp thực Tri thức chuyên sâu 9/25/2012 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 10 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 toá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 11 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 12 9/25/2012 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 13 ... hai@spice.ci.ritsumei.ac.jp 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... 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 Thu thập sở tri thức (Knowledge Acquisition) Biểu diễn tri thức (Knowledge... 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