MIN-Fakultät
Fachbereich Informatik
Arbeitsbereich Wissens- und Sprachverarbeitung

64-416 Vorlesung: Grundlagen der Repräsentation von Wissen über Raum, Zeit und Ereignisse
Sommersemester 2009

Veranstalter
Carola Eschenbach
Zeit/Ort
Mo 10-12 F-334, Beginn: 6.4.09
Inhalt
Das Interesse der Wissensrepräsentation - und allgemeiner der Informationsverarbeitung - an dem Gebiet Raum und Zeit ist durch die spezifischen Strukturen dieser Domänen geprägt. Durch räumliche und zeitliche Strukturen ergeben sich besondere Möglichkeiten der Repräsentation und Verarbeitung, aber damit auch Anforderungen, diese zu nutzen. Andererseits lässt sich an diesem Beispiel die Frage der Beziehung zwischen Domänenstruktur und Repräsentationsstruktur gut erörtern. Die Vorlesung behandelt folgende Aspekte:
  • Verfahren des qualitativen Schließens
  • Raum, Zeit und Ereignisse in der Semantik natürlicher Sprachen
  • Punktstrukturen der Zeit: Was ist lineare, kontinuierliche Zeit?
  • Periodenstrukturen, Zeitintervalle: Zeit ohne Punkte
  • Situations- und Ereigniskalküle: Individuen in der Zeit
  • Situationstypen und wie der Zeit Inhalte zugeordnet werden
  • Klassiker der KI-Zeit- und Ereignismodellierung
  • Raumstruktur und Geometrie: Was ist anders als bei der Zeit?
  • Topologische KI-Kalküle (RCC), Digitale Topologie
  • Anordnungswissen im Raum und Perspektivenwahl
  • Raumpartitionierung: Quadtrees, Voronoi-Diagramme
Das scheinbare Schwergewicht auf der Zeit erklärt sich daraus, dass an diesem Beispiel viele auf den Raum übertragbare Fragen behandelt werden können.
Folien
Die folgenden Links verweisen zunächst auf die Folien der Vorlesung 2006/07. Sie werden im Laufe des Semesters gegebenenfalls aktualisiert.