The Robustness of the p-Norm Algorithms.

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

Descripció completa

Dades bibliogràfiques
Publicat a:Machine learning. 53, 3 (2003).
Autor principal: Gentile, Claudio
Format: Article
Idioma:English
Matèries:
On-line learning.
Loss bounds.
Learning rate.
Dual norms.
On-line model selection.