Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°

Бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°

Бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° (двоичная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°, (0, 1)-ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°) β€” ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°, элСмСнтами ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ΡΠ²Π»ΡΡŽΡ‚ΡΡ 0 ΠΈΠ»ΠΈ 1.

Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π€ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°β€” бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π€ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°

ΠŸΡ€ΠΈΠΌΠ΅Ρ€Ρ‹

Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π€ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°

ПолСзноС

Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ «Π‘инарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°» Π² Π΄Ρ€ΡƒΠ³ΠΈΡ… словарях:

ΠœΠ°Ρ‚Ρ€ΠΈΡ†Π° достиТимости β€” простого ΠΎΡ€ΠΈΠ΅Π½Ρ‚ΠΈΡ€ΠΎΠ²Π°Π½ΠΎΠ³ΠΎ Π³Ρ€Π°Ρ„Π° бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° замыкания ΠΏΠΎ транзитивности ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡ (ΠΎΠ½ΠΎ задаётся ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π΅ΠΉ смСТности Π³Ρ€Π°Ρ„Π°). Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Π² ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π΅ достиТимости хранится информация ΠΎ сущСствовании ΠΏΡƒΡ‚Π΅ΠΉ ΠΌΠ΅ΠΆΠ΄Ρƒ Π²Π΅Ρ€ΡˆΠΈΠ½Π°ΠΌΠΈ ΠΎΡ€Π³Ρ€Π°Ρ„Π°.… … ВикипСдия

Вринарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° β€” (троичная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°, (0,1,2) ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°, элСмСнтами ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ΡΠ²Π»ΡΡŽΡ‚ΡΡ 0, 1 ΠΈΠ»ΠΈ 2. тринарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° Ρ‚Ρ€ΠΎΠΈΡ‡Π½ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ Π’Π΅Π±Π±Π°. ΠŸΡ€ΠΈΠΌΠ΅Ρ€Ρ‹ Π’ Ρ‚Ρ€ΠΎΠΈΡ‡Π½ΠΎΠΉ Π»ΠΎΠ³ΠΈΠΊΠ΅ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ истиности логичСских Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ ΡΠ²Π»ΡΡŽΡ‚ΡΡ Ρ‚Ρ€ΠΈΠ½Π°Ρ€Π½Ρ‹ΠΌΠΈ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°ΠΌΠΈ. Π‘ΠΌ. Ρ‚Π°ΠΊΠΆΠ΅ … ВикипСдия

Бписок ΠΌΠ°Ρ‚Ρ€ΠΈΡ† β€” Π‘Ρ‚Ρ€ΡƒΠΊΡ‚ΡƒΡ€Π° ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Π—Π΄Π΅ΡΡŒ собраны Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ Π²Π°ΠΆΠ½Ρ‹Π΅ классы ΠΌΠ°Ρ‚Ρ€ΠΈΡ†, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹Π΅ Π² ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ΅, Π½Π°ΡƒΠΊΠ΅ (Π² Ρ†Π΅Π»ΠΎΠΌ) ΠΈ ΠΏΡ€ΠΈΠΊΠ»Π°Π΄Π½ΠΎΠΉ Π½Π°ΡƒΠΊΠ΅ (Π² частности). Под ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π΅ΠΉ понимаСтся ΠΏΡ€ΡΠΌΠΎΡƒΠ³ΠΎΠ»ΡŒΠ½Ρ‹ΠΉ массив чисСл … ВикипСдия

Алгоритм Π€Π»ΠΎΠΉΠ΄Π° β€” Π£ΠΎΡ€ΡˆΠ΅Π»Π»Π° β€” Алгоритм Π€Π»ΠΎΠΉΠ΄Π° Π£ΠΎΡ€ΡˆΠ΅Π»Π»Π° динамичСский Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ для нахоТдСния ΠΊΡ€Π°Ρ‚Ρ‡Π°ΠΉΡˆΠΈΡ… расстояний ΠΌΠ΅ΠΆΠ΄Ρƒ всСми Π²Π΅Ρ€ΡˆΠΈΠ½Π°ΠΌΠΈ взвСшСнного ΠΎΡ€ΠΈΠ΅Π½Ρ‚ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ Π³Ρ€Π°Ρ„Π°. Π Π°Π·Ρ€Π°Π±ΠΎΡ‚Π°Π½ Π² 1962 Π³ΠΎΠ΄Ρƒ Π ΠΎΠ±Π΅Ρ€Ρ‚ΠΎΠΌ Π€Π»ΠΎΠΉΠ΄ΠΎΠΌ ΠΈ Π‘Ρ‚ΠΈΠ²Π΅Π½ΠΎΠΌ Π£ΠΎΡ€ΡˆΠ΅Π»Π»ΠΎΠΌ. Π‘ΠΎΠ΄Π΅Ρ€ΠΆΠ°Π½ΠΈΠ΅ 1 Алгоритм 1.1… … ВикипСдия

Алгоритм Π€Π»ΠΎΠΉΠ΄Π° β€” Алгоритмы поиска Π½Π° Π³Ρ€Π°Ρ„Π°Ρ… A* B* Алгоритм Π‘Π΅Π»Π»ΠΌΠ°Π½Π° Π€ΠΎΡ€Π΄Π° Π”Π²ΡƒΠ½Π°ΠΏΡ€Π°Π²Π»Π΅Π½Π½Ρ‹ΠΉ поиск Алгоритм ДСйкстры Алгоритм ДТонсона Поиск Π² ΡˆΠΈΡ€ΠΈΠ½Ρƒ Поиск Π² Π³Π»ΡƒΠ±ΠΈΠ½Ρƒ Поиск с ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠ΅ΠΌ Π³Π»ΡƒΠ±ΠΈΠ½Ρ‹ Поиск ΠΏΠΎ ΠΏΠ΅Ρ€Π²ΠΎΠΌΡƒ Π½Π°ΠΈΠ»ΡƒΡ‡ΡˆΠ΅ΠΌΡƒ совпадСнию Алгоритм Π€Π»ΠΎΠΉΠ΄Π° Π£ΠΎΡ€ΡˆΠ΅Π»Π»Π°β€¦ … ВикипСдия

ΠŸΠ΅Ρ€ΠΊΠΎΠ»ΡΡ†ΠΈΡ β€” Π’ Ρ„ΠΈΠ·ΠΈΠΊΠ΅ ΠΈ Ρ…ΠΈΠΌΠΈΠΈ явлСниСм пСрколяции (ΠΎΡ‚ Π»Π°Ρ‚. percōlāre, ΠΏΡ€ΠΎΡΠ°Ρ‡ΠΈΠ²Π°Ρ‚ΡŒΡΡ, ΠΏΡ€ΠΎΡ‚Π΅ΠΊΠ°Ρ‚ΡŒ) называСтся явлСниС протСкания ΠΈΠ»ΠΈ Π½Π΅ протСкания ТидкостСй Ρ‡Π΅Ρ€Π΅Π· пористыС ΠΌΠ°Ρ‚Π΅Ρ€ΠΈΠ°Π»Ρ‹, элСктричСства Ρ‡Π΅Ρ€Π΅Π· смСсь проводящих ΠΈ нСпроводящих частиц ΠΈ другиС… … ВикипСдия

ΠΠ΅ΠΉΡ‚Ρ€Π°Π»ΡŒΠ½Ρ‹ΠΉ элСмСнт β€” Π’ этой ΡΡ‚Π°Ρ‚ΡŒΠ΅ Π½Π΅ Ρ…Π²Π°Ρ‚Π°Π΅Ρ‚ ссылок Π½Π° источники ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ. Π˜Π½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡ Π΄ΠΎΠ»ΠΆΠ½Π° Π±Ρ‹Ρ‚ΡŒ провСряСма, ΠΈΠ½Π°Ρ‡Π΅ ΠΎΠ½Π° ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ поставлСна ΠΏΠΎΠ΄ сомнСниС ΠΈ ΡƒΠ΄Π°Π»Π΅Π½Π°. Π’Ρ‹ ΠΌΠΎΠΆΠ΅Ρ‚Π΅ ΠΎΡ‚Ρ€Π΅Π΄Π°ΠΊΡ‚ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ эту ΡΡ‚Π°Ρ‚ΡŒΡŽ, Π΄ΠΎΠ±Π°Π²ΠΈΠ² ссылки Π½Π° Π°Π²Ρ‚ΠΎΡ€ΠΈΡ‚Π΅Ρ‚Π½Ρ‹Π΅ источники. Π­Ρ‚Π° отмСтка… … ВикипСдия

E2 (ΡˆΠΈΡ„Ρ€) β€” E2 Π‘ΠΎΠ·Π΄Π°Ρ‚Π΅Π»ΡŒ: NTT ΠžΠΏΡƒΠ±Π»ΠΈΠΊΠΎΠ²Π°Π½: 1998 Π Π°Π·ΠΌΠ΅Ρ€ ΠΊΠ»ΡŽΡ‡Π°: 128 (192, 256) Π±ΠΈΡ‚ Π Π°Π·ΠΌΠ΅Ρ€ Π±Π»ΠΎΠΊΠ°: 128 Π±ΠΈΡ‚ Число Ρ€Π°ΡƒΠ½Π΄ΠΎΠ²: 12 Π’ΠΈΠΏ: Π―Ρ‡Π΅ΠΉΠΊΠ° ЀСйстСля … ВикипСдия

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ

Π‘ΠΈΠ½Π°Ρ€ Π² ΠœΠ›Πœ ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΈ. Как Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ Π±ΠΈΠ½Π°Ρ€Π½Ρ‹ΠΉ ΠΌΠ°Ρ€ΠΊΠ΅Ρ‚ΠΈΠ½Π³ ΠΏΠ»Π°Π½

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ Π±ΠΈΠ½Π°Ρ€Π½Ρ‹ΠΉ ΠΏΠ»Π°Π½?

Π‘ΠΈΠ½Π°Ρ€ характСризуСтся структурой с двумя направлСниями (β€œΠ»Π΅Π²Π°Ρ нога”, β€œΠΏΡ€Π°Π²Π°Ρ нога”), Π³Π΄Π΅ ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ Π½ΠΎΠ²Ρ‹ΠΉ Π΄ΠΈΡΡ‚Ρ€ΠΈΠ±ΡŒΡŽΡ‚ΠΎΡ€ размСщаСтся Π² Π»Π΅Π²ΠΎΠΉ ΠΈΠ»ΠΈ ΠΏΡ€Π°Π²ΠΎΠΉ Π²Π΅Ρ‚Π²ΠΈ. Одна Π²Π΅Ρ‚Π²ΡŒ называСтся сильной (β€œPower Leg”), вторая считаСтся слабой (β€œProfit Leg”).

Как Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ Π±ΠΈΠ½Π°Ρ€?

Π’ компаниях с Π±ΠΈΠ½Π°Ρ€Π½Ρ‹ΠΌ компСнсационным ΠΏΠ»Π°Π½ΠΎΠΌ, ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ ΠΏΡ€ΠΈΡˆΠ΅Π΄ΡˆΠΈΠΉ Π² компанию ΠΏΠ°Ρ€Ρ‚Π½Π΅Ρ€ становится наставником Π΄Π²ΡƒΡ… ΠΏΠΎΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΡ… Π°Π³Π΅Π½Ρ‚ΠΎΠ². Новички Π΄ΠΎΠ±Π°Π²Π»ΡΡŽΡ‚ΡΡ Π² ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΡƒΡŽ ячСйку ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅Π³ΠΎ участника структуры, Π²Π½Π΅ зависимости ΠΎΡ‚ Ρ‚ΠΎΠ³ΠΎ, ΠΊΡ‚ΠΎ ΠΏΡ€ΠΈΠ²Π΅Π» ΠΈΡ… Π² компанию. Π­Ρ‚ΠΎΡ‚ ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏ извСстСн ΠΊΠ°ΠΊ β€œΡΠΈΡΡ‚Π΅ΠΌΠ° пСрСлива”.

Как Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ расчСт комиссионных?

ΠšΠΎΡ€Ρ€Π΅ΠΊΡ‚Π½Ρ‹ΠΉ расчСт Ρ€Π°Π·ΠΌΠ΅Ρ€Π° компСнсаций с ΡƒΡ‡Π΅Ρ‚ΠΎΠΌ ΠΏΡ€Π°Π²ΠΈΠ» вашСй ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΈ ΠΌΠΎΠΆΠ½ΠΎ Π΄Π΅Π»Π°Ρ‚ΡŒ Π² Π±ΠΈΠ½Π°Ρ€Π½ΠΎΠΌ ΠΊΠ°Π»ΡŒΠΊΡƒΠ»ΡΡ‚ΠΎΡ€Π΅.

ΠŸΡ€Π΅ΠΈΠΌΡƒΡ‰Π΅ΡΡ‚Π²Π° Π±ΠΈΠ½Π°Ρ€Π½ΠΎΠ³ΠΎ ΠΏΠ»Π°Π½Π°

НСдостатки Π±ΠΈΠ½Π°Ρ€Π½ΠΎΠ³ΠΎ ΠΏΠ»Π°Π½Π°

ΠŸΡ€ΠΎΠ΄Π»ΠΈΡ‚ΡŒ Тизнь Π±ΠΈΠ½Π°Ρ€Π½ΠΎΠΉ схСмС ΠΌΠΎΠΆΠ½ΠΎ нСсколькими способами:

1. ВвСсти ограничСния Π² количСствС ΡƒΡ€ΠΎΠ²Π½Π΅ΠΉ Π±ΠΈΠ½Π°Ρ€Π°. ΠŸΡ€ΠΈ Π·Π°ΠΊΡ€Ρ‹Ρ‚ΠΈΠΈ допустимого количСства ΡƒΡ€ΠΎΠ²Π½Π΅ΠΉ, происходит ΠΏΠ΅Ρ€Π΅Π»ΠΈΠ² (спилловСр*) ΠΈ Π»ΠΈΠ΄Π΅Ρ€ Π½Π°Ρ‡ΠΈΠ½Π°Π΅Ρ‚ Ρ€Π°Π·Π²ΠΈΠ²Π°Ρ‚ΡŒ структуру с нуля. ΠŸΡ€ΠΈ этом ΠΎΠ½ ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΠΆΠ°Π΅Ρ‚ ΠΏΠΎΠ»ΡƒΡ‡Π°Ρ‚ΡŒ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠ΅ Π²ΠΎΠ·Π½Π°Π³Ρ€Π°ΠΆΠ΄Π΅Π½ΠΈΠ΅ с ΡƒΠΆΠ΅ ΡΡƒΡ‰Π΅ΡΡ‚Π²ΡƒΡŽΡ‰Π΅ΠΉ Π·Π°ΠΊΡ€Ρ‹Ρ‚ΠΎΠΉ структуры.

* spillover effects, Ρ‚Π°ΠΊΠΆΠ΅ ΠΏΠΎΠ±ΠΎΡ‡Π½Ρ‹ΠΉ эффСкт; ΡΠΎΠΏΡƒΡ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΠΉ эффСкт, спилловСр-эффСкт

2. ΠšΠΎΠΌΠ±ΠΈΠ½ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ с Π΄Ρ€ΡƒΠ³ΠΈΠΌ ΠΌΠ°Ρ€ΠΊΠ΅Ρ‚ΠΈΠ½Π³ΠΎΠΌ. ΠŸΡ€Π°ΠΊΡ‚ΠΈΡ‡Π΅ΡΠΊΠΈ Π½ΠΈ ΠΎΠ΄Π½Π° ΡΡ‚Π°Π±ΠΈΠ»ΡŒΠ½ΠΎ Ρ€Π°Π±ΠΎΡ‚Π°ΡŽΡ‰Π°Ρ структура Π½Π΅ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ ΠΊΠ°ΠΊΠΎΠΉ-Ρ‚ΠΎ ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½Ρ‹ΠΉ Π²ΠΈΠ΄ ΠΌΠ°Ρ€ΠΊΠ΅Ρ‚ΠΈΠ½Π³ ΠΏΠ»Π°Π½Π° Π² «чистом» Π²ΠΈΠ΄Π΅. Π‘ΠΈΠ½Π°Ρ€ часто ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ ΠΊΠ°ΠΊ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ‚ Π±ΠΎΠ»Π΅Π΅ слоТно построСнных сСтСвых структур, Π° ΠΈΠΌΠ΅Π½Π½ΠΎ:

Π°). ΠΊΠ°ΠΊ Ρ‡Π°ΡΡ‚ΡŒ Π³ΠΈΠ±Ρ€ΠΈΠ΄Π½ΠΎΠ³ΠΎ ΠΌΠ°Ρ€ΠΊΠ΅Ρ‚ΠΈΠ½Π³Π° ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΈ;

