Sciweavers

IAT
2009
IEEE

Computing Information Minimal Match Explanations for Logic-Based Matchmaking

14 years 5 months ago
Computing Information Minimal Match Explanations for Logic-Based Matchmaking
Abstract—In semantic matchmaking processes it is often useful, when the obtained match is not full, to provide explanations for the mismatch, to leverage further interaction and/or modifying the request. To this aim, Abduction in Description Logics has been studied, though —till now— on rather inexpressive languages. In this paper we present a new method for computing Abduction over complex concept descriptions in the expressive Description Logic SH. Our proposal divides the abduced concept in pieces, which allow for direct and concise explanations. The approach exploits information within a prefixed tableau to compute solutions that take into account the structure of a formula. Hypotheses are pieces of a formula to be added inside the quantifiers of a complex concept description and not just added as outermost conjunctions. we propose suitable definitions of the problem, algorithms and calculus. we also give some hints on how to fruitfully use the proposed technique to provid...
Tommaso Di Noia, Eugenio Di Sciascio, Francesco M.
Added 21 May 2010
Updated 21 May 2010
Type Conference
Year 2009
Where IAT
Authors Tommaso Di Noia, Eugenio Di Sciascio, Francesco M. Donini
Comments (0)