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

贝叶斯网络中的微分推理方法

A Differential Approach to Inference in Bayesian Networks

University of California, Los Angeles(加州大学洛杉矶分校)

Adnan Darwiche

摘要:

本文提出了一种新的贝叶斯网络推理方法,该方法主要基于偏微分。根据这种方法,将贝叶斯网络编译成多变量多项式,然后计算该多项式关于每个变量的偏导数。我们表明,一旦这样的衍生工具,可以计算在恒定时间的答案,一个大类的概率查询,这是中央的经典推理,参数估计,模型验证和敏感性分析。我们提出了一些复杂性的结果,这些多项式的编译和计算其偏导数。我们认为,结合简单性,全面性和计算复杂性的框架是唯一的现有框架中的推理贝叶斯网络。

英文摘要:

We present a new approach for inference in Bayesian networks, which is mainly based on partial differentiation. According to this approach, one compiles a Bayesian network into a multivariate polynomial and then computes the partial derivatives of this polynomial with respect to each variable. We show that once such derivatives are made available, one can compute in constant-time answers to a large class of probabilistic queries, which are central to classical inference, parameter estimation, model validation and sensitivity analysis. We present a number of complexity results relating to the compilation of such polynomials and to the computation of their partial derivatives. We argue that the combined simplicity, comprehensiveness and computational complexity of the presented framework is unique among existing frameworks for inference in Bayesian networks.

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

↑