Π§ΠΈΡ‚Π°ΠΉΡ‚Π΅ ΠΊΠ½ΠΈΠ³ΠΈ ΠΎΠ½Π»Π°ΠΉΠ½ Π½Π° Bookidrom.ru! БСсплатныС ΠΊΠ½ΠΈΠ³ΠΈ Π² ΠΎΠ΄Π½ΠΎΠΌ ΠΊΠ»ΠΈΠΊΠ΅

Π§ΠΈΡ‚Π°Ρ‚ΡŒ ΠΎΠ½Π»Π°ΠΉΠ½ Β«Π£Ρ‡Π΅Π±Π½ΠΎΠ΅ пособиС ΠΏΠΎ курсу «НСйроинформатика»». Π‘Ρ‚Ρ€Π°Π½ΠΈΡ†Π° 51

Автор Π•. ΠœΠΈΡ€ΠΊΠ΅Ρ

ВСс ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π° являСтся Π·Π°Π΄Π°Π²Π°Π΅ΠΌΠΎΠΉ Π’Π°ΠΌΠΈ Π²Π΅Π»ΠΈΡ‡ΠΈΠ½ΠΎΠΉ, Π²Π»ΠΈΡΡŽΡ‰Π΅ΠΉ Π½Π° Π²ΠΊΠ»Π°Π΄ Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π° Π² ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ синаптичСской ΠΊΠ°Ρ€Ρ‚Ρ‹ ΠΏΡ€ΠΈ ΠΎΠ±ΡƒΡ‡Π΅Π½ΠΈΠΈ. Π§Π΅ΠΌ большС вСс ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π° (вСс Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΏΡ€Π΅Π²Ρ‹ΡˆΠ°Ρ‚ΡŒ 1 ΠΈ Π±Ρ‹Ρ‚ΡŒ мСньшС 0), Ρ‚Π΅ΠΌ вСсомСС Π²ΠΊΠ»Π°Π΄ Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π° Π² ΡΠΈΠ½Π°ΠΏΡ‚ΠΈΡ‡Π΅ΡΠΊΡƒΡŽ ΠΊΠ°Ρ€Ρ‚Ρƒ ΠΈ Π½Π°ΠΎΠ±ΠΎΡ€ΠΎΡ‚.

ΠžΡ†Π΅Π½ΠΊΠ° ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π°

ΠŸΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ° Hopfield.

Π’ Π΄Π°Π½Π½ΠΎΠΉ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ΅ ΠΎΡ†Π΅Π½ΠΊΠ° ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π° выполняСт чисто ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹Π΅ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ ΠΈ Ρ€Π°Π²Π½Π° числу Π½Π΅ΡΠΎΠ²ΠΏΠ°Π΄Π°ΡŽΡ‰ΠΈΡ… Ρ‚ΠΎΡ‡Π΅ΠΊ Π² исходном ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠΈ ΠΈ ΠΎΡ‚Π²Π΅Ρ‚Π΅.


ВсС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹, ΠΊΡ€ΠΎΠΌΠ΅ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹ Hopfield.

Π’ Π΄Π°Π½Π½ΠΎΠΉ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ΅ ΠΎΡ†Π΅Π½ΠΊΠ° ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π° ΠΌΠΎΠΆΠ΅Ρ‚ Π²Ρ‹Ρ‡ΠΈΡΠ»ΡΡ‚ΡŒΡΡ ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΌΡƒ ΠΈΠ· Π΄Π²ΡƒΡ… ΠΏΡ€Π°Π²ΠΈΠ» ΠœΠ΅Ρ‚ΠΎΠ΄Π° Π½Π°ΠΈΠΌΠ΅Π½ΡŒΡˆΠΈΡ… ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚ΠΎΠ² ΠΈΠ»ΠΈ Расстояния Π΄ΠΎ мноТСства. ΠšΡ€ΠΎΠΌΠ΅ Ρ‚ΠΎΠ³ΠΎ, ΠΏΡ€ΠΈ тСстировании ΠΏΡ€ΠΈΠΌΠ΅Ρ€ΠΎΠ² тСстовой Π·Π°Π΄Π°Ρ‡ΠΈ Π² ΠΎΠΊΠ½Π΅ Β«ΠžΡ†Π΅Π½ΠΊΠ°Β» отобраТаСтся ΡƒΡ€ΠΎΠ²Π΅Π½ΡŒ увСрСнности сСти Π² Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΈ ΠΏΡ€Π΅Π΄ΡŠΡΠ²Π»Π΅Π½Π½ΠΎΠ³ΠΎ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π°. Π£Ρ€ΠΎΠ²Π΅Π½ΡŒ надСТности вычисляСтся ΠΏΠΎ Ρ„ΠΎΡ€ΠΌΡƒΠ»Π°ΠΌ, ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½Ρ‹ΠΌ Π² Ρ€Π°Π·Π΄Π΅Π»Π°Ρ… ΠœΠ΅Ρ‚ΠΎΠ΄ Π½Π°ΠΈΠΌΠ΅Π½ΡŒΡˆΠΈΡ… ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚ΠΎΠ² ΠΈ Расстояния Π΄ΠΎ мноТСства.

