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.