Multiclass Learnability and the ERM principle.
Amit DanielySivan SabatoShai Ben-DavidShai Shalev-ShwartzPublished in: COLT (2011)
Keyphrases
- multi class
- empirical risk minimization
- binary classification
- support vector machine
- uniform convergence
- multiple classes
- binary classifiers
- learning algorithm
- multi class classification
- feature selection
- cost sensitive
- pairwise
- boolean functions
- multiclass problems
- multiclass support vector machines
- multi task
- pattern languages
- multiclass classification
- cost sensitive classification
- statistical learning theory
- perceptron algorithm
- machine learning algorithms
- multiclass learning