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

概率推理中的上下文相关近似

Context-Specific Approximation in Probabilistic Inference

University of British Columbia(不列颠哥伦比亚大学)

David L. Poole

摘要:

有证据表明,概率推理中的数字并不重要。本文认为,我们可以使一个概率模型更简单,使更少的区别。不幸的是,贝叶斯网络的层次似乎太粗糙了;一个父节点不太可能对其他父节点的所有值产生很小的影响。在本文中,我们考虑一个近似方案的区别可以忽略在某些情况下,但在其他情况下。我们详细阐述了父上下文的概念,它允许概率分布的结构化上下文特定分解和相关的概率推理方案,称为概率部分评估(Poole 1997)。本文展示了一种通过忽略具有相似概率的区别来简化概率模型的方法,一种利用更简单模型的方法,所产生的误差的界限,以及简单网络上的一些初步经验结果。

英文摘要:

There is evidence that the numbers in probabilistic inference don't really matter. This paper considers the idea that we can make a probabilistic model simpler by making fewer distinctions. Unfortunately, the level of a Bayesian network seems too coarse; it is unlikely that a parent will make little difference for all values of the other parents. In this paper we consider an approximation scheme where distinctions can be ignored in some contexts, but not in other contexts. We elaborate on a notion of a parent context that allows a structured context-specific decomposition of a probability distribution and the associated probabilistic inference scheme called probabilistic partial evaluation (Poole 1997). This paper shows a way to simplify a probabilistic model by ignoring distinctions which have similar probabilities, a method to exploit the simpler model, a bound on the resulting errors, and some preliminary empirical results on simple networks.

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

↑