Multi-Class $H$-Consistency Bounds.

Pranjal Awasthi Anqi Mao Mehryar Mohri Yutao Zhong

Published in: NeurIPS (2022)

Keyphrases

multi class
perceptron algorithm
upper bound
support vector machine
mistake bound
binary classification
lower bound
object detection

multi class classification
pairwise
multiclass classification
multiple classes
cost sensitive
linear classifiers
multiclass problems

binary classifiers
multi class boosting
multi class classifier
machine learning
feature selection
neural network
boosting algorithms

base classifiers
face recognition
generalization bounds
decision trees
error correcting output codes
learning algorithm
multinomial logistic regression