基于边删除的贝叶斯网络逼近
On Bayesian Network Approximation by Edge Deletion
摘要:
我们考虑的问题删除边缘的贝叶斯网络的目的是简化模型的概率推理。特别是,我们提出了一种基于现有证据的删除网络边缘的新方法。我们提供了一些有趣的边界原始和近似网络之间的KL分歧,突出了给定的证据对近似质量的影响,并揭示了一些好的和坏的候选人边缘删除。最后,我们证明经验的承诺,建议的边缘删除技术作为近似推理的基础。
英文摘要:
We consider the problem of deleting edges from a Bayesian network for the purpose of simplifying models in probabilistic inference. In particular, we propose a new method for deleting network edges, which is based on the evidence at hand. We provide some interesting bounds on the KL-divergence between original and approximate networks, which highlight the impact of given evidence on the quality of approximation and shed some light on good and bad candidates for edge deletion. We finally demonstrate empirically the promise of the proposed edge deletion technique as a basis for approximate inference.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。