Π—Π°Ρ‚Π΅Π½Π΅Π½ΠΈΠ΅ изобраТСния

ΠŸΡ€ΠΈ исполнСнии ΠΊΠΎΠΌΠ°Π½Π΄Ρ‹ "Π—Π°Ρ‚Π΅Π½ΠΈΡ‚ΡŒ ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅", ΠΏΡ€ΠΈ Ρ€Π΅Π΄Π°ΠΊΡ‚ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ Π·Π°Π΄Π°Ρ‡ΠΈ ΠΈΠ»ΠΈ, Π²ΠΎ всСх ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ°Ρ…, ΠΊΡ€ΠΎΠΌΠ΅ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹ Hopfield, Π²ΠΎ врСмя БтатистичСского тСста с Ρ‚Π΅Π½ΡŒΡŽ, Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ Π·Π°Ρ‚Π΅Π½ΠΈΡ‚ΡŒ Ρ‡Π°ΡΡ‚ΡŒ изобраТСния. Π—Π°Ρ‚Π΅Π½Π΅Π½ΠΈΠ΅ осущСствляСтся ΠΏΠΎ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΌΡƒ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡƒ:

ΠŸΡ€ΠΈ ΠΏΠΎΠΌΠΎΡ‰ΠΈ Π³Π΅Π½Π΅Ρ€Π°Ρ‚ΠΎΡ€Π° случайных чисСл гСнСрируСтся ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ прямой, проходящСй Ρ‡Π΅Ρ€Π΅Π· ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅.

Π’Π° Ρ‡Π°ΡΡ‚ΡŒ изобраТСния, которая Π½Π΅ содСрТит Ρ‚ΠΎΡ‡ΠΊΡƒ с ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Π°ΠΌΠΈ (5,5) стираСтся.

Π—Π°Ρ‚Π΅Π½Π΅Π½ΠΈΠ΅ изобраТСния β€” ΠΎΠ΄Π½ΠΎ ΠΈΠ· Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅Ρ… прСдоставляСмых этой ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΎΠΉ искаТСний изобраТСния. ΠžΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅ искаТСния описаны Π² Ρ€Π°Π·Π΄Π΅Π»Π°Ρ…: Π”ΠΎΠ±Π°Π²Π»ΡΡŽΡ‰ΠΈΠΉ ΡˆΡƒΠΌ, Π˜Π½Π²Π΅Ρ€Ρ‚ΠΈΡ€ΡƒΡŽΡ‰ΠΈΠΉ ΡˆΡƒΠΌ, Гасящий ΡˆΡƒΠΌ.

Π”ΠΎΠ±Π°Π²Π»ΡΡŽΡ‰ΠΈΠΉ ΡˆΡƒΠΌ

ΠŸΡ€ΠΈ исполнСнии ΠΊΠΎΠΌΠ°Π½Π΄Ρ‹ "Π”ΠΎΠ±Π°Π²Π»ΡΡŽΡ‰ΠΈΠΉ ΡˆΡƒΠΌ", ΠΏΡ€ΠΈ Ρ€Π΅Π΄Π°ΠΊΡ‚ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ Π·Π°Π΄Π°Ρ‡ΠΈ ΠΈΠ»ΠΈ, Π²ΠΎ всСх ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ°Ρ…, ΠΊΡ€ΠΎΠΌΠ΅ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹ Hopfield, Π²ΠΎ врСмя БтатистичСского тСста с Π΄ΠΎΠ±Π°Π²Π»ΡΡŽΡ‰ΠΈΠΌ ΡˆΡƒΠΌΠΎΠΌ производится Π½Π°Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π½Π° ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ Π΄ΠΎΠ±Π°Π²Π»ΡΡŽΡ‰Π΅Π³ΠΎ ΡˆΡƒΠΌΠ°. Алгоритм Β«Π·Π°ΡˆΡƒΠΌΠ»Π΅Π½ΠΈΡΒ» с Π·Π°Π΄Π°Π½Π½Ρ‹ΠΌ ΡƒΡ€ΠΎΠ²Π½Π΅ΠΌ Π΄ΠΎΠ±Π°Π²Π»ΡΡŽΡ‰Π΅Π³ΠΎ ΡˆΡƒΠΌΠ°:

