Multiclass learnability and the ERM principle.
Amit DanielySivan SabatoShai Ben-DavidShai Shalev-ShwartzPublished in: J. Mach. Learn. Res. (2015)
Keyphrases
- multi class
- empirical risk minimization
- multi class classification
- support vector machine
- cost sensitive
- multiple classes
- binary classification
- multiclass classification
- pairwise
- uniform convergence
- feature selection
- base classifiers
- linear classifiers
- inductive inference
- multi task
- boolean functions
- pac learning
- learning algorithm
- uniform distribution
- perceptron algorithm
- multiclass learning
- multiclass support vector machines