Π“ΠΈΠ±Ρ€ΠΈΠ΄Π½Ρ‹ΠΉ ΠΌΠ°Ρ€ΠΊΠ΅Ρ‚ΠΈΠ½Π³ ΠΌΠΎΠΆΠ΅Ρ‚ ΡΠΎΡ‡Π΅Ρ‚Π°Ρ‚ΡŒ Π² сСбС элСмСнты Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ, ΠΌΠ°Ρ‚Ρ€ΠΈΡ‡Π½ΠΎΠ³ΠΎ ΠΈ ступСнчатого ΠΌΠ°Ρ€ΠΊΠ΅Ρ‚ΠΈΠ½Π³ ΠΏΠ»Π°Π½ΠΎΠ². Он Π²ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ прСимущСства ΠΈ ΠΈΡΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ нСдостатки Β«Π±Π°Π·ΠΎΠ²Ρ‹Ρ…Β» Ρ‚ΠΈΠΏΠΎΠ² МП. Π Π°Π·Ρ€Π°Π±ΠΎΡ‚ΠΊΠ° Ρ‚Π°ΠΊΠΎΠ³ΠΎ МП Ρ‚Ρ€Π΅Π±ΡƒΠ΅Ρ‚ Π³Π»ΡƒΠ±ΠΎΠΊΠΈΡ… Π·Π½Π°Π½ΠΈΠΉ Π±Π°Π·ΠΎΠ²Ρ‹Ρ… Ρ‚ΠΈΠΏΠΎΠ², Ρ‚Ρ‰Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠΉ ΠΏΡ€ΠΎΡ€Π°Π±ΠΎΡ‚ΠΊΠΈ ΠΈ тСстирования.

Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π€ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°

b). ΠΊΠ°ΠΊ ΠΎΠ΄ΠΈΠ½ ΠΈΠ· Π²ΠΈΠ΄ΠΎΠ² ΠΌΠ°Ρ€ΠΊΠ΅Ρ‚ΠΈΠ½Π³Π° ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΈ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ для начислСния ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½ΠΎ взятых бонусов.

Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π€ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°

ΠŸΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹ΠΌ являСтся ΠΌΠ°Ρ€ΠΊΠ΅Ρ‚ΠΈΠ½Π³ ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΈ Π Π°Π΄ΠΎΡΡ‚ΡŒ (radost.vp). ΠžΡ‚ ΠΎΠ±Ρ‰Π΅ΠΉ ΠΏΡ€ΠΈΠ±Ρ‹Π»ΠΈ ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΈ 83.33% ΠΈΠ΄ΡƒΡ‚ Π² ΠΏΠ°Ρ€Ρ‚Π½Π΅Ρ€ΡΠΊΡƒΡŽ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡƒ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Ρ€Π°ΡΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‚ΡΡ ΠΏΠΎ ΠΌΠ°Ρ€ΠΊΠ΅Ρ‚ΠΈΠ½Π³Ρƒ Π½Π° 8 Π²ΠΈΠ΄ΠΎΠ² бонусов. Π’Ρ‹ΠΏΠ»Π°Ρ‚Ρ‹ этих бонусов происходят Π² соотвСтствии с Ρ€Π°Π·Π½Ρ‹ΠΌΠΈ Π²ΠΈΠ΄Π°ΠΌΠΈ ΠΌΠ°Ρ€ΠΊΠ΅Ρ‚ΠΈΠ½Π³Π°: Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹ΠΉ, ΠΌΠ°Ρ‚Ρ€ΠΈΡ‡Π½Ρ‹ΠΉ ΠΈ Π±ΠΈΠ½Π°Ρ€Π½Ρ‹ΠΉ. Рассмотрим ΠΊΠ°ΠΊ компания ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ ΠΈΠΌΠ΅Π½Π½ΠΎ Π±ΠΈΠ½Π°Ρ€. Он примСняСтся Π² начислСнии бонусов ΠΏΠΎ глобальной ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π΅ ΠΈ бонусов Π·Π° достиТСниС Ρ€Π°Π½Π³Π°.

Бонус ΠΏΠΎ глобальной ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π΅ — Π²ΠΎΠ·Π½Π°Π³Ρ€Π°ΠΆΠ΄Π΅Π½ΠΈΠ΅ ΠΏΠ°Ρ€Ρ‚Π½Π΅Ρ€ΠΎΠ² ΠΏΠΎ структурС Π½Π° Π³Π»ΡƒΠ±ΠΈΠ½Ρƒ 12 ΡƒΡ€ΠΎΠ²Π½Π΅ΠΉ ΠΎΡ‚ всСх участников, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ оказались ΠΏΠΎΠ΄ Π½ΠΈΠΌ, соотвСтствСнно ΠΏΠ΅Ρ€Π²ΠΎΠΉ Π°ΠΊΡ‚ΠΈΠ²Π°Ρ†ΠΈΠΈ своСго Π°ΠΊΠΊΠ°ΡƒΠ½Ρ‚Π°. Π“Π»ΠΎΠ±Π°Π»ΡŒΠ½Π°Ρ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° прСдставляСт собой Π΅Π΄ΠΈΠ½ΡƒΡŽ структуру Π±ΠΈΠ½Π°Ρ€Π½ΠΎΠ³ΠΎ Ρ‚ΠΈΠΏΠ°, ΠΊΡƒΠ΄Π° ΠΏΠΎΠΏΠ°Π΄Π°Π΅Ρ‚ ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ ΠΏΠ°Ρ€Ρ‚Π½Π΅Ρ€ ΠΈ Π·Π°Π½ΠΈΠΌΠ°Π΅Ρ‚ Π² Π½Π΅ΠΉ мСсто, Π² зависимости ΠΎΡ‚ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ. Π’ Π±ΠΈΠ½Π°Ρ€Π΅ Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ условиС Π΅ΠΆΠ΅ΠΊΠ²Π°Ρ€Ρ‚Π°Π»ΡŒΠ½ΠΎΠΉ компрСссии (мСста ΠΏΠ°Ρ€Ρ‚Π½Π΅Ρ€ΠΎΠ², ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π½Π΅ ΠΏΠΎΠ΄Ρ‚Π²Π΅Ρ€ΠΆΠ΄Π°ΡŽΡ‚ свою Π°ΠΊΡ‚ΠΈΠ²Π½ΠΎΡΡ‚ΡŒ Π² Ρ‚Π΅Ρ‡Π΅Π½ΠΈΠΈ Ρ‚Ρ€Π΅Ρ… мСсяцСв, автоматичСски ΡƒΠ΄Π°Π»ΡΡŽΡ‚ΡΡ ΠΈΠ· глобальной ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹).

Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Π² ΠΌΠ°Ρ€ΠΊΠ΅Ρ‚ΠΈΠ½Π³Π΅ ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΈ Ρ€Π°Π΄ΠΎΡΡ‚ΡŒ Π²ΡΡ‚Ρ€Π΅Ρ‡Π°ΡŽΡ‚ΡΡ ΠΊΠ°ΠΊ Π±ΠΈΠ½Π°Ρ€Π½Ρ‹ΠΉ ΠΌΠ°Ρ€ΠΊΠ΅Ρ‚ΠΈΠ½Π³, Ρ‚Π°ΠΊ ΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹ΠΉ с ΠΌΠ°Ρ‚Ρ€ΠΈΡ‡Π½Ρ‹ΠΌ.

Π’Ρ‹Π²ΠΎΠ΄

ΠŸΡ€ΠΈ Π³Ρ€Π°ΠΌΠΎΡ‚Π½ΠΎΠΌ ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠΈ, Π±ΠΈΠ½Π°Ρ€Π½Ρ‹ΠΉ ΠΌΠ°Ρ€ΠΊΠ΅Ρ‚ΠΈΠ½Π³ ΠΏΠ»Π°Π½ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΎΠ±Π΅ΡΠΏΠ΅Ρ‡ΠΈΡ‚ΡŒ ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΈ быстрый рост структуры. ΠœΡ‹ Ρ€Π΅ΠΊΠΎΠΌΠ΅Π½Π΄ΡƒΠ΅ΠΌ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ Π±ΠΈΠ½Π°Ρ€ ΠΊΠ°ΠΊ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ‚ Π±ΠΎΠ»Π΅Π΅ слоТного ΠΌΠ°Ρ€ΠΊΠ΅Ρ‚ΠΈΠ½Π³Π° для Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒΡΡ Π΅Π³ΠΎ прСимущСствами ΠΈ ΠΈΠ·Π±Π°Π²ΠΈΡ‚ΡŒΡΡ ΠΎΡ‚ нСдостатков. МногиС извСстныС сСтСвыС ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΈ с ΠΌΠ½ΠΎΠ³ΠΎΠΌΠΈΠ»Π»ΠΈΠΎΠ½Π½Ρ‹ΠΌΠΈ ΠΎΠ±ΠΎΡ€ΠΎΡ‚Π°ΠΌΠΈ ΡƒΡΠΏΠ΅ΡˆΠ½ΠΎ ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡŽΡ‚ Π΅Π³ΠΎ ΠΊΠ°ΠΊ Ρ‡Π°ΡΡ‚ΡŒ своСго ΠΌΠ°Ρ€ΠΊΠ΅Ρ‚ΠΈΠ½Π³ ΠΏΠ»Π°Π½Π°.

БпСциалисты ΠΊΠΎΠΌΠ°Π½Π΄Ρ‹ FlawlesMLM, ΠΎΡΠ½ΠΎΠ²Ρ‹Π²Π°ΡΡΡŒ Π½Π° ΠΌΠ½ΠΎΠ³ΠΎΠ»Π΅Ρ‚Π½Π΅ΠΌ ΠΎΠΏΡ‹Ρ‚Π΅, ΠΏΠΎΠΌΠΎΠ³ΡƒΡ‚ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒΡΡ с Π²Ρ‹Π±ΠΎΡ€ΠΎΠΌ, ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Π΅ риски ΠΈ ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΌΠ°Ρ€ΠΊΠ΅Ρ‚ΠΈΠ½Π³, подходящий ΠΏΠΎΠ΄ спСцифику вашСго бизнСса.

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ

Бинарная матричная нСйронная ΡΠ΅Ρ‚ΡŒ

