Exact MAP inference in general higher-order graphical models using linear programming.
Ikhlef BecharPublished in: CoRR (2017)
Keyphrases
- upper bound
- map inference
- graphical models
- higher order
- markov random field
- linear programming
- belief propagation
- probabilistic model
- conditional random fields
- probabilistic inference
- random variables
- approximate inference
- lp relaxation
- image labeling
- probabilistic graphical models
- structure learning
- bayesian networks
- special case
- semantic segmentation
- belief networks
- graph structure
- markov networks
- linear program
- message passing
- optimal solution
- pairwise
- cutting plane algorithm
- similarity measure
- cutting plane
- natural images