Sample Complexity of Dictionary Learning and other Matrix Factorizations.
Rémi GribonvalRodolphe JenattonFrancis R. BachMartin KleinsteuberMatthias SeibertPublished in: CoRR (2013)
Keyphrases
- sample complexity
- dictionary learning
- matrix factorization
- sparse representation
- sparse coding
- theoretical analysis
- learning problems
- collaborative filtering
- upper bound
- low rank
- active learning
- learning algorithm
- supervised learning
- recommender systems
- lower bound
- special case
- negative matrix factorization
- missing data
- nonnegative matrix factorization
- generalization error
- sample size
- training examples
- unsupervised learning
- machine learning algorithms
- multiscale
- image processing
- data sets
- kernel methods
- learning tasks
- training data
- face recognition
- decision trees
- linear combination