ΠΠΎΠ²ΡΠΉ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ Π² ΡΡ
Π΅ΠΌΠΎΡΠ΅Ρ
Π½ΠΈΠΊΠ΅ Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² ΡΠΎΡΠ΅ΡΠ°Π½ΠΈΠΈ Π² ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠ΅ Π½Π΅ΠΆΠΈΠ²ΠΎΠΉ ΠΈ ΠΆΠΈΠ²ΠΎΠΉ ΡΠΎΡΠΌ.
ΠΠΠ-ΡΡΠ°Π½Π·ΠΈΡΡΠΎΡ — ΡΡΠΎ Π½ΠΎΠ²ΠΎΠ΅ Π½Π°Π½ΠΎΡΠ°Π·ΠΌΠ΅ΡΠ½ΠΎΠ΅ ΡΡΡΡΠΎΠΉΡΡΠ²ΠΎ, ΡΠΏΠΎΡΠΎΠ±Π½ΠΎΠ΅ ΠΊΠΎΠ½ΡΡΠΎΠ»ΠΈΡΠΎΠ²Π°ΡΡ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠΎΠ»Π΅ΠΊΡΠ»Ρ ΠΠΠ Π² Π½Π°Π½ΠΎΠΏΠΎΡΠ΅ Ρ ΡΠΎΡΠ½ΠΎΡΡΡΡ Π΄ΠΎ ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π½ΡΠΊΠ»Π΅ΠΎΡΠΈΠ΄Π°. ΠΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ, ΡΠ°ΠΊΠ°Ρ ΡΡΡΡΠΊΡΡΡΠ° ΡΠΎΠ²Π΅ΡΡΠΈΡ ΡΠ΅Π²ΠΎΠ»ΡΡΠΈΡ Π² ΡΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΡΠ΅Ρ
Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈ ΡΠ΅ΠΊΠ²Π΅Π½ΠΈΡΠΎΠ²Π°Π½ΠΈΡ. Π‘Π΅ΠΊΠ²Π΅Π½ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ Π±ΠΈΠΎΠΏΠΎΠ»ΠΈΠΌΠ΅ΡΠΎΠ² (Π±Π΅Π»ΠΊΠΎΠ² ΠΈ Π½ΡΠΊΠ»Π΅ΠΈΠ½ΠΎΠ²ΡΡ
ΠΊΠΈΡΠ»ΠΎΡ ΠΠΠ ΠΈ Π ΠΠ) — ΡΡΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΈΡ
ΠΏΠ΅ΡΠ²ΠΈΡΠ½ΠΎΠΉ Π°ΠΌΠΈΠ½ΠΎΠΊΠΈΡΠ»ΠΎΡΠ½ΠΎΠΉ ΠΈΠ»ΠΈ Π½ΡΠΊΠ»Π΅ΠΎΡΠΈΠ΄Π½ΠΎΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ (ΠΎΡ Π°Π½Π³Π», sequence — ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ). Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΏΠΎΠ»ΡΡΠ°Π΅ΡΡΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ΅ ΡΠΈΠΌΠ²ΠΎΠ»ΡΠ½ΠΎΠ΅ ΠΎΠΏΠΈΡΠ°Π½ΠΈΠ΅, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ Π°ΡΠΎΠΌΠ½ΡΡ ΡΡΡΡΠΊΡΡΡΡ ΠΌΠΎΠ»Π΅ΠΊΡΠ»Ρ. Π£ΡΠ΅Π½ΡΠ΅ ΠΈΠ· IBM Research ΠΈ ΠΈΡ
ΠΊΠΎΠ»Π»Π΅Π³ΠΈ ΠΈΠ· TJ Watson Research.
Center ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠΈΠ»ΠΈ Π²Π°ΡΠΈΠ°Π½Ρ ΠΠΠ-ΡΡΠ°Π½Π·ΠΈΡΡΠΎΡΠ° (ΡΠΈΡ. 2.6), Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ Π±ΡΠ΄Π΅Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡΡΡ Π±ΠΎΠ»Π΅Π΅ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΠ΅ ΡΠ΅ΠΊΠ²Π΅Π½ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ Π³Π΅Π½ΠΎΠΌΠ°. ΠΠΠ-ΡΡΠ°Π½Π·ΠΈΡΡΠΎΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ Π΄Π»ΠΈΠ½Π½ΡΡ Π½Π°Π½ΠΎΡΠ°Π·ΠΌΠ΅ΡΠ½ΡΡ ΠΏΠΎΡΡ Ρ ΡΡΠ΄ΠΎΠΌ ΠΏΠΎΠ»ΡΠΏΡΠΎΠ²ΠΎΠ΄Π½ΠΈΠΊΠΎΠ²ΡΡ
ΠΈ ΠΌΠ΅ΡΠ°Π»Π»ΠΈΡΠ΅ΡΠΊΠΈΡ
Π΄ΠΎΠ±Π°Π²ΠΎΠΊ, Π²Π½ΡΡΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΉ Π½Π°Ρ
ΠΎΠ΄ΠΈΡΡΡ Π΄Π»ΠΈΠ½Π½Π°Ρ ΠΌΠΎΠ»Π΅ΠΊΡΠ»Π° ΠΠΠ. ΠΠΈΠ°ΠΌΠ΅ΡΡ ΠΏΠΎΡΡ Π΄ΠΎΠ»ΠΆΠ΅Π½ Π±ΡΡΡ Π½Π΅ ΡΠ»ΠΈΡΠΊΠΎΠΌ Π²Π΅Π»ΠΈΠΊ — Π²ΡΠ΅Π³ΠΎ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ Π½Π°Π½ΠΎΠΌΠ΅ΡΡΠΎΠ². ΠΠ»Π°Π³ΠΎΠ΄Π°ΡΡ Π΄ΠΎΠ±Π°Π²ΠΊΠ°ΠΌ Π²Π½ΡΡΡΠΈ ΠΠΠ-ΠΊΠ°Π½Π°Π»Π° ΠΊΠΎΠ½ΡΠ΅Π½ΡΡΠΈΡΡΡΡΡΡ Π·Π°ΡΡΠ΄Ρ, ΡΡΠ°Π²Π½ΠΈΠΌΡΠ΅ Ρ Π·Π°ΡΡΠ΄Π°ΠΌΠΈ ΠΎΠ΄ΠΈΠ½ΠΎΡΠ½ΡΡ
ΡΠ»Π΅ΠΊΡΡΠΎΠ½ΠΎΠ².
Π ΠΈΡ. 2.6. ΠΠΠ-ΡΡΠ°Π½Π·ΠΈΡΡΠΎΡ [32].
ΠΠ·-Π·Π° ΡΠ°Π·Π½ΠΎΡΡΠΈ ΠΏΠΎΡΠ΅Π½ΡΠΈΠ°Π»ΠΎΠ² ΠΌΠ΅ΠΆΠ΄Ρ ΡΠ΅Π½ΡΡΠ°Π»ΡΠ½ΡΠΌ ΠΈ Π±ΠΎΠΊΠΎΠ²ΡΠΌΠΈ ΡΠ»Π΅ΠΊΡΡΠΎΠ΄Π°ΠΌΠΈ ΡΠΎΡΠΌΠΈΡΡΠ΅ΡΡΡ ΡΠ»Π΅ΠΊΡΡΠΎΡΡΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ Π»ΠΎΠ²ΡΡΠΊΠ°, ΠΊΠΎΡΠΎΡΠ°Ρ Π·Π°Ρ
Π²Π°ΡΡΠ²Π°Π΅Ρ ΠΌΠΎΠ»Π΅ΠΊΡΠ»Ρ ΠΠΠ. ΠΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΡΠ°ΡΡΠΎΡΡ Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΡ ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡ ΠΊ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΡ ΠΌΠΎΠ»Π΅ΠΊΡΠ»Ρ Π²Π½ΡΡΡΠΈ ΠΏΠΎΡΡ Ρ Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΡΠΎΡΠ½ΠΎΡΡΡΡ, Π² Π΄Π°Π½Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ — Ρ ΡΠΎΡΠ½ΠΎΡΡΡΡ Π΄ΠΎ ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π½ΡΠΊΠ»Π΅ΠΎΡΠΈΠ΄Π°, ΡΠ΅Π³ΠΎ ΡΠ°Π½Π΅Π΅ Π΄ΠΎΡΡΠΈΡΡ Π½Π΅ ΡΠ΄Π°Π²Π°Π»ΠΎΡΡ.
Π‘Π΅ΠΊΠ²Π΅Π½Π°ΡΠΈΡ ΠΠΠ ΠΎΡΠ΄Π΅Π»ΡΠ½ΠΎ Π²Π·ΡΡΠΎΠ³ΠΎ ΡΠ΅Π»ΠΎΠ²Π΅ΠΊΠ° Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΡΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΡΠ΅Ρ
Π½ΠΈΠΊΠΈ Π·Π°ΠΉΠΌΠ΅Ρ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΠΌΠ΅ΡΡΡΠ΅Π² ΠΈ Π±ΡΠ΄Π΅Ρ ΡΡΠΎΠΈΡΡ ΠΌΠΈΠ»Π»ΠΈΠΎΠ½Ρ Π΄ΠΎΠ»Π»Π°ΡΠΎΠ², ΡΡΠΎ, Π΅ΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ, Π½Π΅ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ Π΄Π΅ΡΠ°Π»ΡΠ½ΠΎ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΡ Π³Π΅Π½ΠΎΠΌ ΠΏΠ°ΡΠΈΠ΅Π½ΡΠΎΠ² ΠΈ Π½Π° Π΅Π³ΠΎ ΠΎΡΠ½ΠΎΠ²Π΅ Π»Π΅ΡΠΈΡΡ Π½Π°ΡΠ»Π΅Π΄ΡΡΠ²Π΅Π½Π½ΡΠ΅ Π·Π°Π±ΠΎΠ»Π΅Π²Π°Π½ΠΈΡ. ΠΡΠ»ΠΈ ΠΆΠ΅ ΠΏΠΎΡΠ²ΠΈΡΡΡ ΡΡΡΡΠΎΠΉΡΡΠ²ΠΎ Π±ΡΡΡΡΠΎΠ³ΠΎ ΡΠ΅ΠΊΠ²Π΅Π½ΠΈΡΠΎΠ²Π°Π½ΠΈΡ, ΡΠΎ Π°Π½Π°Π»ΠΈΠ· ΠΠΠ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ Π²ΠΏΠΎΠ»Π½Π΅ ΠΎΠ±ΡΡΠ½ΠΎΠΉ ΠΊΠ»ΠΈΠ½ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΏΡΠΎΡΠ΅Π΄ΡΡΠΎΠΉ, ΠΊΠ°ΠΊ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Π°Π½Π°Π»ΠΈΠ· ΠΊΡΠΎΠ²ΠΈ. ΠΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ, ΠΏΠΎΠ΄ΠΎΠ±Π½Π°Ρ ΠΏΡΠ°ΠΊΡΠΈΠΊΠ° ΡΠΎΠ²Π΅ΡΡΠΈΡ ΡΠ΅Π²ΠΎΠ»ΡΡΠΈΡ Π² ΠΌΠ΅Π΄ΠΈΡΠΈΠ½Π΅.
ΠΠΎΠ²ΡΠΉ ΠΌΠ΅ΡΠΎΠ΄, ΠΎΡΠ½ΠΎΠ²Π°Π½Π½ΡΠΉ Π½Π° ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠΈ ΠΠΠ-ΡΡΠ°Π½Π·ΠΈΡΡΠΎΡΠ°, Π΄Π»Ρ ΡΡΠΏΠ΅ΡΠ½ΠΎΠΉ ΡΠ΅ΠΊΠ²Π΅Π½Π°ΡΠΈΠΈ ΠΏΠΎΡΡΠ΅Π±ΡΠ΅Ρ Π² 100 ΠΌΠ»Π½ ΡΠ°Π· ΠΌΠ΅Π½ΡΡΠ΅ ΠΈΡΡ
ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π²Π΅ΡΠ΅ΡΡΠ²Π° (ΠΠΠ) ΠΈ Π·Π°ΠΉΠΌΠ΅Ρ Π³ΠΎΡΠ°Π·Π΄ΠΎ ΠΌΠ΅Π½ΡΡΠ΅ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ. ΠΠΎ ΡΠ°ΠΌΠΎΠ΅ Π³Π»Π°Π²Π½ΠΎΠ΅ — Π½Π°Π½ΠΎΠΏΠΎΡΡ Π΄Π»Ρ ΠΠΠ-ΡΡΠ°Π½Π·ΠΈΡΡΠΎΡΠΎΠ² ΠΌΠΎΠΆΠ½ΠΎ ΠΈΠ·Π³ΠΎΡΠΎΠ²Π»ΡΡΡ Π² Π±ΠΎΠ»ΡΡΠΈΡ
ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π°Ρ
Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΡΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ
ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΠΌΠΈΠΊΡΠΎΡΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π°. ΠΡΠΎΡΡΠ³ΠΈΠ²Π°ΡΡ ΡΠΊΠ²ΠΎΠ·Ρ Π½Π°Π½ΠΎΠΏΠΎΡΡ ΠΌΠΎΠΆΠ½ΠΎ Π±ΡΠ΄Π΅Ρ Π½Π΅ ΡΠΎΠ»ΡΠΊΠΎ ΠΌΠΎΠ»Π΅ΠΊΡΠ»Ρ ΠΠΠ, Π½ΠΎ ΠΈ Π΄ΡΡΠ³ΠΈΠ΅ Π±ΠΈΠΎΠΌΠΎΠ»Π΅ΠΊΡΠ»Ρ Ρ ΡΠ΅Π»ΡΡ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΈΠ·ΡΡΠ΅Π½ΠΈΡ ΠΈΡ
ΠΌΠΎΡΡΠΎΠ»ΠΎΠ³ΠΈΠΈ ΠΈ ΠΌΠ΅Ρ
Π°Π½ΠΈΡΠ΅ΡΠΊΠΈΡ
ΡΠ²ΠΎΠΉΡΡΠ². Π‘Π΅ΠΉΡΠ°Ρ ΡΡΠ΅Π½ΡΠ΅ ΡΠ°Π±ΠΎΡΠ°ΡΡ Π½Π°Π΄ ΠΈΠ·Π³ΠΎΡΠΎΠ²Π»Π΅Π½ΠΈΠ΅ΠΌ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ ΠΏΡΠΎΡΠΎΡΠΈΠΏΠ° Π΄ΠΈΡΠΊΡΠ΅ΡΠ½ΠΎΠ³ΠΎ ΡΠ΅ΠΊΠ²Π΅Π½Π°ΡΠΎΡΠ° Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΠΠ-ΡΡΠ°Π½Π·ΠΈΡΡΠΎΡΠ°.