1 / 21

MYCIN

MYCIN. Szakértői rendszer. MYCIN. Szakértői rendszer vér fertőzéseinek, gyógykezeléseknek meghatározását támogató orvosi diagnosztikai rendszer célvezérelt, szabályalapú rendszer 1970. Edward Shortliffe doktori disszertációja 1972. orvosok, Stanfordi Egyetem AI kutatói LISP

uriel-oneil
Download Presentation

MYCIN

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. MYCIN Szakértői rendszer

  2. MYCIN • Szakértői rendszer • vér fertőzéseinek, gyógykezeléseknek meghatározását támogató orvosi diagnosztikai rendszer • célvezérelt, szabályalapú rendszer • 1970. Edward Shortliffe doktori disszertációja • 1972. orvosok, Stanfordi Egyetem AI kutatói • LISP • Nem használták a gyakorlatban: etikai okok • http://www.aaai.org/AITopics/pmwiki/pmwiki.php/AITopics/RuleBasedExpertSystems

  3. MYCIN • A programnak kompetensnek és könnyen használhatónak kellett lennie • Nagy méretű és változtatható tudásbázissal kellett rendelkeznie • Emberi felhasználókkal kellett tudnia kommunikálni • Számításba kellett vennie az időt • Nem teljes vagy nem biztos információkkal kellett dolgoznia

  4. MYCIN

  5. MYCIN Fő komponensek • konzultációs (tanácsadó) rendszerkérdések feltevése, következtetések, tanácsok • magyarázó rendszerkérdésekre válaszok, tanácsok indoklása • szabálykezelő rendszerúj szabályok, meglevő szabályok módosítása

  6. MYCIN 1. Konzultációs rendszer • Szabálybázis (kb. 450) • Statikus, dinamikus adatok • Vezérlés emberi nyelvhez hasonló módon

  7. MYCIN 1. Konzultációs rendszer – Szabálybázis (produkciós) • szabály: előfeltétel-akció pár • előfeltétel: feltételek konjunkciójafeltétel: predikátum (igaz/hamis, bizonyossági mértékkel)bizonyossági mérték: adatelemekhez kapcsolódó szám [-1 … 1] bizalom mértéke, kételkedés mértéke • akció: konklúzió (megfelelő bizonyossággal) pl. organizmus azonosítása, végrehajtandó instrukció, terápia-lista • szabályok bizonyossági mértéke – tally szabály alkalmazásának megbízhatósága következmény megbízhatósága – feltételi rész bizonyosságának és a szabály bizonyosságának függvénye

  8. MYCIN 1. Konzultációs rendszer - Szabálybázis szabályok jellegzetes formája: (culture ?c)  (site ?c blood)  (organism ?o)  (gram ?o neg)  (morph ?o rod)  (patient ?p)  (burn ?p serious)  0.4 (identity ?o pseudomonos)

  9. MYCIN 1. Konzultációs rendszer - Szabálybázis • Szabály feltételrészének bizonyossági tényezője: cf(E) – ÉS kapcsolatban: cf(E) = min(cf1, cf2, …, cfn) – VAGY kapcsolatban: cf(E) = max(cf1, cf2, …, cfm) • Következmény bizonyossági tényezője – cf(H→E) = cf(E) * cf(H) • Független forrásból származó bizonyosságok esetén: c ≥ 0.2 esetén: szabály alkalmazása

  10. MYCIN 1. Konzultációs rendszer - Adatszerkezet • Statikus adatok definíciószerű információk listák (pl. organizmusok listája) tudástáblák (pl. klinikai paraméterek) osztályozó rendszer, kontextus szerint (pl. páciens attribútumai, organizmus attribútumai) • Dinamikus adatok objektum – attribútum – érték hármasok + CF kontextusfában tárolva (páciens személyi adatai, gyógykezelések, organizmusok) kikövetkeztetett adatok konzultáció kérdései a releváns attribútumok kitöltéséhez

  11. MYCIN 1. Konzultációs rendszer - Vezérlés • visszafelé haladó következtetés (célvezérelt) mint egy MI program, de • kimerítő keresést végez (részcél  összes lehetséges feltétel előállítása) • ha egy hipotézis megbízhatósága -0.2 és 0.2 közé esik  a válasz: ismeretlen • preview mechanizmus: felesleges részfák bejárásának elkerülése (előzetes információk alapján) • top-level cél szabály  következmény rész: terápia meghatározása (lista)

  12. MYCIN 1. Konzultációs rendszer - Vezérlés • egyéb vezérlési lehetőségek az alapvető viselkedés módosításához (metaszabályok) szabály-interpreter először ezeket a szabályokat hajtja végre ~ 200 metaszabály • alfa/béta vágáshoz hasonló szabály • Lényeges környezeti szabályok újrarendezése • Általános (környezet független) probléma megoldó heurisztikák • További „buta” kérdések kihagyása (pl.: terhesség férfiaknál)

  13. MYCIN 1. Konzultációs rendszer - Vezérlés

  14. MYCIN 1. Konzultációs rendszer - Vezérlés

  15. MYCIN 2. Magyarázó rendszer • konzultáció végén automatikusan meghívódik • elérhető a konzultáció során is • WHY – miért kérdezte az adott kérdést • HOW – hogyan jutott adott következtetésre

  16. MYCIN 2. Magyarázó rendszer

  17. MYCIN 2. Magyarázó rendszer

  18. MYCIN 3. Tudás- Szabálykezelő rendszer • új szabály bevitele, szabálymódosítás • angol nyelvű forma  LISP

  19. MYCIN 3. Tudás- Szabálykezelő rendszer • ellentmondásmentesség, redundancia ellenőrzése

  20. MYCIN 3. Tudás- Szabálykezelő rendszer • tipikus TB hibák: • hiányok a szabályhalmazban • szabályok átlapolása (inkonzisztenciát, redundaciát okozhat) • elavult szabályok (új felfedezések miatt) • konzultációs program fő hibái: • hibás konklúzió • irreleváns kérdések TEIRESIAS – tudásbeszerzés interaktív párbeszéd alapján szakértő megállíthatja a működést, ha hibát tapasztal  nyomkövetés visszafelé (HOW, WHY kérdések alapján)

  21. MYCIN 3. Tudás- Szabálykezelő rendszer

More Related