ВУЗ:
Составители:
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 вычисляется отношение скалярного произведения входного сигнала и образца с наибольшим значением соответствия к числу единичных бит входного сигнала. Значение отношения сравнивается с порогом, введенном на первом шаге. Если значение отношения больше порога, то входной сигнал считается похожим на образец с наибольшим значением соответствия. В этом случае образец класте-
Страницы
- « первая
- ‹ предыдущая
- …
- 41
- 42
- 43
- 44
- 45
- …
- следующая ›
- последняя »