Approximation algorithms for restricted Bayesian network structures.
Valentin ZieglerPublished in: Inf. Process. Lett. (2008)
Keyphrases
- approximation algorithms
- bayesian network structures
- equivalence classes
- learning bayesian networks
- bayesian networks
- special case
- np hard
- structure learning
- directed acyclic graph
- bayesian network structures from data
- worst case
- vertex cover
- bayesian network structure
- constant factor approximation
- np hardness
- marginal likelihood
- machine learning
- exact inference
- constant factor
- statistical data
- randomized algorithms
- conditional independence
- parameter estimation
- graphical models
- training data