tìm hiểu hệ chuyên gia mycin

26
Nhm 8 15/10/201 3 Tm hiu h chuyên gia MYCIN Hong Xuân Sơn V Văn Cưng Dip Bo Tun Trn Ngc Hiu Lê Duy Công Nguyn Ngc Hong Anh

Upload: hoang-xuan-son

Post on 29-Nov-2015

1.243 views

Category:

Documents


64 download

DESCRIPTION

MyCIN

TRANSCRIPT

Page 1: Tìm hiểu hệ chuyên gia MYCIN

Nhom 815/10/2013

Tim hiêu hê chuyên gia MYCIN

• Hoang Xuân Sơn• Vu Văn Cương• Diêp Bao Tuân• Trân Ngoc Hiêu• Lê Duy Công• Nguyên Ngoc Hoang Anh

Page 2: Tìm hiểu hệ chuyên gia MYCIN

Tông quan vê hê MYCIN Lich sư ra đơi.

Đăc điêm, nhiêm vu, nguyên nhân thanh công. Kiên truc cua hê MYCIN

Cơ sơ dư liêu tinh.

Cơ sơ dư liêu đông.

Hê thông tư vân.

Hê thông giai thich.

Hê thông thu nhân kiên thưc. Cơ chê hoat đông cua hê MYCIN Chương trinh minh hoa.

Nôi dung chinh

Page 3: Tìm hiểu hệ chuyên gia MYCIN

Lich sư ra đơi– Vao năm năm 1970 môt nhom cac nha nghiên cưu tai đai hoc

Stanfod-Hoa Ky xây dưng hê chuyên gia DENDRAL va tim ra cac biêu diên tri thưc dươi dang cac luât.

– 1973 – 1978 tiêp tuc nghiên cưu vê liêu phap khang sinh va cho ra đơi hê chuyên gia MYCIN.

Tông quan vê hê MYCIN

Page 4: Tìm hiểu hệ chuyên gia MYCIN

Đăc điêm– Viêt băng ngôn ngư lâp trinh LISP.

– Chưa cac tri thưc chuyên gia vê linh vưc khang sinh.

– Co thê dung khi thiêu thôn tin hoăc thông tin không chăc chăn.

– Giao tiêp băng tiêng Anh, dê sư dung.

– Tich hơp cac siêu luât.

– Sư dung ky thuât suy diên lui.

Tông quan vê hê MYCIN

Page 5: Tìm hiểu hệ chuyên gia MYCIN

Pham vi sư dung va nhiêm vu– Sư dung trong: Y hoc, hoc tâp, va cac nghiên cưu trong linh

vưc y hoc.

– Đươc sư dung bơi: Bac si, bênh nhân, sinh viên va cac nha nghiên cưu.

– Nhiêm vu chinh:

• Chuân đoan va lưa chon cac phương phap điêu tri.

• Tư vân cho nhưng ngươi không phai chuyên gia thông tin vê bênh nhiêm trung mau, viêm mang nao va môt sô bênh khac.

Tông quan vê hê MYCIN

Page 6: Tìm hiểu hệ chuyên gia MYCIN

Nguyên nhân thanh công.– Cơ sơ tri thưc đươc thu nap tư nhưng chuyên gia xuât săc

nhât trong cac linh vưc.

– MYCIN không bao giơ đi tơi ngay kêt luân ma cô găng lây thêm nhưng thông tin hưu ich tư bênh nhân.

– Đươc hinh thanh tư môt chương trinh tri tuê nhân tao đa đươc ap dung vao thưc tê( DENDRAL) va đươc thưc hiên tai trung tâm y tê nôi tiêng vơi nhưng tri thưc y hoc mơi nhât.

Tông quan vê hê MYCIN

Page 7: Tìm hiểu hệ chuyên gia MYCIN

Kiên truc cua hê MYCIN Hê thông tư vân (Consultation

System)

Cơ sơ dư liêu tinh (Static Database)

Cơ sư dư liêu đông (Dynamic Database)

Hê thông giai thich (Explanation System)

Hê thông thu nhân kiên thưc (Knowledge Acquisition System)

Page 8: Tìm hiểu hệ chuyên gia MYCIN

Kiên truc cua hê MYCINCơ sơ dư liêu tinh

– La nơi lưu trư cac tri thưc chung, tri thưc chuyên sâu.

– Cac tri thưc đươc lưu trư dươi dang cac luât, siêu luât, cac mâu, ngư canh.

– Hê MYCIN co khoang 450 luât.

– Môi luât đươc găn liên vơi môt đô chăc chăn(CF).

– Tri thưc đươc cung câp tư hê thông thu nhân tri thưc.

ConsultationSystem

ExplanationSystem

KnowledgeAcquisition

System

Q-A System

Dynamic DB Static DB

Physician

Expert

Page 9: Tìm hiểu hệ chuyên gia MYCIN

Cơ sơ dư liêu tinh(tiêp)Biêu diên tri thưc trong MYCIN.

