Sample Complexity Result for Multi-category Classifiers of Bounded Variation.
Khadija MusayevaPublished in: CoRR (2020)
Keyphrases
- multi category
- sample complexity
- sparse data
- special case
- theoretical analysis
- learning algorithm
- support vector
- active learning
- training examples
- generalization error
- learning problems
- lower bound
- pac learning
- risk minimization
- upper bound
- support vector machine
- vc dimension
- training data
- training samples
- sample size
- machine learning algorithms
- supervised learning
- random sampling
- data sets
- classification accuracy
- data mining