Computational Properties of Two Exact Algorithms for Bayesian Networks.
Nevin Lianwen ZhangPublished in: Appl. Intell. (1998)
Keyphrases
- computational properties
- exact algorithms
- bayesian networks
- bayesian network classifiers
- knapsack problem
- expressive power
- logic programs
- description logics
- approximation algorithms
- exact solution
- combinatorial optimization
- heuristic methods
- computational problems
- combinatorial optimization problems
- structure learning
- conditional independence
- combinatorial problems
- graphical models
- naive bayes
- max sat
- probability distribution
- constraint programming
- text classification
- np hard
- hidden variables
- parameter learning
- probabilistic model
- special case