Relaxed abduction : robust information interpretation for incomplete models

Publikationstyp
Conference Paper
Date Issued
2011
Sprache
English
Author(s)
Hubauer, Thomas  
Lamparter, Steffen  
Pirker, Michael  
Institut
Softwaresysteme E-16  
TORE-URI
http://hdl.handle.net/11420/12035
First published in
CEUR workshop proceedings  
Number in series
745
Start Page
180
End Page
190
Citation
CEUR Workshop Proceedings 745 (): 180-190 (2011)
Contribution to Conference
24th International Workshop on Description Logics, DL 2011  
Scopus ID
2-s2.0-84872966907
Publisher
RWTH Aachen
This paper introduces relaxed abduction, a novel non-standard reasoning task for description logics. Although abductive reasoning over description logic knowledge bases has been applied successfully to various information interpretation tasks, it typically fails to provide adequate (or even any) results when confronted with spurious information or incomplete models. Relaxed abduction addresses this flaw by ignoring such pieces of information automatically based on a joint optimization of the sets of explained observations and required assumptions. We present a method to solve relaxed abduction over EL+ TBoxes based on the notion of multi-criterion shortest hyperpaths.
Subjects
Abduction
Interpretation
Non-standard reasoning
DDC Class
004: Informatik
600: Technik
620: Ingenieurwissenschaften