计算配分函数下界的最小熵子树性质
应用统计
2011-03-03 v1 信息论
math.IT
计算物理
摘要
计算配分函数和全局概率分布的边缘分布是任何概率推断问题中的两个重要问题。在先前的工作中，我们针对给定概率推断问题的配分函数，提出了基于子树的上界和下界。利用子树的熵，我们证明了一个比较从不同子树获得的下界的不等式。在本文中，我们研究了一个特定下界的性质，即由最小熵子树计算的下界。我们还研究了最小熵子树与给出最佳下界的子树之间的关系。
引用
@article{arxiv.1103.0377,
title = {On Properties of the Minimum Entropy Sub-tree to Compute Lower Bounds on the Partition Function},
author = {Mehdi Molkaraie and Payam Pakzad},
journal= {arXiv preprint arXiv:1103.0377},
year = {2011}
}