The Robustness of the p-Norm Algorithms.

We consider two on-line learning frameworks: binary classification through linear threshold functions and linear regression. We study a family of on-line algorithms, called p-norm algorithms, introduced by Grove, Littlestone and Schuurmans in the context of deterministic binary classification. We sh...

Full beskrivning

Bibliografiska uppgifter

I publikationen:	Machine learning. 53, 3 (2003).
Huvudupphovsman:	Gentile, Claudio
Materialtyp:	Artikel
Språk:	English
Ämnen:	On-line learning. Loss bounds. Learning rate. Dual norms. On-line model selection.