Visual reasoning with graph-based mechanisms: the good, the better and the best - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Knowledge Engineering Review Année : 2013

Visual reasoning with graph-based mechanisms: the good, the better and the best

Michel Chein
  • Fonction : Auteur
  • PersonId : 934405
Madalina Croitoru

Résumé

This paper presents a graph-based knowledge representation and reasoning language. This language benefits from an important syntactic operation, which is called a graph homomorphism. This operation is sound and complete with respect to logical deduction. Hence, it is possible to do logical reasoning without using the language of logic but only graphical, thus visual, notions. This paper presents the main knowledge constructs of this language, elementary graph-based reasoning mechanisms, as well as the graph homomorphism, which encompasses all these elementary transformations in one global step. We put our work in context by presenting a concrete semantic annotation application example.
Fichier principal
Vignette du fichier
ArticleCambridge.pdf (719.49 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

lirmm-00856811 , version 1 (02-09-2013)

Identifiants

Citer

Michel Chein, Marie-Laure Mugnier, Madalina Croitoru. Visual reasoning with graph-based mechanisms: the good, the better and the best. Knowledge Engineering Review, 2013, 28 (Special Issue 3), pp.249-271. ⟨10.1017/S0269888913000234⟩. ⟨lirmm-00856811⟩
4635 Consultations
1201 Téléchargements

Altmetric

Partager

More