arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1405.2494cs.LO
收藏

溯因推理中的一种非对称性度量

A Measure of Arbitrariness in Abductive Explanations

Luciano Caroprese, Irina Trubitsyna, Miroslaw Truszczynski, Ester Zumpano

摘要:

研究了扩展完整性约束的溯因逻辑程序设计框架。对于这个框架,我们引入了一个新的措施的简单性的解释的基础上,其程度的\emph{arbitrariness}:更任意的解释,它是不吸引人的,与解释没有任意性-他们被称为约束-是首选的。本文研究了约束解释的基本性质。对于程序在溯因理论分层的情况下,我们建立的结果提供了一个详细的图片的问题的复杂性,以决定是否存在约束的解释。(To逻辑程序设计理论与实践(Theory and Practice of Logic Programming,TPLP)

英文摘要:

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 \emph{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. (To appear in Theory and Practice of Logic Programming (TPLP).)

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