A margin-based multiclass generalization bound via geometric complexity.
Michael MunnBenoit DherinJavier GonzalvoPublished in: TAG-ML (2023)
Keyphrases
- multi class
- worst case
- binary classification
- multi class classification
- large margin classifiers
- pairwise
- binary classifiers
- linear classifiers
- multiclass problems
- support vector machine
- generalization bounds
- multiclass classification
- cost sensitive
- training error
- upper bound
- base classifiers
- lower bound
- feature selection
- multi task
- multiclass learning
- feature vectors
- perceptron algorithm
- boosting algorithms
- data mining
- machine learning