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, Automatique et Instrumentation de Caen
Résumé : Dans cet article, nous proposons un formalisme qualitatif pour représenter et raisonner sur le temps à différentes échelles, appelées granularités. En particulier, nous étendons certains des résultats d'Euzenat [1995] ` a la prise en compte des relations entre les points et les intervalles. Notre formalisme est plus expressif que la plupart des algèbres de relations temporelles proposées dans la littérature. En effet, certaines de nos relations sont plus restrictives que celles de l'algèbre d'Allen [1983], tandis que d'autres le sont moins. En particulier, ce formalisme permet la modélisation de relations imprécises, graduelles et intuitives, telles que juste avant ou touche presque. En outre, nous exposons plusieurs résultats concernant la conversion d'une relation d'une granularité a une autre. Enfin, nous présentons un algorithme qui calcule la clôture algébrique d'un réseau de contraintes temporelles dans le cadre de notre formalisme, pouvant etre utilisé pour en vérifier la cohérence.
Type de document :
Communication dans un congrès
Neuvièmes Journées de l'Intelligence Artificielle Fondamentale, juillet 2015, Rennes, France, Jun 2015, Rennes, France
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01189005
Contributeur : Alexandre Niveau <>
Soumis le : lundi 7 septembre 2015 - 14:51:17
Dernière modification le : mardi 5 juin 2018 - 10:14:42
Document(s) archivé(s) le : mardi 8 décembre 2015 - 11:25:25

Fichier

hal-01189005.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

255

Téléchargements de fichiers

107