Tieu Luan Mycin_Nga

20
7/28/2019 Tieu Luan Mycin_Nga http://slidepdf.com/reader/full/tieu-luan-mycinnga 1/20 Cấu trúc một hệ chuyên gia MYCIN Giáo viên hướng dẫn: TS. Hồ Cẩm Hà Sinh viên thực hiện: Phạm Thúy Nga 1

Transcript of Tieu Luan Mycin_Nga

Page 1: Tieu Luan Mycin_Nga

7/28/2019 Tieu Luan Mycin_Nga

http://slidepdf.com/reader/full/tieu-luan-mycinnga 1/20

Cấu trúc một hệ

chuyên gia MYCIN 

Giáo viên hướng dẫn: TS. Hồ Cẩm Hà 

Sinh viên thực hiện: Phạm Thúy Nga

1

Page 2: Tieu Luan Mycin_Nga

7/28/2019 Tieu Luan Mycin_Nga

http://slidepdf.com/reader/full/tieu-luan-mycinnga 2/20

Nội dung 

Tổng quan về MYCIN 

MYCIN là gì?

Biểu diễn tri thức trong MYCIN 

Phương thức hoạt động của MYCIN 

Cấu trúc một hệchuyên gia MYCIN

Chương trình Tư vấn 

Chương trình giải thích 

Chương trình Thu thập Tri thức 

Tiểu luận Hệ chuyên gia 2

Page 3: Tieu Luan Mycin_Nga

7/28/2019 Tieu Luan Mycin_Nga

http://slidepdf.com/reader/full/tieu-luan-mycinnga 3/20

MYCIN là gì?

• @ Đại học Stanford, California (Mỹ)  – Edward Shortliffe và cộng sự tại Nhóm nghiên

cứu bệnh truyền nhiễm trường Y khoaStandford

 – Đầu thập kỷ 70 

 – Father: DENDRAL

• Sử dụng AI để:  – Xác định nguyên nhân gây ra nhiễm trùng 

 – Đề xuất kháng sinh với liều lượng thích hợp 

• Viết bằng LISP Tiểu luận Hệ chuyên gia 3

Page 4: Tieu Luan Mycin_Nga

7/28/2019 Tieu Luan Mycin_Nga

http://slidepdf.com/reader/full/tieu-luan-mycinnga 4/20

Biểu diễn tri thức trong MYCIN 

Tiểu luận Hệ chuyên gia 4

Page 5: Tieu Luan Mycin_Nga

7/28/2019 Tieu Luan Mycin_Nga

http://slidepdf.com/reader/full/tieu-luan-mycinnga 5/20

Biểu diễn tri thức trong MYCIN 

• Luật (Rules): – IF: đau và sưng (với độ chắc chắn 1), 

THEN: bị chấn thương (với độ chắc chắn 0,8). 

 – ~ 500 luật trong MYCIN 

• Sự kiện (Facts)  – Context Parameter Value CF

Tiểu luận Hệ chuyên gia 5

Page 6: Tieu Luan Mycin_Nga

7/28/2019 Tieu Luan Mycin_Nga

http://slidepdf.com/reader/full/tieu-luan-mycinnga 6/20

Phương thức hoạt động của MYCIN 

Knowledge Base 

Inference Engine 

Expertise

Expertise

Facts / Information

Tiểu luận Hệ chuyên gia 6

Tỷ lệ chính xác: ~ 65% 

Page 7: Tieu Luan Mycin_Nga

7/28/2019 Tieu Luan Mycin_Nga

http://slidepdf.com/reader/full/tieu-luan-mycinnga 7/20

Cấu trúc một hệ chuyên gia MYCIN 

Tiểu luận Hệ chuyên gia 7

Page 8: Tieu Luan Mycin_Nga

7/28/2019 Tieu Luan Mycin_Nga

http://slidepdf.com/reader/full/tieu-luan-mycinnga 8/20

CSDL tĩnh 

• Tri thức thực tế 

 – Tri thức về miền 

 – Tri thức chung 

