A Margin-based Multiclass Generalization Bound via Geometric Complexity.
Michael MunnBenoit DherinJavier GonzalvoPublished in: CoRR (2024)
Keyphrases
- multi class
- worst case
- support vector machine
- multi class classification
- cost sensitive
- multiclass problems
- training error
- pairwise
- multiclass classification
- base classifiers
- binary classification
- multiclass support vector machines
- multiple classes
- binary classifiers
- lower bound
- feature selection
- multinomial logistic regression
- upper bound
- generalization bounds
- error correcting output codes
- large margin classifiers
- data sets
- generalization ability
- boosting algorithms
- perceptron algorithm
- generalization error
- support vector machine svm
- data mining