Работает ли алгоритм персептрона для двоичных входов?

Question

Я попытался отследить алгоритм Perceptron для логического «ИЛИ» с двоичным входом (0,1) и двоичным выходом (0,1).Но, похоже, что это не работает!

Вот моя попытка:

x1   x2  w1 w2  bias  t   y
1    1   0  0   0     1   0   Update
1    0   1  1   1     1   1   OK   
0    1   1  1   1     1   1   OK
0    0   1  1   1     0   1   Update
1    1   1  1   1     1   1   OK
1    0   1  1   1     1   1   OK
0    1   1  1   1     1   1   OK
0    0   1  1   1     0   1   Update (but as before no updates occur)

Мои правила обновления:

 Wi = Wi + xi*ti
 Bi = Bi + ti

Answer 1

Кажется, мое правило обновления было очень простым.Точное правило обновления должно быть:

 Wi = Wi + xi*(ti - yi)
 Bi = Bi + (ti - yi)

Это изменение приводит к -1 для обновления b, когда оба значения x1 и x2 равны нулю:

x1   x2  w1 w2  bias  t   y   t-y
1    1   0  0   0     1   0   1    Update
1    0   1  1   1     1   1   0    OK   
0    1   1  1   1     1   1   0    OK
0    0   1  1   1     0   1   -1   Update
1    1   1  1   0     1   1   0    OK
1    0   1  1   0     1   1   0    OK
0    1   1  1   0     1   1   0    OK
0    0   1  1   0     0   1   0    OK