Для ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Ρ‚ΠΎΡ‡ΠΊΠΈ изобраТСния гСнСрируСтся случайноС число ΠΈΠ· Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½Π° (0,1).

Если это число мСньшС Π»ΠΈΠ±ΠΎ Ρ€Π°Π²Π½ΠΎ Π·Π°Π΄Π°Π½Π½ΠΎΠΌΡƒ ΡƒΡ€ΠΎΠ²Π½ΡŽ ΡˆΡƒΠΌΠ°, Ρ‚ΠΎ Π² ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ добавляСтся ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π°Ρ Ρ‚ΠΎΡ‡ΠΊΠ°.

Π”ΠΎΠ±Π°Π²Π»ΡΡŽΡ‰ΠΈΠΉ ΡˆΡƒΠΌ β€” ΠΎΠ΄Π½ΠΎ ΠΈΠ· Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅Ρ… прСдоставляСмых этой ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΎΠΉ искаТСний изобраТСния. ΠžΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅ искаТСния описаны Π² Ρ€Π°Π·Π΄Π΅Π»Π°Ρ…: Π—Π°Ρ‚Π΅Π½Π΅Π½ΠΈΠ΅ изобраТСния, Π˜Π½Π²Π΅Ρ€Ρ‚ΠΈΡ€ΡƒΡŽΡ‰ΠΈΠΉ ΡˆΡƒΠΌ, Гасящий ΡˆΡƒΠΌ.

Π˜Π½Π²Π΅Ρ€Ρ‚ΠΈΡ€ΡƒΡŽΡ‰ΠΈΠΉ ΡˆΡƒΠΌ

ΠŸΡ€ΠΈ исполнСнии ΠΊΠΎΠΌΠ°Π½Π΄Ρ‹ "Π˜Π½Π²Π΅Ρ€Ρ‚ΠΈΡ€ΡƒΡŽΡ‰ΠΈΠΉ ΡˆΡƒΠΌ", ΠΏΡ€ΠΈ Ρ€Π΅Π΄Π°ΠΊΡ‚ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ Π·Π°Π΄Π°Ρ‡ΠΈ ΠΈΠ»ΠΈ, Π²ΠΎ всСх ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ°Ρ…, ΠΊΡ€ΠΎΠΌΠ΅ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹ Hopfield, Π²ΠΎ врСмя БтатистичСского тСста с ΠΈΠ½Π²Π΅Ρ€Ρ‚ΠΈΡ€ΡƒΡŽΡ‰ΠΈΠΌ ΡˆΡƒΠΌΠΎΠΌ производится Π½Π°Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π½Π° ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ ΠΈΠ½Π²Π΅Ρ€Ρ‚ΠΈΡ€ΡƒΡŽΡ‰Π΅Π³ΠΎ ΡˆΡƒΠΌΠ°. Алгоритм Β«Π·Π°ΡˆΡƒΠΌΠ»Π΅Π½ΠΈΡΒ» с Π·Π°Π΄Π°Π½Π½Ρ‹ΠΌ ΡƒΡ€ΠΎΠ²Π½Π΅ΠΌ Π˜Π½Π²Π΅Ρ€Ρ‚ΠΈΡ€ΡƒΡŽΡ‰Π΅Π³ΠΎ ΡˆΡƒΠΌΠ°:

Для ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Ρ‚ΠΎΡ‡ΠΊΠΈ изобраТСния гСнСрируСтся случайноС число ΠΈΠ· Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½Π° (0,1).

Если это число мСньшС Π»ΠΈΠ±ΠΎ Ρ€Π°Π²Π½ΠΎ Π·Π°Π΄Π°Π½Π½ΠΎΠΌΡƒ ΡƒΡ€ΠΎΠ²Π½ΡŽ ΡˆΡƒΠΌΠ°, Ρ‚ΠΎ Π² ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠΈ инвСртируСтся ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π°Ρ Ρ‚ΠΎΡ‡ΠΊΠ°.

