17418

Асоціативна мережа Хопфілда

Лабораторная работа

Коммуникация, связь, радиоэлектроника и цифровые приборы

Лабораторна робота № 5 Асоціативна мережа Хопфілда Мета: отримати навички розв’язання практичних задач за допомогою мереж Хопфілда. 4.1. Теоретичні відомості 4.1.1. Дискретна модель Хопфілда як асоціативна пам'ять Визначення. Асоціативна пам'ять система здатна в...

Украинкский

2013-07-01

127 KB

5 чел.

Лабораторна робота № 5

Асоціативна мережа Хопфілда

Мета: отримати навички розв’язання практичних задач за допомогою мереж Хопфілда.

4.1. Теоретичні відомості

4.1.1. Дискретна модель Хопфілда як асоціативна пам'ять

Визначення. Асоціативна пам'ять — система, здатна відновлювати збережені в ній стани за неповною або зашумленою інформацією.

Асоціативна пам'ять відображає реальні образи  в стійкі точки динамічної системи  (рис. 4.1).

Рис. 4.1. Схема роботи асоціативної пам’яті

Якщо на вхід системи подати неповний або зашумлений образ, то завдяки динаміці НМ траєкторія системи зійдеться до стійкого стану (атрактору) — мережа "згадає" образ.

Стан мережі визначається вектором

Постсинаптичний потенціал обчислюється за формулою

.

Модифікація стану мережі:

Якщо  то можна вибрати довільне значення , однак краще залишити нейрон у попередньому стані. Тоді діаграма станів буде симетрична.

4.1.2. Фази функціонування дискретної мережі Хопфілда

Фаза запам'ятовування

Нехай необхідно запам'ятати  -мірних бінарних векторів

,

де  — прототипи, що запам'ятовуються.

За правилом навчання Хебба:

де  — -ий компонент вектора . У векторній формі

Запам'ятовування виконується за один прохід. Нейрони не мають зворотних зв'язків із самими собою, тому для кожного :

, і

При такому навчанні виконуються наступні умови.

1. Вихід кожного нейрона пов'язаний із входами всіх інших нейронів.

2. Нейрон не має зв'язків із самим собою.

3. Матриця вагових коефіцієнтів симетрична: .

Фаза відновлення

У мережу подається пробний вектор  —з числа незаписаних у мережі (неповний або зашумлений еталон):

.

Елементи вектора x оновлюється асинхронно, по одному в кожен момент часу:

де  — матриця синаптичних вагових коефіцієнтів ,  — вектор відхилення.

Процес припиняється, якщо

,

де  — вихід мережі.

Таким чином, алгоритм функціонування мережі Хопфілда має наступний вигляд:

1. Навчання. Нехай -мірні прототипи. За правилом Хебба

.

Після обчислення синаптичні вагові коефіцієнти фіксуються.

2. Ініціалізація. Стан нейронів мережі в початковий момент часу при подачі нового (зашумленого) образу:

3. Ітераційний процес збіжності мережі до стійкого стану. Вектор  обробляється за формулою:

.

4. Завершення роботи алгоритму. Якщо

 –– вихід мережі.

Пункт 1 описує фазу запам'ятовування, пункти 2–3 — фазу відновлення.

Запам'ятовуюча здатність мережі:

де  — число нейронів,  — число образів.

4.2. Порядок виконання роботи

1. Реалізувати нейронну мережу Хопфілда, використовуючи такі мови програмування як C++, Java, Fortran.

2. За допомогою побудованої нейронної мережі розв’язати задачу класифікації зображень (ту саму, що і для мережі Кохонена). Порівняти ефективність роботи мережі Кохонена та асоціативної мережі Хопфілда на однакових наборах тестових (однаково зашумлених) даних.

3. Результати роботи оформити звітом, який має містити: постановку задачі, навчальну вибірку даних, їх графічне представлення, спосіб кодування зображень для їх представлення нейронній мережі, результати роботи на тестовій множині даних із вказанням похибки та результати порівняння мереж Кохонена та Хопфілда, параметри нейронної мережі, що навчилася, вихідний код програми.


 

А также другие работы, которые могут Вас заинтересовать

52059. Розвиток координації рухів засобами художньої гімнастики 66.5 KB
  Розвивати координацію рухів у дівчат старшої ланки засобами художньої гімнастики. Формувати компетенцію саморозвитку та самоосвіти під час виконання вправ з м`чем, обручем, скакалкою.
52060. МЕДИЦИНСКАЯ ЗАЩИТА НАСЕЛЕНИЯ И СПАСАТЕЛЕЙ В ЧРЕЗВЫЧАЙНЫХ СИТУАЦИЯХ 108 KB
  Медицинская защита - комплекс мероприятий, проводимых (организуемых) службой медицины катастроф и медицинской службой гражданской обороны (МСГО) для предупреждения или максимального ослабления воздействия на население и спасателей поражающих факторов.
52061. Калинка — згадка про добре серце 96 KB
  Організація класу Слайд 1 Вчитель: Любі діти у наш клас Завітали гості щирі . Метод Мікрофон Слайд 2 А цікаво вам дізнатись Що сьогодні може статись Ну то всядьтеся зручніше – Попрацюємо скоріше Діти а до якого уроку ми приготувалися до уроку читання Що ми робимо на уроках читання читаємо; вчимося читати і переказувати; вивчаємо прислів’я приказки скоромовки і т. Слайд 3 Дихальні вправи. Слайд4...
52062. Володимир Винниченко. «Федько — халамидник». Щедрий на добро внутрішній світ героя. Федько як особистість. Образи Федька і Толі 141 KB
  Образи Федька і Толі. Образи Федька і Толі. На уроці ми з вами визначимо риси характеру Федька які вирізняють його з кола друзів – однолітків прокоментуємо їх. Порівняємо Федька і Толю зробимо відповідні висновки.
52063. Подорож. Переваги і недоліки різних видів подорожей 76.5 KB
  Travelling by plane is the fastest. You can get to many cities only in a few hours. You can stop wherever you like. During the trip you can sit comfortably in the armchair and read, eat or sleep. During the trip you need no tickets. People can
52064. Підсумковий урок – подорож «Синоніми, антоніми, омоніми» 37.5 KB
  учні дають визначення синонімам наводять приклади; Гра Синонімічний ланцюжок І варіант – щирий ІІ варіант – казати ІІІ варіант – кричати виконання вправ за варіантами різних рівнів складності І варіант – скласти зв’язний текст з синонімічного ланцюжка ІІ варіант – відредагувати речення замінивши однокореневі слова синонімами. ІІІ варіант – Підберіть потрібне слово. Коли групи приїхали на зупинку диктор оголошував назву станції але мікрофон був зламаний і ми почули останні слова деньніч З’ясуємо яке це місто...
52065. В поисках сокровищ Луганщины 597.5 KB
  Углублять знания учащихся о родном крае; формировать представление о национальной культуре украинского народа; развивать поисковые и творческие способности учащихся, умение работать в команде, мышление, память, представление;
52066. Наука. Наукові дослідження 2.35 MB
  Наука — сфера людської діяльності, функцією якої є вироблення і систематизація об'єктивних знань про дійсність; одна з форм суспільної свідомості.
52067. Щербина В. С . Господарське право 3.87 MB
  У підручнику відповідно до програми курсу висвітлено основні правові інститути Загальної частини господарського права, а також питання правового регулювання в окремих галузях господарювання (Особлива частина) на основі Господарського кодексу України та нового Цивільного кодексу України, а також інших нормативно-правових актів господарського законодавства України. Головну увагу зосереджено на правових питаннях господарської діяльності та управління нею.