Large-Sample Learning of Bayesian Networks is NP-Hard.
David Maxwell ChickeringDavid HeckermanChristopher MeekPublished in: J. Mach. Learn. Res. (2004)
Keyphrases
- bayesian networks
- learning algorithm
- np hard
- learning systems
- online learning
- machine learning
- data sets
- learning process
- learning tasks
- learning analytics
- reinforcement learning
- bayesian network classifiers
- mobile learning
- probabilistic modeling
- np hardness
- hidden variables
- expert knowledge
- constraint satisfaction problems
- supervised learning
- lower bound