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ón completa

Detalles Bibliográficos
Publicado en:Machine learning. 53, 3 (2003).
Autor principal: Gentile, Claudio
Formato: Artículo
Lenguaje:English
Materias:
On-line learning.
Loss bounds.
Learning rate.
Dual norms.
On-line model selection.