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