MAP inference algorithms without approximation for collective graphical models on path graphs via discrete difference of convex algorithm.
Yasunori AkagiNaoki MarumoHideaki KimTakeshi KurashimaHiroyuki TodaPublished in: Mach. Learn. (2023)
Keyphrases
- map inference
- graphical models
- graph structure
- probabilistic model
- learning algorithm
- loopy belief propagation
- belief propagation
- approximate inference
- search space
- random variables
- probabilistic inference
- bayesian networks
- image labeling
- combinatorial optimization
- convex hull
- conditional random fields
- probabilistic graphical models
- markov random field
- solution quality
- markov networks
- approximate solutions
- simulated annealing
- max flow
- np hard