Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen: doi:10.22028/D291-25055
Titel: Representation of non-convex time intervals and propagation of non-convex relations
Verfasser: Bleisinger, Rainer
Kröll, Berthold
Sprache: Englisch
Erscheinungsjahr: 1994
Quelle: Kaiserslautern ; Saarbrücken : DFKI, 1994
SWD-Schlagwörter: Künstliche Intelligenz
DDC-Sachgruppe: 004 Informatik
Dokumentart : Report (Bericht)
Kurzfassung: For representing natural language expressions with temporal repetition the well known time interval calculus of Allen [Allen 83] is not adequat. The fundamental concept of this calculus is that of convex intervals which have no temporal gaps. However, natural language expressions like "every Summer" or "on each Monday" require the possibility of such temporal gaps. Therefore, we have developed a new calculus based on non-convex intervals and have defined a set of corresponding non-convex relations. The non-convex intervals are sets of convex intervals and contain temporal gaps. The non-convex relations are tripels: a first part for specifying the intended manner of the whole relation, a second part for defining relations between subintervals, and a third part for declaring relations of whole, convexified non-convex intervals. In the non-convex calculus the convex intervals and relations of Allen are also integrated as a special case. Additionally, we have elaborated and fully implemented a constraint propagation algorithm for the non-convex relations. In comparison with the convex case we get a more expressive calculus with same time complexity for propagation and only different by a constant factor.
Link zu diesem Datensatz: urn:nbn:de:bsz:291-scidok-38961
hdl:20.500.11880/25111
http://dx.doi.org/10.22028/D291-25055
Schriftenreihe: Technical memo / Deutsches Forschungszentrum für Künstliche Intelligenz [ISSN 0946-0071]
Band: 94-02
SciDok-Publikation: 8-Jul-2011
Fakultät: Sonstige Einrichtungen
Fachrichtung: SE - DFKI Deutsches Forschungszentrum für Künstliche Intelligenz
Fakultät / Institution:SE - Sonstige Einrichtungen

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
TM_94_02.pdf213,88 kBAdobe PDFÖffnen/Anzeigen


Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.