Π˜ΡΠΊΡƒΡΡΡ‚Π²Π΅Π½Π½Π°Ρ нСйронная ΡΠ΅Ρ‚ΡŒ Π² Π²ΠΈΠ΄Π΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹, Π²Ρ…ΠΎΠ΄Π°ΠΌΠΈ ΠΈ Π²Ρ‹Ρ…ΠΎΠ΄Π°ΠΌΠΈ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ΡΠ²Π»ΡΡŽΡ‚ΡΡ Π½Π°Π±ΠΎΡ€Ρ‹ Π±ΠΈΡ‚ΠΎΠ², Π° Π½Π΅ΠΉΡ€ΠΎΠ½Ρ‹ Ρ€Π΅Π°Π»ΠΈΠ·ΡƒΡŽΡ‚ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠΉ Π»ΠΎΠ³ΠΈΠΊΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…. Вакая ΡΠ΅Ρ‚ΡŒ Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ отличаСтся ΠΎΡ‚ сСтСй ΠΏΠ΅Ρ€Ρ†Π΅ΠΏΡ‚Ρ€ΠΎΠ½Π½ΠΎΠ³ΠΎ Ρ‚ΠΈΠΏΠ° ΠΈ ΠΌΠΎΠΆΠ΅Ρ‚ Π΄Π°Ρ‚ΡŒ Ρ‚Π°ΠΊΠΈΠ΅ прСимущСства ΠΊΠ°ΠΊ ΠΊΠΎΠ½Π΅Ρ‡Π½ΠΎΠ΅ число Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€Π° Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ сСти, Π° ΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ ΠΈ ΠΊΠΎΠ½Π΅Ρ‡Π½ΠΎΠ΅ врСмя обучСния, ΡΡ€Π°Π²Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Π°Ρ простота Π°ΠΏΠΏΠ°Ρ€Π°Ρ‚Π½ΠΎΠΉ Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ.

Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π€ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°

ΠŸΡ€Π΅Π΄ΠΏΠΎΡΡ‹Π»ΠΊΠΈ создания Π±ΠΈΠ½Π°Ρ€Π½ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ‡Π½ΠΎΠΉ Π½Π΅ΠΉΡ€ΠΎΠ½Π½ΠΎΠΉ сСти

ΠŸΠΎΠΏΡ‹Ρ‚ΠΊΠΈ создания искусствСнных Π½Π΅ΠΉΡ€ΠΎΠ½Π½Ρ‹Ρ… сСтСй ΠΎΡΠ½ΠΎΠ²Ρ‹Π²Π°ΡŽΡ‚ΡΡ Π½Π° Ρ„Π°ΠΊΡ‚Π΅ сущСствования ΠΈΡ… СстСствСнных ΠΏΡ€ΠΎΡ‚ΠΎΡ‚ΠΈΠΏΠΎΠ². Бпособ ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ ΠΈ ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π² СстСствСнной Π½Π΅ΠΉΡ€ΠΎΠ½Π½ΠΎΠΉ сСти опрСдСляСтся Ρ…ΠΈΠΌΠΈΠΊΠΎ-биологичСскими свойствами ΠΆΠΈΠ²Ρ‹Ρ… ΠΊΠ»Π΅Ρ‚ΠΎΠΊ-Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ². Однако, модСль искусствСнной Π½Π΅ΠΉΡ€ΠΎΠ½Π½ΠΎΠΉ сСти Π½Π΅ обязана ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ ΠΊΠΎΠΏΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΊΠ°ΠΊ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ², Ρ‚Π°ΠΊ ΠΈ структуру СстСствСнного ΠΌΠΎΠ·Π³Π°, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ Ρ€Π΅Π°Π»ΠΈΠ·ΡƒΠ΅Ρ‚ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ прСобразования ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹Ρ… Π²Ρ…ΠΎΠ΄ΠΎΠ² Π² Π²Ρ‹Ρ…ΠΎΠ΄Ρ‹. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ рСализация Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ искусствСнной Π½Π΅ΠΉΡ€ΠΎΠ½Π½ΠΎΠΉ сСти ΠΌΠΎΠΆΠ΅Ρ‚ Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ΠΎΡ‚Π»ΠΈΡ‡Π°Ρ‚ΡŒΡΡ ΠΎΡ‚ Π΅Π΅ СстСствСнного Π°Π½Π°Π»ΠΎΠ³Π°. ΠŸΠΎΠΏΡ‹Ρ‚ΠΊΠ° прямого копирования структуры СстСствСнного ΠΌΠΎΠ·Π³Π° Π½Π΅ΠΈΠ·Π±Π΅ΠΆΠ½ΠΎ сталкиваСтся со ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌΠΈ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ°ΠΌΠΈ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅, ΠΏΡ€ΠΈ отсутствии ΠΈΡ… Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ, ΠΌΠΎΠ³ΡƒΡ‚ ΠΎΠΊΠ°Π·Π°Ρ‚ΡŒΡΡ Π½Π΅ΠΏΡ€Π΅ΠΎΠ΄ΠΎΠ»ΠΈΠΌΡ‹ΠΌΠΈ. Как извСстно, Π² ΠΌΠΎΠ·Π³Π΅ ΠΌΠ»Π΅ΠΊΠΎΠΏΠΈΡ‚Π°ΡŽΡ‰ΠΈΡ… Π²Ρ‹Ρ…ΠΎΠ΄ Π½Π΅ΠΉΡ€ΠΎΠ½Π° ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΏΠΎΠ΄ΠΊΠ»ΡŽΡ‡Π΅Π½ ΠΊ Π²Ρ…ΠΎΠ΄Π°ΠΌ Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… Π΄Ρ€ΡƒΠ³ΠΈΡ… Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ².

Как ΡƒΠ·Π½Π°Ρ‚ΡŒ Π²Ρ…ΠΎΠ΄Ρ‹ ΠΊΠ°ΠΊΠΈΡ… Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π±Ρ‹Ρ‚ΡŒ связаны с Π²Ρ‹Ρ…ΠΎΠ΄Π°ΠΌΠΈ Π΄Ρ€ΡƒΠ³ΠΈΡ… Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ²? Бколько Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π±Ρ‹Ρ‚ΡŒ связано с ΠΊΠ°ΠΆΠ΄Ρ‹ΠΌ ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½Ρ‹ΠΌ Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠΌ Π² сСти для Ρ‚ΠΎΠ³ΠΎ Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΡΠ΅Ρ‚ΡŒ выполняла свою Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ?

ΠžΡ‚Π²Π΅Ρ‚ΠΎΠ² Π½Π° эти вопросы ΠΏΠΎΠΊΠ° Π½Π΅Ρ‚, Π° ΠΏΠΎΠ΄ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅ Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² Π΄Ρ€ΡƒΠ³ ΠΊ Π΄Ρ€ΡƒΠ³Ρƒ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€Π° Π³Π°Ρ€Π°Π½Ρ‚ΠΈΡ€ΡƒΠ΅Ρ‚ практичСски бСсконСчноС врСмя обучСния Ρ‚Π°ΠΊΠΎΠΉ сСти, учитывая Ρ‡Ρ‚ΠΎ количСство Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² Ρ€Π΅Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ ΠΌΠΎΠ·Π³Π° исчисляСтся ΠΌΠΈΠ»Π»ΠΈΠ°Ρ€Π΄Π°ΠΌΠΈ.

Π’ искусствСнных Π½Π΅ΠΉΡ€ΠΎΠ½Π½Ρ‹Ρ… сСтях ΠΏΠ΅Ρ€Ρ†Π΅ΠΏΡ‚Ρ€ΠΎΠ½Π½ΠΎΠ³ΠΎ Ρ‚ΠΈΠΏΠ° всС Π½Π΅ΠΉΡ€ΠΎΠ½Ρ‹ сосСдних слоСв связаны Π΄Ρ€ΡƒΠ³ с Π΄Ρ€ΡƒΠ³ΠΎΠΌ. А β€œΡΠΈΠ»Π°β€ связи опрСдСляСтся Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ΠΌ коэффициСнтов. Бвязь β€œΠ²ΡΠ΅-со-всСми”, это Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹ связСй Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ β€œΠ³Ρ€ΡƒΠ±ΠΎΠΉ силы”. Π’ этом случаС, нСйронная ΡΠ΅Ρ‚ΡŒ ΠΌΠΎΠΆΠ΅Ρ‚ ΡΠΎΠ΄Π΅Ρ€ΠΆΠ°Ρ‚ΡŒ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΡΡ€Π°Π²Π½ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ нСбольшоС число Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² Π½Π° ΠΏΡ€ΠΎΠΌΠ΅ΠΆΡƒΡ‚ΠΎΡ‡Π½Ρ‹Ρ… слоях для ΠΏΡ€ΠΈΠ΅ΠΌΠ»Π΅ΠΌΠΎΠ³ΠΎ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ обучСния, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Π² Ρ‚Π΅Ρ‡Π΅Π½ΠΈΠ΅ Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… нСдСль [2].

ΠŸΡ€Π΅ΠΆΠ΄Π΅ Ρ‡Π΅ΠΌ нСйронная ΡΠ΅Ρ‚ΡŒ станСт Π²Ρ‹Π΄Π°Π²Π°Ρ‚ΡŒ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ΠΊΠ»Π°ΡΡΠΈΡ„ΠΈΡ†ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ изобраТСния, ΠΎΠ½Π° Π΄ΠΎΠ»ΠΆΠ½Π° ΠΏΡ€ΠΎΠΉΡ‚ΠΈ этап обучСния, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ этап настройки. На этапС обучСния ΠΊΠ°ΠΊ Ρ€Π°Π· ΠΈ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‚ΡΡ конфигурация взаимодСйствия ΠΈ общая функция Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² сСти. По сути, ΠΎΠ±ΡƒΡ‡ΠΈΡ‚ΡŒ Π½Π΅ΠΉΡ€ΠΎΠ½Π½ΡƒΡŽ ΡΠ΅Ρ‚ΡŒ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ ΠΏΠΎΠ΄ΠΎΠ±Ρ€Π°Ρ‚ΡŒ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ прСобразования Ρ‚Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π½Π° Π·Π°Π΄Π°Π½Π½Ρ‹Ρ… Π²Ρ…ΠΎΠ΄Π°Ρ… ΠΎΠ½Π° Π΄Π°Π²Π°Π»Π° ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½Ρ‹Π΅ Π²Ρ‹Ρ…ΠΎΠ΄Ρ‹ с Π·Π°Π΄Π°Π½Π½Ρ‹ΠΌ ΡƒΡ€ΠΎΠ²Π½Π΅ΠΌ ошибки. Π—Π°Ρ‚Π΅ΠΌ, послС обучСния, ΠΌΡ‹ Π΄Π°Π΅ΠΌ Π½Π° Π²Ρ…ΠΎΠ΄ сСти ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ»ΡŒΠ½Ρ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅, ΠΈ надССмся, Ρ‡Ρ‚ΠΎ функция Π½Π΅ΠΉΡ€ΠΎΠ½Π½ΠΎΠΉ сСти ΠΏΠΎΠ΄ΠΎΠ±Ρ€Π°Π½Π° достаточно Ρ‚ΠΎΡ‡Π½ΠΎ ΠΈ ΡΠ΅Ρ‚ΡŒ станСт ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½ΠΎ, с нашСй Ρ‚ΠΎΡ‡ΠΊΠΈ зрСния, ΠΊΠ»Π°ΡΡΠΈΡ„ΠΈΡ†ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π»ΡŽΠ±Ρ‹Π΅ Π΄Ρ€ΡƒΠ³ΠΈΠ΅ Π²Ρ…ΠΎΠ΄Π½Ρ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅. Π’ популярных сСтях ΠΏΠ΅Ρ€Ρ†Π΅ΠΏΡ‚Ρ€ΠΎΠ½Π½ΠΎΠ³ΠΎ Ρ‚ΠΈΠΏΠ° структура сСти задаСтся ΠΈΠ·Π½Π°Ρ‡Π°Π»ΡŒΠ½ΠΎ фиксированной, см. Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€ [2], Π° функция находится ΠΏΠΎΠ΄Π±ΠΎΡ€ΠΎΠΌ коэффициСнтов связСй Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² ΠΏΡ€ΠΎΠΌΠ΅ΠΆΡƒΡ‚ΠΎΡ‡Π½Ρ‹Ρ… слоСв. ΠŸΡ€Π΅ΠΆΠ΄Π΅ Ρ‡Π΅ΠΌ ΠΏΠ΅Ρ€Π΅Ρ…ΠΎΠ΄ΠΈΡ‚ΡŒ ΠΊ описанию ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹, Π·Π°ΠΌΠ΅Ρ‚ΠΈΠΌ, Ρ‡Ρ‚ΠΎ ΠΎΠ΄Π½ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΡƒΡŽ связь всСх Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² сосСдних слоСв ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°Π·Π»ΠΎΠΆΠΈΡ‚ΡŒ Π² ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ связи ΠΏΠ°Ρ€ Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² ΠΏΠΎΠ»ΡŒΠ·ΡƒΡΡΡŒ Ρ‚Π΅ΠΌ Ρ‡Ρ‚ΠΎ функция Π½Π΅ΠΉΡ€ΠΎΠ½Π° это линСйная комбинация Π²Ρ‹Ρ…ΠΎΠ΄ΠΎΠ² Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰Π΅Π³ΠΎ слоя ΠΈ коэффициСнтов связи. Π’ΠΎ Π΅ΡΡ‚ΡŒ, ΠΏΠΎ ΠΊΡ€Π°ΠΉΠ½Π΅ΠΉ ΠΌΠ΅Ρ€Π΅, для сСтСй ΠΏΠ΅Ρ€Ρ†Π΅ΠΏΡ‚Ρ€ΠΎΠ½Π½ΠΎΠ³ΠΎ Ρ‚ΠΈΠΏΠ°, ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ Π½Π΅ΠΉΡ€ΠΎΠ½ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ ΠΊΠ°ΠΊ ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°ΡŽΡ‰ΠΈΠΉ Π΄Π°Π½Π½Ρ‹Π΅ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΎΡ‚ Π΄Π²ΡƒΡ… Π΄Ρ€ΡƒΠ³ΠΈΡ… Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ².