• Tri thức đánh giá phân xử 

 – Là các lập luận không chắc chắn với một CFnhất định 

Tiểu luận Hệ chuyên gia 8

Page 9: Tieu Luan Mycin_Nga

7/28/2019 Tieu Luan Mycin_Nga

http://slidepdf.com/reader/full/tieu-luan-mycinnga 9/20

CSDL động 

• Thông tin về bệnh nhân 

• Thông tin kết quả xét nghiệm…

• Được xây dựng từ Chương trình Tư vấn,Chương trình Thu thập Tri thức. 

Tiểu luận Hệ chuyên gia 9

Page 10: Tieu Luan Mycin_Nga

7/28/2019 Tieu Luan Mycin_Nga

http://slidepdf.com/reader/full/tieu-luan-mycinnga 10/20

CSDL động 

• Lưu trữ trong một cấu trúc cây ngữ cảnh 

Tiểu luận Hệ chuyên gia 10

Page 11: Tieu Luan Mycin_Nga

7/28/2019 Tieu Luan Mycin_Nga

http://slidepdf.com/reader/full/tieu-luan-mycinnga 11/20

Chương trình Tư vấn 

• Chẩn đoán và lựa chọn phương pháp điềutrị thích hợp 

• Hỏi – đáp bằng dữ liệu dạng text  – Thông tin cơ bản về bệnh nhân 

 – Thông tin chuyên môn

Tiểu luận Hệ chuyên gia 11

Page 12: Tieu Luan Mycin_Nga

7/28/2019 Tieu Luan Mycin_Nga

http://slidepdf.com/reader/full/tieu-luan-mycinnga 12/20

Chương trình Tư vấn 

• Cấu trúc điều khiển (Control Structure)  – Đọc CSDL tĩnh (các luật) 

 – Đọc/ghi CSDL động (ca bệnh) 

• Cho phép hỏi thêm khi cần thêm dữ liệu 

• Liên kết đến Chương trình Giải thích 

• Giao diện thân thiện với người sử dụng 

Tiểu luận Hệ chuyên gia 12

Page 13: Tieu Luan Mycin_Nga

7/28/2019 Tieu Luan Mycin_Nga

http://slidepdf.com/reader/full/tieu-luan-mycinnga 13/20

Ví dụ về chương trình Tư vấn 

Tên của bệnhnhân là gì?

George

Washington.Bệnh nhân bao

nhiêu tuổi?  25 tuổi.Bệnh nhân là

nam hay nữ?  Nam.

Các triệu chứnglà gì?

Khi nào những triệu

chứng đầu tiên xuấthiện? 

Tôi k ết luận rằng bệnh nhân bị nhiễm siêu vi, đềnghị của tôi là ông nên uống hai viên aspirin,

uống nhiều nước, nghỉ ngơi nhiều và gọi tôi vàobuổi sáng.   Đau đầu, chóng

mặt, đau bụng,sốt cao.Tháng 12năm ngoái. 

Tiểu luận Hệ chuyên gia 13

Page 14: Tieu Luan Mycin_Nga

7/28/2019 Tieu Luan Mycin_Nga

http://slidepdf.com/reader/full/tieu-luan-mycinnga 14/20

Chương trình Giải thích 

• Giải thích quá trình lý luận, tại sao lại đưara một kết luận cụ thể:  – Tại sao một sự kiện đã cho được sử dụng? 

 – Tại sao một sự kiện đã cho không được sửdụng? 

 – Làm thế nào đi đến kết luận đó? 

 – Tại sao không dẫn tới kết luận khác? 

Tiểu luận Hệ chuyên gia 14

Page 15: Tieu Luan Mycin_Nga

7/28/2019 Tieu Luan Mycin_Nga

http://slidepdf.com/reader/full/tieu-luan-mycinnga 15/20

Chương trình Giải thích 

2 ModuleModule hỏi – 

đáp (Q-A

Module)

Kiểm tra Trạngthái Lý luận 

