Polynomial algorithm for exact calculation of partition function for binary spin model on planar graphs.
Yakov M. KarandashevMagomed Yu. MalsagovPublished in: CoRR (2016)
Keyphrases
- probabilistic model
- planar graphs
- objective function
- closed form
- em algorithm
- parameter estimation
- dynamic programming
- partition function
- log likelihood
- bayesian framework
- learning algorithm
- k means
- energy function
- distance function
- expectation maximization
- kalman filter
- convex hull
- graphical models
- maximum entropy
- belief networks
- random fields
- approximate inference
- importance sampling