Нейроинформатика


Постановка задачи


Пусть задан набор из

Постановка задачи
эталонов -
Постановка задачи
-мерных векторов
Постановка задачи
Требуется построить сеть, которая при предъявлении на вход произвольного образа - вектора x - давала бы на выходе "наиболее похожий" эталон.

Всюду далее образы и, в том числе, эталоны -

Постановка задачи
-мерные векторы с координатами
Постановка задачи
Эталон, "наиболее похожий" на x - ближайший к x вектор
Постановка задачи
Легко заметить, что это требование эквивалентно требованию максимальности скалярного произведения векторов
Постановка задачи
и
Постановка задачи
:

Постановка задачи

Первые два слагаемых в правой части совпадают для любых образов

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



Содержание раздела