Computing Information Minimal Match Explanations for Logic-based Matchmaking
Authors
Di Noia Tommaso, Di Sciascio Eugenio, Donini Francesco M.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 provide rankings in the matchmaking process.
DOI
https://doi.org/10.1109/wi-iat.2009.186BibTex references
@InProceedings{DDD09a, author = "Di Noia, Tommaso and Di Sciascio, Eugenio and Donini, Francesco M.", title = "Computing Information Minimal Match Explanations for Logic-based Matchmaking", booktitle = "2009 IEEE/WIC/ACM International Conference on Web Intelligence and agent Technologies WI/IAT 09", year = "2009", note = "to appear", url = "http://sisinflab.poliba.it/Publications/2009/DDD09a" }