Sample complexity of determining structures of graphical models.
Narayana SanthanamMartin J. WainwrightPublished in: Allerton (2008)
Keyphrases
- graphical models
- sample complexity
- belief propagation
- theoretical analysis
- probabilistic model
- approximate inference
- probabilistic inference
- learning problems
- active learning
- graphical structure
- learning algorithm
- upper bound
- probabilistic graphical models
- generalization error
- special case
- upper and lower bounds
- conditional random fields
- lower bound
- belief networks
- bayesian networks
- structure learning
- supervised learning
- markov networks
- message passing
- machine learning
- statistical relational learning
- training data
- training examples
- decision trees
- relational data
- image classification
- information extraction