Bucket and Mini-bucket Schemes for M Best Solutions over Graphical Models.
Natalia FlerovaEmma RollonRina DechterPublished in: GKR (2011)
Keyphrases
- graphical models
- mini bucket
- belief propagation
- probabilistic model
- branch and bound
- random variables
- probabilistic graphical models
- probabilistic inference
- approximate inference
- bayesian networks
- conditional random fields
- map inference
- markov networks
- exact inference
- structure learning
- optimal solution
- conditional independence
- lower bound
- belief networks
- message passing
- graph structure
- variable ordering heuristics
- statistical inference
- pairwise
- objective function
- combinatorial optimization
- loopy belief propagation
- undirected graphical models
- probability distribution
- multi valued decision diagrams