Искусственные нейронные сети. Каширина И.Л. - 43 стр.

UptoLike

Составители: 

43
Алгоритм функционирования сети АРТ-1
Шаг 1. Инициализация сети:
;
1
,
1
=
=
m
N
mjnibt
N
ij
N
ij
,1,,1,1 ==== ,
где
N
ij
b - синаптический вес связи от i - го нейрона первого слоя к j - му нейрону
второго слоя на итерации с номером N ,
N
ij
t - синаптический вес связи от j - го ней -
рона второго слоя к i - му нейрону первого слоя на итерации с номером N . Веса
N
ij
b
и
N
ij
t
, ni ,1= определяют образец , соответствующий нейрону j .
Задать 0<r<1 - значение порога .
Шаг 2. Предъявление сети нового бинарного входного сигнала . ),..,(
1 n
xxX
=
.
Шаг 3. Вычисление значений соответствия : mjxby
n
i
i
N
ijj
,1,
1
==
=
.
Шаг 4. Выбор образца с наибольшим соответствием :
j
mj
k
yy
≤≤
=
1
max . Если
k
y =0,
создать новый кластер, соответствующий входному образцу с весами
i
N
ij
N
ij
xbt == ,
положить
1
+
=
m
m
и перейти на шаг 8.
Шаг 5. Сравнение с порогом :
=
=
n
i
i
xX
0
|||| ,
=
=
n
i
iik
xtTX
0
|||| . Если r
X
TX
>
||||
||||
, перейти к шагу 7.
Шаг 6. Исключение примера с наибольшим значением соответствия.
Значение соответствия образца
k
y
временно устанавливается равным нулю. Пе-
реход к шагу 4 (поиск нового значения
k
y ).
Шаг 7. Адаптация примера с наибольшим значением соответствия:
i
N
ik
N
ik
xtt =
+ 1
,
=
+
+
=
n
i
i
N
ik
i
N
ik
N
ik
xt
xt
b
1
1
5.0
, ni ,1= .
Шаг 8. Включение всех исключенных на шаге 6 образцов . Положить
1
+
=
N
N
.
Возврат к шагу 2.
Замечание. Порог r показывает, насколько должен входной сигнал совпадать с
одним их запомненных образцов , чтобы они считались похожими. Близкое к еди-
нице значение порога требует почти полного совпадения. При малых значениях
порога даже сильно различающиеся входной сигнал и образец считаются принад-
лежащими одному кластеру.
На шаге 5 вычисляется отношение скалярного произведения входного сигнала и
образца с наибольшим значением соответствия к числу единичных бит входного
сигнала . Значение отношения сравнивается с порогом , введенном на первом шаге .
Если значение отношения больше порога , то входной сигнал считается похожим
на образец с наибольшим значением соответствия. В этом случае образец класте-
                                         43
                        Алгоритм функционирования сети АРТ-1

Шаг 1. Инициализация сети:
N =1, m =1;
tijN =bijN =1, i =1, n, j =1, m ,
где bijN - синаптический вес связи от i-го нейрона первого слоя к j-му нейрону
второго слоя на итерации с номером N, tijN - синаптический вес связи от j-го ней-
рона второго слоя к i-му нейрону первого слоя на итерации с номером N. Веса
bijN и tijN , i =1, n определяют образец, соответствующий нейрону j.
Задать 0r , перейти к шагу 7.
          i =0            i =0             || X ||

Шаг 6. Исключение примера с наибольшим значением соответствия.
 Значение соответствия образца yk временно устанавливается равным нулю. Пе-
реход к шагу 4 (поиск нового значения yk ).
Шаг 7. Адаптация примера с наибольшим значением соответствия:
  N +1          N +1     tikN xi
tik =tik xi , bik =
       N
                             n
                                   , i =1, n .
                     0.5 +∑ tik xi
                                 N

                              i =1
Шаг 8. Включение всех исключенных на шаге 6 образцов. Положить N =N +1 .
Возврат к шагу 2.

Замечание. Порог r показывает, насколько должен входной сигнал совпадать с
одним их запомненных образцов, чтобы они считались похожими. Близкое к еди-
нице значение порога требует почти полного совпадения. При малых значениях
порога даже сильно различающиеся входной сигнал и образец считаются принад-
лежащими одному кластеру.
На шаге 5 вычисляется отношение скалярного произведения входного сигнала и
образца с наибольшим значением соответствия к числу единичных бит входного
сигнала. Значение отношения сравнивается с порогом, введенном на первом шаге.
Если значение отношения больше порога, то входной сигнал считается похожим
на образец с наибольшим значением соответствия. В этом случае образец класте-