ΠŸΡ€ΠΈΠ½Ρ†ΠΈΠΏ разлоТСния Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… ΠΏΠ°Ρ€Π°Π»Π»Π΅Π»ΡŒΠ½Ρ‹Ρ… связСй Π² ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ ΠΏΠ°Ρ€ ΠΈΠ»ΠΈ Ρ‚Ρ€ΠΎΠ΅ΠΊ связСй Ρ‚ΠΎΠ»ΡŒΠΊΠΎ сосСдних Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² ΠΈ Π»Π΅ΠΆΠΈΡ‚ Π² основС ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ описываСмой Π½ΠΈΠΆΠ΅. ΠŸΡ€ΠΈΠ½ΠΈΠΌΠ°Π΅Ρ‚ΡΡ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠ΅, Ρ‡Ρ‚ΠΎ вовсС Π½Π΅ ΠΎΠ±ΡΠ·Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ ΠΎΠ±ΡƒΡ‡Π°Ρ‚ΡŒ ΡΠ΅Ρ‚ΡŒ ΠΏΠΎΠ΄ΠΊΠ»ΡŽΡ‡Π°Ρ ΠΊ Π½Π΅ΠΉΡ€ΠΎΠ½Ρƒ всС ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅, достаточно ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡ΠΈΡ‚ΡŒΡΡ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ сосСдними Π½Π΅ΠΉΡ€ΠΎΠ½Π°ΠΌΠΈ, Π° Π·Π°Ρ‚Π΅ΠΌ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ ΡƒΠΌΠ΅Π½ΡŒΡˆΠ°Ρ‚ΡŒ ΠΎΡˆΠΈΠ±ΠΊΡƒ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ обучСния сСти. Данная вСрсия Π½Π΅ΠΉΡ€ΠΎΠ½Π½ΠΎΠΉ сСти основываСтся Π½Π° ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Π΅ Π°Π²Ρ‚ΠΎΡ€Π° [1].

Π‘Ρ‚Ρ€ΡƒΠΊΡ‚ΡƒΡ€Π° ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ ΠΈ Π½Π΅ΠΉΡ€ΠΎΠ½Π°

Π‘Π»Π΅Π΄ΡƒΡŽΡ‰Π°Ρ матричная структура Π½Π΅ΠΉΡ€ΠΎΠ½Π½ΠΎΠΉ сСти позволяСт Ρ€Π΅ΡˆΠΈΡ‚ΡŒ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡƒ ΠΏΠΎΠ΄ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΡ Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² ΠΈ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡ΠΈΡ‚ΡŒ число ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΉ ΠΏΡ€ΠΈ поискС Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ Π½Π΅ΠΉΡ€ΠΎΠ½Π½ΠΎΠΉ сСти. Π­Ρ‚Π° ΡΠ΅Ρ‚ΡŒ Ρ‚Π°ΠΊΠΆΠ΅ Π² Ρ‚Π΅ΠΎΡ€ΠΈΠΈ позволяСт Π½Π°ΠΉΡ‚ΠΈ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ Π½Π΅ΠΉΡ€ΠΎΠ½Π½ΠΎΠΉ сСти с Π½ΡƒΠ»Π΅Π²ΠΎΠΉ ошибкой Π½Π° ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‰ΠΈΡ… Π½Π°Π±ΠΎΡ€Π°Ρ… Π²Ρ…ΠΎΠ΄ΠΎΠ²/Π²Ρ‹Ρ…ΠΎΠ΄ΠΎΠ² Π·Π° счСт Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎ функция сСти являСтся дискрСтной Π²Π΅ΠΊΡ‚ΠΎΡ€Π½ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠ΅ΠΉ Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ….

На рис.1 прСдставлСн ΠΏΡ€ΠΈΠΌΠ΅Ρ€ Π±ΠΈΠ½Π°Ρ€Π½ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹. Π’Ρ…ΠΎΠ΄Ρ‹ ΠΈ Π²Ρ‹Ρ…ΠΎΠ΄Ρ‹ этой ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ β€” Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Π΅ Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅Ρ…-ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ‚Π½Ρ‹Π΅ Π²Π΅ΠΊΡ‚ΠΎΡ€Ρ‹. Π’Ρ…ΠΎΠ΄Ρ‹ ΠΏΠΎΠ΄Π°ΡŽΡ‚ΡΡ снизу, свСрху ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ Π²Ρ‹Ρ…ΠΎΠ΄Π½Ρ‹Π΅ значСния. КаТдая ΠΊΠ»Π΅Ρ‚ΠΊΠ° ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ это Π½Π΅ΠΉΡ€ΠΎΠ½ с Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠ΅ΠΉ Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… f. ΠšΠ°ΠΆΠ΄Ρ‹ΠΉ Π½Π΅ΠΉΡ€ΠΎΠ½ ΠΈΠΌΠ΅Π΅Ρ‚ Π³ΠΎΡ€ΠΈΠ·ΠΎΠ½Ρ‚Π°Π»ΡŒΠ½ΡƒΡŽ ΠΈ Π²Π΅Ρ€Ρ‚ΠΈΠΊΠ°Π»ΡŒΠ½ΡƒΡŽ ΠΏΠ΅Ρ€Π΅Π³ΠΎΡ€ΠΎΠ΄ΠΊΠΈ, ΠΎΡ‚Π΄Π΅Π»ΡΡŽΡ‰ΠΈΠ΅ Π΅Π³ΠΎ ΠΎΡ‚ сосСдних Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² ΠΈ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‰ΠΈΠ΅ ΠΏΠ΅Ρ€Π΅Ρ‚ΠΎΠΊΠΈ Π΄Π°Π½Π½Ρ‹Ρ…. Π’Π΅Ρ€Ρ‚ΠΈΠΊΠ°Π»ΡŒΠ½Π°Ρ ΠΏΠ΅Ρ€Π΅Π³ΠΎΡ€ΠΎΠ΄ΠΊΠ° Π½Π΅ΠΉΡ€ΠΎΠ½Π°, ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½Π° слСва ΠΎΡ‚ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π½Π΅ΠΉΡ€ΠΎΠ½Π°, ΠΌΠΎΠΆΠ΅Ρ‚ ΠΈΠΌΠ΅Ρ‚ΡŒ Ρ‚Ρ€ΠΈ полоТСния: Π·Π°ΠΊΡ€Ρ‹Ρ‚ΠΎ (тСмная полоса), ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Π° Π²ΠΏΡ€Π°Π²ΠΎ (зСлСная стрСлка Π²ΠΏΡ€Π°Π²ΠΎ), ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚Π° Π²Π»Π΅Π²ΠΎ (ТСлтая стрСлка Π²Π»Π΅Π²ΠΎ).

Π“ΠΎΡ€ΠΈΠ·ΠΎΠ½Ρ‚Π°Π»ΡŒΠ½Π°Ρ ΠΏΠ΅Ρ€Π΅Π³ΠΎΡ€ΠΎΠ΄ΠΊΠ°, ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½Π° снизу ΠΎΡ‚ Π½Π΅ΠΉΡ€ΠΎΠ½Π°, ΠΌΠΎΠΆΠ΅Ρ‚ ΠΈΠΌΠ΅Ρ‚ΡŒ Π΄Π²Π° полоТСния: Π·Π°ΠΊΡ€Ρ‹Ρ‚ΠΎ «стоп» (тСмная полоса) ΠΈΠ»ΠΈ ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚ΠΎ Π²Π²Π΅Ρ€Ρ… (зСлСная стрСлка). Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, ΠΏΠ΅Ρ€Π΅Ρ‚ΠΎΠΊ Π΄Π°Π½Π½Ρ‹Ρ… Π² ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ снизу Π²Π²Π΅Ρ€Ρ… ΠΈ Π²Π»Π΅Π²ΠΎ/Π²ΠΏΡ€Π°Π²ΠΎ. Для Ρ‚ΠΎΠ³ΠΎ Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΈΠ·Π±Π΅ΠΆΠ°Ρ‚ΡŒ выдСлСния Π³Ρ€Π°Π½ΠΈΡ‡Π½Ρ‹Ρ… разрядов Π΄Π°Π½Π½Ρ‹Ρ… ΠΏΠ΅Ρ€Π²Ρ‹ΠΉ ΠΈ послСдний Π½Π΅ΠΉΡ€ΠΎΠ½Ρ‹ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ряду логичСски Π·Π°Ρ†ΠΈΠΊΠ»Π΅Π½Ρ‹, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, стрСлка Π²Π»Π΅Π²ΠΎ ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ Π½Π΅ΠΉΡ€ΠΎΠ½Π° Π² ряду являСтся Π²Ρ…ΠΎΠ΄ΠΎΠΌ послСднСго Π½Π΅ΠΉΡ€ΠΎΠ½Π° Π² этом ΠΆΠ΅ ряду, ΠΊΠ°ΠΊ ΠΏΠΎΠΊΠ°Π·Π°Π½ΠΎ Π½Π° рис.1 для Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ ряда.

Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π€ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°
Рис. 1. ΠŸΡ€ΠΈΠΌΠ΅Ρ€ Π±ΠΈΠ½Π°Ρ€Π½ΠΎΠΉ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ ΠΈΠ· 3-Ρ… строк ΠΈ 4-Ρ… Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Ρ… Π²Ρ…ΠΎΠ΄ΠΎΠ²/Π²Ρ‹Ρ…ΠΎΠ΄ΠΎΠ².

Π‘Ρ‚Ρ€ΡƒΠΊΡ‚ΡƒΡ€Π° ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ подчиняСтся ΠΏΡ€Π°Π²ΠΈΠ»Π°ΠΌ поэтапного построчного построСния. Если Π΄Π°Π½Π½Ρ‹ΠΉ Π½Π°Π±ΠΎΡ€ строк Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² Π½Π΅ Ρ€Π΅ΡˆΠ°Π΅Ρ‚ Π·Π°Π΄Π°Ρ‡Ρƒ, Ρ‚ΠΎ ΠΊ Π½ΠΈΠΌ Π΄ΠΎΠ±Π°Π²Π»ΡΡŽΡ‚ΡΡ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅, ΠΈ Ρ‚Π°ΠΊ ΠΏΠΎΠΊΠ° цСлСвая функция Π½Π΅ Π±ΡƒΠ΄Π΅Ρ‚ достигнута.

ΠŸΠ΅Ρ€Π΅Π΄ ΠΎΠ±ΡƒΡ‡Π΅Π½ΠΈΠ΅ΠΌ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° состоит ΠΈΠ· ΠΎΠ΄Π½ΠΎΠΉ ΠΏΠ΅Ρ€Π²ΠΎΠΉ строки. ΠžΠ±ΡƒΡ‡Π΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠΌ Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΠΈ строк. НовыС строки Π΄ΠΎΠ±Π°Π²Π»ΡΡŽΡ‚ΡΡ послС нахоТдСния ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ»ΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΉ ΠΏΠ΅Ρ€Π΅Π³ΠΎΡ€ΠΎΠ΄ΠΎΠΊ Π½Π° Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ строкС, Π° Ρ‚Π°ΠΊΠΆΠ΅ Π²Π½ΡƒΡ‚Ρ€Π΅Π½Π½ΠΈΡ… ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ², ΠΏΡ€ΠΈ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ошибки Π½Π° ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‰ΠΈΡ… Π½Π°Π±ΠΎΡ€Π°Ρ… ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ минимально ΠΈ мСньшС Ρ‡Π΅ΠΌ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ошибки обучСния Π½Π° ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰Π΅ΠΉ строкС.

НСйроны Π²Ρ‹ΠΏΠΎΠ»Π½ΡΡŽΡ‚ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ прСобразования Π΄Π°Π½Π½Ρ‹Ρ…, ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡Ρƒ ΠΈΠ»ΠΈ остановку сигнала. Ѐункция Π½Π΅ΠΉΡ€ΠΎΠ½Π° f, Π² зависимости ΠΎΡ‚ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ ΠΏΠ΅Ρ€Π΅Π³ΠΎΡ€ΠΎΠ΄ΠΎΠΊ ΠΈ Π²Π½ΡƒΡ‚Ρ€Π΅Π½Π½ΠΈΡ… констант, Π΄ΠΎΠ»ΠΆΠ½Π° ΡƒΠ΄ΠΎΠ²Π»Π΅Ρ‚Π²ΠΎΡ€ΡΡ‚ΡŒ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ ΠΎΠ±ΡΠ·Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹ΠΌ трСбованиям:

1. ΠΈΠΌΠ΅Ρ‚ΡŒ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ Π΄Π°Π½Π½Ρ‹Ρ… Π±Π΅Π· ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΉ;
2. ΡƒΠΌΠ΅Ρ‚ΡŒ ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Ρ‚ΡŒ константу (0 ΠΈΠ»ΠΈ 1) Π±Π΅Π· Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ…;
3. Π½Π΅ Π΄ΠΎΠ»ΠΆΠ½Π° Π·Π°Π²ΠΈΡΠ΅Ρ‚ΡŒ ΠΎΡ‚ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ примСнСния Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… ΠΎΡ‚ сосСдних Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ², Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ Π½Π΅ΠΉΡ€ΠΎΠ½ Π²Ρ‹Π΄Π°Π΅Ρ‚ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚ΠΈΡ€ΡƒΡŽΡ‰Π΅Π΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΎΡ‚ всСх своих Π²Ρ…ΠΎΠ΄ΠΎΠ² ΠΏΠΎΡΡ‚ΡƒΠΏΠΈΠ²ΡˆΠΈΡ… ΠΊΠ°ΠΊ Π±Ρ‹ ΠΎΠ΄Π½ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎ.

