TY - GEN
T1 - Online passive-aggressive algorithms
AU - Crammer, Koby
AU - Dekel, Ofer
AU - Shalev-Shwartz, Shai
AU - Singer, Yoram
PY - 2004
Y1 - 2004
N2 - We present a unified view for online classification, regression, and uniclass problems. This view leads to a single algorithmic framework for the three problems. We prove worst case loss bounds for various algorithms for both the realizable case and the non-realizable case. A conversion of our main online algorithm to the setting of batch learning is also discussed. The end result is new algorithms and accompanying loss bounds for the hinge-loss.
AB - We present a unified view for online classification, regression, and uniclass problems. This view leads to a single algorithmic framework for the three problems. We prove worst case loss bounds for various algorithms for both the realizable case and the non-realizable case. A conversion of our main online algorithm to the setting of batch learning is also discussed. The end result is new algorithms and accompanying loss bounds for the hinge-loss.
UR - http://www.scopus.com/inward/record.url?scp=84898981455&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84898981455&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84898981455
SN - 0262201526
SN - 9780262201520
T3 - Advances in Neural Information Processing Systems
BT - Advances in Neural Information Processing Systems 16 - Proceedings of the 2003 Conference, NIPS 2003
PB - Neural information processing systems foundation
T2 - 17th Annual Conference on Neural Information Processing Systems, NIPS 2003
Y2 - 8 December 2003 through 13 December 2003
ER -