PTAS for MAP Assignment on Pairwise Markov Random Fields in Planar Graphs.
Eli Fox-EpsteinRoie LevinDavid MeierfrankenfeldPublished in: CoRR (2015)
Keyphrases
- markov random field
- maximum a posteriori
- pairwise
- planar graphs
- belief propagation
- partition function
- higher order
- approximate inference
- graph cuts
- parameter estimation
- energy function
- energy minimization
- message passing
- image segmentation
- random fields
- bayesian framework
- conditional random fields
- hyperparameters
- potential functions
- markov networks
- semi supervised
- prior knowledge
- non stationary
- graphical models
- loopy belief propagation
- information extraction