Sample complexity of classification with compressed input.
Hassan Hafez-KolahiShohreh KasaeiMahdiyeh Soleymani-BaghshahPublished in: Neurocomputing (2020)
Keyphrases
- sample complexity
- supervised learning
- theoretical analysis
- machine learning
- pac learning
- image classification
- upper bound
- unsupervised learning
- text classification
- support vector machine
- classification accuracy
- active learning
- irrelevant features
- special case
- vc dimension
- support vector
- learning problems
- number of irrelevant features
- concept classes
- generalization error
- training examples
- training samples
- model selection
- training set
- computational complexity
- feature extraction
- learning algorithm