HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Une algèbre des relations temporelles granulaires pour le raisonnement qualitatif

Quentin Cohen-Solal 1 Maroua Bouzid 1 Alexandre Niveau 1
1 Equipe MAD - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image et Instrumentation de Caen
Abstract : Abstract In this paper, we propose a qualitative formalism for representing and reasoning about time at different scales. It extends some of the results of Euzenat [1995] and overcomes their major limitations, allowing one to reason about relations between points and intervals. Our approach is more expressive than most algebras of temporal relations : for instance, some relations are more relaxed than those in Allen's [1983] algebra, while others are stricter. In particular, it enables the modeling of imprecise , gradual, or intuitive relations, such as " just before " or " almost meet ". In addition, we give several results about how a relation changes when considered at different granularities. Finally, we provide an algorithm to compute the algebraic closure of a temporal constraint * Ceci est la version française de l'article An Algebra of Gra-nular Temporal Relations for Qualitative Reasoning , ` a paraˆtre dans les actes de la conférence IJCAI 2015. network in our formalism, which can be used to check its consistency.
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01189005
Contributor : Alexandre Niveau Connect in order to contact the contributor
Submitted on : Monday, September 7, 2015 - 2:51:17 PM
Last modification on : Tuesday, October 19, 2021 - 11:34:56 PM
Long-term archiving on: : Tuesday, December 8, 2015 - 11:25:25 AM

File

hal-01189005.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01189005, version 1

Citation

Quentin Cohen-Solal, Maroua Bouzid, Alexandre Niveau. Une algèbre des relations temporelles granulaires pour le raisonnement qualitatif. Neuvièmes Journées de l'Intelligence Artificielle Fondamentale, juillet 2015, Rennes, France, Jun 2015, Rennes, France. ⟨hal-01189005⟩

Share

Metrics

Record views

214

Files downloads

66