溯因推理中的一种非对称性度量
A Measure of Arbitrariness in Abductive Explanations
摘要:
研究了扩展完整性约束的溯因逻辑程序设计框架。对于这个框架,我们引入了一个新的措施的简单性的解释的基础上,其程度的\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分析而来,可能存在错误,请以论文正文为准。