Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-19T06:47:09.733Z Has data issue: false hasContentIssue false

A Measure of Arbitrariness in Abductive Explanations

Published online by Cambridge University Press:  21 July 2014

LUCIANO CAROPRESE
Affiliation:
DIMES, Università della Calabria, Cosenza, Italy (e-mail: caroprese@deis.unical.it, irina@deis.unical.it)
IRINA TRUBITSYNA
Affiliation:
DIMES, Università della Calabria, Cosenza, Italy (e-mail: caroprese@deis.unical.it, irina@deis.unical.it)
Mirosław Truszczyński
Affiliation:
Department of Computer Science, University of Kentucky, Lexington, USA (e-mail: mirek@cs.uky.edu)
Ester Zumpano
Affiliation:
DIMES, Università della Calabria, Cosenza, Italy (e-mail: zumpano@deis.unical.it)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We study the framework of abductive logic programming extended with integrity constraints. For this framework, we introduce a new measure of the simplicity of an explanation based on its degree of arbitrariness: the more arbitrary the explanation, the less appealing it is, with explanations having no arbitrariness — they are called constrained — being the preferred ones. In the paper, we study basic properties of constrained explanations. For the case when programs in abductive theories are stratified we establish results providing a detailed picture of the complexity of the problem to decide whether constrained explanations exist.

Information

Type
Regular Papers
Copyright
Copyright © Cambridge University Press 2014 
Supplementary material: PDF

CAROPRESE et al.

A Measure of Arbitrariness in Abductive Explanations

Download CAROPRESE et al.(PDF)
PDF 73.8 KB