Winnow
•
x
’s
elements have binary values.
•
Find weights.
Classify
x
by whether
w
T
x
> 1 or
w
T
x
< 1.
•
Algorithm requires that there exist
weights
u
, such that:
–
u
T
x
> 1 when f(
x
) = 1
–
u
T
x
< 1 –
d
when f(
x
) = 0.
–
That is, there is a margin of
d
.