Initialization and Restart in Stochastic Local Search: Computing a Most Probable Explanation in Bayesian Networks.
Ole J. MengshoelDavid C. WilkinsDan RothPublished in: IEEE Trans. Knowl. Data Eng. (2011)
Keyphrases
- bayesian networks
- stochastic local search
- satisfiability problem
- solving hard
- combinatorial optimisation
- probabilistic inference
- conditional independence
- bayesian network inference
- naive bayes
- structure learning
- probability distribution
- conditional probabilities
- max sat
- randomly generated
- computationally hard problems
- phase transition
- probabilistic model
- bayesian network classifiers
- graphical models
- random sat instances
- search algorithm
- knowledge base
- genetic algorithm