Quote:
Originally Posted by GraceLAX
I drew a line between two points on the xy plane [1,1] in both directions.
Then I randomly generated another 10 points, assigning them +1 if they fell above the line and 1 if they fell below the line. I stored those values in ideal function g.

That would be
(the target function). The symbol
is reserved for the final hypothesis that the PLA will produce (which should be close to
).
Quote:
Originally Posted by GraceLAX
Then I gave each point a random first guess of +1/1 as my initial function h.

The initial function
must be a perceptron rather than a random assignment of
's.
Quote:
Originally Posted by GraceLAX
If I start with all the weights as 0, then w*x = 0 for all points.
At that rate, PLA will never converge.

If you start with a zero weight vector, and take
, pick any point for the first iteration. When you update the weight vector,
uses the
target , so that won't be zero.