Sciweavers

44 search results - page 2 / 9
» Online Multiclass LPBoost
Sort
View
ICML
2008
IEEE
14 years 6 months ago
Efficient bandit algorithms for online multiclass prediction
Sham M. Kakade, Shai Shalev-Shwartz, Ambuj Tewari
ICML
2006
IEEE
14 years 6 months ago
Online multiclass learning by interclass hypothesis sharing
We describe a general framework for online multiclass learning based on the notion of hypothesis sharing. In our framework sets of classes are associated with hypotheses. Thus, al...
Michael Fink 0002, Shai Shalev-Shwartz, Yoram Sing...
ICML
2003
IEEE
14 years 6 months ago
Using Linear-threshold Algorithms to Combine Multi-class Sub-experts
We present a new type of multi-class learning algorithm called a linear-max algorithm. Linearmax algorithms learn with a special type of attribute called a sub-expert. A sub-exper...
Chris Mesterharm
ICML
2010
IEEE
13 years 6 months ago
Multi-Class Pegasos on a Budget
When equipped with kernel functions, online learning algorithms are susceptible to the "curse of kernelization" that causes unbounded growth in the model size. To addres...
Zhuang Wang, Koby Crammer, Slobodan Vucetic
COLT
2001
Springer
13 years 10 months ago
Ultraconservative Online Algorithms for Multiclass Problems
In this paper we study a paradigm to generalize online classification algorithms for binary classification problems to multiclass problems. The particular hypotheses we investig...
Koby Crammer, Yoram Singer