A Characterization of Multiclass Learnability.
Nataly BrukhimDaniel CarmonIrit DinurShay MoranAmir YehudayoffPublished in: CoRR (2022)
Keyphrases
- multi class
- binary classification
- support vector machine
- multiclass problems
- multiclass classification
- pairwise
- multi class classification
- boolean functions
- multiple classes
- uniform distribution
- multiclass support vector machines
- multinomial logistic regression
- error correcting output codes
- pattern languages
- binary classifiers
- cost sensitive
- feature selection
- inductive inference
- binary classification problems
- multi class classifier
- multiclass learning
- learning algorithm
- base classifiers
- learning tasks