New Graph Polynomials from the Bethe Approximation of the Ising Partition Function.
Yusuke WatanabeKenji FukumizuPublished in: Comb. Probab. Comput. (2011)
Keyphrases
- partition function
- markov random field
- belief propagation
- approximate inference
- closed form
- upper bound
- message passing
- random fields
- importance sampling
- upper and lower bounds
- probability density function
- free energy
- parameter estimation
- graphical models
- structured prediction
- exact computation
- maximum likelihood estimation
- bayesian framework
- structure learning
- graph cuts
- pairwise
- special case
- probabilistic inference
- loopy belief propagation
- bayesian networks
- markov networks
- gaussian process
- stereo matching
- directed acyclic graph
- em algorithm
- generative model
- density estimation
- higher order
- variational methods
- probability distribution
- energy function
- prior knowledge
- image segmentation
- maximum a posteriori