Wissensbasierte Diagnosesysteme Prof. Dr. Sibylle Schwarz Westsächsische Hochschule Zwickau Dr. Friedrichs-Ring 2a, RII 263 http://www.fh-zwickau.de/~sibsc/ sibylle.schwarz@fh-zwickau.de WS 2012/2013
Motivation Ziel: Hilfe beim schnellen und fehlerfreien Treffen von Entscheidungen (z.b. in medizinischen Fragen) Analogie zum menschlichen Denken Grundlegende Fragen: Was ist Wissen? Wie lässt es sich darstellen? Wie wird es genutzt, um Probleme zu lösen? Wie lässt es sich erweitern / ändern?
Einordnung in die Informatik Informatik Lehre von Darstellung und Verarbeitung von Information Information (neue) Auskunft über ein Ereignis, einen Tatbestand oder einen Sachverhalt, Beseitigung von Ungewissheit Einordnung in die Teilgebiete der Informatik: theoretische Informatik: Grundlagen Logik, formale Sprachen technische Informatik: Anwendung technische Diagnose, z.b. Hardware praktische Informatik: Grundlagen Algorithmen für Suche, Planen, Regelauswertung angewandte Informatik: Grundlagen Expertensysteme, Wissensverarbeitende Systeme, Datenbanken Anwendung, z.b. in Medizin
Inhalt der Lehrveranstaltung Daten, Information, Wissen Wissensrepräsentation Wiederholung Logik (Aussagen- und Prädikatenlogik) Entscheidungstabellen, Entscheidungsbäume, BDDs Regelsysteme Wissensverarbeitung (Problemlösen) Entscheidungsunterstützung Klassifizierung Planung Darstellung und Verarbeitung unsicheren und unscharfen Wissens Ontologien, Beschreibungslogik
Literatur Folien zur aktuellen Vorlesung unter http://www.fh-zwickau.de/~sibsc/lehre/ws12/wbds/ Bücher zu wissensbasierten Systemen: Cord Spreckelsen, Klaus Spitzer: Wissensbasen und Expertensysteme in der Medizin (Teubner, 2008) Ingo Boersch, Jochen Heinsohn, Rolf Socher: Wissensverarbeitung (Spektrum, 2007) Ronald Brachman, Hector Levesque: Knowledge Representation and Reasoning (Morgan Kaufmann 2004) Stuart Russell, Peter Norvig: Künstliche Intelligenz (Pearson 2004) George Luger: Künstliche Intelligenz (Pearson 2001) Expertensystemshell d3web: http://d3web.sourceforge.net/
Organisation der Lehrveranstaltung 8-10 Vorlesungen (bis Weihnachten) schriftliche Übungsaufgaben, Besprechung in den Vorlesungen Praktikum im Dezember 2012 / Januar 2013 (Projekt und Präsentation als Prüfungsvorleistung) Expertensystem-Shell d3web Diagnosesystem zu einem (medizinischen) Thema Ihrer Wahl (vor Weihnachten angeben) Gruppen zu je zwei Studenten Präsentation aller Projekte an zwei Donnerstagen im Januar 2013 je Gruppe 30 min Vortrag und 15 min Diskussion mündliche Prüfung: 30 min (zusammen mit Medizinische Terminologie )
Intelligente Systeme Umwelt Eindrücke, Reize System Wahrnehmen, Beobachten Daten Erkennen, Verstehen Anwenden, Können Lernen, Reflektieren Information Wissen Intelligenz
Wissen, Information, Daten Daten Darstellungsform (Syntax) Zeichenketten, Bilder, Ton,... Information Bedeutung der Daten (Semantik) in einem bestimmten Kontext Wissen Information mit einem Nutzen Anwendung beim Problemlösen Beispiel: Daten: 39.7 Information: Körpertemperatur= 39.7 Wissen: Fieber (behandeln)
Fakten- und Regelwissen Faktenwissen Fakten, Aussagen, Zusammenhänge,... Beispiel: Tom ist ein Kind von Paul. Paul ist ein Kind von Anton. Regelwissen kann zur Problemlösung (z.b. durch Herleitung neuen Wissens) angewendet werden Regeln, Algorithmen, Funktionen,... Beispiel: Jedes Kind eines Kindes einer Person X ist ein Enkel von X. Aber: Repräsentationen von Regeln und Funktionen sind auch Daten. (deklarative Programmierung)
Explizites und implizites Wissen implizit unbewusst angewendtes Wissen z.b. Bewegungsabläufe, Erkennen von Personen (Objekten), Reflexe explizit kommunizierbares Wissen oft formale Darstellung z.b. Personendaten, Gebrauchsanweisung, Spielregeln Lernvorgänge sind oft Transformationen explizites implizites Wissen z.b. Autofahren, Grammatik in Fremdsprachen zur maschinellen Wissensverarbeitung ist explizites Wissen notwendig Transformation notwendig: implizites explizites Wissen anspruchsvoll, nicht immer möglich
Wissensbasis Ziel: geeignete Darstellung des Wissens über einen bestimmten Anwendungsbereich Methode: Formalisierung, symbolische Darstellung spezielle Form der Daten in der Wissensbasis abhängig von Problembereich geplante Verwendung
Wissensbasis Wissen in Wissensbasis ist immer Abstraktion, beschreibt Modelle der Realität Auswahl von (für den Anwendungsbereich) wichtigem Wissen Vernachlässigung unwichtiger Details Beispiele: Liniennetzplan Grundriss Stundenplan Kostenplan Patientenakte
Wissensrepräsentation Repräsentation des Wissens über einen Problembereich Ziele: für Problembereiche und Aufgabenstellung geeigneter Repräsentationsformalismus (Sprache mit Syntax und Semantik) geeignete Begriffswelt (Ontologie) geeignete Verfahren zur Verarbeitung des formalisierten Wissens (z.b. logisches Schließen)
Expertenwissen fachspezifisches Wissen in einem Anwendungsgebiet Fähigkeit zur Lösung von speziellen Problemen auf diesem Gebiet (Kenntnis fachspezifischer Problemlöseverfahren) Dialogfähigkeit Fähigkeit, geeignete Rückfragen zu stellen Einordnung in Kontextwissen (z.b. Alltagswissen) Kenntnis der Grenzen des eigenen Wissens Lernfähigkeit (Fachliteratur, Gespräche) Welche dieser Eigenschaften lassen sich mechanisieren?
Wissensverarbeitung kombinatorische Suchprobleme algorithmische Suche in Zustandsräumen logisches Schließen Beispiel: n-damen-problem, kürzeste Wege in Graphen Planen Finden einer Folge von Aktionen zum Erreichen eines Zieles Beispiel: morgens Ankleiden Klassifikation Finden von Klassen (Diagnosen) anhand der Merkmalswerte (Symptome) Beispiel: Fahrzeugtypen, Krankheiten Entscheidungsunterstützung Beispiel: Kreditvergabe, Auswahl von Therapien, Auswahl von Spielzügen
Wissensbasierte Systeme Zentrale Komponenten: Wissensbasis Problemlösekomponente Hilfs-Komponenten, z.b. für Interview Abfrage fallspezifischer Information Nutzer-Dialog Erklärung Begründung der vorgeschlagenen Lösung Nutzer-Dialog Wissenserwerb konsistente Erweiterung der Wissensbasis Experten-Dialog
Anwendungsbereiche Analyse-Probleme,z.B. Synthese-Probleme,z.B. medizinische Diagnosen technische Diagnosen Überwachung technischer Vorgänge Beratung (z.b. Finanzprodukte) Planung Konfiguration
Klassische medizinische Expertensysteme MYCIN (1976) bakterielle Infektionskrankheiten Trennung von Wissensbasis und Problemlösekomponente gewichtete Regeln, Rückwärtsverkettung PIP (1976) Nierenkrankheiten simuliert das differentialdiagnostische Vorgehen des Arztes Ein- und Ausschlusskriterien CASNET (1978) Augenkrankheiten strukturierte Wissensbasis, kausales Netz INTERNIST-1/CADUCEUS (1982) innere Medizin Generierung und schrittweiser Ausschluss von Verdacht-Diagnosen anhand Merkmalskombinationen, gezielte Rückfragen APACHE III (1991) Sterberisiko in Intensivmedizin dauerhaft eingesetzt, kommerziell erfolgreich Kombination gewichteter Merkmalswerte
Moderne Einsatzgebiete wissensverarbeitender Systeme im klinischen Routineeinsatz akutmedizinische Systeme (z.b. Überwachung, Beatmung) Entscheidungsunterstützung (z.b. bei Bluthochdruck) Interpretation von Labortests Systeme zu medizinischen Bildverarbeitung Administration Aus- und Weiterbildung (z.b. Training an simulierten Fällen) Qualitätssicherung
Anforderungen für den Einsatz im medizinischen Alltag Datenintegration: Nutzung vorhandener Daten, z.b über Patienten, Krankheiten, Therapien Funktionsintegration in Standardprozesse im Krankenhaus-Informationsmanagement Kompetenzintegration effektive Kombination der Kompetenzfelder von Arzt und Maschine, passende Interaktionsmodelle
Voraussetzungen für medizinischen Einsatz technisch: genügend aussagefähige Modelle für Diagnose und Therapie (fachliche und theoretische Grundlagen) zuverlässige Verarbeitung unsicheren Wissens leistungsstarke und zuverlässige Geräte (z.b. Sensoren, Messgeräte, Rechner) IT-Infrastruktur in medizinischen Einrichtungen, Datenintegration regelmäßige Aktualisierung psychologisch: Bedarf Referenzmodelle Effektivitätssteigerung gegenüber klinischen Routinen tatsächlicher Einsatz selten, wegen Mangel an Vertrauen in maschinelle Verfahren hohen Entwicklungskosten
Qualitätskriterien der Wissensbasis für Problembereich geeignete Abstraktion enthält keine unwichtigen Informationen vollständig enthält alle zur Problemlösung notwendigen Informationen effektiv, redundanzfrei enthält keinen Informationen, die sich ableiten lassen verständlich erweiterbar
Repräsentationsformalismen Anforderungen: hinreichende Ausdrucksstärke syntaktisch und semantisch eindeutig Möglichkeit der maschinellen Verarbeitung klassische Aussagenlogik AL(P) hinreichende Ausdrucksstärke: oft ja syntaktisch und semantisch eindeutig: ja Möglichkeit der maschinellen Verarbeitung: ja (algorithmische Entscheidbarkeit) klassische Prädikatenlogik (der ersten Stufe) FOL hinreichende Ausdrucksstärke: meist ja syntaktisch und semantisch eindeutig: ja Möglichkeit der maschinellen Verarbeitung: teilweise (Unentscheidbarkeit) Alternativen: nichtklassische Logiken, z.b. Modallogik, Beschreibungslogiken, Temporallogiken mehrwertige Logiken, Fuzzy-Logik, probabilistische Logiken
Wissensrepräsentation und -verarbeitung in Logiken Wissensbasis Formelmenge Φ Problem (Fragestellung): Formel ψ Folgt ψ aus Φ? Lösung ja / nein erfüllende Belegung Möglichkeiten zum Ableiten neuen Wissens (Formel) aus einer Wissensbasis (Formelmenge) Folgern (semantisch): z.b. Wahrheitswerttabellen Schließen (syntaktisch): z.b. Resolution
Beispiel Wissensbasis Wenn der Zug zu spät kommt und kein Taxi am Bahnhof steht, ist Tom nicht pünktlich. Der Zug kam zu spät und Tom ist pünktlich. Modellierung (Notation): z Zugverspätung, t Taxi da, p Tom pünktlich Φ = {(z t) p, z p} Problem Stand ein Taxi am Bahnhof? ψ = t Folgt ψ aus Φ? Lösung...