Online passive-aggressive algorithms

Online passive-aggressive algorithms (2006)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Koby Crammer , Ofer Dekel , Shai Shalev-shwartz , Yoram Singer

Venue:	Journal of Machine Learning Research
Citations:	181 - 14 self

BibTeX

@ARTICLE{Crammer06onlinepassive-aggressive,
    author = {Koby Crammer and Ofer Dekel and Shai Shalev-shwartz and Yoram Singer},
    title = {Online passive-aggressive algorithms},
    journal = {Journal of Machine Learning Research},
    year = {2006},
    volume = {7},
    pages = {2006}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

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. 1

Citations

6694	Statistical Learning Theory - Vapnik - 1998
2134	Convex Optimization - Boyd, Vandenberghe - 2004
1511	Online learning with kernels - Kivinen, Smola, et al.
1216	Term-weighting approaches in automatic text retrieval - Salton, Buckley - 1988
741	Shawe-Taylor J (2000) An Introduction to Support Vector Machines and other kernel-based learning methods - Cristianini
728	Relevance feedback in information retrieval - Rocchio - 1971
599	The perceptron: A probabilistic model for information storage and organization - Rosenblatt - 1958
402	Learning with Kernels. Support Vector Machines, Regularization, Optimization, and Beyond - Schölkopf, Smola - 2002
373	BoosTexter: A boosting-based system for text categorization.” Machine learning 39.2 - Schapire, Singer - 2000
315	BMaximum-margin Markov networks - Taskar, Guestrin, et al. - 2003
311	Large margin classification using the perceptron algorithm - Freund, Schapire - 1999
239	On the algorithmic implementation of multiclass kernel-based vector machines - Crammer, Singer - 2001
211	Support vector machine learning for interdependent and structured output spaces - Tsochantaridis, Hofmann, et al. - 2004
175	Ultraconservative online algorithms for multiclass problems - Crammer, Singer - 2003
154	Hidden markov support vector machines - Altun, Tsochantaridis, et al. - 2003
97	On convergence proofs on perceptrons - Novikoff - 1962
96	Mistake bounds and logarithmic linear-threshold learning algorithms - Littlestone - 1989
81	A kernel method for multi-labelled classification. In - Elisseeff, Weston - 2001
60	A new approximate maximal margin classification algorithm - Gentile - 2002
55	The relaxed online maximum margin algorithm - Li, Long
52	Large margin hierarchical classification - Dekel, Keshet, et al. - 2004
49	A new family of online algorithms for category ranking - Crammer, Singer
48	The robustness of the p-norm algorithms - Gentile - 2003
40	A.Y.: Online and batch learning of pseudometrics - Shalev-Shwartz, Singer, et al.
34	Relative loss bounds for single neurons - Helmbold, Kivinen, et al. - 1999
26	Learning Additive Models Online with Fast Evaluating Kernels. pp 444–460 - Herbster - 2001
16	Learning to align polyphonic music - Shalev-Shwartz, Keshet, et al. - 2004
7	The power of selective memory: Self-bounded learning of prediction suffix trees - Dekel, Shalev-Shwartz, et al. - 2004
1	τt = =⇒ τ = 1 − yt(wt · xt - Agmon - 1954
1	Discriminative reranking for natural language parsing - CRAMMER, KESHET, et al. - 2000
1	From noise-free to noise-tolerant and from on-line to batch learning - Information, Computation - 1997