Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Ответы_ИИС / 9_Set_Kokhonena

.docx
Скачиваний:
9
Добавлен:
02.03.2016
Размер:
17.65 Кб
Скачать

9 вопрос

Преимущество по сравнению с сетью MAXNET циклического функционирования – заранее известен необходимый объем вычислений.

Сеть Кохонена (Kohonen’s Neural Network, Kohonen’s Self Organizing Feature Map – SOFM – самоорганизующаяся карта признаков Кохонена)

Предложена Кохоненом в 1984 г. [2]. Имеется множество модификаций.

Сеть предназначена для разделения N-мерных векторов входных сигналов на подгруппы. Сеть состоит из M нейронов, образующих прямоугольную решетку на плоскости. Элементы входных сигналов подаются на входы всех нейронов сети. В процессе работы алгоритма настраиваются синаптические веса нейронов.

Алгоритм использует меру соседства нейронов. Для каждого нейрона определяется зона соседства, т.е. некоторое множество нейронов, считающихся его соседями. Зона соседства в процессе обучения сужается.

Алгоритм:

Шаг 1. Инициализация. Весовым коэффициентам, количество которых MN, присваиваются произвольные малые значения. Определяются начальные зоны соседства.

Шаг 2. Предъявление сети входного сигнала.

Шаг 3. Вычисление расстояния от входного сигнала до каждого нейрона по формуле:

,

(23)

где i(t) – i-й элемент входного сигнала в момент времени t;

wij(t) – вес связи от i-го элемента входного сигнала к j-му нейрону.

Шаг 4. Выбор нейрона j*, для которого расстояние dj является наименьшим.

Шаг 5. Настройка весов для нейрона j* и всех весов из его зоны соседства в соответствии с алгоритмом обучения Кохонена по формуле:

,

(24)

где η – шаг обучения (0<η<1, сокращается со временем).

Шаг 6. Возврат к шагу 2.

Области применения: кластерный анализ, распознавание образов, классификация.

Сеть может быть использована, если заранее известно количество кластеров.

Сеть способна функционировать в условиях помех, т.к. число классов фиксировано, веса модифицируются медленно, и настройка весов заканчивается после обучения.

Одна из модификаций состоит в добавлении к сети Кохонена сети MAXNET, которая определяет нейрон с наименьшим расстоянием до входного сигнала.

Соседние файлы в папке Ответы_ИИС