Modèles graphiques pour le raisonnement temporel et spatial

Jean-Francois Mari 1 Christine Largouët 2
1 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
2 DREAM - Diagnosing, Recommending Actions and Modelling
Inria Rennes – Bretagne Atlantique , IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Résumé : La représentation d'un phénomène temporel se fait spontanément à l'aide d'un graphe. Les états du graphe permettent d'avoir une vue figée du phénomène et les changements temporels sont modélisés à l'aide d'un ensemble de transition entre états. Dans le domaine spatial, la théorie des graphes permet de rendre compte des relations de voisinage entre les constituants de l'objet d'étude. Ce chapitre présente deux classes de modèles graphiques différents~: les HMM et les automates temporisés. Ces modèles s'opposent sur plusieurs points tant dans le domaine de leur constitution que de leur conception. On peut penser que dans les prochaines années, les recherches sur les modèles hybrides qui intègrent des connaissances d'ordre numérique et symbolique arriveront à proposer des modèles et des méthodes qui considéreront les modèles graphiques et les automates temporisés comme deux instances d'une même classe de modèles aussi bien pour la représentation du temps que de l'espace.
Type de document :
Chapitre d'ouvrage
F. Le Ber, G. Ligozat, O. Papini. Raisonnement sur l'espace et le temps, Edition Lavoisier, HERMES, pp.249 -- 271, 2007, ISBN : 2-7462-1455-5
Liste complète des métadonnées

https://hal.inria.fr/inria-00606234
Contributeur : Jean-François Mari <>
Soumis le : mardi 5 juillet 2011 - 17:35:29
Dernière modification le : mardi 16 janvier 2018 - 15:54:11

Identifiants

  • HAL Id : inria-00606234, version 1

Citation

Jean-Francois Mari, Christine Largouët. Modèles graphiques pour le raisonnement temporel et spatial. F. Le Ber, G. Ligozat, O. Papini. Raisonnement sur l'espace et le temps, Edition Lavoisier, HERMES, pp.249 -- 271, 2007, ISBN : 2-7462-1455-5. 〈inria-00606234〉

Partager

Métriques

Consultations de la notice

252