• Tri thưc trong MYCIN đươc biêu diên bơi môt bô 4: Contex (ngư canh), Parameter (tham biên), Value (gia tri), CF (hê sô chăc chăn).

• Vi du:

Kiên truc cua hê MYCIN

Ngư cảnh Tham biên Giá trị CF

Đầu Cam giac đau đầu Paracetamon -1

Mũi Di ưng Pericillin 0.6

Page 10: Tìm hiểu hệ chuyên gia MYCIN

Cơ sơ dư liêu tinh(tiêp)Ly thuyêt vê đô chăc chăn (CF)

Ta co:

• MB(Measure of Belief in): Đô đo sư tin cây.

• MD(Measure of Disbelief in): Đô đo sư không tin cây.

• CF(Certainly Factor): Hê sô chăc chăn.

• MB(H/E): La đô đo sư tin cây cua gia thuyêt H khi co chưng cư E.

• MD(H/E): La đô đo sư không tin cây cua gia thuyêt H khi co chưng cư E.

Kiên truc cua hê MYCIN

Page 11: Tìm hiểu hệ chuyên gia MYCIN

Cơ sơ dư liêu tinh(tiêp)Ly thuyêt vê đô chăc chăn (CF)

Khi đo:

• 0 < MB(H/E) < 1

• 0 < MD(H/E) < 1

• Đô đo chăc chăn CF(H/E) đươc tinh băng công thưc:

CF(H/E) = MB(H/E) – MD(H/E)

-1 <= CF(H/E) <= 1

Kiên truc cua hê MYCIN

Page 12: Tìm hiểu hệ chuyên gia MYCIN

Cơ sơ dư liêu tinh(tiêp)Cac dang luât trong hê MYCIN

• Luât đơn gian: If(e) then (c)

• Luât phưc tap: If(e1 AND e2) then (c) , If(e1 OR e2) then (c)

• Kêt hơp nhiêu luât co cung kêt luân:

• Luât 1: If(e1) then (c)

• Luât 2: If(e2) then (c)

Kiên truc cua hê MYCIN

Page 13: Tìm hiểu hệ chuyên gia MYCIN

Kiên truc cua hê MYCINCơ sơ dư liêu đông

– La nơi lưu trư dư liêu cua bênh nhân.

– Lưu trư kêt qua xet nghiêm.

– Cây ngư canh.

– Đươc xây dưng tư hê thông tư vân, hê thông thu nhân tri thưc.

Vi du vê cây ngư canh

Page 14: Tìm hiểu hệ chuyên gia MYCIN

Kiên truc cua hê MYCINHê thông tư vân

– Chiu trach nhiêm giao tiêp, biêu diên giao diên cho ngươi sư dung.

– Thưc hiên chuân đoan va lưa chon phương phap điêu tri.

– Điêu khiên viêc đoc CSDL tinh(luât…), đoc/ghi CSDL đông(bênh nhân, bôi canh).

– Liên kêt tơi hê thông giai thich.

ConsultationSystem

ExplanationSystem

KnowledgeAcquisition

System

Q-A System

Dynamic DB Static DB

Physician

Expert

Page 15: Tìm hiểu hệ chuyên gia MYCIN

Kiên truc cua hê MYCINHê thông giải thich

– Giai thich ly do tai sao kêt luân nay lai đươc đưa ra, hoăc kêt luân đo đươc đưa ra như thê nao.

– Gôm hai Module chinh: Module Hoi – Đap (Q-A Module)

Kiêm tra trang thai ly luân(Reasoning Status Checker)

ConsultationSystem

ExplanationSystem

KnowledgeAcquisition

System

Q-A System

Dynamic DB Static DB

Physician

Expert

Page 16: Tìm hiểu hệ chuyên gia MYCIN

Kiên truc cua hê MYCINHê thông thu nhân tri thưc

– Mơ rông va nâng cao Static Database.

• Thêm mơi cac luât.

• Sưa cac luât cu.

– Phương thưc:

• Chuyên gia cung câp kiên thưc, lâp trinh viên chuyên đôi thanh cac luât trong ngôn ngư lâp trinh LISP.

• Chuyên gia lam viêc trưc tiêp vơi hê thông

ConsultationSystem

ExplanationSystem

KnowledgeAcquisition

System

Q-A System

Dynamic DB Static DB

Physician

Expert

Page 17: Tìm hiểu hệ chuyên gia MYCIN

Con ngươi giao tiêp vơi MYCIN băng cach tra lơi môt loat cac câu hoi chuân đoan giông như nhưng gi bac si co thê yêu cầu ơ môt bênh nhân.

Hoat đông cua hê thông như sau: MYCIN yêu cầu nhưng thông tin vê lâm sang.

MYCIN băt đầu suy luân tư nhưng tri thưc hiên co.

Đưa ra nhưng phan đoan, lơi khuyên.

