Winnow (algorithm): Difference between revisions

Revision as of 06:41, 8 November 2016

Revision as of 13:43, 9 November 2016

Line 14:

* If an example is correctly classified, do nothing.

* If an example is predicted incorrectly and the correct result was 0, for each feature <math>x_{i}=1</math>, the corresponding weight <math>w_{i}</math> is set to 0 (demotion step).<p>

<math>\forall x_{i} = 1, w_{i} = 0</math></p>

* If an example is predicted incorrectly and the correct result was 1, for each feature <math>x_{i}=1</math>, the corresponding weight <math>w_{i}</math> is multiplied by <math>\alpha</math> (promotion step).<p><math>\forall x_{i} = 1, w_{i} = 2w_{i}</math></p>

<math>\forall x_{i} = 1, w_{i} = 2w_{i}</math>

A typical value for