Sample Complexity of Bayesian Optimal Dictionary Learning
Ayaka SakataYoshiyuki KabashimaPublished in: CoRR (2013)
Keyphrases
- dictionary learning
- sample complexity
- sparse representation
- sparse coding
- theoretical analysis
- learning problems
- upper bound
- supervised learning
- learning algorithm
- lower bound
- special case
- worst case
- bayesian networks
- generalization error
- image classification
- active learning
- training examples
- sample size
- face recognition
- computer vision