Exponentiated Gradient versus Gradient Descent for Linear Predictors

We consider two algorithms for on-line prediction based on a linear model. The algorithms are the well-known gradient descent (GD) algorithm and a new algorithm, which we call EG ±. They both maintain a weight vector using simple updates. For the GD algorithm, the update is based on subtracting the...

Celý popis

Podrobná bibliografie

Vydáno v:	Information and computation Ročník 132; číslo 1; s. 1 - 63
Hlavní autoři:	Kivinen, Jyrki, Warmuth, Manfred K.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	San Diego, CA Elsevier Inc 10.01.1997 Elsevier
Témata:	Algorithmics. Computability. Computer arithmetics Applied sciences Artificial intelligence Computer science; control theory; systems Exact sciences and technology Learning and adaptive systems Theoretical computing Learning Linear prediction Algorithms Gradient method Descent method On line processing
ISSN:	0890-5401, 1090-2651
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!