Page 166 - 4196

Рисунок 4.10 – Структурна схема мережі Хеммінга

Мережа Хеммінга складається із двох шарів по n нейро-
нів в кожній ( n - число зразків-еталонів). Нейрони дру-
гого шару з’єднані між собою оберненими зв’язками:
додатнім (+1) із самим собою; від’ємними – з іншими.
Ідея роботи мережі полягає в знаходженні відстані
Хеммінга від тестового об’єкту до усіх зразків. Відстан-
ню Хеммінга називається різниця двох бінарних векто-
рів. Мережа повинна вибрати зразок з мінімальною від-
станню Хеммінга до тестового об’єкту, в результаті чого
буде активізований лише один вихід, який відповідає
цьому зразку.
Алгоритм роботи мережі Хеммінга наступний:
1 На етапі зберігання зразків ваговим коефіцієнтам і
порогу T активаційної функції надаються значення
x
W ik  ik , i  0 ,..., p  ; 1 k  0 ,..., n  1,
2
n
T  ,
k
2
a
де x - i  компонента k -го зразка.
ik
Вагові коефіцієнти  обернених зв’язків прийма-
ються в границях 0    n / 1 , вага оберненого зв’язку з
власним нейроном дорівнює +1.
2 На етапі відновлення на входи мережі подається
невідомий вектор X   x і знаходиться стан нейронів
i
  1
y першого шару:
j
p 1
y  1  S  1   W x  T , j  ,...,0 n 1.
j j ij i j
i 0
На першому кроці ітерацій приймаємо
 2  1
y  1  y .
j j
3 Обчислюємо нові стани нейронів другого шару
n 1
S  2  1t   y  2   t  y  2  ,t k  j
j j k
k 0
166