Vorlesung: Algorithmen in der Wissensrepräsentation

Inhalt

In dieser Vorlesung werden wir uns mit dem Thema der formalen Wissenrepräsentation befassen. Insbesondere lernen wir Algorithmen kennen, die mit formalem Wissen umgehen können und durch automatisches Schlussfolgern auch implizit vorhandenes Wissen ableiten können. Dazu verwenden wir verschiedene logik-basierte Formalismen angefangen mit der Aussagenlogik über die Prädikatenlogik bis zu verschiedenen Fragmenten der Prädikatenlogik. Wir betrachten dabei die folgenden Punkte:

  • Eigenschaften von Logiken (Finite Model Property, Kompaktheit, Baumeigenschaft, ...)
  • Aufgaben des Automatischen Schlussfolgerns in der Wissenrepräsentation (Erfüllbarkeit, Klassifikation, Entailment, ...)
  • Verfahren zum automatischen Schlussfolgern (Tableau, Hypertableau, Resolution, Consequence-Based Reasoning, Automaten)
  • Beweisverfahren (Korrektheit und Terminierung der vorgestellten Algoritmen)
  • Komplexität der Algorithmen

Termine

Vorlesung

Mittwoch: 16:00 — 17:30 in O27/3211
Donnerstag: 16:00 — 17:30 in O27/3211
Sprechstunde nach der VL oder nach Vereinbarung

Ersatztermine

Am 27. und 28. Juni fällt die Vorlesung aus. Statt dessen werden zwei Ersatztermine angeboten:

Freitag 22.06.2012: 08:15 — 09:45 in O27/122

Montag 25.06.2012: 08:15 — 09:45 in O27/122

Die Ersatzvorlesungen werden aufgezeichnet und können alternativ online abgerufen werden.

Klausur

Die Klausur findet am 27. Juli von 11:00 bis 13:00 Uhr in O27/3211 statt. 

Übungen

Die Übungen finden im Rahmen der Vorlesung statt, ungefähr im 14-tägigem Rhythmus. Abgabe- und Besprechungstermine für Übungsblätter werden jeweils in der Vorlesung bekanntgegeben und stehen im Moodle e-Lerning System zur Verfügung.

Vorlesungsunterlagen

Alle relevanten Vorlesungsunterlagen finden Sie in Moodle. Das benötigte Passwort wird in der Vorlesung bekanntgegeben oder kann per Email an die Dozentin erfragt werden. Handouts können über das Skriptdrucksystem der SGI ausgedruckt werden.

Literatur und Referenzen

Bücher

Allgemeine Literatur zum Thema der Vorlesung:

  • Franz Baader, Diego Calvanese, Deborah L. McGuinness, Daniele Nardi, Peter F. Patel-Schneider. The Description Logic Handbook: Theory, Implementation and Applications. Cambridge University Press. 2007. 2-te Auflage. ISBN 978-0521876254
  • Uwe Schöning. Logik für Informatiker. 5. Auflage, Spektrum Akademischer Verlag, 2000 (ISBN 978-3827410054)
  • Melvin Fitting. First-Order Logic and Automated Theorem Proving. Springer. ISBN 0-387-94593-8
  • John Kelly. The Essence of Logic. Prentice Hall. ISBN 0-13-396375-6
  • John Sowa. Knowledge Representation. Brooks/Cole 1999

Technisches

Typ:Vorlesung im Master Studium (3V / 1Ü)
Leistungspunkte:6
Zuordnung:Theoretische und Mathematische Methoden der Informatik (Kernfach/Kernmodul)
Theoretische Informatik (Vertiefungsmodul)
Intelligente Systeme (Vertiefungsmodul)
Folgeveranstaltungen:     Intelligente Handlungsplanung
Grundlagen des Semantic Web
Multiagentensysteme