Computing Information Minimal Match Explanations for Logic-based Matchmaking

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

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.

Download: Di_Noia_et_al_iat_09.pdf

DOI

https://doi.org/10.1109/wi-iat.2009.186

BibTex 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"

}