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

64-415 Seminar: Verarbeitung von Wissen über Raum, Zeit und Ereignisse
Wintersemester 2010/11

Veranstalter
Christopher Habel
Zeit/Ort
Di 12-14 F-334
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 und Periodenstrukturen der Zeit
  • Situations- und Ereigniskalküle: Individuen in der Zeit
  • Raumstruktur und Geometrie: Was ist anders als bei der Zeit?
  • Topologische KI-Kalküle (RCC), Digitale Topologie
  • Anordnungswissen im Raum und Perspektivenwahl
Das scheinbare Schwergewicht auf der Zeit erklärt sich daraus, dass an diesem Beispiel viele auf den Raum übertragbare Fragen behandelt werden können.
In diesem Seminar werden verschiedene Ansätze zur Repräsentation, Verarbeitung und Nutzung von Wissen über Raum, Zeit und Ereignisse vorgestellt und diskutiert. Dabei wird das in der Forschung bestehende breite Spektrum von Themen berücksichtigt.
Vorträge und Literatur
Da die folgenden Links teilweise auf die Seiten von Verlagen gehen, könnte es sein, dass sie außerhalb des Universitätsnetzes nicht zugreifbar sind. In diesem Fall können Sie über e-medien @ home auch von Zuhause aus Zugang bekommen.
  • 19.10.10: Einleitung (.pdf)
  • 26.10.10: Keine Sitzung
  • 02.11.10: Zeitkalküle & Zeitontologie (1)
    Allen, J. (1983). Maintaining knowledge about temporal intervals. Communications of the ACM 26. 832-843. (.pdf)
    Allen, James (1991). Time and time again: The many ways of represent time. International Journal of Intelligent Systems 6. 341-355. (.pdf)
  • 09.11.10: Zeitkalküle & Zeitontologie (2)
    Allen, J. & Hayes, P. (1989) Moments and Points in an Interval-based Temporal Logic, Computational Intelligence, 5, 225-238. (.pdf)
  • 16.11.10: Zeitliches Schließen (1)
    Vilain, M.B. (1982). A system for reasoning about time. In Proceedings of AAAI-82. 197-201. (.pdf)
  • 23.11.10: Zeitliches Schließen (2)
    van Beek, Peter (1992). Reasoning about qualitative temporal information. Artificial Intelligence, 58. 297-326. (.pdf)
  • 30.11.10: Zeit, Ereignisse & Aktionen (1)
    Allen, J. (1984). Towards a General Theory of Action and Time. Artificial Intelligence 23. 123-154. (.pdf)
  • 07.12.10: Zeit, Ereignisse & Aktionen (2)
    Kowalski, R. & Sergot, M. (1986). A Logic-based Calculus of Events. New Generation Computing, 4. 67-95. [Repr. in Inderjeet Mani, J. Pustejovsky, and R. Gaizauskas (eds.) (2005). The Language of Time: A Reader. (pp. 217-240). Oxford: Oxford University Press. (.pdf)
  • 14.12.10: Zeit & Ereignisse: Granularität
    Becher, G.; Clerin-Debart, F. & Enjalbert, P. (1998). A Model for Time Granularity in Natural Language. In Proceedings of 5th International Workshop on Temporal Representation and Reasoning (TIME-5), Los Alamitos (CA US), 1998. IEEE Computer Society Press. 29-36. (.pdf)
  • 04.01.11: Qualitatives räumliches Schließen: Regionen
    Randell, D., Cui, Z. & Cohn, A. (1992). A Spatial logic based on regions and connection. In: Proceedings of the 3rd International Conference on the Principles of Knowledge Representation and Reasoning, Morgan Kaufmann, 165-176.(.pdf)
  • 11.01.11: Qualitatives räumliches Schließen: Linien-Regionen-Relationen
    Egenhofer, Max J. & Mark, David M. (1995). Modelling conceptual neighbourhoods of topological line-region relations. Journal of Geographical Information Systems, 9, 555-565(.pdf)
  • 18.01.11: Qualitatives räumliches Schließen: Orientierung & Richtungen
    Krieg-Brückner, B. Shi, H. (2006). Orientation Calculi and Route Graphs: Towards Semantic Representations for Route Descriptions. In M. Raubal, M.J. Miller, A.U. Frank, M.F. Goodchild (eds.). GIScience 2006. (pp. 234-250). Berlin: Springer-Verlag(.pdf)