24 lines
1.2 KiB
Markdown
24 lines
1.2 KiB
Markdown
---
|
|
status: seed
|
|
type: concept
|
|
tags: []
|
|
created: 2025-12-17
|
|
updated: 2026-05-14
|
|
title: КР - Кохонен
|
|
---
|
|
|
|
# КР - Кохонен
|
|
|
|
## Схема
|
|
![[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]]
|