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

信念与约束的混合处理

Hybrid Processing of Beliefs and Constraints

University of California, Irvine(加州大学欧文分校)

Rina Dechter, David Ephraim Larkin

摘要:

本文探讨了处理概率和确定性信息时,前者表示为一个信念网络和后者作为一组布尔子句的算法。激励任务是1。评估具有大量确定性关系的信念网络; 2.评估复杂布尔查询在信任网络上的概率。我们提出了一个参数化的家庭变量消除算法,利用这两种类型的信息,并允许不同程度的约束传播推断。该方案的复杂性由图{em增广}的诱导宽度控制,由布尔约束引入的依赖关系。初步的经验评估证明了约束传播对概率计算的影响。

英文摘要:

This paper explores algorithms for processing probabilistic and deterministic information when the former is represented as a belief network and the latter as a set of boolean clauses. The motivating tasks are 1. evaluating beliefs networks having a large number of deterministic relationships and2. evaluating probabilities of complex boolean querie over a belief network. We propose a parameterized family of variable elimination algorithms that exploit both types of information, and that allows varying levels of constraint propagation inferences. The complexity of the scheme is controlled by the induced-width of the graph {em augmented} by the dependencies introduced by the boolean constraints. Preliminary empirical evaluation demonstrate the effect of constraint propagation on probabilistic computation.

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

↑