ВУЗ:
Составители:
27
ния подстраиваются только веса только нейрона с номером k. Темп обуче-
ния
N
α
с течением времени также уменьшается (часто полагают
)001.0,9.0
10
−==
+ NN
α
α
α
. Образы обучающей выборки предъявляются
последовательно, и каждый раз происходит подстройка весов.
Алгоритм обучения сети Кохонена
Шаг 1
. Инициализация сети.
Весовым коэффициентам сети
mjniw
ij
,1,,1, == присваиваются случайные
значения. Задаются значения
0
α
– начальный темп обучения и
0
D –
максимальное расстояние между весовыми векторами (столбцами матрицы W ).
Шаг 2. Предъявление сети нового входного сигнала .X
Шаг 3. Вычисление расстояния от входа X до всех нейронов сети:
2
1
(),1,.
n
N
jiij
i
dxwjm
=
=− =
∑
Шаг 4. Выбор нейрона m
k
k
≤
≤1, с наименьшим расстоянием .
k
d
Шаг 5. Настройка весов нейрона
k
и всех нейронов, находящихся от него
на расстоянии, не превосходящем
N
D
.
)(
1 N
ijiN
N
ij
N
ij
wxww −+=
+
α
Шаг 6. Уменьшение значений
NN
D,
α
.
Шаг 7. Шаги 2–6 повторяются до тех пор, пока веса не перестанут менять-
ся (или пока суммарное изменение всех весов станет очень мало).
После обучения классификация выполняется посредством подачи на
вход сети испытуемого вектора, вычисления расстояния от него до каждо-
го нейрона с последующим выбором нейрона с наименьшим расстоянием
как индикатора правильной классификации.
Замечание 1. Если предварительно провести единичную нормировку
всех входных векторов, то есть подавать на вход сети образы 'X , компо-
ненты которого связаны с компонентами векторами
X по формулам:
22
2
2
1
...
'
n
i
i
xxx
x
x
+++
= , а также если после каждой итерации процесса обу-
чения осуществлять нормировку весов каждого нейрона (столбцов матри-
цы W ), то в качестве меры близости входных векторов и весовых векторов
нейронов сети можно рассматривать скалярное произведение между ними.
Действительно в этом случае
N
ij
n
i
i
n
i
ij
n
i
N
ij
n
i
ii
n
i
N
ijij
wxwwxxwxd
∑∑∑∑∑
=====
−=+−=−=
11
2
11
2
1
2
222)(
.
Таким образом, наименьшим будет расстояние до того нейрона, скалярное
произведение с весами которого у входного вектора максимально. В этом
случае можно считать, что каждый нейрон Кохонена реализует тождест-
ния подстраиваются только веса только нейрона с номером k. Темп обуче-
ния α N с течением времени также уменьшается (часто полагают
α 0 = 0.9, α N +1 = α N − 0.001) . Образы обучающей выборки предъявляются
последовательно, и каждый раз происходит подстройка весов.
Алгоритм обучения сети Кохонена
Шаг 1. Инициализация сети.
Весовым коэффициентам сети wij , i = 1, n, j = 1, m присваиваются случайные
значения. Задаются значения α 0 начальный темп обучения и D0
максимальное расстояние между весовыми векторами (столбцами матрицы W ).
Шаг 2. Предъявление сети нового входного сигнала X .
Шаг 3. Вычисление расстояния от входа X до всех нейронов сети:
n
d j = ∑( xi − wijN ) 2 , j = 1, m.
i =1
Шаг 4. Выбор нейрона k , 1 ≤ k ≤ m с наименьшим расстоянием d k .
Шаг 5. Настройка весов нейрона k и всех нейронов, находящихся от него
на расстоянии, не превосходящем DN .
wijN +1 = wijN + α N ( xi − wijN )
Шаг 6. Уменьшение значений α N , DN .
Шаг 7. Шаги 26 повторяются до тех пор, пока веса не перестанут менять-
ся (или пока суммарное изменение всех весов станет очень мало).
После обучения классификация выполняется посредством подачи на
вход сети испытуемого вектора, вычисления расстояния от него до каждо-
го нейрона с последующим выбором нейрона с наименьшим расстоянием
как индикатора правильной классификации.
Замечание 1. Если предварительно провести единичную нормировку
всех входных векторов, то есть подавать на вход сети образы X ' , компо-
ненты которого связаны с компонентами векторами X по формулам:
xi
xi ' = , а также если после каждой итерации процесса обу-
x12 + x22 + ... + xn2
чения осуществлять нормировку весов каждого нейрона (столбцов матри-
цы W ), то в качестве меры близости входных векторов и весовых векторов
нейронов сети можно рассматривать скалярное произведение между ними.
n n n n n
Действительно в этом случае d j = ∑ (xi − wijN )2 = ∑ ∑
xi − 2 xiwijN
2
+∑ wij2 = 2 −2∑xi wijN .
i =1 i =1 i =1 i =1 i =1
Таким образом, наименьшим будет расстояние до того нейрона, скалярное
произведение с весами которого у входного вектора максимально. В этом
случае можно считать, что каждый нейрон Кохонена реализует тождест-
27
Страницы
- « первая
- ‹ предыдущая
- …
- 25
- 26
- 27
- 28
- 29
- …
- следующая ›
- последняя »
