Winnow (algorithm): Difference between revisions

Revision as of 00:50, 24 August 2017

Revision as of 21:26, 25 October 2017

Line 21:

A typical value for {{mvar|α}} is 2.

There are many variations to this basic approach. ''Winnow2''<ref name="littlestone88"/> is similar except that in the demotion step the weights are divided by {{mvar|&alpha;}} instead of being set to 0. ''Balanced Winnow'' maintains two sets of weights, and thus two hyperplanes. This can then be generalized for [[multi-label classification]].

==Mistake bounds==