Π˜Π½Π²Π΅Ρ€Ρ‚ΠΈΡ€ΡƒΡŽΡ‰ΠΈΠΉ ΡˆΡƒΠΌ β€” ΠΎΠ΄Π½ΠΎ ΠΈΠ· Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅Ρ… прСдоставляСмых этой ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΎΠΉ искаТСний изобраТСния. ΠžΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅ искаТСния описаны Π² Ρ€Π°Π·Π΄Π΅Π»Π°Ρ…: Π—Π°Ρ‚Π΅Π½Π΅Π½ΠΈΠ΅ изобраТСния, Π”ΠΎΠ±Π°Π²Π»ΡΡŽΡ‰ΠΈΠΉ ΡˆΡƒΠΌ, Гасящий ΡˆΡƒΠΌ.

Гасящий ΡˆΡƒΠΌ

ΠŸΡ€ΠΈ исполнСнии ΠΊΠΎΠΌΠ°Π½Π΄Ρ‹ "Гасящий ΡˆΡƒΠΌ", ΠΏΡ€ΠΈ Ρ€Π΅Π΄Π°ΠΊΡ‚ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ Π·Π°Π΄Π°Ρ‡ΠΈ ΠΈΠ»ΠΈ, Π²ΠΎ всСх ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ°Ρ…, ΠΊΡ€ΠΎΠΌΠ΅ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹ Hopfield, Π²ΠΎ врСмя БтатистичСского тСста с гасящим ΡˆΡƒΠΌΠΎΠΌ производится Π½Π°Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π½Π° ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ гасящСго ΡˆΡƒΠΌΠ°. Алгоритм Β«Π·Π°ΡˆΡƒΠΌΠ»Π΅Π½ΠΈΡΒ» с Π·Π°Π΄Π°Π½Π½Ρ‹ΠΌ ΡƒΡ€ΠΎΠ²Π½Π΅ΠΌ ГасящСго ΡˆΡƒΠΌΠ°:

Для ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Ρ‚ΠΎΡ‡ΠΊΠΈ изобраТСния гСнСрируСтся случайноС число ΠΈΠ· Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½Π° (0,1).

Если это число мСньшС Π»ΠΈΠ±ΠΎ Ρ€Π°Π²Π½ΠΎ Π·Π°Π΄Π°Π½Π½ΠΎΠΌΡƒ ΡƒΡ€ΠΎΠ²Π½ΡŽ ΡˆΡƒΠΌΠ°, Ρ‚ΠΎ Π² ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠΈ гасится ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π°Ρ Ρ‚ΠΎΡ‡ΠΊΠ°.

Гасящий ΡˆΡƒΠΌ β€” ΠΎΠ΄Π½ΠΎ ΠΈΠ· Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅Ρ… прСдоставляСмых этой ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΎΠΉ искаТСний изобраТСния. ΠžΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅ искаТСния описаны Π² Ρ€Π°Π·Π΄Π΅Π»Π°Ρ…: Π—Π°Ρ‚Π΅Π½Π΅Π½ΠΈΠ΅ изобраТСния, Π”ΠΎΠ±Π°Π²Π»ΡΡŽΡ‰ΠΈΠΉ ΡˆΡƒΠΌ, Π˜Π½Π²Π΅Ρ€Ρ‚ΠΈΡ€ΡƒΡŽΡ‰ΠΈΠΉ ΡˆΡƒΠΌ.

Π£Π΄Π°Π»ΠΈΡ‚ΡŒ ΠΏΡ€ΠΈΠΌΠ΅Ρ€

Π­Ρ‚Π° функция удаляСт Π°ΠΊΡ‚ΠΈΠ²Π½Ρ‹ΠΉ ΠΏΡ€ΠΈΠΌΠ΅Ρ€ Π°ΠΊΡ‚ΠΈΠ²Π½ΠΎΠΉ Π·Π°Π΄Π°Ρ‡ΠΈ. Если послС этого ΠΏΡ€ΠΈΠΌΠ΅Ρ€ΠΎΠ² Π½Π΅ остаСтся, Ρ‚ΠΎ заводится пустой ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, всС Π·Π°Π΄Π°Ρ‡ΠΈ всСгда содСрТат хотя Π±Ρ‹ ΠΎΠ΄ΠΈΠ½ ΠΏΡ€ΠΈΠΌΠ΅Ρ€.

ΠŸΠ΅Ρ€Π²Ρ‹ΠΉ ΠΏΡ€ΠΈΠΌΠ΅Ρ€

