Computing Information Minimal Match Explanations for Logic-based Matchmaking

2009 IEEE/WIC/ACM International Conference on Web Intelligence and agent Technologies WI/IAT 09 - 2009
Download the publication : Di_Noia_et_al_iat_09.pdf [252Ko]  
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.

BibTex references


@InProceedings{DDD09a,
author = {Tommaso {Di Noia} and Eugenio {Di Sciascio} and Francesco M. Donini},
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/DDD09
a"
}

Other publications in the database

SisInf Lab - Information Systems Laboratory

Research group of Politecnico di Bari
Edoardo Orabona St, 4 Bari, Italy