Modèles graphiques pour le raisonnement temporel et spatial - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Book Sections Year : 2007

Modèles graphiques pour le raisonnement temporel et spatial

Abstract

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.
No file

Dates and versions

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

Identifiers

  • HAL Id : inria-00606234 , version 1

Cite

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⟩
153 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More