arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0812.0659cs.AIcs.LO
收藏

答案集概率推理

Probabilistic reasoning with answer sets

Arizona State University(亚利桑那州立大学);Texas Tech University(德克萨斯理工大学)

Chitta Baral, Michael Gelfond, Nelson Rushton

摘要:

本文开发了一种声明性语言,P-log,它结合了逻辑和概率的论点,在其推理。答案集Prolog被用作逻辑基础,而因果贝叶斯网作为概率基础。我们给出了几个非平凡的例子,并说明使用P-log的知识表示和知识更新。我们认为,我们的更新方法比现有的方法更有吸引力。我们给出了P-log程序的一致性的充分条件,并表明贝叶斯网可以很容易地映射到连贯的P-log程序。

英文摘要:

This paper develops a declarative language, P-log, that combines logical and probabilistic arguments in its reasoning. Answer Set Prolog is used as the logical foundation, while causal Bayes nets serve as a probabilistic foundation. We give several non-trivial examples and illustrate the use of P-log for knowledge representation and updating of knowledge. We argue that our approach to updates is more appealing than existing approaches. We give sufficiency conditions for the coherency of P-log programs and show that Bayes nets can be easily mapped to coherent P-log programs.

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

↑