Winnow (algorithm): Difference between revisions

Content deleted Content added
Nbui (talk | contribs)
m Explicitly specify weights for which x_{i} = 1 are updated. Move away from the word "implicated".
Nbui (talk | contribs)
m removed unnecessary comma.
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>
 
A typical value for