Ultraconservative Online Algorithms for Multiclass Problems.
Koby CrammerYoram SingerPublished in: COLT/EuroCOLT (2001)
Keyphrases
- multiclass problems
- online algorithms
- multi class
- online learning
- multitask learning
- learning algorithm
- perceptron algorithm
- lower bound
- support vector machine
- worst case
- average case
- binary classifiers
- binary classification
- decision boundary
- pairwise
- asymptotically optimal
- special case
- cost sensitive
- learning problems
- training set
- mistake bound
- support vector
- machine learning