Интернет магазин китайских планшетных компьютеров

Компьютеры - Нейронная сеть Кохонена

класс нейронных сетей, основным элементом которых является слой Кохонена. Слой Кохонена состоит из адаптивных линейных сумматоров. Как правило, выходные сигналы слоя Кохонена обрабатываются по правилу «победитель забирает всё»: наибольший сигнал превращается в единичный, остальные обращаются в ноль.

По способам настройки входных весов сумматоров и по решаемым задачам различают много разновидностей сетей Кохонена. Наиболее известные из них:

• Сети векторного квантования сигналов, тесно связанные с простейшим базовым алгоритмом кластерного анализа
• Самоорганизующиеся карты Кохонена
• Сети векторного квантования, обучаемые с учителем

Слой Кохонена

Базовая версия

Слой Кохонена состоит из некоторого количества n параллельно действующих линейных элементов. Все они имеют одинаковое число входов m и получают на свои входы один и тот же вектор входных сигналов x =. На выходе jго линейного элемента получаем сигнал

где w_ji — весовой коэффициент iго входа jго нейрона, w_j0 — пороговый коэффициент.

После прохождения слоя линейных элементов сигналы посылаются на обработку по правилу «победитель забирает всё»: среди выходных сигналов y_j ищется максимальный; его номер j_max = argmax_j{y_j}. Окончательно, на выходе сигнал с номером j_max равен единице, остальные — нулю. Если максимум одновременно достигается для нескольких j_max, то либо принимают все соответствующие сигналы равными единице, либо только первый в списке. «Нейроны Кохонена можно воспринимать как набор электрических лампочек, так что для любого входного вектора загорается одна из них.»

Геометрическая интерпретация

Разбиение плоскости на многоугольники Вороного-Дирихле для случайно выбранных точек.

Большое распространение получили слои Кохонена, построенные следующим образом: каждому нейрону сопоставляется точка W_j = в m-мерном пространстве. Для входного вектора x = вычисляются его евклидовы расстояния ρ_j до точек W_j и «ближайший получает всё» — тот нейрон, для которого это расстояние минимально, выдаёт единицу, остальные — нули. Следует заметить, что для сравнения расстояний достаточно вычислять линейную функцию сигнала:

. Последнее слагаемое одинаково для всех нейронов, поэтому для нахождения ближайшей точки оно не нужно. Задача сводится к поиску номера наибольшего из значений линейных функций:

Таким образом, координаты точки W_j = совпадают с весами линейного нейрона слоя Кохонена.

Если заданы точки W_j =, то m-мерное пространство разбивается на соответствующие многогранники Вороного-Дирихле V_j: многогранник V_j состоит из точек, которые ближе к W_j, чем к другим W_k.