Tiểu luận Hệ chuyên gia 15

Page 16: Tieu Luan Mycin_Nga

7/28/2019 Tieu Luan Mycin_Nga

http://slidepdf.com/reader/full/tieu-luan-mycinnga 16/20

Module Hỏi - đáp 

Có phải Sinh vật-1

là một liên cầukhuẩn? 

Không. Danh tính của Sinh vật-1 là:

E.coli (0,74), Bacteroides (0,7),

Klebsiella-pneumoniae (0,4),

Pseudornonas-aeruginosa (0,22),

Enterobacter 

(0,21), Protaus-non-mirabilis (0,19),Serratia (0,03), Salmonella… 

Tại sao bạn loại trừkhả năng Sinh vật-

1 là liên cầukhuẩn? 

RULE033 có thể đượcdùng để xác định danhtính của Sinh vật-1 là

liên cầu.

Tuy nhiên, khoản 2 củaRULE033 ("các hình thái

của sinh vật là cầu trùng")đã được biết đến là sai cho

Sinh vật-1, vì vậy không thểáp dụng luật này. 

Tiểu luận Hệ chuyên gia 16

Page 17: Tieu Luan Mycin_Nga

7/28/2019 Tieu Luan Mycin_Nga

http://slidepdf.com/reader/full/tieu-luan-mycinnga 17/20

Kiểm tra Trạng thái Lý Luận

TẠI SAO việc xácđịnh Sinh vật-1 là

có hại hay khônglại quan trọng? 

[4.0] Để xác định xem cóbệnh nghiêm trọng liên quanđến sự xuất hiện của Sinhvật-1 hay không. Điều này đãđược khẳng định bởi: [4.1] Mẫu máu này lấy từ mộtnguồn vô trùng 

LÀM THẾ NÀO khẳngđịnh rằng danh tínhcủa Sinh vật-1 đãđược biết đến? 

Do đó, nếu: [4.2] Sinh vật-1 không phải

sinh vật có hại Thì có bằng chứng rõ ràng(0.9) cho rằng không có bệnhnghiêm trọng liên quan đến sựxuất hiện của Sinh vật-1.

Câu hỏi 9 đã được hỏi,

nhưng bạn không chắcchắn, vì thế luật sau đâyđược sử dụng: 

[5,5] RULE084 được sửdụng để kết luận rằng

danh tính của Sinh vật-1là liên cầu nhóm A(0,29).

• Chủ yếu liên quan đến câu hỏi HOW và

WHY 

Tiểu luận Hệ chuyên gia 17

Page 18: Tieu Luan Mycin_Nga

7/28/2019 Tieu Luan Mycin_Nga

http://slidepdf.com/reader/full/tieu-luan-mycinnga 18/20

Chương trình Thu thập Tri thức 

• Mở rộng và nâng cao cơ sở tri thức:  – Tạo ra các luật mới. 

 – Sửa luật cũ. 

• Phương thức:  – Các chuyên gia cung cấp kiến thức, lập trình

viên chuyển đổi thành các luật ngôn ngữ LISP 

 – Các chuyên gia làm việc trực tiếp với hệthống. 

• Dialogue Driven

Tiểu luận Hệ chuyên gia 18

Page 19: Tieu Luan Mycin_Nga

7/28/2019 Tieu Luan Mycin_Nga

http://slidepdf.com/reader/full/tieu-luan-mycinnga 19/20

Tổng kết 

• Cấu trúc một hệ chuyên gia MYCIN 

 – Tri thức thực tế và tri thức đánh giá phân xử 

 – CSDL động về bệnh nhân 

 – Chương trình Tư vấn 

 – Chương trình Giải thích 

 – Chương trình Thu thập Tri thức 

Tiểu luận Hệ chuyên gia 19

Page 20: Tieu Luan Mycin_Nga

7/28/2019 Tieu Luan Mycin_Nga

http://slidepdf.com/reader/full/tieu-luan-mycinnga 20/20

 

Tiểu luận Hệ chuyên gia 20