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 Access content directly
Journal Articles Knowledge Engineering Review Year : 2013

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

Michel Chein
  • Function : Author
  • PersonId : 934405
Madalina Croitoru

Abstract

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
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
4621 View
1188 Download

Altmetric

Share

Gmail Facebook X LinkedIn More