arrow
返回

Abductive reasoning through filtering

delete2000-06-01
delete15
delete
OA
AI
C
Chitta Baral
DOI:10.1016/S0004-3702(00)00020-5delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Abduction is an inference mechanism where given a knowledge base and some observations, the reasoner tries to find hypotheses which together with the knowledge base explain the observations. A reasoning based on such an inference mechanism is referred to as abductive reasoning. Given a theory and some observations, by filtering the theory with the observations, we mean selecting only those models of the theory that entail the observations. Entailment with respect to these selected models is referred to as filter entailment. In this paper we give necessary and sufficient conditions when abductive reasoning with respect to a theory and some observations is equivalent to the corresponding filter entailment. We then give sufficiency conditions for particular knowledge representation formalisms that guarantee that abductive reasoning can indeed be done through filtering and present examples from the knowledge representation literature where abductive reasoning is done through filtering. We extend the notions of abductive reasoning and filter entailment to allow preferences among explanations and models respectively and give conditions when they are equivalent. Finally, we give a weaker notion of abduction and abductive reasoning and show the later to be equivalent to filter entailment under less restrictive conditions. (C) 2000 Elsevier Science B.V. All rights reserved.
Keyword:
filtering
abductive reasoning
filter preferential entailment
knowledge assimilation
weak abduction
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Artificial Intelligence Review 封面图
Artificial Intelligence Review
IF:
13.9
论文数:
6.1K
被引数:
1.9W

机构

暂无机构信息
引用论文

引用论文

Formalizing narratives using nested circumscription
err1998-09-01
err8
errOAAI
errBaral, C; Gabaldon, A; Provetti, A
err分享
err收藏
err分享
err收藏
Excessive daytime sleepiness in cancer patients
err2020-09-16
err0
PREAI
errBibi Aneesah Jaumally; Aneesa Das; Nathaniel C. Cassell; G. Nancy Pachecho; Ruckshanda Majid; Lara Bashoura; Diwakar D. Balachandran; Saadia A. Faiz
err分享
err收藏
学者 查看更多内容