Temporal reasoning on chronological annotation

Abstract : Interval algebra of Allen [Allen:1983] propose a set of relations which is particularly interesting on historical annotating tasks [Accary:2004] . However, finding the feasible relations and consistent scenario has been shown to be NP-complete tasks for interval algebra networks [Vilain:1986,Vilain:1989]. For point algebra networks and a restricted class of interval algebra networks, some works propose efficient algorithms to resolve it. Nevertheless, these sets of relations (made of basic relation disjunctions) are not intuitive for describing historical scenarios. In this paper we propose a set of concrete relations for the annotator, and we formalize it in terms of temporal algebras. We then describe how our model can be matched with other ones to merge calculation efficiency and information suitability.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01562976
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Monday, July 17, 2017 - 11:30:05 AM
Last modification on : Friday, January 11, 2019 - 4:35:38 PM

Identifiers

  • HAL Id : hal-01562976, version 1

Citation

Tiphaine Accary-Barbier, Sylvie Calabretto. Temporal reasoning on chronological annotation. Fourth Mexican International Conference on Artificial Intelligence [MICAI'05], Nov 2005, Monterrey, Nuevo Leon. Mexico, Mexico. pp.51-60. ⟨hal-01562976⟩

Share

Metrics

Record views

123