Constraint Optimization Problems and Bounded Tree-Width Revisited.
Tommy FärnqvistPublished in: CPAIOR (2012)
Keyphrases
- bounded tree width
- tree width
- markov networks
- first order logic
- np complete
- structural properties
- graphical models
- tree decomposition
- expressive power
- maximum likelihood
- belief propagation
- probabilistic model
- conjunctive queries
- bayesian networks
- bayesian inference
- conditional random fields
- constraint networks
- exact and approximate
- hidden variables
- markov random field
- text mining
- relational structures
- document classification
- maximum a posteriori
- posterior probability
- conditional probabilities
- knowledge representation
- probability distribution
- np hard
- search space