Π­Ρ‚Π° функция Π΄Π΅Π»Π°Π΅Ρ‚ Π°ΠΊΡ‚ΠΈΠ²Π½Ρ‹ΠΌ ΠΏΠ΅Ρ€Π²Ρ‹ΠΉ ΠΏΡ€ΠΈΠΌΠ΅Ρ€ Π°ΠΊΡ‚ΠΈΠ²Π½ΠΎΠΉ Π·Π°Π΄Π°Ρ‡ΠΈ.

ПослСдний ΠΏΡ€ΠΈΠΌΠ΅Ρ€

Π­Ρ‚Π° функция Π΄Π΅Π»Π°Π΅Ρ‚ Π°ΠΊΡ‚ΠΈΠ²Π½Ρ‹ΠΌ послСдний ΠΏΡ€ΠΈΠΌΠ΅Ρ€ Π°ΠΊΡ‚ΠΈΠ²Π½ΠΎΠΉ Π·Π°Π΄Π°Ρ‡ΠΈ.

Π£Π΄Π°Π»ΠΈΡ‚ΡŒ Π·Π°Π΄Π°Ρ‡Ρƒ

Π­Ρ‚Π° функция удаляСт всС ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρ‹ Π°ΠΊΡ‚ΠΈΠ²Π½ΠΎΠΉ Π·Π°Π΄Π°Ρ‡ΠΈ ΠΈ Π·Π°Π²ΠΎΠ΄ΠΈΡ‚ ΠΎΠ΄ΠΈΠ½ пустой ΠΏΡ€ΠΈΠΌΠ΅Ρ€.

НСйронная ΡΠ΅Ρ‚ΡŒ

ΠŸΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ° Hopfield

НСйронная ΡΠ΅Ρ‚ΡŒ Π² Π΄Π°Π½Π½ΠΎΠΉ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ΅ являСтся полносвязной (ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ Π½Π΅ΠΉΡ€ΠΎΠ½ связан с ΠΊΠ°ΠΆΠ΄Ρ‹ΠΌ, Π² Ρ‚ΠΎΠΌ числС ΠΈ с самим собой), ΠΎΠ΄Π½ΠΎΡ€ΠΎΠ΄Π½ΠΎΠΉ (всС Π½Π΅ΠΉΡ€ΠΎΠ½Ρ‹ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ‹), стонСйронной (ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ Π² сСтях Π₯ΠΎΠΏΡ„ΠΈΠ»Π΄Π° ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Ρ‚ΠΎΡ‡ΠΊΠ΅ изобраТСния соотвСтствуСт свой Π½Π΅ΠΉΡ€ΠΎΠ½, Π° Π² этой ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ΅ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ изобраТСния 10*10) ΡΠ΅Ρ‚ΡŒΡŽ Π₯ΠΎΠΏΡ„ΠΈΠ»Π΄Π°. Алгоритм формирования БинаптичСской ΠΊΠ°Ρ€Ρ‚Ρ‹ описан Π² Ρ€Π°Π·Π΄Π΅Π»Π°Ρ… "ΠŸΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Ρ‹" ΠΈ "ΠžΠ±ΡƒΡ‡Π΅Π½ΠΈΠ΅". Алгоритм функционирования ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π½Π΅ΠΉΡ€ΠΎΠ½Π° описан Π² Ρ€Π°Π·Π΄Π΅Π»Π΅ "НСйрон".


ВсС ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹ ΠΊΡ€ΠΎΠΌΠ΅ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹Hopfield

Π‘Π΅Ρ‚ΡŒ, имитируСмая Π΄Π°Π½Π½ΠΎΠΉ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΎΠΉ, являСтся полносвязной (ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ Π½Π΅ΠΉΡ€ΠΎΠ½ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅Ρ‚ Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠΌ шагС сигналы со всСх Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ²), с Π²Ρ‹Π΄Π΅Π»Π΅Π½Π½Ρ‹ΠΌΠΈ связями для получСния Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ…. ΠŸΠΎΠ΄Ρ€ΠΎΠ±Π½Π°Ρ схСма Π½Π΅ΠΉΡ€ΠΎΠ½Π° ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π° Π² Ρ€Π°Π·Π΄Π΅Π»Π΅ НСйрон. Число Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² Π² сСти ΠΌΠΎΠΆΠ΅Ρ‚ Π²Π°Ρ€ΡŒΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒΡΡ ΠΎΡ‚ 5 Π΄ΠΎ 10 (см Число Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² Π² сСти). Число ΠΎΠ±ΠΌΠ΅Π½ΠΎΠ² сигналами ΠΌΠ΅ΠΆΠ΄Ρƒ Π½Π΅ΠΉΡ€ΠΎΠ½Π°ΠΌΠΈ ΠΌΠΎΠΆΠ΅Ρ‚ Π²Π°Ρ€ΡŒΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒΡΡ ΠΎΡ‚ 2 Π΄ΠΎ 5 (см. Число срабатываний сСти).

