Линейно-сепарабельные задачи

Основы теории нейронных сетей

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

Обучить - значит провести разделяющую образцы прямую (рис.4.7), найти её направление. Процесс обучения НС в пространстве изображают разделяющей плоскостью (поверхностью). Если разделяющая поверхность является гиперплоскостью (прямая в двумерном случае), то задачу распознавания называют линейносепарабельной.

Рассмотрим пример решения задачи распознавания, не являющейся линейно сепарабельной: аппроксимация функции - исключающее «ИЛИ» - с помощью линейного нейрона (4.8).

Из рисунка 4.8 следует, что задачу линейным способом решить нельзя, т.к. невозможно провести прямую линию так, чтобы она разделила точки на разные классы. Разделяющей линией служит кривая линия.

X 1	X 2	Исключающее ИЛИ

Дата добавления: 2014-01-11