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

概率界传播的精度研究

Towards Precision of Probabilistic Bounds Propagation

Helmut Thone, Ulrich Guntzer, Werner Kiessling

摘要:

这里介绍的DUCK演算是最近的一种方法,以一种合理而有效的方式来处理概率不确定性。不确定性规则的概率和显式的条件独立性的界限,可以保持增量。基本的推理机制依赖于局部边界传播,可由具有自底向上不动点评估的演绎数据库实现。在没有精确界限的情况下,它可以在局部范围内与简单的运筹学技术相结合。特别是,我们提供了新的精确的概率蕴涵的分析界限。

英文摘要:

The DUCK-calculus presented here is a recent approach to cope with probabilistic uncertainty in a sound and efficient way. Uncertain rules with bounds for probabilities and explicit conditional independences can be maintained incrementally. The basic inference mechanism relies on local bounds propagation, implementable by deductive databases with a bottom-up fixpoint evaluation. In situations, where no precise bounds are deducible, it can be combined with simple operations research techniques on a local scope. In particular, we provide new precise analytical bounds for probabilistic entailment.

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

↑