On Properties of the Minimum Entropy Sub-tree to Compute Lower Bounds on the Partition Function
Abstract
Computing the partition function and the marginals of a global probability distribution are two important issues in any probabilistic inference problem. In a previous work, we presented sub-tree based upper and lower bounds on the partition function of a given probabilistic inference problem. Using the entropies of the sub-trees we proved an inequality that compares the lower bounds obtained from different sub-trees. In this paper we investigate the properties of one specific lower bound, namely the lower bound computed by the minimum entropy sub-tree. We also investigate the relationship between the minimum entropy sub-tree and the sub-tree that gives the best lower bound.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2011
- DOI:
- 10.48550/arXiv.1103.0377
- arXiv:
- arXiv:1103.0377
- Bibcode:
- 2011arXiv1103.0377M
- Keywords:
-
- Statistics - Applications;
- Computer Science - Information Theory;
- Physics - Computational Physics