Персептронный алгоритм получения линейных решающих правил

Слайд 2

Персептронный алгоритм получения линейных решающих правил Простейший методы получения линейных решающих

Персептронный алгоритм получения линейных решающих правил

Простейший методы получения линейных решающих

функций на основе персептронных алгоритма обучения основывается на рекуррентном построении решающего правила путем коррекции ошибок.
Требуется найти WT, Wn+1 для построения решающего правила d(X)=WT X+ Wn+1 на основе использования конечных обучающих выборок .
Введем понятие расширенных векторов . Перейдем от размерности n к n+1 следующим образом:
Слайд 3

Тогда наша система неравенств сводится к более простой задаче: (*) d(X)

Тогда наша система неравенств сводится к более простой задаче:
(*) d(X) =

WT X> 0 (или <) x ∈ X1 (x ∈ X2)
Персептронный алгоритм основан на последовательном просмотре обучающей выборки:

Процесс обучения заключается в том, что мы циклически просматриваем выборку и подставляем получаемое значение в W в (*), и на каждом шаге просмотра производим или не производим коррекцию весового вектора.

Слайд 4

В этом случае получен правильный ответ при классификации текущего вектора X.

В этом случае получен правильный ответ при классификации текущего вектора

X.

Этот случай соответствует ошибочной классификации и
соответственно производится коррекция весового вектора
(должно быть С>0)

Эта процедура и является процедурой обучения
персептронного типа.