Winnow (algorithm): Difference between revisions

Revision as of 04:44, 27 December 2008

Revision as of 03:18, 11 May 2009

Line 16:

* If an example is correctly classified, do nothing.

* If an example is predicted to be 1 but the correct result was 0, all of the weights involved in the mistake are set to zero (demotion step).

* If an example is predicted to be 0 but the correct result was 1, all of the weights not involved in the mistake are multiplied by <math>\alpha</math> (promotion step).

A good value for <math>\alpha</math> is 2.