Perceptron learning algorithm

Hello everybody,

today I want to document perceptron learning algorithm for classifications

Below goes following steps for teaching perceptron.

1. Add one more column with value to 1 to each input row.
2. Pick training cases according to some rules that gives you guarantee that every training case will be picked
   1. if output is correct, leave weights unchanged
   2. if ouput is 0 but 1 is expected then add input vector to weights of perceptron
   3. if output is 1 but 0 is expected then subtract input vector from weights of perceptron

This simple algorithm will find you a set of weights for right classification of your vector space if such set of weights exists. It will depend only from correctness of features that you use.

No Comments