- •Нейронні мережі та нейрокомп’ютери
- •Контрольні запитання
- •Історія нейронних мереж
- •Контрольні запитання
- •Штучні нейронні мережі
- •3.1 Біологічний нейрон
- •3.2 Штучний нейрон
- •3.3 Штучні нейронні мережі
- •Контрольні запитання
- •Обгрунтування застосування нейромереж
- •3.4 Навчання штучної нейронної мережі
- •4.8 Керування
- •Контрольні запитання
- •Розширена модель штучного нейрона та компоненти штучного нейрона
- •5.1 Розширена модель штучного нейрона
- •5.2 Компоненти штучного нейрона
- •5.2.1 Вагові коефіцієнти
- •5.2.2 Функція суматора
- •5.2.3 Передавальна функція
- •5.2.4 Масштабування
- •5.25 Вихідна функція
- •5.2.6 Функція похибки та поширюване назад значення
- •5.2.7 Функція навчання
- •Контрольні запитання
- •Архітектура з’єднань штучних нейронів
- •Контрольні запитання
- •Навчання штучної нейронної мережі
- •7.1 Контрольоване навчання
- •7.2 Неконтрольоване навчання
- •7.3 Оцінки навчання
- •7.4 Правила навчання
- •7.4.1 Правило Хеба
- •7.4.2 Правило Хопфілда
- •7.4.3 Правило “дельта”
- •7.4.4 Правило градієнтного спуску
- •7.4.5 Навчання методом змагання
- •Контрольні запитання
- •Перцептрон розенбалата та нейромережа зворотнього поширення похибки
- •8.1 Перцептрон Розенбалата
- •8.2 Нейромережа зворотнього поширення похибки (Back Propagation)
- •Контрольні запитання
- •Мережі delta bar delta,
- •9.3 Скерований випадковий пошук
- •Контрольні запитання
- •Нейронна мережа вищого порядку. Мережа кохонена. Квантування навчального вектора
- •10.1 Нейронна мережа вищого порядку або функціонально-пов’язана нейронна мережа
- •10.2 Мережа Кохонена
- •10.3 Квантування навчального вектора (Learning Vector Quantization)
- •Контрольні запитання
- •Мережа зустрічного поширення. Ймовірнісна нейронна мережа. Мережа хопфілда. Машина больцмана
- •11.1 Мережа зустрічного поширення (CounterРropagation)
- •Навчання мережі
- •Функціонування мережі
- •11.2 Ймовірнісна нейронна мережа
- •11.3 Мережа Хопфілда
- •Алгоритм функціонування мережі:
- •11.4 Машина Больцмана
- •Алгоритм функціонування мережі:
- •Контрольні запитання
- •Мережа хемінга. Двоскерована асоціативна пам’ять. Мережа адаптивної резонансної теорії
- •12.1 Мережа Хемінга
- •Алгоритм функціонування мережі Хемінга:
- •12.2 Двоскерована асоціативна пам’ять
- •12.3 Мережа адаптивної резонансної теорії
- •Алгоритм функціонування мережі: - ініціалізація мережі:
- •Контрольні запитання
- •Нейронна мережа на основі моделі “функціонал на множині табличних функцій”
- •13.1 Базові концепції моделі “функціонал на множині табличних функцій”
- •13.2 Навчання та функціонування нейромережі фтф
- •13.3 Алгоритм для режиму навчання нейромереж
- •13.4 Алгоритм для режиму функціонування нейромережі
- •13.5 Особливості формування передавальних функцій
- •Контрольні запитання
- •Нейромережі в задачах відображення
- •14.1 Типи задач відображення і підходи до їх вирішення
- •14.1.1 Факторний аналіз
- •14.1.2 Кореляційний аналіз
- •14.1.3 Ранжування входів
- •14.2 Вибір даних для обробки
- •14.3 Згладжування даних
- •14.4 Задачі прогнозування
- •За характером основних ознак об’єкту:
- •За числом ознак об’єкту досліджень:
- •За часом випередження розрізняють види прогнозів:
- •14.5 Адаптація нейромереж в режимах прогнозування
- •Однопараметрична задача прогнозування
- •Багатопараметрична задача прогнозування
- •Однокрокове прогнозування (передбачення)
- •Багатокрокове прогнозування
- •Багатокрокове прогнозування з перенавчанням нейромережі на кожному кроці прогнозу
- •14.6 Критерії оцінки якості функціонування мережі
- •14.7 Оцінювання точності прогнозів
- •Контрольні запитання
- •Сучасні напрямки розвитку нейрокомп’ютерних технологій
- •Загальні задачі - це задачі досить просто зводяться до обробки нейронною мережею багатовимірних векторів дійсних змінних, наприклад:
- •Нейромережеві експертні системи
- •Нейрочіпи і нейрокомп’ютери
- •Контрольні запитання
- •Перелік рекомендованих джерел
13.2 Навчання та функціонування нейромережі фтф
Проаналізуємо особливості навчання та функціонування нейромереж ФТФ, основи яких розглянуті вище.
Покажемо основні елементи на шляху проходження вхідних (х) і вихідних (у) сигналів при формуванні елементів навчальної матриці (рис.13.4).
К - блок кодування вхідних даних, що дозволяє приводити (нормувати) вхідні дані до діапазону -1¸+1 для кожного входу окремо;
М - блок масштабування вихідних даних, що дозволяє представлення вихідних даних для навчальної матриці в діапазоні значень -1¸+1;
fS - передавальна функція нейронів вхідного прошарку th(x) (рис.13.5а);
fR - передавальна функція нейронів вихідного прошарку при передачі вихідних сигналів до прихованого прошарку (є оберненою до th(x) - arcth(x)) (рис.13.5б)
Рисунок 13.4 – Схема формування елементів навчальної матриці
|
а |
|
б |
а) б)
а) - передавальна функція th(x);
б) - передавальна функція arcth(x)
Рисунок 13.5 – Передавальні функції нейронів вхідного та вихідного прошарків
Для нейромережі виділимо два окремі режими - навчання та використання.
Основною метою навчання ставиться визначення ваг синаптичних зв’язків та параметрів передавальних функцій нейронів прихованого прошарку. В режимі функціонування нейромережа спроможна продукувати відгуки на отримані вхідні значення, які не входили до складу навчальної множини. У випадку наявності контрольної множини вихідних значень, можливе оцінювання точності функціонування мережі шляхом порівняння еталонних та спродукованих мережею вихідних значень.
13.3 Алгоритм для режиму навчання нейромереж
Передумовою реалізації режиму навчання є формування, за встановленими правилами, елементів навчальної множини, яка відображає явище або процес. Для навчання нейронної мережі задаються тренувальні вектори, які утворюють рядки тренувальної матриці MNi(1), де i=1, 2, ..., n, n+1, ..., n+m, причому n перших стовпців відповідають сигналам нейронів вхідного прошарку, а m останніх - вихідним сигналам нейронів вихідного прошарку, N=1, 2, ..., N1, де N1 - число тренувальних векторів. Елементи рядків-реалізацій, що відповідають виходам трактуються як правильні відгуки на задані значення входів. Елементи навчальної матриці відповідають сигналам входів-виходів прихованого прошарку нейромережі. Тренувальна матриця представляється як таблиця обчислених значень (табл.13.1).
Таблиця 13.1 - Тренувальна матриця
|
|
Входи |
Виходи |
|||||
|
|
1 |
2 |
|
n |
n+1 |
|
n+m |
|
1 |
х11 |
х12 |
|
х1n |
y11 |
|
y1m |
|
2 |
х21 |
х22 |
|
х2n |
y22 |
|
y2m |
MNi(1)= |
|
|
|
|
|
|
|
|
|
N |
хN1 |
хN2 |
|
хNn |
yN1 |
|
yNm |
|
Nl |
хNl1 |
хNl2 |
|
хNln |
yNl1 |
|
yNlm |
Для навчання нейромережі необхідно здійснити декомпозицію функції двох змінних F(N, i) за допомогою сум добутків функцій однієї змінної, що забезпечує визначення відповідних аргументних функцій функціоналу. Декомпозиція виконується покроково шляхом побудови кінцевої суми. На першому кроці розкладу обираємо рядок матриці MNi(1) з номером S1, сума квадратів елементів якого максимальна MS1i(1). За формулою (13.7) обчислюємо коефіцієнт KN(j) для кожного рядка матриці, N=1, 2, ..., N1.
.
(13.7)
Елементи кожного рядка початкової матриці MNi(1) перетворюються у відповідності з формулою (13.8):
MNi(2) = MNi(1) - KN(1)MS1i(1), (13.8)
де i=1, 2, ..., n+m.
Враховуючи (13.7), елементи залишкової матриці MNi(2) будуть мінімальними в сенсі критерію найменших квадратів.
На наступному кроці обирається рядок матриці MNi(2) з номером S2, сума квадратів елементів якого є максимальною. При цьому значення елементів вказаного рядка дорівнюють:
MS2i(2) = MS2i(1) - KS2(1)MS1i(1) . (13.9)
Згідно формул (13.10), (13.11) виконуємо обчислення коефіцієнта KN(2) для другого кроку розкладу:
.
(13.10)
Обчислюємо значення елементів в кожному рядку залишкової матриці:
MNi(3) = MNi(2) - KN(2)MS2i(2) . (13.11)
По аналогії з попередніми кроками, для j-ого кроку обчислень, де j=1, 2, ..., n+m, маємо:
;
(13.12)
;
(13.13)
,
(13.14)
де Sj - номер рядка на j-му кроці обчислень, сума квадратів елементів якого є максимальною.
Відношення (13.12), (13.13), (13.14) відповідають формулам ортогоналізації Грама-Шмідта, тому можна вважати, що на n+m+1 кроці обчислень, елементи залишкової матриці дорівнюватимуть:
,
(13.15)
де N=1, 2, ..., N1; i=1, 2, ..., n+m.
На основі (13.8), (13.9), (13.13) виводиться загальна формула для елементів рядків залишкової матриці для j+1 кроку обчислень:
.
(13.16)
Після проведених перетворень можна сформувати масив коефіцієнтів KN(j), де j=1, ..., jmax; jmax - кількість елементів прихованого прошарку. Неважко переконатися, що величина коефіцієнта KN(j) буде дорівнювати значенню вихідного сигналу j-ого елемента прихованого прошарку для N-го тренувального вектора. Точні значення останнього відомі лише для тренувальних векторів. Для векторів-реалізацій, в яких відомі лише вхідні дані, а вихідні значення повинні бути сформовані навченою нейронною мережею, коефіцієнт KN(j) можна задати параметрично. Для цього, в процесі навчання, одночасно з обчисленням відповідних коефіцієнтів KN(j) вираховуються додаткові параметри (часткові коефіцієнти)PN(j), для яких вихідні стовпці початкової матриці MNi(1) приймаються нульовими. По аналогії з вище показаними обчисленнями, на j-му кроці розкладу частковий коефіцієнт дорівнюватиме:
.
(13.17)
Коефіцієнт KN(j) можна задати як функцію F1(j) від параметра PN(j), що власне є передавальною функцією j-го елемента прихованого прошарку.
.
(13.18)
Якщо функцію (13.18) задати у вузлах і апроксимувати поза вузлами яким-небудь способом, то для векторів навчальної матриці вона буде відтворюватись з нульовою методичною похибкою, а для решти - наближено.
Оскільки, існує відповідність між елементами матриці MNi(1) і величинами сигналів у вузлових точках нейромережі, а також враховуючи (13.15), елементи матриці можуть бути представлені кінцевою сумою, вигляду:
,
(13.19)
де KN(j), SSji(j) є одновимірними векторами, що отримують на основі початкової матриці MNi(1).
Для векторів - рядків, що не входять в навчальну матрицю, коефіцієнт KN(j) визначається приблизно, тому рівність (13.19) для них виконується лише наближено.
Розрахунки, які визначають процес навчання, виконуються за кінцеве, наперед відоме число кроків, тобто є неітераційними. Обмежене число необхідних обчислювальних операцій роблять процес навчання швидким на відміну від інших методів навчання нейронних мереж, зокрема, Back Propagation або Counter Propagation.
