k-Optimal: a novel approximate inference algorithm for ProbLog.
Joris RenkensGuy Van den BroeckSiegfried NijssenPublished in: Mach. Learn. (2012)
Keyphrases
- dynamic programming
- optimal solution
- approximate inference
- learning algorithm
- loopy belief propagation
- belief propagation
- worst case
- expectation maximization
- graphical models
- parameter estimation
- segmentation algorithm
- probabilistic model
- np hard
- preprocessing
- k means
- incremental learning
- em algorithm
- closed form
- bayesian networks