НСйрон

ΠŸΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ° Hopfield.

Π’ Π΄Π°Π½Π½ΠΎΠΉ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ΅ всС Π½Π΅ΠΉΡ€ΠΎΠ½Ρ‹ сСти ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ‹ ΠΈ ΠΎΡ‡Π΅Π½ΡŒ просты. ΠžΠ±ΠΎΠ·Π½Π°Ρ‡ΠΈΠ² Π²Π΅ΠΊΡ‚ΠΎΡ€ сигналов сСти Ρ‡Π΅Ρ€Π΅Π· a[i] (i=1,…,100), Π° элСмСнты синаптичСской ΠΊΠ°Ρ€Ρ‚Ρ‹ β€” синаптичСскиС вСса β€” Ρ‡Π΅Ρ€Π΅Π· X[ij], Ρ€Π°Π±ΠΎΡ‚Ρƒ Π½Π΅ΠΉΡ€ΠΎΠ½Π° ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΠΈΡΠ°Ρ‚ΡŒ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌΠΈ Ρ„ΠΎΡ€ΠΌΡƒΠ»Π°ΠΌΠΈ:

J[i]= Π‘ΡƒΠΌΠΌΠ° ΠΏΠΎ j ΠΎΡ‚ 1 Π΄ΠΎ 100 (a[j]*X[ij])

a'[i]= 1, Ссли J[i]>0; 0, Ссли J[i]<0.

a'[i] β€” Π½ΠΎΠ²Ρ‹ΠΉ сигнал i-ΠΎΠ³ΠΎ Π½Π΅ΠΉΡ€ΠΎΠ½Π°.


ΠŸΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ° Pade.

Π‘Ρ…Π΅ΠΌΠ° Ρ€Π°Ρ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ Π½Π΅ΠΉΡ€ΠΎΠ½Π° прСдставлСна Π½Π° рисункС Π½ΠΈΠΆΠ΅. Он состоит ΠΈΠ· ΡˆΠ΅ΡΡ‚ΠΈ частСй: Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… синапсов (x[i,j], y[i,j]), сумматоров (N,D) ΠΈ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ прСобразоватСля (F).

Π‘Ρ…Π΅ΠΌΠ° дСйствия i-Π³ΠΎ Π½Π΅ΠΉΡ€ΠΎΠ½Π° проста β€” Π² ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ ΠΌΠΎΠΌΠ΅Π½Ρ‚ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ со всСх Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² Π½Π° Π½Π΅Π³ΠΎ ΠΏΠΎΡΡ‚ΡƒΠΏΠ°ΡŽΡ‚ сигналы. ΠŸΠ΅Ρ€Π΅Π΄ сумматором ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ сигнал умноТаСтся Π½Π° синаптичСский вСс x[i,j] для сумматора N ΠΈ y[i,j] для сумматора D. ИндСкс i ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚ Π½ΠΎΠΌΠ΅Ρ€ Π½Π΅ΠΉΡ€ΠΎΠ½Π° ΠΏΠΎΠ»ΡƒΡ‡Π°ΡŽΡ‰Π΅Π³ΠΎ, Π° индСкс j β€” Π½ΠΎΠΌΠ΅Ρ€ ΠΏΠ΅Ρ€Π΅Π΄Π°Π²ΡˆΠ΅Π³ΠΎ сигнал. ΠžΡ‚ΠΌΠ΅Ρ‚ΠΈΠΌ, Ρ‡Ρ‚ΠΎ Π² силу ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ, принятых Π² Π΄Π°Π½Π½ΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ Π½Π΅ΠΉΡ€ΠΎΠ½Π½ΠΎΠΉ сСти, всС синаптичСскиС вСса Π½Π΅ΠΎΡ‚Ρ€ΠΈΡ†Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹. ПослС этого сигналы ΠΏΠΎΡΡ‚ΡƒΠΏΠ°ΡŽΡ‚ Π½Π° сумматоры. ВычислСнныС сумматорами сигналы ΠΏΠ΅Ρ€Π΅Π΄Π°ΡŽΡ‚ΡΡ Π½Π° Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½Ρ‹ΠΉ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒ F. Π’ Π΄Π°Π½Π½ΠΎΠΉ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ΅ всС Π½Π΅ΠΉΡ€ΠΎΠ½Ρ‹ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ‹ (Π²ΠΎ всСм, ΠΊΡ€ΠΎΠΌΠ΅ синаптичСских вСсов, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ ΠΎΠ½ΠΈ ΡΠ²Π»ΡΡŽΡ‚ΡΡ характСристиками Π½Π΅ Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ², Π° Π½Π΅ΠΉΡ€ΠΎΠ½Π½ΠΎΠΉ сСти Π² Ρ†Π΅Π»ΠΎΠΌ) ΠΈ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΡƒΡŽΡ‚ сигнал ΠΏΠΎ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΌΡƒ ΠΏΡ€Π°Π²ΠΈΠ»Ρƒ: F = N / (C + D), Π³Π΄Π΅ Π‘ β€” Π₯арактСристика Π½Π΅ΠΉΡ€ΠΎΠ½Π°

