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

贝叶斯网络中概率的一种新刻画

A New Characterization of Probabilities in Bayesian Networks

University of Rochester(罗切斯特大学)

Lenhart Schubert

摘要:

我们在贝叶斯网络中的概率的代数表达式称为准概率。这些是通过将贝叶斯网络转换为噪声AND-OR-NOT网络,并将导致节点的子网络视为支持或反对节点的参数来实现的。准概率在某种意义上是贝叶斯网络的"自然"代数:我们可以很容易地以紧凑的形式递归计算任何节点的边际准概率;我们可以通过乘以它们的边际(使用幂等积算子)来获得任何节点集合的联合准概率。准概率易于操作,以提高概率推理的效率。它们也可以表示为方波脉冲序列,联合和边缘分布可以通过脉冲序列的乘法和互补来计算。

英文摘要:

We characterize probabilities in Bayesian networks in terms of algebraic expressions called quasi-probabilities. These are arrived at by casting Bayesian networks as noisy AND-OR-NOT networks, and viewing the subnetworks that lead to a node as arguments for or against a node. Quasi-probabilities are in a sense the "natural" algebra of Bayesian networks: we can easily compute the marginal quasi-probability of any node recursively, in a compact form; and we can obtain the joint quasi-probability of any set of nodes by multiplying their marginals (using an idempotent product operator). Quasi-probabilities are easily manipulated to improve the efficiency of probabilistic inference. They also turn out to be representable as square-wave pulse trains, and joint and marginal distributions can be computed by multiplication and complementation of pulse trains.

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

↑