Один ΠΈΠ· Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² Ρ‚Π°ΠΊΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ f это слоТСниС ΠΏΠΎ ΠΌΠΎΠ΄ΡƒΠ»ΡŽ 2 ΠΈΠ»ΠΈ ΠΈΡΠΊΠ»ΡŽΡ‡Π°ΡŽΡ‰Π΅Π΅ Π˜Π›Π˜ ΠΈΠ»ΠΈ XOR, ΠΊΠ°ΠΊ ΠΎΠ½Π° часто обозначаСтся Π² языках программирования.
ΠŸΠ΅Ρ€Π΅Π΄Π°Ρ‡Π° Π±Π΅Π· измСнСния ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ фактичСскоС отсутствиС Π½Π΅ΠΉΡ€ΠΎΠ½Π° ΠΈ Π½ΡƒΠΆΠ½Π° Ρ‚ΠΎΠ»ΡŒΠΊΠΎ с Ρ‚ΠΎΡ‡ΠΊΠΈ зрСния пропускания уровня ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Π±Π΅Π· измСнСния Π΄Π°Π½Π½Ρ‹Ρ….

ΠšΡ€ΠΎΠΌΠ΅ ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ ΠΈ ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ сигнала Π½Π΅ΠΉΡ€ΠΎΠ½Ρ‹ Ρ‚Π°ΠΊΠΆΠ΅ ΠΈΠΌΠ΅ΡŽΡ‚ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ памяти ΠΈ Π΅Π΅ использования ΠΈΠ»ΠΈ нСиспользования Π² зависимости ΠΎΡ‚ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ Ρ€Π΅Π°Π»ΠΈΠ·ΡƒΠ΅ΠΌΠΎΠΉ Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠΌ.
Π’ зависимости ΠΎΡ‚ полоТСния (Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ) ΠΏΠ΅Ρ€Π΅Π³ΠΎΡ€ΠΎΠ΄ΠΎΠΊ Π½Π΅ΠΉΡ€ΠΎΠ½Π° ΠΈ Π΅Π³ΠΎ сосСдних Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ², ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ Π½Π΅ΠΉΡ€ΠΎΠ½ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΈΠΌΠ΅Ρ‚ΡŒ ΠΎΡ‚ нуля Π΄ΠΎ Ρ‚Ρ€Π΅Ρ… Π²Ρ…ΠΎΠ΄ΠΎΠ² (снизу, справа ΠΈ слСва) ΠΈ всСгда ΠΎΠ΄ΠΈΠ½ Π²Ρ‹Ρ…ΠΎΠ΄ (Π²Π²Π΅Ρ€Ρ…), ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ, ΠΎΠ΄Π½Π°ΠΊΠΎ, ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π½Π΅ ΠΏΠΎΠ΄ΠΊΠ»ΡŽΡ‡Π΅Π½ ΠΊ Π½Π΅ΠΉΡ€ΠΎΠ½Ρƒ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΉ строки, ΠΈΠ· Π·Π° полоТСния Π³ΠΎΡ€ΠΈΠ·ΠΎΠ½Ρ‚Π°Π»ΡŒΠ½ΠΎΠΉ ΠΏΠ΅Ρ€Π΅Π³ΠΎΡ€ΠΎΠ΄ΠΊΠΈ Π²Π΅Ρ€Ρ…Π½Π΅Π³ΠΎ Π½Π΅ΠΉΡ€ΠΎΠ½Π° β€œΡΡ‚ΠΎΠΏβ€.

Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π€ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°
Рис. 2. НСйрон с Π±ΠΈΠ½Π°Ρ€Π½ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠ΅ΠΉ f, ячСйкой памяти Memo ΠΈ ΠΏΠΎΠ»Π΅ΠΌ Res.

ΠšΠ°ΠΆΠ΄Ρ‹ΠΉ Π½Π΅ΠΉΡ€ΠΎΠ½ выполняСт ΠΎΠ΄Π½Ρƒ ΠΈ Ρ‚Ρƒ ΠΆΠ΅ Π΄Π²ΠΎΠΈΡ‡Π½ΡƒΡŽ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ f, которая отличаСтся Ρ‚ΠΎΠ»ΡŒΠΊΠΎ количСством Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ Π² зависимости ΠΎΡ‚ ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ ΠΏΠ΅Ρ€Π΅Π³ΠΎΡ€ΠΎΠ΄ΠΎΠΊ Π½Π΅ΠΉΡ€ΠΎΠ½Π°, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Ρ€Π°Π·Ρ€Π΅ΡˆΠ°ΡŽΡ‚ Π²Ρ…ΠΎΠ΄Π½Ρ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅ ΠΎΡ‚ Π½Π΅ΠΉΡ€ΠΎΠ½Π° ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰Π΅ΠΉ строки ΠΈ Π΄Π²ΡƒΡ… Π±ΠΎΠΊΠΎΠ²Ρ‹Ρ… сосСдних Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ², Π° Ρ‚Π°ΠΊΠΆΠ΅ ΠΎΡ‚ Π±ΠΈΠ½Π°Ρ€Π½ΠΎΠΉ Π²Π½ΡƒΡ‚Ρ€Π΅Π½Π½Π΅ΠΉ константы Memo.

НСйрон ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅Ρ‚ Π΄Π°Π½Π½Ρ‹Π΅ Π½Π° Π²Ρ…ΠΎΠ΄, выполняСт Π΄Π²ΠΎΠΈΡ‡Π½ΡƒΡŽ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ Π½Π΅ΠΉΡ€ΠΎΠ½Π° f Π½Π° основС Π²Ρ…ΠΎΠ΄ΠΎΠ² ΠΈ поля Memo ΠΈ ΠΏΠΎΠΌΠ΅Ρ‰Π°Π΅Ρ‚ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ Π² ΠΏΠΎΠ»Π΅ Res. Π’Π°Ρ€ΠΈΠ°Π½Ρ‚Ρ‹ использования поля Memo ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹. Если Π²Ρ‹Ρ…ΠΎΠ΄ всСй ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ зависит Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΎΡ‚ Π²Ρ…ΠΎΠ΄ΠΎΠ² сСти, Ρ‚ΠΎ ΠΏΠΎΠ»Π΅ Memo являСтся Ρ‡Π°ΡΡ‚ΡŒΡŽ ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ сСти вмСстС со значСниями ΠΏΠ΅Ρ€Π΅Π³ΠΎΡ€ΠΎΠ΄ΠΎΠΊ Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ². Если ΠΆΠ΅ ΡΠ΅Ρ‚ΡŒ Π΄ΠΎΠ»ΠΆΠ½Π° ΠΎΠ±ΡƒΡ‡Π°Ρ‚ΡŒΡΡ Ρ‚Π°ΠΊΠΆΠ΅ ΠΈ Π½Π° основС ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰ΠΈΡ… Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ ΠΎΠ±Π»Π°Π΄Π°Ρ‚ΡŒ ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, для Π·Π°Π΄Π°Ρ‡ Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ искусствСнной ΠΆΠΈΠ·Π½ΠΈ, Ρ‚ΠΎ ΠΏΠΎΠ»Π΅ Memo ΠΌΠΎΠΆΠ΅Ρ‚ ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Ρ‚ΡŒ вновь вычислСнноС Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ Res ΠΊΠ°ΠΊ ΠΏΠΎΠΊΠ°Π·Π°Π½ΠΎ Π½Π° рис. 2 ΠΏΡƒΠ½ΠΊΡ‚ΠΈΡ€Π½ΠΎΠΉ стрСлкой.

Допустим Ρ‡Ρ‚ΠΎ функция Π½Π΅ΠΉΡ€ΠΎΠ½Π° f это бинарная опСрация XOR примСняСмая ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ ΠΊΠΎ всСм Π²Ρ…ΠΎΠ΄Π½Ρ‹ΠΌ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Π°ΠΌ. ΠŸΡ€ΠΎΠ²Π΅Ρ€ΠΈΠΌ, Ρ‡Ρ‚ΠΎ ΠΎΠ½Π° ΠΎΡ‚Π²Π΅Ρ‡Π°Π΅Ρ‚ Ρ‚Ρ€Π΅ΠΌ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΡ‹ΠΌ трСбованиям.

1. ΠŸΠ΅Ρ€Π΅Π΄Π°Ρ‡Π° Π΄Π°Π½Π½Ρ‹Ρ… Π±Π΅Π· ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΉ обСспСчиваСтся Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠΌ, ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½Π½Ρ‹ΠΌ Π½Π° Рис. 3. Π—Π΄Π΅ΡΡŒ Memo = 0, Π“ΠΎΡ€ΠΈΠ·ΠΎΠ½Ρ‚Π°Π»ΡŒΠ½Π°Ρ ниТняя ΠΏΠ΅Ρ€Π΅Π³ΠΎΡ€ΠΎΠ΄ΠΊΠ° Π² Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΈ β€œΠ²Π²Π΅Ρ€Ρ…β€, ЛСвая ΠΈ правая ΠΏΠ΅Ρ€Π΅Π³ΠΎΡ€ΠΎΠ΄ΠΊΠΈ Π² Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΈ β€œΡΡ‚ΠΎΠΏβ€.

Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π€ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°
Рис. 3. Π’Π°Ρ€ΠΈΠ°Π½Ρ‚ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² Π½Π΅ΠΉΡ€ΠΎΠ½Π°, Ρ€Π΅Π°Π»ΠΈΠ·ΡƒΡŽΡ‰ΠΈΠΉ ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡Ρƒ Π²Ρ…ΠΎΠ΄Π° с ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰Π΅ΠΉ строки Π±Π΅Π· измСнСния Π² случаС f = XOR.

2. ΠŸΠ΅Ρ€Π΅Π΄Π°Ρ‡Π° константы обСспСчиваСтся значСниями Π³ΠΎΡ€ΠΈΠ·ΠΎΠ½Ρ‚Π°Π»ΡŒΠ½ΠΎΠΉ ΠΈ Π²Π΅Ρ€Ρ‚ΠΈΠΊΠ°Π»ΡŒΠ½Ρ‹Ρ… ΠΏΠ΅Ρ€Π΅Π³ΠΎΡ€ΠΎΠ΄ΠΎΠΊ β€œΡΡ‚ΠΎΠΏβ€, Π° Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ Memo β€” это Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΏΠ΅Ρ€Π΅Π΄Π°Π²Π°Π΅ΠΌΠΎΠΉ константы.

Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π€ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°
Рис. 4. НСйрон с Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠ΅ΠΉ, ΠΏΠ΅Ρ€Π΅Π΄Π°ΡŽΡ‰Π΅ΠΉ Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΡƒΡŽ Π±ΠΈΠ½Π°Ρ€Π½ΡƒΡŽ константу Memo. Π’Ρ…ΠΎΠ΄Π½Ρ‹Π΅ значСния снизу, слСва ΠΈ справа Π½Π΅ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ.

3. Π’Ρ€Π΅Π±ΠΎΠ²Π°Π½ΠΈΠ΅ нСзависимости значСния Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ Π½Π΅ΠΉΡ€ΠΎΠ½Π° ΠΎΡ‚ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ Π½Π΅ΠΉΡ€ΠΎΠ½Π° обСспСчиваСтся Π°ΡΡΠΎΡ†ΠΈΠ°Ρ‚ΠΈΠ²Π½ΠΎΡΡ‚ΡŒΡŽ XOR.

Число ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΉ ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€Π° Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ строки

ΠŸΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠ΅, построчноС построСниС Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ позволяСт эффСктивно ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ процСсс обучСния Π·Π° счСт Π·Π°ΠΌΠ΅Π½Ρ‹ ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€Π° ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΉ Π±ΠΈΠ½Π°Ρ€Π½Ρ‹Ρ… Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ всСх Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ ΠΏΠΎΠ»Π½Ρ‹ΠΌ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€ΠΎΠΌ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² строк. Одним ΠΈΠ· ΠΊΠ»ΡŽΡ‡Π΅Π²Ρ‹Ρ… ΠΌΠΎΠΌΠ΅Π½Ρ‚ΠΎΠ² Π² ΠΎΠ±ΡƒΡ‡Π΅Π½ΠΈΠΈ сСти являСтся количСство ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΉ ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€Π° Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² ΠΎΠ΄Π½ΠΎΠΉ строки.

Для Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° Π½Π΅ΠΉΡ€ΠΎΠ½Π° описанного Π²Ρ‹ΡˆΠ΅ Π² ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€Π΅ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ Π½Π΅ΠΉΡ€ΠΎΠ½Π° ΡƒΡ‡Π°ΡΡ‚Π²ΡƒΡŽΡ‚:

1. Π³ΠΎΡ€ΠΈΠ·ΠΎΠ½Ρ‚Π°Π»ΡŒΠ½Π°Ρ ΠΏΠ΅Ρ€Π΅Π³ΠΎΡ€ΠΎΠ΄ΠΊΠ° с двумя полоТСниями: стоп ΠΈ Π²Π²Π΅Ρ€Ρ…;
2. Π²Π΅Ρ€Ρ‚ΠΈΠΊΠ°Π»ΡŒΠ½Π°Ρ ΠΏΠ΅Ρ€Π΅Π³ΠΎΡ€ΠΎΠ΄ΠΊΠ° Π½Π΅ΠΉΡ€ΠΎΠ½Π° с трСмя полоТСниями: стоп, Π²Π»Π΅Π²ΠΎ ΠΈ Π²ΠΏΡ€Π°Π²ΠΎ;
3. Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠ΅ ΠΏΠΎΠ»Π΅ Memo со значСниями 0 ΠΈ 1.