Tra lơi cac câu hoi liên quan đên suy luân(WHY, HOW)

Cơ chê hoat đông cua hê MYCIN

Page 18: Tìm hiểu hệ chuyên gia MYCIN

Môt phiên lam viêc cua MYCIN

• 1.Nhâp cac thông tin cua bênh nhân: [Tên, Tuôi, Giơi tinh, Chung tôc]

• Tra lơi: ANNIE , 21 , Nư, Da trăng.

• 2.Cung câp cac thông tin sau: [Vi tri, Ngay, Đa kham lân nao chưa, phương phap thu thâp]

• Tra lơi: Dịch tuy nao, 13/10/2013, Chưa, N/A

• 3.ANNIE gân đây co cac triêu chưng: đau đâu dai dẳng hoặc triêu chưng thân kinh bât thường khac (chong mặt , hôn mê , vv .. )

• Tra lơi: Co

Cơ chê hoat đông cua hê MYCIN

Page 19: Tìm hiểu hệ chuyên gia MYCIN

Môt phiên lam viêc cua MYCIN(tiêp)

• 4. ANNIE co phai la môt bênh nhân bong?

• Tra lơi: WHY?

MYCIN se liêt kê cac suy diên đang tiên hanh:

Co băng chưng gơi y răng Pseudomonas aeruginosa-la môt trong nhưng sinh vât ma co thê gây ra nhiêm trung nêu bi bong (Rule 578)

• 5. Cân năng cua ANNIE la bao nhiêu?

• Tra lơi: 45kg

Cơ chê hoat đông cua hê MYCIN

Page 20: Tìm hiểu hệ chuyên gia MYCIN

Môt phiên lam viêc cua MYCIN(tiêp)

MYCIN đưa ra lơi khuyên cuôi cung cua no: Đơn thuôc, lơi khuyên…

1.28 g (13.0 100 mg-tablets) q24h PO for 60 days

[calculated on basis of 25 mg/kg]]

then 770 mg (7.5 100 mg-tablets) q24 PO

[calculated on basis of 15 mg/kg]

[The dose should be modified in renal failure. I can adjust the dose only if a creatinine clearance or a serum creatinine is obtained.]

Cơ chê hoat đông cua hê MYCIN

Page 21: Tìm hiểu hệ chuyên gia MYCIN

Chương trinh chuân đoan nhiêm trung vêt thương.

Chương trinh minh hoa

SƯ KIÊN LUÂT

A: Đau.B: Sôt.C: Sưng.D: Bi chân thương.E: Nhiêm trung.F: Bi gay.G: Đo.

A&C => D (CF= 0.9).G&D => F (CF= 0.8).B&F => E (CF= 0.95).

Page 22: Tìm hiểu hệ chuyên gia MYCIN

Chương trinh chuân đoan nhiêm trung vêt thương.

Chương trinh minh hoa

Page 23: Tìm hiểu hệ chuyên gia MYCIN

Chương trinh chuân đoan nhiêm trung vêt thương.

• Luât đơn gian: If(e) then (c)

Công thưc tinh: CF(c) = CF(e) * CF(r)

Trong đo:

CF(e) la đô đo chăc chăn cua chưng cơ.

CF(r) la đô đo chăc chăn cua luât suy diên.

CF(c) la đô đo chăc chăn cua kêt luân.

Chương trinh minh hoa

Page 24: Tìm hiểu hệ chuyên gia MYCIN

Chương trinh chuân đoan nhiêm trung vêt thương.

• Luât phưc tap:

If(e1 AND e2) then (c)

CF (e1 AND e2) = MIN(CF(e1), CF(e2))

If (e1 OR e2) then (c)

CF (e1 OR e2) = MAX(CF(e1), CF(e2))

Đô chăc chăn co dang NOT

CF(NOT e) = - CF(e)

Chương trinh minh hoa

Page 25: Tìm hiểu hệ chuyên gia MYCIN

Chương trinh minh hoa• Kêt hơp nhiêu luât co cung kêt

luân.

Luât 1: If(e1) then (c) vơi CF(r1) : đô đo chăcchăn cua luât 1

Luât 2: If(e2) then (c) vơi CF(r2) : đô đo chăcchăn cua luât 2

Vơi CF(t1), CF(t2) la CF cua kêt luân ca luât 1 va 2

• Khi CF(t1) va Cf(t2) đêu dươngthi:

Ctông = CF(t1) + CF(t2) – CF(t1) * CF(t2)

• Khi CF(t1) va Cf(t2) đêu âm thi:

Ctông = CF(t1) + CF(t2) + CF(t1) * CF(t2)

• Nêu CF(t1) khac dâu vơi CF(t2) thi:

Ctông = (CF(t1) + CF(t2)) /(1 –MIN(ABS(CF(t1)), ABS(CF(t2))))

Page 26: Tìm hiểu hệ chuyên gia MYCIN

Cam ơn thây giao va cac ban đa chu y lăng nghe!