Π’ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ°Ρ… Sinus ΠΈ Sigmoid Π½Π΅ΠΉΡ€ΠΎΠ½Ρ‹ ΠΎΡ‚Π»ΠΈΡ‡Π°ΡŽΡ‚ΡΡ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π²ΠΈΠ΄ΠΎΠΌ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ прСобразоватСля. Π‘Ρ…Π΅ΠΌΠ° Π½Π΅ΠΉΡ€ΠΎΠ½Π° прСдставлСна Π½Π° рисункС Π½ΠΈΠΆΠ΅. Он состоит ΠΈΠ· Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅Ρ… частСй: Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… синапсов (x[i,j]), сумматора (N) ΠΈ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ прСобразоватСля.

Π‘Ρ…Π΅ΠΌΠ° дСйствия i-Π³ΠΎ Π½Π΅ΠΉΡ€ΠΎΠ½Π° проста β€” Π² ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ ΠΌΠΎΠΌΠ΅Π½Ρ‚ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ со всСх Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² Π½Π° Π½Π΅Π³ΠΎ ΠΏΠΎΡΡ‚ΡƒΠΏΠ°ΡŽΡ‚ сигналы. ΠŸΠ΅Ρ€Π΅Π΄ сумматором ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ сигнал умноТаСтся Π½Π° синаптичСский вСс x[i,j]. ИндСкс i ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚ Π½ΠΎΠΌΠ΅Ρ€ Π½Π΅ΠΉΡ€ΠΎΠ½Π° ΠΏΠΎΠ»ΡƒΡ‡Π°ΡŽΡ‰Π΅Π³ΠΎ, Π° индСкс j β€” Π½ΠΎΠΌΠ΅Ρ€ β€” ΠΏΠ΅Ρ€Π΅Π΄Π°Π²ΡˆΠ΅Π³ΠΎ сигнал. ΠžΡ‚ΠΌΠ΅Ρ‚ΠΈΠΌ, Ρ‡Ρ‚ΠΎ Π² силу ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ, принятых Π² Π΄Π°Π½Π½ΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ Π½Π΅ΠΉΡ€ΠΎΠ½Π½ΠΎΠΉ сСти, всС синаптичСскиС вСса Π½Π΅ ΠΌΠΎΠ³ΡƒΡ‚ ΠΏΠΎ Π°Π±ΡΠΎΠ»ΡŽΡ‚Π½ΠΎΠΉ Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Π΅ ΠΏΡ€Π΅Π²ΠΎΡΡ…ΠΎΠ΄ΠΈΡ‚ΡŒ 1. ПослС этого сигналы ΠΏΠΎΡΡ‚ΡƒΠΏΠ°ΡŽΡ‚ Π½Π° сумматор. ВычислСнный сумматором сигнал пСрСдаСтся Π½Π° Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½Ρ‹ΠΉ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒ. Π’ Π΄Π°Π½Π½ΠΎΠΉ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ΅ всС Π½Π΅ΠΉΡ€ΠΎΠ½Ρ‹ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ‹ (Π²ΠΎ всСм, ΠΊΡ€ΠΎΠΌΠ΅ синаптичСских вСсов, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ ΠΎΠ½ΠΈ ΡΠ²Π»ΡΡŽΡ‚ΡΡ характСристиками Π½Π΅ Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ², Π° Π½Π΅ΠΉΡ€ΠΎΠ½Π½ΠΎΠΉ сСти Π² Ρ†Π΅Π»ΠΎΠΌ) ΠΈ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΡƒΡŽΡ‚ сигнал ΠΏΠΎ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΌΡƒ ΠΏΡ€Π°Π²ΠΈΠ»Ρƒ:

