Using Expectation Maximization to Find Likely Assignments for Solving CSP's.
Eric I. HsuMatthew KitchingFahiem BacchusSheila A. McIlraithPublished in: AAAI (2007)
Keyphrases
- expectation maximization
- em algorithm
- maximum likelihood
- partial constraint satisfaction
- mixture model
- constraint problems
- dynamic constraint satisfaction problems
- probabilistic model
- constraint satisfaction problems
- constraint satisfaction
- constraint programming
- gaussian mixture
- combinatorial optimization
- sat encodings
- finite domain
- probability density function
- neural network
- parameter estimation
- image processing
- arc consistency
- decomposition methods
- gaussian mixture model
- distributed constraint satisfaction problems
- generative model
- disjunctive temporal