Modèles graphiques pour le raisonnement temporel et spatial - Inria - Institut national de recherche en sciences et technologies du numérique
Chapitre D'ouvrage Année : 2007

Modèles graphiques pour le raisonnement temporel et spatial

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.
Fichier non déposé

Dates et versions

inria-00606234 , version 1 (05-07-2011)

Identifiants

  • HAL Id : inria-00606234 , version 1

Citer

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⟩
168 Consultations
0 Téléchargements

Partager

More