Π§Ρ‚ΠΎΠ±Ρ‹ ΠΏΠΎΠ΄ΡΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ число Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ Π½Π΅ΠΉΡ€ΠΎΠ½Π° Π½Π° основС ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΉ этих ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² ΠΏΠ΅Ρ€Π΅ΠΌΠ½ΠΎΠΆΠ°Π΅ΠΌ количСство Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ для ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΠ· этих ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ²:

Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π€ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ Π½Π΅ΠΉΡ€ΠΎΠ½, Π² зависимости ΠΎΡ‚ количСства ΠΏΡ€ΠΈΡˆΠ΅Π΄ΡˆΠΈΡ… Π½Π° Π²Ρ…ΠΎΠ΄ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ², ΠΌΠΎΠΆΠ΅Ρ‚ ΠΈΠΌΠ΅Ρ‚ΡŒ ΠΎΠ΄ΠΈΠ½ ΠΈΠ· 12 Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ. ΠŸΠΎΠ΄ΡΡ‡ΠΈΡ‚Π°Π΅ΠΌ число Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€Π° Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ ΠΎΠ΄Π½ΠΎΠΉ строки ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ ΠΈΠ· 8 Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ², которая, Ρ‚Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, ΠΌΠΎΠΆΠ΅Ρ‚ ΠΎΠ±Ρ€Π°Π±Π°Ρ‚Ρ‹Π²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ Ρ€Π°Π·ΠΌΠ΅Ρ€ΠΎΠΌ 1 Π±Π°ΠΉΡ‚: Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π€ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°.

Для соврСмСнного ΠΏΠ΅Ρ€ΡΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π° это Π½Π΅ ΠΎΡ‡Π΅Π½ΡŒ большоС число вычислСний. ΠŸΡ€ΠΈ Π²Ρ‹Π±ΠΎΡ€Π΅ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ Π½Π΅ΠΉΡ€ΠΎΠ½Π° c мСньшим числом Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ², Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Π±Π΅Π· поля Memo, число ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΉ Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ΡƒΠΌΠ΅Π½ΡŒΡˆΠ°Π΅Ρ‚ΡΡ Π΄ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π€ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π”Π°ΠΆΠ΅ такая Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ упрощСнная вСрсия Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ Π½Π΅ΠΉΡ€ΠΎΠ½Π° дСмонстрируСт ΡƒΠΌΠ΅Π½ΡŒΡˆΠ΅Π½ΠΈΠ΅ ошибки обучСния Π² процСссС ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΠΈ. Π’ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ½Ρ‹Ρ… тСстах с Ρ€Π°Π·Π½Ρ‹ΠΌΠΈ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π°ΠΌΠΈ Π½Π΅ΠΉΡ€ΠΎΠ½Π½Ρ‹Ρ… Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ Π½Π° языкС C# Π°Π²Ρ‚ΠΎΡ€Ρƒ ΡƒΠ΄Π°Π²Π°Π»ΠΎΡΡŒ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€Π° Π² Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½Π΅ 200-600 тысяч Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² Π² сСкунду, Ρ‡Ρ‚ΠΎ Π΄Π°Π΅Ρ‚ ΠΏΠΎΠ»Π½Ρ‹ΠΉ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ строки ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π½ΠΎ Π·Π° 3 сСкунды. Однако, это Π½Π΅ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° Ρ€Π°Π·ΠΌΠ΅Ρ€ΠΎΠΌ 8×8 Π±ΡƒΠ΄Π΅Ρ‚ ΠΎΠ±ΡƒΡ‡Π΅Π½Π° Π² Ρ‚Π΅Ρ‡Π΅Π½ΠΈΠΈ 24 сСкунд. Π”Π΅Π»ΠΎ Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ нСсколько Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ строки Π΄Π°ΡŽΡ‰ΠΈΡ… ΠΎΠ΄Π½ΠΎ ΠΈ Ρ‚ΠΎ ΠΆΠ΅ Ρ‚Π΅ΠΊΡƒΡ‰Π΅Π΅ минимальноС Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ошибки обучСния (ΠΌΠ΅Ρ‚Ρ€ΠΈΠΊΠΈ). Какая ΠΈΠ· этих, дСсятков, сотСн ΠΈΠ»ΠΈ тысяч ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΉ ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Ρ‚ Π² ΠΈΡ‚ΠΎΠ³Π΅ ΠΊ Π½ΡƒΠ»Π΅Π²ΠΎΠΉ ошибкС обучСния всСй ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ ΠΌΡ‹ Π½Π΅ Π·Π½Π°Π΅ΠΌ, ΠΈ Ρ‚ΠΎΠ³Π΄Π° Π² Π½Π°ΠΈΡ…ΡƒΠ΄ΡˆΠ΅ΠΌ случаС Π½ΡƒΠΆΠ½ΠΎ Π±ΡƒΠ΄Π΅Ρ‚ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΈΡ‚ΡŒ ΠΊΠ°ΠΆΠ΄ΡƒΡŽ ΠΈΠ· Π½ΠΈΡ…, Ρ‡Ρ‚ΠΎ ΠΏΡ€ΠΈΠ²ΠΎΠ΄ΠΈΡ‚ ΠΊ ΠΏΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΡŽ Π΄Π΅Ρ€Π΅Π²Π° ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ поиска.

ЕстСствСнным ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ Π²ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ‚ вопрос, Π° какая двоичная функция Π½Π΅ΠΉΡ€ΠΎΠ½Π° f являСтся Π½Π°ΠΈΠ»ΡƒΡ‡ΡˆΠ΅ΠΉ для обучСния ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹. ΠžΡ‡Π΅Π²ΠΈΠ΄Π½ΠΎ, Ρ‡Ρ‚ΠΎ идСальной Π±ΡƒΠ΄Π΅Ρ‚ функция ΠΎΠ±Π»Π°Π΄Π°ΡŽΡ‰Π°Ρ свойством Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠΉ ΠΏΠΎΠ»Π½ΠΎΡ‚Ρ‹ [3] для строки ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Π² Π·Π°Π΄Π°Π½Π½ΠΎΠΌ Π½Π°Π±ΠΎΡ€Π΅ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² ΠΏΠ΅Ρ€Π΅Π³ΠΎΡ€ΠΎΠ΄ΠΎΠΊ ΠΈ поля Memo. Π’ этом случаС ΠΌΡ‹ Π±ΡƒΠ΄Π΅ΠΌ ΠΈΠΌΠ΅Ρ‚ΡŒ Π±ΠΎΠ»ΡŒΡˆΡƒΡŽ, Ссли Π½Π΅ ΠΏΠΎΠ»Π½ΡƒΡŽ, Π³Π°Ρ€Π°Π½Ρ‚ΠΈΡŽ нахоТдСния ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ с Π½ΡƒΠ»Π΅Π²ΠΎΠΉ ошибкой обучСния. Однако, вопрос нахоТдСния Ρ‚Π°ΠΊΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ Π½Π΅ΠΉΡ€ΠΎΠ½Π° Π΅Ρ‰Π΅ Ρ‚Ρ€Π΅Π±ΡƒΠ΅Ρ‚ изучСния.

ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΠ΅ Π΄Π΅Ρ€Π΅Π²Π° ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΠΈ ΠΈΠ»ΠΈ поиска нуля ошибки обучСния ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹

Π€ΡƒΠ½ΠΊΡ†ΠΈΡŽ ошибки обучСния ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Π±ΡƒΠ΄Π΅ΠΌ Π½Π°Π·Ρ‹Π²Π°Ρ‚ΡŒ ΠΌΠ΅Ρ‚Ρ€ΠΈΠΊΠΎΠΉ. Π—Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΌΠ΅Ρ‚Ρ€ΠΈΠΊΠΈ ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚ ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ отклонСния Π²Ρ‹Ρ…ΠΎΠ΄Π° ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ ΠΎΡ‚ ΠΎΠΆΠΈΠ΄Π°Π΅ΠΌΠΎΠ³ΠΎ Π½Π° ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‰ΠΈΡ… Π΄Π°Π½Π½Ρ‹Ρ….

ΠŸΡ€ΠΈΠΌΠ΅Ρ€ ΠΌΠ΅Ρ‚Ρ€ΠΈΠΊΠΈ. ΠŸΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ Ρ‡Ρ‚ΠΎ Π²Ρ…ΠΎΠ΄Ρ‹ ΠΈ Π²Ρ‹Ρ…ΠΎΠ΄Ρ‹ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ это 4-Ρ… Π±ΠΈΡ‚Π½Ρ‹Π΅ числа. И ΠΌΡ‹ Ρ…ΠΎΡ‚ΠΈΠΌ ΠΎΠ±ΡƒΡ‡ΠΈΡ‚ΡŒ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ ΡƒΠΌΠ½ΠΎΠΆΠ°Ρ‚ΡŒ Π²Ρ…ΠΎΠ΄Π½Ρ‹Π΅ числа Π½Π° Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π€ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Допустим, Ρ‡Ρ‚ΠΎ для обучСния ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Ρ‚Ρ€ΠΈ Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… значСния Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π€ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°, ΠΈΠ΄Π΅Π°Π»ΡŒΠ½Ρ‹ΠΉ Π²Ρ‹Ρ…ΠΎΠ΄ для ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Π±ΡƒΠ΄ΡƒΡ‚ числа Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π€ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°.

Π’ΠΎΠ³Π΄Π° Π²Ρ…ΠΎΠ΄Ρ‹ обучСния для ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Π±ΡƒΠ΄ΡƒΡ‚ Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅Ρ…-Π±ΠΈΡ‚ΠΎΠ²Ρ‹Π΅ значСния: Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π€ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°, Π° Π²Ρ‹Ρ…ΠΎΠ΄Ρ‹, соотвСтствСнно Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π€ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°, ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΌΡƒ Π±ΠΈΡ‚Ρƒ Π½Π° Π½Π΅ΠΉΡ€ΠΎΠ½ Π²Ρ…ΠΎΠ΄Π½ΠΎΠΉ ΠΈ Π²Ρ‹Ρ…ΠΎΠ΄Π½ΠΎΠΉ строк, соотвСтствСнно.
ΠŸΡ€ΠΎΡ†Π΅ΡΡ обучСния ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ состоит Π² ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠΌ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€Π΅ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠΉ ΠΏΠ΅Ρ€Π΅Π³ΠΎΡ€ΠΎΠ΄ΠΎΠΊ Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² ΠΈ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ ΠΏΠΎΠ»Π΅ΠΉ Memo Π² Π½Π΅ΠΉΡ€ΠΎΠ½Π°Ρ… строки, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ вмСстС Π²Ρ‹ΠΏΠΎΠ»Π½ΡΡŽΡ‚ Ρ€ΠΎΠ»ΡŒ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² поиска. ПослС ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ измСнСния ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠ· этих ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ², Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, смСны полоТСния Π³ΠΎΡ€ΠΈΠ·ΠΎΠ½Ρ‚Π°Π»ΡŒΠ½ΠΎΠΉ ΠΏΠ΅Ρ€Π΅Π³ΠΎΡ€ΠΎΠ΄ΠΊΠΈ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠ· Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² ΠΈΠ· полоТСния «стоп» Π½Π° ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ Β«Π²Π²Π΅Ρ€Ρ…Β» ΠΈΠ»ΠΈ смСны значСния поля Memo c 1 Π½Π° 0, ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ Ρ‚Π΅ΠΊΡƒΡ‰ΡƒΡŽ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΡŽ ΠΏΠ΅Ρ€Π΅Π³ΠΎΡ€ΠΎΠ΄ΠΎΠΊ ΠΈ ΠΏΠΎΠ»Π΅ΠΉ ΠΈ вычисляСм Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΌΠ΅Ρ‚Ρ€ΠΈΠΊΠΈ.
Π§Ρ‚ΠΎΠ±Ρ‹ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΌΠ΅Ρ‚Ρ€ΠΈΠΊΠΈ Π½Π° Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΈ ΠΏΠ΅Ρ€Π΅Π³ΠΎΡ€ΠΎΠ΄ΠΎΠΊ ΠΈ ΠΏΠΎΠ»Π΅ΠΉ Memo подставляСм значСния ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‰ΠΈΡ… Π²Ρ…ΠΎΠ΄ΠΎΠ² Π² ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ ΠΈ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ Π²Ρ‹Ρ…ΠΎΠ΄Ρ‹.
НапримСр, Π½Π° Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΈ ΠΏΠ΅Ρ€Π΅Π³ΠΎΡ€ΠΎΠ΄ΠΎΠΊ ΠΈ ΠΏΠΎΠ»Π΅ΠΉ ΠΌΡ‹ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ»ΠΈ Π²Ρ‹Ρ…ΠΎΠ΄Π½Ρ‹Π΅ значСния ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π€ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. ΠŸΠ΅Ρ€Π΅Π²ΠΎΠ΄ΠΈΠΌ ΠΈΡ… Π² дСсятичный Π²ΠΈΠ΄ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π€ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°.

ΠŸΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΌΠ΅Ρ‚Ρ€ΠΈΠΊΠΈ для Ρ‚Π΅ΠΊΡƒΡ‰ΠΈΡ… Π²Ρ‹Ρ…ΠΎΠ΄ΠΎΠ² ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹:
Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π€ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°
Π’ Π΄Π°Π½Π½ΠΎΠΌ случаС ошибка обучСния Ρ€Π°Π²Π½Π° 5 ΠΈ Π·Π°Π΄Π°Ρ‡Π° Π½Π°ΠΉΡ‚ΠΈ Ρ‚Π°ΠΊΡƒΡŽ ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΡŽ Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² Π½Π° Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ Π²Π΅Ρ€Ρ…Π½Π΅ΠΉ строкС ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹, для ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΌΠ΅Ρ‚Ρ€ΠΈΠΊΠΈ мСньшС Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π€ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°.
Рассмотрим ΠΎΠ΄ΠΈΠ½ ΠΈΠ· Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² поиска нуля ΠΌΠ΅Ρ‚Ρ€ΠΈΠΊΠΈ, ΠΏΡ€ΠΈ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ каТдая новая строка ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ добавляСтся ΠΊ ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰ΠΈΠΌ строкам с ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠ΅ΠΉ ΠΏΠ΅Ρ€Π΅Π³ΠΎΡ€ΠΎΠ΄ΠΎΠΊ ΠΈ ΠΏΠΎΠ»Π΅ΠΉ Memo, Π΄Π°ΡŽΡ‰Π΅ΠΉ минимальноС Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΌΠ΅Ρ‚Ρ€ΠΈΠΊΠΈ Π½Π° ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‰ΠΈΡ… Π΄Π°Π½Π½Ρ‹Ρ….

