Метод коррекции ошибки

ИИ-обзор статьи
Метод коррекции ошибки — метод обучения перцептрона, предложенный Фрэнком Розенблаттом, при котором веса связей изменяются только в случае неправильной реакции системы на стимул.
Изменение весов при ошибке
При ошибочной реакции к весу каждого активного А-элемента прибавляется величина c, выбираемая так, чтобы суммарный сигнал превышал порог θ. Знак c соответствует классу стимула: положительный — для положительного класса, отрицательный — для отрицательного.
Фиксированное подкрепление в квантованном методе
В данном методе подкрепление равно одной единице, в отличие от предыдущего, где величина c выбиралась для превышения порога. Оба метода имеют одинаковую скорость сходимости и превосходят методы со случайными возмущениями.
Случайный знак подкрепления при ошибке
В этом методе знак подкрепления выбирается случайно с равной вероятностью, независимо от реакции перцептрона. При правильной реакции подкрепление равно нулю, как и в базовом методе.
Случайный выбор для каждой связи
В методе коррекции ошибок со случайными возмущениями величина и знак подкрепления для каждой связи выбираются независимо и случайно. Это приводит к самой медленной сходимости среди всех модификаций.

Метод коррекции ошибки — метод обучения перцептрона, предложенный Фрэнком Розенблаттом. Представляет собой такой метод обучения, при котором вес связи не изменяется до тех пор, пока текущая реакция перцептрона остается правильной. При появлении неправильной реакции вес изменяется на единицу, а знак (+/-) определяется противоположным от знака ошибки.

Модификации метода

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

Метод коррекции ошибок без квантования

Если реакция на стимул правильная, то никакого подкрепления не вводится, но при появлении ошибок к весу каждого активного А-элемента прибавляется величина , где  — число единиц подкрепления, выбирается так, чтобы величина сигнала превышала порог θ, а , при этом  — стимул, принадлежащий положительному классу, а  — стимул, принадлежащий отрицательному классу.

Метод коррекции ошибок с квантованием

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

Этот метод и метод коррекции ошибок без квантования являются одинаковыми по скорости достижения решения в общем случае, и более эффективными по сравнению с методами коррекции ошибок со случайным знаком или случайными возмущениями.

Метод коррекции ошибок со случайным знаком подкрепления

Отличается тем, что знак подкрепления выбирается случайно независимо от реакции перцептрона и с равной вероятностью может быть положительным или отрицательным. Но так же как и в базовом методе — если перцептрон дает правильную реакцию, то подкрепление равно нулю.

Метод коррекции ошибок со случайными возмущениями

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

Литература

Категории