- •І.А. Терейковський
- •2.1. Загальні положення 119
- •Список скорочень
- •Розділ 1. Теоретична оцінка ефективності застосування нейронних мереж в галузі захисту програмного забезпечення
- •1.1. Передумови застосування штучних нейронних мереж
- •1.2 Багатошаровий перспетрон.
- •1.3. Мережа з радіальними базисними функціями
- •1.4. Нейронні мережі, що самонавчаються
- •1.4.1. Базова модель
- •1.4.2. Топографічна карта Кохонена та її сучасні модифікації
- •1.5. Ймовірністні нейронні мережі
- •1.6. Рекурентні нейронні мережі
- •1.6.1. Загальні положення
- •1.6.2. Класичні асоціативні нейроні мережі
- •1.6.2.1. Мережа Хопфілда.
- •1.6.2.2. Мережа Хеммінга
- •1.6.2.3. Мережа Коско
- •1.6.2.4. Сфера використання, переваги та недоліки
- •1.7. Мережі адаптивної резонансної теорії
- •1.8. Мережі призначені для розпізнавання змісту тексту
- •1.9. Принципи розробки модельного програмного комплексу
- •1.10. Визначення доцільності застосування типу нейронної мережі
- •1.11. Перспективи практичного використання
- •Розділ 2. Практичне використання нейронних мереж в задачах захисту програмного забезпечення
- •2.1. Загальні положення
- •Розпізнавання вірусів та троянських програм створених за допомогою скриптових мов програмування.
- •Розпізнавання спаму.
- •2.2. Розпізнавання вірусів та троянських програм створених за допомогою скриптових мов програмування
- •2.2.1. Шляхи вдосконалення систем захисту від скриптових вірусів та троянських програм
- •2.2.2. Аналіз загальнопоширених методів розпізнавання
- •2.2.3. Формування множини вхідних параметрів
- •2.2.4. Особливості формування номенклатури вхідних параметрів при розпізнаванні скриптових троянів в фільмах Flash
- •2.2.5. Розробка архітектури та тестування нейронної мережі для розпізнавання скриптових поштових вірусів
- •2.3. Розпізнавання спаму
- •2.3.1. Визначення та загальна характеристика спаму
- •2.3.2. Недоліки сучасних методів розпізнавання спаму
- •2.3.3. Критерій фільтрації електронних листів
- •2.3.4. Задача порівняння рефератів за допомогою карти Кохонена та пружної карти
- •2.3.5. Використання мережі pnn для співставлення тематичної структури текстів електронних листів
- •2.3.6. Використання синаптичної нейронної мережі для підготовки вхідних даних
- •2.4. Використання нейронних мереж в системах активного захисту програмного забезпечення мережевих серверів
- •2.4.1. Концепція захисту програмного забезпечення Internet-серверів з використанням активної складової
- •2.4.2. Розробка архітектури нейронної мережі
- •Післямова
- •Список використаної літератури
1.6. Рекурентні нейронні мережі
1.6.1. Загальні положення
До рекурентних відносять НМ в яких вхідна інформація передається між нейронами не тільки в напрямку вхід-вихід, але і в зворотньому напрямку [2, 4, 29, 34, 35, 40, 68]. Для цього в рекурентних НМ використовуються зворотні зв'язки між нейронами. Завдяки зворотнім зв'язкам нейрони можуть повторно виконувати свої функції. Тим самим інформація багаторазово проходить через НМ. Фрагмент рекурентної НМ показаний на рис.1.13.
Рис.1.13 Фрагмент рекурентної НМ
Основою перевагою рекурентних НМ є динамічність та ітераційність обробки даних, що в перспективі повинно позитивно вплинути на узагальнюючі та обчислювальні можливості. Однак потенційна нестійкість та недостатня дослідженість НМ довільної архітектури із зворотніми зв'язками є серйозними перешкодами для їх широкого застосування. Нестійкість НМ полягає в постійній зміні стану нейронів без виникнення стаціонарного стану мережі. Наслідком нестійкості може бути як колапс процесу навчання, так і не визначеність вихідної інформації в процесі розпізнавання невідомого образу. Широкого розповсюдження набули рекурсивні НМ типу асоціативної пам'яті, базовою архітектурою яких є мережа Хопфілда. До відомих типів асоціативних НМ відносяться також мережі Коско та Хеммінга, деякі модифікації якої не мають зворотніх зв'язків, а тому не відносяться до рекурсивних мереж. Крім класичних асоціативних мереж Хопфілда, Хеммінга, та Коско заслуговує на увагу рекурсивна автоассоціативна мережа (RAAM Recursive Autoassociative Memory), яку можна вважати розвитком мережі Джордано і простої рекурентної мережі (SRN Simple Recurrent Network) та подібна до неї семантична нейронна мережа [29, 34]. Специфічним призначенням RAAM та семантичної нейронної мережі є розпізнавання семантики тексту, що значною мірою вплинуло на їх архітектуру та методи навчання. Відзначимо, що з точки зору наявності зворотніх зв'язків між нейронами мережі типу карти Кохонена також відносяться до рекурентних. Але, по причині значної відмінності в архітектурі, сфері застосування, методів навчання та теоретичній базі НМ типу карти Кохонена розглядаються окремо від рекурентних. Крім того, не розглядаються малодосліджені НМ та застарілі типи мереж з обмеженими можливостями (лінійний асоціатор).
1.6.2. Класичні асоціативні нейроні мережі
НМ типу Хопфілда, Хемнінга та Коско застосовуються для відновлення за допомогою набору певних асоціативних ознак образів, збережених в пам'яті мережі у вигляді множини векторних пар [61]:
, |
(1.82) |
де X,Y множини асоційованих між собою образів, що зберігаються в пам'яті мережі, Р кількість асоційованих образів.
Для кожної асоційованої пари <xi,yi> образ xi є асоціацією для відновлення образу yi. Розрізняють [40] три класи асоційованої пам'яті:
Гетероасоціативна. Вхідний вектор х по наперед визначеним правилам співвідноситься з деяким вектором xi, який вже зберігається в пам'яті НМ у вигляді (1.82). Після цього вектор х асоціюється з вектором yi. Цей клас пам'яті використовується для відновлення одного із збрігаємих образів.
Автоасоціативна. Для кожної асоційованої пари (1.82) xi=yi. Така пам'ять використовується для відновлення повного вектору по його частині.
Інтерполятивна. Для вхідного вектору х по наперед визначеним правилам розраховується:
, |
(1.83) |
де xi еталонний образ, що зберігається в пам'яті НМ, i відмінність між вхідним та еталонними образами.
Розрахунок вектору y асоційованого з х реалізується так:
, |
(1.84) |
де f() деяка функція.
Цей класс пам'яті використовується для моделювання вихідного вектору, що відрізняється від еталонної асоціації.