Online passive-aggressive algorithms

DMCA

Online passive-aggressive algorithms (2006)

Cached

Download Links

Other Repositories/Bibliography

DBLP

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

Venue:	JMLR
Citations:	435 - 24 self

BibTeX

@ARTICLE{Crammer06onlinepassive-aggressive,
    author = {Koby Crammer and Ofer Dekel and Shai Shalev-Shwartz and Yoram Singer},
    title = {Online passive-aggressive algorithms},
    journal = {JMLR},
    year = {2006}
}

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. The end result is new algorithms and accompanying loss bounds for hinge-loss regression and uniclass. We also get refined loss bounds for previously studied classification algorithms.

Keyphrases

online passive-aggressive algorithm loss bound unified view hinge-loss regression worst case loss bound realizable case various algorithm non-realizable case new algorithm end result uniclass problem online classification single algorithmic framework classification algorithm

DMCA