Dmitry
29 lines
1.2 KiB
Markdown
29 lines
1.2 KiB
Markdown
---
|
|
status: seed
|
|
type: concept
|
|
tags: []
|
|
created: 2025-12-17
|
|
updated: 2026-05-14
|
|
aliases:
|
|
- КР - Кохонен
|
|
---
|
|
# КР - Кохонен
|
|
|
|
## Схема
|
|
![[Drawing 2026-05-14 17.10.42.excalidraw]]
|
|
Смысл $D_{1},\dots,D_{k}$ - к какому кластеру образец принадлежит.
|
|
|
|
## Алгоритм с формулами
|
|
1) Инициализация весов случайными маленькими значениями
|
|
2) Нормировка:
|
|
$$\text{весов:}\ w_{ij}=\frac{w_{ij}}{\sqrt{\sum\limits_{l=1}^{n}w_{lj}^{2}}}$$
|
|
$$\text{входов: }x_{i}=\frac{x_{i}}{\sqrt{\sum\limits_{l=1}^{n}x_{l}^{2}}}$$
|
|
3) Выбираем нейрона-победителя по одному из критериев:
|
|
$$S_{j}=\sum\limits_{i=1}^{n}x_{i}w_{ij}=||x||*||w^{j}||*\cos \phi \to \max$$
|
|
$$D_{j}=\sqrt{\sum\limits_{i=1}^{n}(x_{i}-w_{ij})^{2}} \to \min$$
|
|
4) Корректировка веса только нейрона-победителя:
|
|
$$w_{ij}(t+1)=w_{ij}(t)+\alpha(x_{i}-w_{ij}(t))$$
|
|
5) Алгоритм останавливается при стабилизации весов или достижении максимального числа эпох.
|
|
|
|
![[Drawing 2026-05-14 17.24.16.excalidraw]]
|