Sample Complexity of Dictionary Learning and Other Matrix Factorizations.
Rémi GribonvalRodolphe JenattonFrancis R. BachMartin KleinsteuberMatthias SeibertPublished in: IEEE Trans. Inf. Theory (2015)
Keyphrases
- sample complexity
- dictionary learning
- matrix factorization
- sparse representation
- sparse coding
- theoretical analysis
- learning algorithm
- learning problems
- upper bound
- collaborative filtering
- lower bound
- low rank
- active learning
- recommender systems
- supervised learning
- generalization error
- special case
- nonnegative matrix factorization
- negative matrix factorization
- missing data
- training examples
- natural images
- machine learning algorithms
- linear combination
- sparsity constraints
- image patches
- image classification
- test images
- sample size
- data sets
- pairwise
- image segmentation
- decision trees