Pairwise Decomposition for Combinatorial Optimization in Graphical Models.
Aurélie FavierSimon de GivryAndrés LegarraThomas SchiexPublished in: IJCAI (2011)
Keyphrases
- statistical inference
- combinatorial optimization
- graphical models
- pairwise
- belief propagation
- structural learning
- probabilistic model
- combinatorial optimization problems
- metaheuristic
- random variables
- approximate inference
- simulated annealing
- probabilistic graphical models
- branch and bound
- traveling salesman problem
- markov networks
- probabilistic inference
- conditional random fields
- bayesian networks
- optimization problems
- message passing
- similarity measure
- belief networks
- factor graphs
- graph structure
- exact inference
- conditional independence
- higher order
- structure learning
- loss function
- semi supervised
- markov random field
- loopy belief propagation
- tabu search
- lower bound
- map inference