Е.С.Борисов

27 октября 2002 г.

 

• 1 Обучение с учителем
• 2 Метод Розенблатта
• 3 Метод Видроу-Хоффа
• 4 Метод обратного распространения
• Литература

1 Обучение с учителем

1. Технология обучения с учителем НС предполагает наличие двух однотипных множеств:
• множество учебных примеров
  - используется для ''настройки'' НС
• множество контрольных примеров
  - используется для оценки качества работы НС

Элементами этих двух множеств есть пары , где

• - входной вектор для обучаемой НС;
• - верный (желаемый) выходной вектор для ;
1. Так же определим функцию ошибки . Обычно это средняя квадратичная ошибка (mean squared error - MSE) [6]

 

где

• - количество обработанных НС примеров;
• - реальный выход НС;
• - желаемый (идеальный) выход НС;
2. Процедура обучения НС сводится к процедуре коррекции весов связей HC. Целью процедуры коррекции весов есть минимизация функции ошибки .
3. Общая схема обучения с учителем выглядит так :

1.      Перед началом обучения весовые коэффициенты НС устанавливаются некоторым образом, на пример - случайно.

2.      На первом этапе на вход НС в определенном порядке подаются учебные примеры. На каждой итерации вычисляется ошибка для учебного примера (ошибка обучения) и по определенному алгоритму производится коррекция весов НС. Целью процедуры коррекции весов есть минимизация ошибки .

3.      На втором этапе обучения производится проверка правильности работы НС. На вход НС в определенном порядке подаются контрольные примеры. На каждой итерации вычисляется ошибка для контрольного примера (ошибка обобщения). Если результат неудовлетворительный то, производится модификация множества учебных примеров¹ и повторение цикла обучения НС.

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

В случае однослойной сети алгоритм обучения с учителем - прост. Желаемые выходные значения нейронов единственного слоя заведомо известны, и подстройка весов синаптических связей идет в направлении, минимизирующем ошибку на выходе сети.

По этому принципу строится алгоритм обучения однослойного персептрона [1].

2 Метод Розенблатта

Данный метод был предложен Ф.Розенблаттом в 1959 г. для НС, названной персептрон (perceptron) [1]. Персептрон имеет пороговую функцию активации²; его схема представлена на рис.1.

Процедуру обучения Розенблатта для однослойного персептрона можно представить так [4] :

 

где

• - -тый вход НС
• - желаемый (идеальный) -тый выход НС
• - коэффициент (скорость обучения)

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

Полный алгоритм обучения Розенблатта строится следующим образом:

1. весовые коэффициенты НС инициализируются малыми случайными значениями.
2. подать на вход НС очередной учебный пример.
3. если выход НС не совпадает с идеальным выходом
   то происходит модификация весов по (1)
4. цикл с п.2
   пока
   не
   или
   весовые коэф. перестанут меняться

3 Метод Видроу-Хоффа

Персептрон Розенблатта ограничивается бинарными выходами. Видроу и Хофф изменили модель Розенблатта. Их первая модель - ADALINE (Adaptive Linear Element) имела один выходной нейрон³ и непрерывную линейную функцию активации нейронов[3].

 

Метод обучения Видроу-Хоффа известен еще как дельта-правило (delta-rule). Этот метод ставит своей целью минимизацию функции ошибки в пространстве весовых коэффициентов.

 

где

• - количество обработанных НС примеров
• - ошибка для -го примера
• - реальный выход НС для -го примера
• - желаемый (идеальный) выход НС для -го примера

Минимизация осуществляется методом градиентного спуска

где

Таким образом весовые коэффициенты изменяются по правилу

Полный алгоритм обучения методом Видроу-Хоффа строится следующим образом:

1. задать скорость обучения ()
   задать минимальную ошибку сети ;
   весовые коэффициенты НС инициализируются малыми случайными значениями.
2. подать на вход НС очередной учебный пример
   рассчитать выход НС
3. скорректировать веса по (4)
4. цикл с п.2 пока
   (где - суммарная среднеквадратичная ошибка НС)

4 Метод обратного распространения

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

Вариант решения этой задачи был предложен Д.Румельхартом с соавторами в 1986 году [2]. Предложенный метод обучения многослойного персептрона, был назван - методом обратного распространения ошибки. Основная идея метода состояла в распространение сигналов ошибки от выходов НС к ее входам, в направлении, обратном прямому распространению сигналов в обычном режиме работы.

Метод обратного распространения ошибки (error back propagation - BP) это итеративный градиентный алгоритм обучения многослойных НС без обратных связей [2][6]. При обучении ставится задача минимизации функции ошибки:

 

где

• - реальное значение -того выхода НС;
• - идеальное (желаемое) значение -того выхода НС;

Минимизация ведется методом градиентного спуска. Подстройка весовых коэффициентов происходит следующим образом:

 

где

• - весовой коэффициент синаптической связи, соединяющей -ый и -ый узлы НС;
• - коэффициент скорости обучения;
• Второй множитель (6)

• 
  

·        Здесь

• - выход нейрона ,
• - взвешенная сумма его входных сигналов, то есть аргумент активационной функции.
• Первый множитель в (7) раскладывается следующим образом:

 

где число нейронов слоя .

• Второй множитель (7) есть производная активационной функции по ее аргументу. Из этого следует, что производная активационной функции должна быть определена на всей оси абсцисс ⁴.
• Третий множитель (7) , есть выход -того нейрона предыдущего слоя.

Введя новую переменную

 

мы получим рекурсивную формулу для расчетов величин слоя из величин слоя .

 

Для выходного слоя

 

Теперь мы можем записать (6) в раскрытом виде:

 

Полный алгоритм обучения НС с помощью процедуры обратного распространения ошибки строится следующим образом:

1. Инициализировать случайным образом все весовые коэф.НС.
2. Последовательно подать на вход HC все примеры из учебной выборки. Для каждого входа:
1. Фаза прямого распространения сигнала :
   Вычислить выход каждого нейрона НС.
2. Фаза обратного распространения сигнала :

Для выходного слоя вычислить изменения весов
по (12) и (11).

Для всех остальных слоев вычислить по (12) и (10)

3. Скорректировать все веса НС :
2. Если ошибка НС существенна, перейти на шаг 2,
   иначе - конец работы.

Сноски

... примеров¹

либо модификация архитектуры НС

... активации²

функцию единичного скачка

... нейрон³

более поздняя модель - MADALINE имела несколько выходных нейронов

... абсцисс⁴

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

 

Литература

 

1

F.Rosenblatt ''Principles of Neurodinamics.'' 1962, New York: Spartan Books.
Русский перевод:
Ф.Розенблатт ''Принципы нейродинамики.'' Москва ''Мир'' 1965.

2

D.E.Rumelhart, G.E.Hinton, R.J.Williams
''Learning internal representations by error propagation.'' 1986.
In Parallel distributed processing, vol. 1, pp. 318-62. Cambridg, MA: MIT Press.

3

В.Widrow, M.Hoff ''Adaptive switching circuits.'' 1960 IRE WESCON Convention Record, part 4, pp. 96-104. New York: Institute of Radio Engineers.

4

В.А.Головко, под ред.проф.А.И.Галушкина
''Нейронные сети: обучение, организация и применение'', ИПРЖР, Москва 2001

5

С.Короткий ''Нейронные сети'' - http://lii.newmail.ru/

6

Л.Г.Комарцова, А.В. Максимов ''Нейрокомпьютеры''
Москва, МГТУ им. Н.Э.Баумана, 2002

Evgeny S. Borisov
2003-07-18