arrow
返回

Computing Abductive Explanations

delete2022-11-01
delete1
delete
OA
AI
L
Luciano Caroprese *
E
Ester Zumpano
B
Bart Bogaerts
DOI:10.1109/MIS.2022.3198337delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We study the computation of constrained explanations in the framework of abductive logic programming. A general characteristic of abductive reasoning is the existence of multiple abductive explanations. Therefore, identifying a subclass of preferred explanations is a relevant problem. A typical approach is to prefer explanations that are, in some sense, simple. Several concepts of simplicity were considered in the literature, most notably those based on minimality with respect to inclusion and cardinality. We adopt, as a measure of the quality of an explanation, its degree of arbitrariness that can be briefly described as the number of arbitrary assumptions that have been made to derive the explanation. The more arbitrary the explanation, the less appealing it is, with explanations having no arbitrariness, called constrained, being the preferred ones. In this article, we present a technique that, for a special class of theories, computes constrained explanations. It is based on a rewriting of the theory and the observation into a disjunctive logic program with negation so that the constrained explanations correspond to a subset of its stable models. The proposed technique lays the foundation for using ASP solvers to compute constrained explanations.
Keyword:
Symbols
Semantics
Cognition
Logic programming
Security
Intelligent systems
Vocabulary

期刊

IEEE Intelligent Systems 封面图
IEEE Intelligent Systems
IF:
6.1
论文数:
1.6K
被引数:
4.5K

机构

U
University of Calabria
学者数:
8.2K
论文数: 8.0K
被引数: 7.8K
V
Vrije Universiteit Brussel
学者数:
1.4W
论文数: 1.3W
被引数: 129
引用论文

引用论文

Avoiding transport bottlenecks in an expanding root system: Xylem vessel development in fibrous and pioneer roots under field conditions
err2012-09-01
err0
PREAI
errAgnieszka Bagniewska‐Zadworna; Julia Byczyk; David M. Eissenstat; Jacek Oleksyn; Marcin Zadworny
err分享
err收藏
RELATIONSHIPS IN INCLUSIVE CLASSROOMS
err2016-08-04
err0
errOAAI
errGraça Duarte Santos; Susana Sardinha; Silvia Reis
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容