arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1301.0566cs.AI
收藏

结构模式教学法的原因与解释:可处理的案例

Causes and Explanations in the Structural-Model Approach: Tractable Cases

Thomas Eiter, Thomas Lukasiewicz

摘要:

在本文中,我们继续我们的研究算法方面的Halpern和珍珠的原因和解释的结构模型方法。为此,我们提出了新的弱原因的某些类别的因果模型,这表明,在适当的限制下,决定原因和解释是听话的特征。据我们所知,这是结构模型方法的第一个明确的易处理性结果。

英文摘要:

In this paper, we continue our research on the algorithmic aspects of Halpern and Pearl's causes and explanations in the structural-model approach. To this end, we present new characterizations of weak causes for certain classes of causal models, which show that under suitable restrictions deciding causes and explanations is tractable. To our knowledge, these are the first explicit tractability results for the structural-model approach.

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

↑