- •Введение
- •1. Основные направления исследования сии
- •2. Классификация ис
- •2.1. Системы без обучения
- •2.2. Обучающиеся системы
- •2.3. Самообучающиеся системы
- •3. Средства и уровни понимания сии
- •4. Классификация типов поведения
- •5. Модель поступка. Мотивы и реализации
- •6. Машинное творчество, процедуры мышления
- •7. Модель формирования условных рефлексов
- •8. Корреляционная и пеленгационная характеристики изображений
- •9. Распознавание точечных изображений
- •10. Распознавание контурных изображений
- •11. Модель живого нейрона
- •12. Математическая модель нейрона и нейронных сетей
- •13. Алгоритм обучения персептрона
- •14. Топологические свойства однослойных, двухслойных и трехслойных нс. Теорема Минского
- •15. Свойства нс Хопфилда
- •16. Свойства нс Хемминга
- •17. Синхронные параллельные и последовательные нс с дискретными и непрерывными состояниями и временем
- •18. Метод обратного распространения ошибки
- •19. Матричная форма моро
- •20. Самообучение нс методом Хебба
- •20. Генетический алгоритм обучения нс
- •21. Сходимость алгоритмов обучения
- •22. Самоорганизующаяся коммуникация в системе с нейросетевым управлением
- •23. Структура микросхем, реализующих нс элементы
- •24. Распознавание образов на основе критерия Байеса
- •25. Распознавание образов с применением минимаксного критерия
- •26. Распознавание образов с применением критерия Неймана - Пирсона
- •27. Процедура последовательных решений в распознавании образов
- •28. Пример определения пороговых значений для вероятностных алгоритмов распознавания
- •29. Фонетическая и просодическая структуры речи. Распознавание речи
- •30. Основные определения исчисления предикатов
- •31. Высказывания. Кванторы и их свойства
- •32. Правила вывода. Унификация
- •33. Выполнимость и удовлетворимость ппф
- •34. Алгоритм преобразования предикатов в предложения
- •35. Резолюция и резольвента
- •36. Система опровержения на основе резолюций
- •37. Стратегии управления процессом поиска доказательства методом резолюций. Стратегии упрощения при вычислении резолюций
- •38. Извлечение ответа из опровержения, основанного на резолюции. Этапы процесса извлечения ответа
- •39. Теоремы Гёделя, Тарского и Черча о неполноте формальных систем
- •40. Экспертные системы
- •41. Модели представления знаний
- •42. Элементы логики нечетких множеств
- •43. Операции на нечетких множествах
- •44. Нечеткие правила вывода
- •45. Нечеткие нейронные сети
- •46. Идентификация систем обучаемыми интеллектуальными системами
- •48. Нейросетевая обработка динамических процессов
- •49. Программные средства для разработки интеллектуальных систем
- •50. Моделирование процесса обучения нейронной сети
- •Список литературы
- •Системы искусственного интеллекта
- •400131, Г. Волгоград, пр. Ленина, 28, корп. 1.
- •400131, Г. Волгоград, пр. Ленина, 28, корп. 7.
19. Матричная форма моро
Наиболее просто метод обратного распространения ошибки представляется в матричной форме. Прямое распространение сигнала по НС, состоящей из N слоев, описывается следующей системой уравнений:
,
,
…,
,
,
…,
,
.
Вектор входного сигнала наращивается единичной компонентой, так как необходимо учитывать величину смещения в каждом слое нейронов. Обратное распространение сигнала ошибки по НС позволяет вычислить корректирующие коэффициенты с помощью следующих уравнений:
,
…,
,…,
.
Коррекция весовых коэффициентов НС проводится с помощью следующих уравнений:
,…,
,
,…,
,
,
.
где – коэффициент скорости обучения.
Приведенные выше уравнения являются компактной формой описания метода обратного распространения ошибки, используемого для обучения нейронных сетей. Применение данных уравнений позволяет строить модели НС с произвольным числом слоев.
Пример зависимости невязки от величины весовых коэффициентов приведен на рис.19.1. Алгоритм построения графиков: трехслойная НС была обучена распознаванию заданных образов, произвольным образом во втором и третьем слоях выбраны два весовых коэффициента, в квадратной окрестности, окружающей оптимальные значения коэффициентов, задана сеть значений коэффициентов, для которых вычислена невязка.
Рис.19.1. Графики зависимости невязки на выходе НС
от значений двух весовых коэффициентов
Приведенные графики наглядно показывают наличие минимума невязки и демонстрируют сложность исследуемой поверхности: к точке минимума сходится 4 взаимно ортогональных канала.
20. Самообучение нс методом Хебба
Алгоритм Хебба позволяет обучать НС без контроля правильности ответов. Алгоритм основан на принципе усиления связи между возбужденными нейронами. Сигнальный метод обучения Хебба корректирует весовые коэффициенты НС в соответствии со следующими формулами:
,
,
где
-
выходной сигнал обучаемого нейрона,
-
выходной сигнал нейрона предыдущего
слоя, который является одним из входных
сигналов обучаемого нейрона,
-
номер шага обучения. Из формулы видно,
что наибольшие изменения претерпит та
синаптическая связь, которая соединяет
большие входные и выходные сигналы. В
матричной форме данный алгоритм можно
записать в следующем виде:
,
,
,…,
,
,
.
Нейронная сеть Хебба самостоятельно определяет количество классов, на которые она разбивает поток обучающей выборки. Количество выходных линий НС должно браться с запасом, поскольку заранее количество классов неизвестно, при этом следует учитывать, что классы кодируются на выходе позиционным двоичным кодом.
Пример. Создана имитационная модель самообучаемой НС со следующими параметрами: количество слоев – 3, количество входов – 60, количество нейронов по слоям – 16, 12, 12, число эталонов – 9, количество циклов обучения – 300, скорость обучения – 0.001. В качестве обучающей выборки были взяты 9 изображений трех цифр, приведенные на рис.20.1. Разрешение изображений: 10х6. Изображения каждой цифры отличаются за счет наложенных искажений. Классификация данных изображений для человека не вызывает трудностей.
Рис.20.1. Обучающая выборка.
В результате самообучения на выходе НС сформировалось множество выходных сигналов, представленное на рис.20.2. Каждый столбик приведенной диаграммы представляет собой число, соответствующее 12-битовому числу, получаемому на выходе НС, если считать, что каждый выход соответствует определенному разряду двоичного кода числа.
Рис.20.2. Множество выходных сигналов.
Сопоставление рисунков 20.1 и 20.2 позволяет сделать заключение, что нейронная сеть абсолютно правильно осуществляет классификацию изображений цифр. Столбики 0,3,6 соответствуют различным вариантам изображения цифры «4», столбики 2,4,7,8 – «7», столбики 2,5 – «5».
Карты выходных сигналов НС приведены на рис.20.3. На горизонтальной оси карты указаны номера выходов нейронной сети от 0 до 11, а по вертикали – значения соответствующих выходов. Каждый из трех графиков соответствует одной из трех цифр. Если НС относит два изображения к одному классу, то на карте линии этих изображений сливаются для всех номеров выходов. Поскольку все значения близки по абсолютной величине к 1, то можно заключить, что 300 циклов самообучения было достаточно.
Рис.20.3. Карты выходных сигналов до и после обучения.
Карта выходных сигналов до обучения иллюстрирует несовпадение реакции НС на различные изображения одного и того же символа. После обучения эти графики сливаются в один.
Успешность самообучения зависит от начальных значений матриц весовых коэффициентов. В описываемом примере при некоторых генерациях число распознанных классов уменьшалось до двух.
