Tightening Fractional Covering Upper Bounds on the Partition Function for High-Order Region Graphs
Tamir HazanJian PengAmnon ShashuaPublished in: CoRR (2012)
Keyphrases
- high order
- partition function
- upper bound
- markov random field
- lower order
- higher order
- upper and lower bounds
- lower bound
- pairwise
- belief propagation
- random fields
- parameter estimation
- probability density function
- closed form
- approximate inference
- graph cuts
- importance sampling
- sample size
- bayesian framework
- special case
- lower and upper bounds
- generalization error
- structured prediction
- input image
- maximum a posteriori
- probabilistic inference
- markov networks
- structure learning
- message passing
- maximum margin
- feature selection
- monte carlo
- energy function
- loopy belief propagation
- graphical models
- image segmentation