ΠžΠ±Ρ‰ΠΈΠΉ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ построСния Π΄Π΅Ρ€Π΅Π²Π° ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΠΈ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹.

Π”Π΅Ρ‚Π°Π»ΠΈ этого Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹, ΠΊΠ°ΠΊ Π² ΠΏΠ»Π°Π½Π΅ экономии памяти, Ρ‚Π°ΠΊ ΠΈ ускорСния скорости Ρ€Π°Π±ΠΎΡ‚Ρ‹, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, сортировкой списков Π·Π° счСт особСнностСй ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΉ ΠΏΠ΅Ρ€Π΅Π³ΠΎΡ€ΠΎΠ΄ΠΎΠΊ Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² ΠΌΠ°Ρ‚Ρ€ΠΈΡ† ΠΈΠ»ΠΈ отбрасывания ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰ΠΈΡ… списков Π²Π΅Ρ‚Π²Π»Π΅Π½ΠΈΠΉ Π² соотвСтствии с ΡƒΠΌΠ΅Π½ΡŒΡˆΠ΅Π½ΠΈΠ΅ΠΌ Ρ‚Π΅ΠΊΡƒΡ‰Π΅Π³ΠΎ значСния ΠΌΠ΅Ρ‚Ρ€ΠΈΠΊΠΈ.

Π—Π°ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅

ΠŸΡ€Π°ΠΊΡ‚ΠΈΡ‡Π΅ΡΠΊΠΈΠ΅ экспСримСнты ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°ΡŽΡ‚ Ρ‡Ρ‚ΠΎ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ обучСния ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Π² Π±ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²Π΅ случаСв сходится. НапримСр, Π² ΠΎΠ΄Π½ΠΎΠΌ ΠΈΠ· тСстов с Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠ΅ΠΉ Π½Π΅ΠΉΡ€ΠΎΠ½Π° XOR, ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° ΡˆΠΈΡ€ΠΈΠ½ΠΎΠΉ 8 Π±ΠΈΡ‚ΠΎΠ² Π½Π°ΡƒΡ‡ΠΈΠ»Π°ΡΡŒ ΡƒΠΌΠ½ΠΎΠΆΠ°Ρ‚ΡŒ Π½Π° 2 числа ΠΎΡ‚ 1 Π΄ΠΎ 6 с Π½ΡƒΠ»Π΅Π²ΠΎΠΉ ошибкой обучСния. ΠŸΠΎΠ΄ΡΡ‚Π°Π²ΠΈΠ² Π½Π° Π²Ρ…ΠΎΠ΄ 7, Π½Π° Π²Ρ‹Ρ…ΠΎΠ΄Π΅ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ» 14, Π·Π½Π°Ρ‡ΠΈΡ‚ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° Π½Π°ΡƒΡ‡ΠΈΠ»Π°ΡΡŒ ΡΠΊΡΡ‚Ρ€Π°ΠΏΠΎΠ»ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π½Π° ΠΎΠ΄ΠΈΠ½ Ρ…ΠΎΠ΄ Π²ΠΏΠ΅Ρ€Π΅Π΄, Π½ΠΎ ΡƒΠΆΠ΅ Π½Π° числС 8 ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° Π΄Π°Π»Π° Π½Π΅ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½Ρ‹ΠΉ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚. ВсС ΠΎΠ±ΡƒΡ‡Π΅Π½ΠΈΠ΅ заняло нСсколько ΠΌΠΈΠ½ΡƒΡ‚ Π½Π° домашнСм ΠΏΠ΅Ρ€ΡΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠΌ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π΅. Однако экспСримСнты с Π±ΠΎΠ»Π΅Π΅ слоТными ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‰ΠΈΠΌΠΈ Π²Ρ‹Π±ΠΎΡ€ΠΊΠ°ΠΌΠΈ Ρ‚Ρ€Π΅Π±ΡƒΡŽΡ‚ ΠΈΠ½Ρ‹Ρ… Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… мощностСй.

ΠšΡ€ΠΎΠΌΠ΅ ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ Π΄Π°Π½Π½Ρ‹Ρ… снизу Π²Π²Π΅Ρ€Ρ…, ΠΌΠΎΠΆΠ½ΠΎ Ρ‚Π°ΠΊΠΆΠ΅ Ρ€Π°ΡΡΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΈ ΠΎΠ±Ρ€Π°Ρ‚Π½Ρ‹Π΅ ΠΏΠΎΡ‚ΠΎΠΊΠΈ, ΠΊΠΎΠ³Π΄Π° Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π½Π΅ΠΉΡ€ΠΎΠ½Ρ‹ Π² Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ ΠΏΠ΅Ρ€Π΅Π΄Π°ΡŽΡ‚ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ Π½Π° ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰ΠΈΠ΅ строки. Π‘ ΠΎΠ΄Π½ΠΎΠΉ стороны, Ρ‚Π°ΠΊΠΈΠ΅ ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ ΠΌΠΎΠ³ΡƒΡ‚ Π΄Π°Π²Π°Ρ‚ΡŒ Π½Π΅ΠΎΠ±Ρ‹Ρ‡Π½Ρ‹Π΅ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹, Π²ΠΊΠ»ΡŽΡ‡Π°Ρ Ρ†ΠΈΡ€ΠΊΡƒΠ»ΠΈΡ€ΡƒΡŽΡ‰ΠΈΠ΅ Π΄Π°Π½Π½Ρ‹Π΅, Π½ΠΎ, с Π΄Ρ€ΡƒΠ³ΠΎΠΉ стороны, ΡƒΠ²Π΅Π»ΠΈΡ‡ΠΈΠ²Π°ΡŽΡ‚ врСмя обучСния ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ Π΄ΠΎΠ±Π°Π²Π»ΡΡŽΡ‚ Π΅Ρ‰Π΅ ΠΎΠ΄ΠΈΠ½ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ ΠΏΡ€ΠΈ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€Π΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ.
ΠžΡ‚ плоских Π½Π΅ΠΉΡ€ΠΎΠ½ΠΎΠ² ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠ΅Ρ€Π΅ΠΉΡ‚ΠΈ ΠΊ Ρ‚Ρ€Π΅Ρ…ΠΌΠ΅Ρ€Π½Ρ‹ΠΌ, Ρ‚.Π΅. Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒ ΠΈΡ… Π½Π΅ ΠΊΠ°ΠΊ ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚Π½Ρ‹Π΅ элСмСнты, Π° ΠΊΠ°ΠΊ ΠΊΡƒΠ±ΠΈΠΊΠΈ, каТдая Π³Ρ€Π°Π½ΡŒ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅Ρ‚ ΠΈΠ»ΠΈ ΠΏΠ΅Ρ€Π΅Π΄Π°Π΅Ρ‚ Π΄Π°Π½Π½Ρ‹Π΅, ΠΈ Ρ‚ΠΎΠ³Π΄Π° (ΠΏΠΎΠΊΠ° тСорСтичСски) ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ Π²ΠΏΠΎΠ»Π½Π΅ осязаСмый Ρ‚Ρ€Π΅Ρ…ΠΌΠ΅Ρ€Π½Ρ‹ΠΉ искусствСнный ΠΌΠΎΠ·Π³.

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ

ГЛАВА 5 Π‘ΠΈΠ½Π°Ρ€Π½Ρ‹Π΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ ΠΈ ассоциативныС ΠΏΡ€Π°Π²ΠΈΠ»Π°

5.1 ΠšΠ»Π°ΡΡΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΡ Π² Π±ΠΈΠ½Π°Ρ€Π½Ρ‹Ρ… пространствах с использованиСм классичСских ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ

Π‘ΠΎΠ»ΡŒΡˆΠΎΠ΅ количСство Π·Π°Π΄Π°Ρ‡ связано с Π½Π°Ρ…ΠΎΠΆΠ΄Π΅Π½ΠΈΠ΅ΠΌ закономСрностСй Π² пространствах Π±ΠΈΠ½Π°Ρ€Π½Ρ‹Ρ… ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…: Ρ€Π°ΡΡˆΠΈΡ„Ρ€ΠΎΠ²ΠΊΠ° Π³Π΅Π½ΠΎΠΌΠ½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π°, Π°Π½Π°Π»ΠΈΠ· ΠΏΠΈΠΊΠΎΠ² Π½Π° спСктрофотомСтрах, ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠ° социологичСских Π°Π½ΠΊΠ΅Ρ‚ с ΠΎΡ‚Π²Π΅Ρ‚Π°ΠΌΠΈ β€œΠ”Π°/НСт” ΠΈ Ρ‚.Π΄. ΠœΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π°Π½Π°Π»ΠΈΠ·Π° Ρ‚Π°ΠΊΠΈΡ… Π²Ρ‹Π±ΠΎΡ€ΠΎΠΊ рассмотрим Π½Π° Π½Π΅ слишком ΡΠ΅Ρ€ΡŒΠ΅Π·Π½ΠΎΠΌ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅, Ρ„ΠΈΠ³ΡƒΡ€ΠΈΡ€ΡƒΡŽΡ‰Π΅ΠΌ Π² ΠΊΠ½ΠΈΠ³Π΅ Π”ΡŽΠΊΠ° ΠΈ Π‘Π°ΠΌΠΎΠΉΠ»Π΅Π½ΠΊΠΎ (2001).

ΠŸΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, Ρ‡Ρ‚ΠΎ нСкая ΠΈΠ·Π±ΠΈΡ€Π°Ρ‚Π΅Π»ΡŒΠ½Π°Ρ комиссия ΠΎΠ·Π°Π±ΠΎΡ‚ΠΈΠ»Π°ΡΡŒ Π²Ρ‹Π΄Π΅Π»Π΅Π½ΠΈΠ΅ΠΌ Ρ…Π°Ρ€Π°ΠΊΡ‚Π΅Ρ€Π½Ρ‹Ρ… Ρ‡Π΅Ρ€Ρ‚ Π³Ρ€ΡƒΠΏΠΏ элСктората, Π³ΠΎΠ»ΠΎΡΡƒΡŽΡ‰ΠΈΡ… Π·Π° Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Π΅ общСствСнныС ΠΏΠ»Π°Ρ‚Ρ„ΠΎΡ€ΠΌΡ‹. На прСдставлСнном рис. 5.1 схСматично ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½Ρ‹ Π»ΠΈΡ†Π° людСй, относящихся ΠΊ Π΄Π²ΡƒΠΌ классам (для опрСдСлСнности ΠΏΡƒΡΡ‚ΡŒ это Π±ΡƒΠ΄ΡƒΡ‚ β€œΠŸΠ°Ρ‚Ρ€ΠΈΠΎΡ‚Ρ‹β€ ΠΈ β€œΠ”Π΅ΠΌΠΎΠΊΡ€Π°Ρ‚Ρ‹β€). Бтавится Π·Π°Π΄Π°Ρ‡Π° Π½Π°ΠΉΡ‚ΠΈ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΈ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΎΠ², Ρ…Π°Ρ€Π°ΠΊΡ‚Π΅Ρ€ΠΈΠ·ΡƒΡŽΡ‰ΠΈΠ΅ это Ρ€Π°Π·Π΄Π΅Π»Π΅Π½ΠΈΠ΅.

Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π€ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°

Рисунок 5.1: Π˜Π·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΡ Π»ΠΈΡ† людСй, относящихся ΠΊ Π΄Π²ΡƒΠΌ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹ΠΌ классам (Π”ΡŽΠΊ, Π‘Π°ΠΌΠΎΠΉΠ»Π΅Π½ΠΊΠΎ, 2001)

Π‘ΠΊΠΎΡ€Π΅Π΅ всСго, Π²ΠΈΠ·ΡƒΠ°Π»ΡŒΠ½Ρ‹ΠΉ Π°Π½Π°Π»ΠΈΠ·, ΠΏΡ€ΠΎΠ²Π΅Π΄Π΅Π½Π½Ρ‹ΠΉ Ρ‡ΠΈΡ‚Π°Ρ‚Π΅Π»Π΅ΠΌ, с большими трудностями ΠΏΠΎΠ·Π²ΠΎΠ»ΠΈΡ‚ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ, Ρ‡Π΅ΠΌ Π»ΠΈΡ†Π° Ρ€Π°Π·Π½Ρ‹Ρ… классов ΠΎΡ‚Π»ΠΈΡ‡Π°ΡŽΡ‚ΡΡ Π΄Ρ€ΡƒΠ³ ΠΎΡ‚ Π΄Ρ€ΡƒΠ³Π° ΠΈ Ρ‡Ρ‚ΠΎ ΠΎΠ±ΡŠΠ΅Π΄ΠΈΠ½ΡΠ΅Ρ‚ Π»ΠΈΡ†Π° ΠΎΠ΄Π½ΠΎΠ³ΠΎ класса. Π”Π°ΠΆΠ΅ Ρ‚Π°ΠΊΡƒΡŽ, Π½Π° ΠΏΠ΅Ρ€Π²Ρ‹ΠΉ взгляд ΠΏΡ€ΠΎΡΡ‚ΡƒΡŽ, Π·Π°Π΄Π°Ρ‡Ρƒ обнаруТСния скрытых закономСрностСй Π»ΡƒΡ‡ΡˆΠ΅ ΠΏΠΎΡ€ΡƒΡ‡ΠΈΡ‚ΡŒ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π½Ρ‹ΠΌ ΠΌΠ΅Ρ‚ΠΎΠ΄Π°ΠΌ Π°Π½Π°Π»ΠΈΠ·Π° Π΄Π°Π½Π½Ρ‹Ρ….

