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

Полное описание

Библиографические подробности

Опубликовано в::	Machine learning. 53, 3 (2003).
Главный автор:	Gentile, Claudio
Формат:	Статья
Язык:	English
Предметы:	On-line learning. Loss bounds. Learning rate. Dual norms. On-line model selection.