Distinguishing Answers in Conceptual Graph Knowledge Bases

Nicolas Moreau 1 Michel Leclère 2 Madalina Croitoru 2
2 GRAPHIK - Graphs for Inferences on Knowledge
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : In knowledge bases, the open world assumption and the ability to express variables may lead to an answer redundancy problem. This problem occurs when the returned answers are comparable. In this paper we define a framework to distinguish amongst answers. Our method will be based on adding contextual knowledge extracted from the KB. The construction of such descriptions allows the clarification of the notion of redundancy between answers, not only based on the images of the requested pattern but on the whole KB. We propose a definition for the set of answers to be computed from a query, which ensures both properties of non-redundancy and completeness. While all answers of this set can be distinguished from others with a description, an open question remains of what is a good description to return to an end-user. We introduce the notion of smart answer and give an algorithm that computes a set of smart answers, based on a vertex neighborhood distance.
Type de document :
Communication dans un congrès
ICCS: International Conference on Conceptual Structures, Jul 2009, Moscow, Russia. 17th International Conference on Conceptual Structures, LNCS (5662), pp.233-246, 2009, Conceptual Structures: Leveraging Semantic Technologies. 〈10.1007/978-3-642-03079-6_18〉
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00374749
Contributeur : Nicolas Moreau <>
Soumis le : jeudi 9 avril 2009 - 15:52:36
Dernière modification le : jeudi 24 mai 2018 - 15:59:21
Document(s) archivé(s) le : vendredi 12 octobre 2012 - 16:30:15

Fichier

iccs09.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Nicolas Moreau, Michel Leclère, Madalina Croitoru. Distinguishing Answers in Conceptual Graph Knowledge Bases. ICCS: International Conference on Conceptual Structures, Jul 2009, Moscow, Russia. 17th International Conference on Conceptual Structures, LNCS (5662), pp.233-246, 2009, Conceptual Structures: Leveraging Semantic Technologies. 〈10.1007/978-3-642-03079-6_18〉. 〈lirmm-00374749〉

Partager

Métriques

Consultations de la notice

336

Téléchargements de fichiers

262