Winnow (algorithm): Difference between revisions

Revision as of 17:36, 20 November 2011

Revision as of 14:55, 29 April 2012

Line 12:

Here <math>\Theta</math> is a real number that is called the ''threshold''. Together with the weights, the threshold defines a dividing hyperplane in the instance space. Good bounds are obtained if <math>\Theta=n/2</math> (see below).

For each example with which it is presented, the learner applesapplies the following update rule:

* If an example is correctly classified, do nothing.