Lehrveranstaltung von Prof. Dr. Sebastian Iwanowski an der FH Wedel im WS 2005/2006:

Wissensbasierte Systeme

Termin: Mi 8:00 Uhr - 9:15 Uhr
Ort: HS 4

Studiengänge: II5, II6, MI5, WI5, WI6, MS (in einigen Studienordnungen heißt diese Veranstaltung noch Expertensysteme)

Die einzelnen Vorlesungen im pdf-Format:

werden spätestens am Vorabend vor der Vorlesung hier ins Netz gestellt

1. Entstehungsgeschichte und Charakterisierung Wissensbasierter Systeme (12.10.)
    Ende des 1. Kapitels (19.10.)
2. Logische Grundlagen der KI (19.10., 26.10., 02.11.)
    Zusatz: Unifikationsalgorithmus (26.10.)
3. Algorithmische Grundlagen der KI (02.11., 09.11.)
4. Klassifizierung von Wissen und Wissensverarbeitung (23.11., 30.11.)
5. Modellbasierte Diagnose im Detail:
    5.1 Aufgabenstellung des Problemlösungskerns (30.11.)
    5.2 Kadidatengenerierung (07.12.,14.12.) (Originalarbeit auf Englisch)
    5.3 Konfliktgenerierung und Wertpropagierung (14.12., 21.12.) (Animationsfolie zum ATMS in ppt) (Originalarbeit auf Englisch)
          (Zusammenfassung der MDS-Besonderheiten bezüglich Kandidatengenerierung und Konfliktgenerierung auf Englisch)
    5.4 Gesamte Funktionalität und Architektur (21.12., 04.01.)
    5.5 Komponentenmodellierung (04.01.)
    Wer die Details ganz genau wissen möchte, liest die Original-Dissertation von Mugur Tatar (1,2 MB)
6. Wissensbasierte Diagnosemethoden im Vergleich (04.01., 11.01.)
7. Fallbasierte Techniken und neuronale Netze (11.01.)

Der Kolloquiumsvortrag am 04.01., 17 Uhr, HS 5 betrifft genau das Gebiet der Wissensbasierten Systeme.
Er bietet eine hervorragende Motivation für Kapitel 7.
Er wird von einem Masterstudenten der FH Wedel gehalten.

Checkliste für Klausur

Klausur vom 09.02.2006 (21 Teilnehmer, 2 durchgefallen (10%), Notendurchschnitt 2,9)

Quellen:

Neben selbst erstellten Folien kommen auch Folien meines Vorgängers Ralf Möller (TU Hamburg-Harburg),
der FH Deggendorf (s.u.) sowie Folien von Mugur Tatar und Jakob Mauss (DaimlerChrysler Berlin) zum Einsatz.
Außerdem werden einzelne Folien aus dem KI-Seminar vom SS 2005 verwendet.
Allen Autoren gilt mein besonderer Dank für ihre Unterstützung.

Vorlesungsinhalte:

Das Gebiet der Wissensbasierten Systeme ist aus dem Gebiet der Künstlichen Intelligenz (KI)
entstanden. Inzwischen hat es sich als das in praktischen Anwendungen erfolgreichste Teilgebiet der KI
etabliert. In zunehmenden Maße sind die grundlegenden Prinzipien auch von Entwicklern übernommen worden,
die nicht aus der KI stammen. Daher sind die Wissensbasierten Systeme nicht mehr zwingend der KI zuzuordnen,
sondern bieten ein Vorgehensparadigma, das von vielen anderen Softwareentwicklungsparadigmen aufgenommen
wurde bzw. mit diesen kombiniert werden kann. Ein Beispiel ist das Paradigma der Objektorientierung, das seinen
Ursprung in Wissensbasierten Systemen hat und sich inzwischen allgemein in der Softwareentwicklung durchgesetzt hat.

Auch ich bin nicht von der KI aus zu den Wissensbasierten Systemen gestoßen, sondern habe mich jahrelang bei DaimlerChrysler
in der Forschung und Entwicklung von modellbasierten Diagnosesystemen betätigt (mit objektorientierten Programmiersprachen).
Das im Rahmen dieser Tätigkeit entstandene Softwarewerkzeug MDS ist auch 12 Jahre nach seiner Entstehung noch im Einsatz
und weist Konzepte auf, die immer noch sehr innovativ sind. Daher werde ich die Wissensbasierten Systeme hauptsächlich
am Beispiel dieses Softwarewerkzeugs vorstellen (allerdings nur theoretisch, d.h. ohne praktische Vorführungen), um zu demonstrieren,
dass Wissensbasierte Systeme eine reale technische Anwendung haben.

Ziel der Veranstaltung ist es, ein grundlegendes Verständnis der Technik der Wissensbasierten Systeme zu vermitteln.
Die Teilnehmer sollen am Ende der Veranstaltung einige praktische Anwendungsmöglichkeiten von Wissensbasierten Systemen kennen.
Wegen des historischen Bezugs werden die Verbindungen zur KI und deren Grundlagen ebenfalls herausgearbeitet.
Einige KI-Techniken, deren Anwendung bei Wissensbasierten Systemen eine besondere Rolle spielen,
werden ebenfalls näher untersucht.

Erfolgreich an dieser Vorlesung teilnehmende Studenten sollen außerdem das theoretische Hintergrundwissen erlangen,
um im Entwicklungsteam von DaimlerChrysler in Berlin als Praktikanten oder Diplomanden mitarbeiten zu können
(die tatsächliche Möglichkeit hängt natürlich von den jeweiligen Gegebenheiten bei DaimlerChrysler ab).
Aus der vergangenen Vorlesung wurde ein Student als Praktikant / Diplomand vermittelt.

Die Vorlesung aus dem vorigen Jahr kann hier eingesehen werden.
Sie wird auf Anregung der Studierenden aus dem vorigen Jahr semesterbegleitend überarbeitet.
Im Vergleich zum vorigen Jahr werden die nichtmodellbasierten Techniken etwas ausführlicher behandelt,
ebenso die verschiedenen Möglichkeiten zur Wissensrepräsentation. Zur zeitlichen Kompensation werden die
Details der modellbasierten Diagnose weniger ausführlich behandelt.

Literatur:

Günter Görz / Claus-Rainer Rollinger / Josef Schneeberger: Handbuch der Künstlichen Intelligenz
Oldenbourg 2000 (3. Auflage), ISBN 3-486-25049-3

Stuart Russell / Peter Norvig: Artificial Intelligence: A Modern Approach
Pearson 2003 (2. Auflage), ISBN 0-13-080302-2
Deutsche Ausgabe: Pearson Studium 2004, ISBN 3-8273-7089-2

Nguyen Huu Thuy / Peter Schnupp: Wissensverarbeitung und Expertensysteme
Oldenbourg 1989, ISBN 3-486-20699-0

Mugur Tatar: Dependent Defects and Aspects of Efficiency in Model-Based Diagnosis
Dissertation (1,2 MB) zur Erlangung des Doktorgrads, Universität Hamburg 1997

Empfehlenswerte Vorlesung zur Ergänzung im Internet:

Popp / Grabmeier / Ponader / Renninger / Weierich / Donner / Schneeberger / Stoyan: Wissensbasierte Systeme
FH Deggendorf (im Rahmen der Virtuellen Hochschule Bayern) 2004, http://www.bw.fh-deggendorf.de/itk/gast/kurs6.html