ΠŸΡ€Π΅ΠΆΠ΄Π΅ всСго, Π²Ρ‹Π΄Π΅Π»ΠΈΠΌ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΈ, Ρ…Π°Ρ€Π°ΠΊΡ‚Π΅Ρ€ΠΈΠ·ΡƒΡŽΡ‰ΠΈΠ΅ ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½Π½Ρ‹Π΅ Π»ΠΈΡ†Π°. Π­Ρ‚ΠΎ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ характСристики:

\(x_1\) (Π³ΠΎΠ»ΠΎΠ²Π°) – круглая (1) ΠΈΠ»ΠΈ овальная (0);
\(x_2\) (ΡƒΡˆΠΈ) – ΠΎΡ‚Ρ‚ΠΎΠΏΡ‹Ρ€Π΅Π½Π½Ρ‹Π΅ (1) ΠΈΠ»ΠΈ ΠΏΡ€ΠΈΠΆΠ°Ρ‚Ρ‹Π΅ (0);
\(x_3\) (нос) – ΠΊΡ€ΡƒΠ³Π»Ρ‹ΠΉ (1) ΠΈΠ»ΠΈ Π΄Π»ΠΈΠ½Π½Ρ‹ΠΉ (0);
\(x_4\) (Π³Π»Π°Π·Π°) – ΠΊΡ€ΡƒΠ³Π»Ρ‹Π΅ (1) ΠΈΠ»ΠΈ ΡƒΠ·ΠΊΠΈΠ΅ (0);
\(x_5\) (Π»ΠΎΠ±) – с ΠΌΠΎΡ€Ρ‰ΠΈΠ½Π°ΠΌΠΈ (1) ΠΈΠ»ΠΈ Π±Π΅Π· ΠΌΠΎΡ€Ρ‰ΠΈΠ½ (0);
\(x_6\) (носогубная складка) – Π΅ΡΡ‚ΡŒ (1) ΠΈΠ»ΠΈ Π½Π΅Ρ‚ (0);
\(x_7\) (Π³ΡƒΠ±Ρ‹) – толстыС (1) ΠΈΠ»ΠΈ Ρ‚ΠΎΠ½ΠΊΠΈΠ΅ (0);
\(x_8\) (волосы) – Π΅ΡΡ‚ΡŒ (1) ΠΈΠ»ΠΈ Π½Π΅Ρ‚ (0);
\(x_9\) (усы) – Π΅ΡΡ‚ΡŒ (1) ΠΈΠ»ΠΈ Π½Π΅Ρ‚ (0);
\(x_<10>\) (Π±ΠΎΡ€ΠΎΠ΄Π°) – Π΅ΡΡ‚ΡŒ (1) ΠΈΠ»ΠΈ Π½Π΅Ρ‚ (0);
\(x_<11>\) (ΠΎΡ‡ΠΊΠΈ) – Π΅ΡΡ‚ΡŒ (1) ΠΈΠ»ΠΈ Π½Π΅Ρ‚ (0);
\(x_<12>\) (Ρ€ΠΎΠ΄ΠΈΠ½ΠΊΠ° Π½Π° Ρ‰Π΅ΠΊΠ΅) – Π΅ΡΡ‚ΡŒ (1) ΠΈΠ»ΠΈ Π½Π΅Ρ‚ (0);
\(x_<13>\) (Π±Π°Π±ΠΎΡ‡ΠΊΠ°) – Π΅ΡΡ‚ΡŒ (1) ΠΈΠ»ΠΈ Π½Π΅Ρ‚ (0);
\(x_<14>\) (Π±Ρ€ΠΎΠ²ΠΈ) – подняты ΠΊΠ²Π΅Ρ€Ρ…Ρƒ (1) ΠΈΠ»ΠΈ ΠΎΠΏΡƒΡ‰Π΅Π½Ρ‹ ΠΊΠ½ΠΈΠ·Ρƒ (0);
\(x_<15>\) (ΡΠ΅Ρ€ΡŒΠ³Π°) – Π΅ΡΡ‚ΡŒ (1) ΠΈΠ»ΠΈ Π½Π΅Ρ‚ (0);
\(x_<16>\) (ΠΊΡƒΡ€ΠΈΡ‚Π΅Π»ΡŒΠ½Π°Ρ Ρ‚Ρ€ΡƒΠ±ΠΊΠ°) – Π΅ΡΡ‚ΡŒ (1) ΠΈΠ»ΠΈ Π½Π΅Ρ‚ (0).

\[P(y = 1|\boldsymbol) \equiv p(\boldsymbol) = \beta_0 + \beta_1x_1 + \beta_2x_2 + \dots + \beta_m x_m,\]

которая послС ΠΎΡ†Π΅Π½ΠΊΠΈ коэффициСнтов рСгрСссии \(\beta_i\) Π±ΡƒΠ΄Π΅Ρ‚ Π²ΠΎΠ·Π²Ρ€Π°Ρ‰Π°Ρ‚ΡŒ ΠΈΡΠΊΠΎΠΌΡƒΡŽ Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ Π½Π° ΠΈΠ½Ρ‚Π΅Ρ€Π²Π°Π»Π΅ [0, 1]. Для Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΎΠ±Π΅ΡΠΏΠ΅Ρ‡ΠΈΡ‚ΡŒ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΡΡ‚ΡŒ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ΠΏΡ€Π΅Π΄ΠΈΠΊΡ‚ΠΎΡ€ΠΎΠ² \(x_i\) ΠΈ Ρ€ΠΎΠ±Π°ΡΡ‚Π½ΠΎΡΡ‚ΡŒ ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Ρ‹ ΠΏΠΎΠ΄Π±ΠΎΡ€Π° коэффициСнтов, модСль ΠΏΠ΅Ρ€Π΅ΠΏΠΈΡΡ‹Π²Π°ΡŽΡ‚ ΠΊΠ°ΠΊ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ Π»ΠΎΠ³ΠΈΡ‚Π°:

НСизвСстныС ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Ρ‹ ΠΌΠΎΠ΄Π΅Π»ΠΈ \(\beta_0 + \beta_1x_1 + \beta_2x_2 + \dots + \beta_m x_m\) ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ находят с использованиСм Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ максимального правдоподобия, Π° прСдсказанный Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ \(g(y)\) Ρ‚Ρ€Π°Π½ΡΡ„ΠΎΡ€ΠΌΠΈΡ€ΡƒΡŽΡ‚ ΠΎΠ±Ρ€Π°Ρ‚Π½ΠΎ Π² вСроятности \(p(\boldsymbol)\) Π² Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½Π΅ ΠΌΠ΅ΠΆΠ΄Ρƒ 0 ΠΈ 1.

ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½Π½ΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ рСгрСссии ΠΏΡ€ΠΈ использовании прСдставлСнных Π΄Π°Π½Π½Ρ‹Ρ… ΠΈ ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡ‚Π° ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… \(m\) = 16 соотвСтствуСт Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ критСрия АкаикС AIC = 28. ΠšΠΎΠΌΠΏΠ°ΠΊΡ‚Π½ΡƒΡŽ модСль Π»ΠΎΠ³ΠΈΡ‚Π°, ΡΠΎΡΡ‚ΠΎΡΡ‰ΡƒΡŽ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΈΠ· 7 ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…, ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ Π² Ρ…ΠΎΠ΄Π΅ сСлСкции Π½Π°Π±ΠΎΡ€Π° ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠ²Π½Ρ‹Ρ… ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… Π½Π° основС стандартной пошаговой ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Ρ‹ step() :

Π—Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ критСрия Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ снизилось, остаточный дСвианс практичСски Ρ€Π°Π²Π΅Π½ 0, Π½ΠΎ ΠΏΡ€ΠΈ этом всС ΠΎΡ†Π΅Π½Π΅Π½Π½Ρ‹Π΅ коэффициСнты оказались статистичСски Π½Π΅Π·Π½Π°Ρ‡ΠΈΠΌΡ‹ΠΌΠΈ. ВСроятно, парамСтричСский Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ ΠΎΡ†Π΅Π½ΠΊΠΈ значимости коэффициСнтов Π½Π΅ Π²ΠΏΠΎΠ»Π½Π΅ работоспособСн ΠΏΡ€ΠΈ нСбольшом числС ΠΈΠ·ΠΌΠ΅Ρ€Π΅Π½ΠΈΠΉ ΠΈ/ΠΈΠ»ΠΈ особой ΠΊΠΎΠ½Ρ„ΠΈΠ³ΡƒΡ€Π°Ρ†ΠΈΠΈ Π΄Π°Π½Π½Ρ‹Ρ…. Однако насколько эффСктивСн построСнный классификатор ΠΏΡ€ΠΈ прСдсказании? РассчитаСм число Π²Ρ‹ΠΏΠΎΠ»Π½Π΅Π½Π½Ρ‹Ρ… ошибок ΠΈ Ρ‚Π°Π±Π»ΠΈΡ†Ρƒ нСточностСй:

Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ Ρ„ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π‘ΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΊΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΡƒ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. ΠšΠ°Ρ€Ρ‚ΠΈΠ½ΠΊΠ° ΠΏΡ€ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°. Π€ΠΎΡ‚ΠΎ Ρ‡Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ бинарная ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°

Рисунок 5.2: Π”ΠΈΠ°Π³Ρ€Π°ΠΌΠΌΠ° вСроятностСй, прСдсказанных Π»ΠΎΠ³ΠΈΡ‚-рСгрСссиСй

Π’ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π΅ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Ρ‹ срСднСквадратичноС ΠΎΡ‚ΠΊΠ»ΠΎΠ½Π΅Π½ΠΈΠ΅ ΠΏΠΎ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚Π΅ Π»ΠΎΠ³ΠΈΡ‚Π° ΠΎΡ‚ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΎΡ‡Π½Ρ‹Ρ… наблюдСний Π΄ΠΎ гипСрплоскости, Π½Π°ΠΉΠ΄Π΅Π½Π½ΠΎΠΉ Π½Π° ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‰ΠΈΡ… Π²Ρ‹Π±ΠΎΡ€ΠΊΠ°Ρ…, Π° Ρ‚Π°ΠΊΠΆΠ΅ Π΅Π³ΠΎ скоррСктированноС Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ (adjusted cross-validation estimate of prediction error). ΠŸΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ ошибки пСрСкрСстной ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠΈ Π½ΠΈΡ‡Ρ‚ΠΎΠΆΠ½ΠΎ ΠΌΠ°Π»Ρ‹ ΠΈ всС ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Ρ‹ Π² Π΅Π΅ Ρ…ΠΎΠ΄Π΅ Π±Ρ‹Π»ΠΈ ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½ΠΎ ΠΎΠΏΠΎΠ·Π½Π°Π½Ρ‹, Ρ‚ΠΎ Π² Ρ†Π΅Π»ΠΎΠΌ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½ΡƒΡŽ модСль ΠΌΠΎΠΆΠ½ΠΎ ΡΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ высоко эффСктивной.

Рассмотрим Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ стандартного Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ дискриминантного Π°Π½Π°Π»ΠΈΠ·Π°, Π½Π΅ вдаваясь Π² Π΅Π³ΠΎ исходныС статистичСскиС прСдпосылки, смысл ΠΈ Ρ‚Π΅Ρ…Π½ΠΈΠΊΡƒ вычислСний (это Π±ΡƒΠ΄Π΅Ρ‚ ΠΏΠΎΠ΄Ρ€ΠΎΠ±Π½ΠΎ ΠΎΠ±ΡΡƒΠΆΠ΄Π°Ρ‚ΡŒΡΡ Π² ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΡ… Π³Π»Π°Π²Π°Ρ…):

ΠžΠ±Ρ€Π°Ρ‚ΠΈΠΌ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ Π½Π° нСприятноС сообщСниС ΠΎ коллинСарности ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… ΠΈ ΠΌΠ°Π»ΠΎ Π²ΠΏΠ΅Ρ‡Π°Ρ‚Π»ΡΡŽΡ‰ΠΈΠ΅ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ ΠΏΡ€ΠΎΠ³Π½ΠΎΠ·Π°.

\[d_y(x) = \log \pi_y + \log(P(\boldsymbol|y)) + C,\]

\[ P(\boldsymbol|y)=\prod_^m \begin 1-\mu_, \quad \text <Ссли>\, \, x_j = 0\\ \mu_, \quad \text <Ссли>\, \, x_j = 1 \end \]

Алгоритм binDA Ρ€Π΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½ Π² ΠΏΠ°ΠΊΠ΅Ρ‚Π΅ binda для R. Π’Ρ‹ΠΏΠΎΠ»Π½ΠΈΠΌ построСниС дискриминантной ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΈ ΠΎΡ†Π΅Π½ΠΈΠΌ Ρ‚ΠΎΡ‡Π½ΠΎΡΡ‚ΡŒ прогнозирования Π½Π° ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‰Π΅ΠΉ Π²Ρ‹Π±ΠΎΡ€ΠΊΠ΅:

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ

Π”ΠΎΠ±Π°Π²ΠΈΡ‚ΡŒ ΠΊΠΎΠΌΠΌΠ΅Π½Ρ‚Π°Ρ€ΠΈΠΉ

Π’Π°Ρˆ адрСс email Π½Π΅ Π±ΡƒΠ΄Π΅Ρ‚ ΠΎΠΏΡƒΠ±Π»ΠΈΠΊΠΎΠ²Π°Π½. ΠžΠ±ΡΠ·Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ поля ΠΏΠΎΠΌΠ΅Ρ‡Π΅Π½Ρ‹ *