Logic-Based Abductive Inference

Citation: Sheila A. McIlraith. (1998) Logic-Based Abductive Inference. In KSL-98-19, July,1998.

Publication techreport ( Edit )
type	Technical Report
bibtype	techreport
Bibtex basics
author	Sheila A. McIlraith
title	Logic-Based Abductive Inference
number	KSL-98-19
institution	Knowledge Systems, AI Laboratory
year	1998
month	July
Bibtex more
Access Paper
abstract	This paper surveys the work on abductive inference within the field of artificial intelligence (AI), with particular attention to logic-based abduction. The paper commences with a formal description of three popular characterizations of abductive inference. This is followed by an examination of several specific logic-based abductive frameworks, each of which applies syntactic restrictions to the formulation of the abductive reasoning problem and the resultant explanation. Mechanisms for computing logic-based abductive explanations, and the complexity of variants of the abduction task are examined in the sections to follow. This paper also surveys different applications of abduction in AI, and the connections between abduction and other types of nonmonotonic reasoning. The paper concludes with a discussion of potential future research areas.

KSL Technical Report ID: KSL-98-19

Abstract	This paper surveys the work on abductive i … This paper surveys the work on abductive inference within the field of artificial intelligence (AI), with particular attention to logic-based abduction. The paper commences with a formal description of three popular characterizations of abductive inference. This is followed by an examination of several specific logic-based abductive frameworks, each of which applies syntactic restrictions to the formulation of the abductive reasoning problem and the resultant explanation. Mechanisms for computing logic-based abductive explanations, and the complexity of variants of the abduction task are examined in the sections to follow. This paper also surveys different applications of abduction in AI, and the connections between abduction and other types of nonmonotonic reasoning. The paper concludes with a discussion of potential future research areas. ussion of potential future research areas.
Author	Sheila A. McIlraith +
Bibtype	techreport +
Has author	Sheila A. McIlraith +
Has identifier	KSL-98-19 +
Has publishing details	July,1998 +
Has title	Logic-Based Abductive Inference +
Has where published	KSL-98-19 +
Has year	1998 +
Institution	Knowledge Systems, AI Laboratory +
Ksl tr id	KSL-98-19 +
Month	July +
Number	KSL-98-19 +
Process note	NO +
Title	Logic-Based Abductive Inference +
Year	1998 +