A Graphical Transformation for Belief Propagation: Maximum Weight Matchings and Odd-Sized Cycles.
Jinwoo ShinAndrew E. GelfandMichael ChertkovPublished in: CoRR (2013)
Keyphrases
- belief propagation
- maximum weight
- graphical models
- message passing
- markov random field
- graph cuts
- stereo matching
- approximate inference
- bipartite graph
- minimum weight
- fixed point
- loopy belief propagation
- weighted graph
- pairwise
- partial order
- np hard
- energy function
- free energy
- random variables
- bayesian networks
- higher order
- probabilistic model
- special case
- max product