F = Sin(Π’)

(ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ° Sinus).

А = N / (C + |N|)

(ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ° Sigmoid).

Π³Π΄Π΅ Π‘ β€” Π₯арактСристика Π½Π΅ΠΉΡ€ΠΎΠ½Π°

БинаптичСская ΠΊΠ°Ρ€Ρ‚Π°

БинаптичСская ΠΊΠ°Ρ€Ρ‚Π° являСтся ваТнСйшСй Ρ‡Π°ΡΡ‚ΡŒΡŽ Π½Π΅ΠΉΡ€ΠΎΠ½Π½ΠΎΠΉ сСти. Она Π·Π°Π΄Π°Π΅Ρ‚ вСса, с ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌΠΈ ΠΏΠ΅Ρ€Π΅Π΄Π°ΡŽΡ‚ΡΡ сигналы ΠΎΡ‚ ΠΎΠ΄Π½ΠΈΡ… Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² ΠΊ Π΄Ρ€ΡƒΠ³ΠΈΠΌ. БинаптичСская ΠΊΠ°Ρ€Ρ‚Π° формируСтся ΠΏΡ€ΠΈ ΠΎΠ±ΡƒΡ‡Π΅Π½ΠΈΠΈ Π½Π΅ΠΉΡ€ΠΎΠ½Π½ΠΎΠΉ сСти, Π‘Π»ΡƒΡ‡Π°ΠΉΠ½ΠΎΠΌ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΈ ΠΊΠ°Ρ€Ρ‚Ρ‹, ΠšΠΎΠ½Ρ‚Ρ€Π°ΡΡ‚ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ, Π° для ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌ, ΠΎΡ‚Π»ΠΈΡ‡Π½Ρ‹Ρ… ΠΎΡ‚ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹ Hopfield, ΠΈ ΠΏΡ€ΠΈ Π Π΅Π΄Π°ΠΊΡ‚ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ ΠΊΠ°Ρ€Ρ‚Ρ‹, Π“Π΅Π½Π΅Ρ€Π°Ρ†ΠΈΠΈ Π½ΠΎΠ²ΠΎΠΉ ΠΊΠ°Ρ€Ρ‚Ρ‹.

Π—Π°ΠΏΠΎΠΌΠ½ΠΈΡ‚ΡŒ ΠΊΠ°Ρ€Ρ‚Ρƒ

ΠŸΡ€ΠΈ Π²Ρ‹ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΈ этой Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ Π½Π° экран выводится запрос "Π’Π²Π΅Π΄ΠΈΡ‚Π΅ имя Ρ„Π°ΠΉΠ»Π° для запоминания". ВсС Ρ„Π°ΠΉΠ»Ρ‹ ΠΊΠ°Ρ€Ρ‚ ΠΈΠΌΠ΅ΡŽΡ‚ Ρ€Π°ΡΡˆΠΈΡ€Π΅Π½ΠΈΠ΅".MAP", ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ ΠΌΠΎΠΆΠ½ΠΎ Π½Π΅ Π½Π°Π±ΠΈΡ€Π°Ρ‚ΡŒ ΠΏΡ€ΠΈ ΠΎΡ‚Π²Π΅Ρ‚Π΅ Π½Π° запрос.

ΠŸΡ€ΠΎΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚Ρƒ

ΠŸΡ€ΠΈ Ρ‡Ρ‚Π΅Π½ΠΈΠΈ ΠΊΠ°Ρ€Ρ‚Ρ‹ Π½Π° экранС появляСтся ΠΎΠΊΠ½ΠΎ Π²Ρ‹Π±ΠΎΡ€Π° Ρ„Π°ΠΉΠ»Π°. Π’Ρ‹ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π²Ρ‹Π±Ρ€Π°Ρ‚ΡŒ Π½ΡƒΠΆΠ½Ρ‹ΠΉ Π’Π°ΠΌ Ρ„Π°ΠΉΠ» ΠΈΠ»ΠΈ ΠΎΡ‚ΠΊΠ°Π·Π°Ρ‚ΡŒΡΡ ΠΎΡ‚ чтСния.