Multiclass learnability and the ERM principle.
Amit DanielySivan SabatoShai Ben-DavidShai Shalev-ShwartzPublished in: CoRR (2013)
Keyphrases
- multi class
- empirical risk minimization
- multiclass classification
- uniform convergence
- support vector machine
- multi class classification
- learning algorithm
- multiple classes
- binary classification
- boolean functions
- multiclass problems
- cost sensitive
- statistical learning theory
- pairwise
- binary classification problems
- binary classifiers
- multiclass svm
- linear classifiers
- feature selection
- multiclass learning
- multinomial logistic regression
- boosting algorithms
- pac learning
- data sets
- vc dimension
- inductive inference
- multi task
- error correcting output codes
- cost sensitive classification
- multiclass support vector machines
- machine learning