Π£ΡΠ²Π΅ΡΠΆΠ΄Π΅Π½Π° Π»ΠΈ Π½ΠΎΠ²Π°Ρ ΡΠΎΡΠΌΠ° ΠΎΡΡΠ΅ΡΠ° Π‘ΠΠ-Π Ρ 2017 Π³ΠΎΠ΄Π°? ΠΠ΄Π΅ ΠΌΠΎΠΆΠ½ΠΎ ΡΠΊΠ°ΡΠ°ΡΡ Π±Π»Π°Π½ΠΊ Π½ΠΎΠ²ΠΎΠΉ ΡΠΎΡΠΌΡ Π‘ΠΠ-Π, ΠΏΠΎΠ΄Π»Π΅ΠΆΠ°ΡΠ΅ΠΉ ΡΠ΄Π°ΡΠ΅ Π² ΠΠ€Π ? ΠΠΎΡΠΎΠ² Π»ΠΈ ΠΎΠ±ΡΠ°Π·Π΅Ρ Π·Π°ΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ Π½ΠΎΠ²ΠΎΠΉ ΡΠΎΡΠΌΡ Π‘ΠΠ-Π Π΄Π»Ρ ΠΠ€Π ? ΠΠΎ ΠΊΠ°ΠΊΠΎΠΉ ΡΠΎΡΠΌΠ΅ ΡΠ΄Π°Π²Π°ΡΡ Π‘ΠΠ-Π Π·Π° ΡΠ½Π²Π°ΡΡ 2017 Π³ΠΎΠ΄Π°? ΠΡΠ²Π΅ΡΡ Π½Π° ΡΡΠΈ ΠΈ Π΄ΡΡΠ³ΠΈΠ΅ Π²ΠΎΠΏΡΠΎΡΡ Π²Ρ Π½Π°ΠΉΠ΄Π΅ΡΠ΅ Π² Π΄Π°Π½Π½ΠΎΠΉ ΡΡΠ°ΡΡΠ΅. Π’Π°ΠΊΠΆΠ΅ ΡΠ΅ΠΊΠΎΠΌΠ΅Π½Π΄ΡΠ΅ΠΌ ΠΎΠ·Π½Π°ΠΊΠΎΠΌΠΈΡΡΡΡ ΡΠΎ ΡΡΠ°ΡΡΠ΅ΠΉ Β«Π‘ΡΡΠ°Ρ ΠΎΠ²ΡΠ΅ Π²Π·Π½ΠΎΡΡ Ρ 2017 Π³ΠΎΠ΄Π°: ΠΎΠ±Π·ΠΎΡ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΉΒ».
Π 2017 Π³ΠΎΠ΄Π° ΡΡΡΠ°Ρ ΠΎΠ²Π°ΡΠ΅Π»ΡΠΌ (ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΡ ΠΈ ΠΠ) ΠΎΡΡΠ΅Ρ ΠΏΠΎ ΡΠΎΡΠΌΠ΅ Π‘ΠΠ-Π Π½ΡΠΆΠ½ΠΎ Π±ΡΠ΄Π΅Ρ ΡΠ΄Π°Π²Π°ΡΡ Π² ΡΠ΅ΡΡΠΈΡΠΎΡΠΈΠ°Π»ΡΠ½ΡΠ΅ ΠΏΠΎΠ΄ΡΠ°Π·Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΠ€Π . Π‘ΡΠΎΠΊΠΈ ΡΠ΄Π°ΡΠΈ ΠΎΡΡΠ΅ΡΠΎΠ² Π‘ΠΠ-Π ΠΈΠ·ΠΌΠ΅Π½ΠΈΠ»ΠΈΡΡ. Π‘ΠΌ. Β«Π‘ΠΠ-Π Π² 2017 Π³ΠΎΠ΄Ρ: Π½ΠΎΠ²ΡΠ΅ ΡΡΠΎΠΊΠΈ ΡΠ΄Π°ΡΠΈ ΠΈΡΡ ΠΎΠ΄Π½ΡΡ , ΠΊΠΎΡΡΠ΅ΠΊΡΠΈΡΡΡΡΠΈΡ ΠΈ ΡΡΠΎΡΠ½Π΅Π½Π½ΡΡ ΠΎΡΡΠ΅ΡΠΎΠ²Β».
Π€ΠΎΡΠΌΠ° ΠΎΡΡΠ΅ΡΠ° Π‘ΠΠ-Π β ΡΡΠΎ ΡΠ²Π΅Π΄Π΅Π½ΠΈΡ ΠΈΠ½Π΄ΠΈΠ²ΠΈΠ΄ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ (ΠΏΠ΅ΡΡΠΎΠ½ΠΈΡΠΈΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ) ΡΡΠ΅ΡΠ°. Π 2017 Π³ΠΎΠ΄Ρ Π·Π° ΠΠ€Π ΡΠΎΡ
ΡΠ°Π½ΠΈΠ»ΠΎΡΡ ΠΏΡΠ°Π²ΠΎ Π½Π° ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ Π½ΠΎΠ²ΠΎΠΉ ΡΠΎΡΠΌΡ ΠΈ ΡΠΎΡΠΌΠ°ΡΠ° ΠΎΡΡΠ΅ΡΠΎΠ² Π‘ΠΠ-Π. ΠΠ± ΡΡΠΎΠΌ ΡΠΊΠ°Π·Π°Π½ΠΎ ΠΏΡΠ½ΠΊΡΠ΅ 2 ΡΡΠ°ΡΡΠΈ 8 Π€Π΅Π΄Π΅ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ Π·Π°ΠΊΠΎΠ½Π° ΠΎΡ 01.04.1996 β 27-Π€Π Β«ΠΠ± ΠΈΠ½Π΄ΠΈΠ²ΠΈΠ΄ΡΠ°Π»ΡΠ½ΠΎΠΌ (ΠΏΠ΅ΡΡΠΎΠ½ΠΈΡΠΈΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΌ) ΡΡΠ΅ΡΠ΅ Π² ΡΠΈΡΡΠ΅ΠΌΠ΅ ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΠ΅Π½ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ ΡΡΡΠ°Ρ
ΠΎΠ²Π°Π½ΠΈΡΒ».
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΠ€Π ΠΌΠΎΠ³ Π±Ρ Π²ΠΎΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡΡΡ Π΄Π°Π½Π½ΡΠΌ ΠΏΡΠ°Π²ΠΎΠΌ ΠΈ ΡΡΠ²Π΅ΡΠ΄ΠΈΡΡ Π½ΠΎΠ²ΡΡ ΡΠΎΡΠΌΡ Π‘ΠΠ-Π, ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΠΌΡΡ Ρ 2017 Π³ΠΎΠ΄Π°.
Π’Π΅ΠΏΠ΅ΡΡ ΠΏΠΎΡΠΌΠΎΡΡΠΈΠΌ Π½Π° ΠΎΡΠΈΡΠΈΠ°Π»ΡΠ½ΡΠΉ ΡΠ°ΠΉΡ ΠΠ€Π Π² ΡΠ°Π·Π΄Π΅Π» Β«ΠΡΠΎΠ΅ΠΊΡΡ Π½ΠΎΡΠΌΠ°ΡΠΈΠ²Π½ΠΎ-ΠΏΡΠ°Π²ΠΎΠ²ΡΡ
Π°ΠΊΡΠΎΠ² ΠΠ€Π Β». Π ΡΡΠΎΠΌ ΡΠ°Π·Π΄Π΅Π»Π΅ ΠΠ€Π ΠΏΡΠ±Π»ΠΈΠΊΡΠ΅Ρ Π΄ΠΎΠΊΡΠΌΠ΅Π½ΡΡ, ΠΊΠΎΡΠΎΡΡΠ΅ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ ΡΡΠ²Π΅ΡΠ΄ΠΈΡΡ. ΠΠ΄Π½Π°ΠΊΠΎ Π² ΡΡΠΎΠΌ ΡΠ°Π·Π΄Π΅Π»Π΅ Π½Π΅Ρ Π½ΠΈΠΊΠ°ΠΊΠΎΠΉ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ Π½ΠΎΠ²Π°Ρ ΡΠΎΡΠΌΠ° ΠΎΡΡΠ΅ΡΠ° Π‘ΠΠ-Π ΠΏΠ»Π°Π½ΠΈΡΡΠ΅ΡΡΡ ΠΊ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ Ρ 2017 Π³ΠΎΠ΄Π°. Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ, ΠΌΠΎΠΆΠ½ΠΎ ΡΠΊΠ°Π·Π°ΡΡ, ΡΡΠΎ Π½ΠΎΠ²ΠΎΠΉ ΡΠΎΡΠΌΡ Π‘ΠΠ-Π Ρ 2017 Π³ΠΎΠ΄Π° Π½Π΅ Π±ΡΠ΄Π΅Ρ. ΠΠΎΠ²ΡΠΉ Π±Π»Π°Π½ΠΊ ΠΈ Π½Π΅ ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²Π°Π»ΠΎΡΡ ΡΡΠ²Π΅ΡΠΆΠ΄Π°ΡΡ.
Π‘ΡΠΎΠΈΡ Π·Π°ΠΌΠ΅ΡΠΈΡΡ, ΡΡΠΎ Π²ΡΠ΅ ΡΡΡΠ°Ρ ΠΎΠ²ΡΠ΅ Π²Π·Π½ΠΎΡΡ (ΠΊΡΠΎΠΌΠ΅ Π²Π·Π½ΠΎΡΠΎΠ² Β«Π½Π° ΡΡΠ°Π²ΠΌΠ°ΡΠΈΠ·ΠΌΒ») Ρ 2017 Π³ΠΎΠ΄Π° ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΡΡ ΠΏΠΎΠ΄ ΠΊΠΎΠ½ΡΡΠΎΠ»Ρ Π€ΠΠ‘. ΠΠ΄Π½Π°ΠΊΠΎ ΠΠ€Π ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΡ ΠΏΠΎΠ»Π½ΠΎΡΡΡΡ ΠΊΠΎΠ½ΡΡΠΎΠ»ΠΈΡΠΎΠ²Π°ΡΡ ΠΈΠ½Π΄ΠΈΠ²ΠΈΠ΄ΡΠ°Π»ΡΠ½ΡΠΉ ΠΏΠ΅ΡΡΠΎΠ½ΠΈΡΠΈΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠΉ ΡΡΠ΅Ρ ΠΈ ΠΏΡΠΈΠ½ΠΈΠΌΠ°ΡΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΡΡ ΠΎΡΡΠ΅ΡΠ½ΠΎΡΡΡ. Π‘ΠΌ. Β«ΠΡΠ³Π°Π½Ρ ΠΊΠΎΠ½ΡΡΠΎΠ»Ρ Π·Π° ΡΠΏΠ»Π°ΡΠΎΠΉ ΡΡΡΠ°Ρ ΠΎΠ²ΡΡ Π²Π·Π½ΠΎΡΠΎΠ² Ρ 2017 Π³ΠΎΠ΄Π°Β».
ΠΡΠΈ ΡΡΠΎΠΌ Π² Π·Π°ΠΊΠΎΠ½ΠΎΠ΄Π°ΡΠ΅Π»ΡΡΡΠ²Π΅ ΠΎ ΠΏΠ΅ΡΡΠΎΠ½ΠΈΡΠΈΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΌ ΡΡΠ΅ΡΠ΅ Ρ 2017 Π³ΠΎΠ΄Π° Π½Π΅ ΠΏΡΠΎΠΈΠ·ΠΎΡΠ»ΠΎ Π½ΠΈΠΊΠ°ΠΊΠΈΡ
ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΉ, ΠΊΠΎΡΠΎΡΡΠ΅ Π±Ρ ΡΡΠ΅Π±ΠΎΠ²Π°Π»ΠΈ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Π½ΠΎΠ²ΠΎΠΉ ΡΠΎΡΠΌΡ Π‘ΠΠ-Π Ρ 2017 Π³ΠΎΠ΄Π°.
ΠΠ΅ΠΉΡΡΠ²ΡΡΡΠ°Ρ ΡΠΎΡΠΌΠ° Π‘ΠΠ-Π Β«Π‘Π²Π΅Π΄Π΅Π½ΠΈΡ ΠΎ Π·Π°ΡΡΡΠ°Ρ ΠΎΠ²Π°Π½Π½ΡΡ Π»ΠΈΡΠ°Ρ Β», ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½Π½Π°Ρ ΠΠΎΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½ΠΈΠ΅ΠΌ ΠΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΠ€Π ΠΎΡ 01.02.2016 β 83ΠΏ, ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΠΎΡΡΠ°ΠΆΠ°ΡΡ Π² Π½Π΅ΠΉ ΡΠΊΠ°Π·Π°Π½Π½ΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ. Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ, ΡΡΠ²Π΅ΡΠΆΠ΄Π°ΡΡ Π½ΠΎΠ²ΡΠΉ Π±Π»Π°Π½ΠΊ Π‘ΠΠ-Π Ρ 2017 Π³ΠΎΠ΄Π° ΠΈ Π½Π΅ ΠΏΠΎΡΡΠ΅Π±ΠΎΠ²Π°Π»ΠΎΡΡ.
ΠΠΎΠ²ΡΠΉ Π±Π»Π°Π½ΠΊ ΡΠΎΡΠΌΡ Π‘ΠΠ-Π Ρ 2017 Π³ΠΎΠ΄Π° ΡΠΊΠ°ΡΠΈΠ²Π°ΡΡ Π½Π΅ ΠΏΠΎΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΡΠ΅ΠΌ, ΠΊΡΠΎ ΡΠ΄Π°Π΅Ρ Π΅ΠΆΠ΅ΠΌΠ΅ΡΡΡΠ½ΡΠ΅ ΠΎΡΡΠ΅ΡΡ ΠΠ€Π Π² ΡΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΠΎΠΌ Π²ΠΈΠ΄Π΅. ΠΠ΅Π΄Ρ ΡΠΎΡΠΌΡ ΠΏΠ΅ΡΡΠΎΠ½ΠΈΡΠΈΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΉ ΠΎΡΡΠ΅ΡΠ½ΠΎΡΡΠΈ, ΡΠΆΠ΅ Π²ΠΊΠ»ΡΡΠ΅Π½Ρ Π² ΡΠΎΡΡΠ°Π² Π±ΡΡ Π³Π°Π»ΡΠ΅ΡΡΠΊΠΈΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡΡΡ Π΄Π»Ρ Π·Π°ΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΎΡΡΠ΅ΡΠ½ΠΎΡΡΠΈ.
ΠΡΠ»ΠΈ ΠΆΠ΅ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΡ ΠΎΡΡΠΈΡΡΠ²Π°Π΅ΡΡΡ Β«Π½Π° Π±ΡΠΌΠ°Π³Π΅Β», ΡΠΎ Π±Π»Π°Π½ΠΊ Π΄Π»Ρ Π·Π°ΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ Π‘ΠΠ-Π Π² 2017 Π³ΠΎΠ΄Ρ Π²Ρ ΠΌΠΎΠΆΠ΅ΡΠ΅ ΡΠΊΠ°ΡΠ°ΡΡ Π½Π° Π½Π°ΡΠ΅ΠΌ ΡΠ°ΠΉΡΠ΅ Π² ΡΠ΄ΠΎΠ±Π½ΠΎΠΌ Excel ΡΠΎΡΠΌΠ°ΡΠ΅. Π‘ΠΌ. Β«Π€ΠΎΡΠΌΠ° Β«ΡΠ²Π΅Π΄Π΅Π½ΠΈΡ ΠΎ Π·Π°ΡΡΡΠ°Ρ
ΠΎΠ²Π°Π½Π½ΡΡ
Π»ΠΈΡΠ°Ρ
Β» (Π‘ΠΠ-Π)Β». ΠΠ΄Π½Π°ΠΊΠΎ ΡΡΠΎΠΈΡ ΡΠΊΠ°Π·Π°ΡΡ, ΡΡΠΎ ΠΌΠ½ΠΎΠ³ΠΈΡ
Π±ΡΡ
Π³Π°Π»ΡΠ΅ΡΠΎΠ² Π΄Π°Π½Π½Π°Ρ ΡΠΎΡΠΌΠ° Π΄ΠΎΠ»ΠΆΠ½Ρ Π±ΡΠ»Π° ΡΠΎΡ
ΡΠ°Π½ΠΈΡΡΡΡ Ρ 2016 Π³ΠΎΠ΄Π°.
ΠΠ°ΠΌΠ΅ΡΠΈΠΌ, ΡΡΠΎ Π² 2017 Π³ΠΎΠ΄Ρ Π΅ΡΠ»ΠΈ Π² Π‘ΠΠ-Π Π·Π° ΠΌΠ΅ΡΡΡ Π²ΠΊΠ»ΡΡΠ΅Π½ΠΎ 25 ΠΈΠ»ΠΈ Π±ΠΎΠ»Π΅Π΅ Β«ΡΠΈΠ·ΠΈΠΊΠΎΠ²Β», ΡΠΎ ΡΡΡΠ°Ρ ΠΎΠ²Π°ΡΠ΅Π»Ρ (ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΡ ΠΈΠ» ΠΠ) ΠΎΠ±ΡΠ·Π°Π½ ΠΏΠ΅ΡΠ΅Π΄Π°ΡΡ ΠΎΡΡΠ΅ΡΠ½ΠΎΡΡΡ ΡΠ΅ΡΠ΅Π· ΠΠ½ΡΠ΅ΡΠ½Π΅Ρ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΡΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΠΎΠ³ΠΎ Π΄ΠΎΠΊΡΠΌΠ΅Π½ΡΠ°, ΠΏΠΎΠ΄ΠΏΠΈΡΠ°Π½Π½ΠΎΠ³ΠΎ ΡΡΠΈΠ»Π΅Π½Π½ΠΎΠΉ ΠΊΠ²Π°Π»ΠΈΡΠΈΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΉ ΡΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΠΎΠΉ ΠΏΠΎΠ΄ΠΏΠΈΡΡΡ. ΠΡΠ»ΠΈ ΠΆΠ΅ Π² ΠΎΡΡΠ΅ΡΠ΅ ΠΌΠ΅Π½ΡΡΠ΅ 25 ΡΠ΅Π»ΠΎΠ²Π΅ΠΊ, ΡΠΎ Π΄ΠΎΠΏΡΡΠΊΠ°Π΅ΡΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ Β«Π±ΡΠΌΠ°ΠΆΠ½ΠΎΠ³ΠΎΒ» ΠΎΡΡΠ΅ΡΠ° (Π°Π±Π·. 3 ΠΏ. 2 ΡΡ. 8 Π€Π΅Π΄Π΅ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ Π·Π°ΠΊΠΎΠ½Π° ΠΎΡ 01.04.1996 β 27-Π€Π).
Π€ΠΎΡΠΌΠ°Ρ ΠΎΡΡΠ΅ΡΠ° Π‘ΠΠ-Π Π½ΡΠΆΠ΅Π½ Π² ΡΠ΅Π»ΡΡ ΡΠ΄Π°ΡΠΈ ΠΎΡΡΠ΅ΡΠ½ΠΎΡΡΠΈ Π² ΡΠ΅ΡΡΠΈΡΠΎΡΠΈΠ°Π»ΡΠ½ΡΠ΅ ΠΎΡΠ³Π°Π½Ρ ΠΠ€Π Π² ΡΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΠΎΠΌ Π²ΠΈΠ΄Π΅. ΠΠ½ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ ΡΠ°ΡΠΏΠΎΡΡΠΆΠ΅Π½ΠΈΠ΅ΠΌ ΠΎΡ 31.08.2016 β 432Ρ. Π‘ΠΌ. Β«ΠΠ€Π ΡΡΠ²Π΅ΡΠ΄ΠΈΠ» Π½ΠΎΠ²ΡΠΉ ΡΠΎΡΠΌΠ°Ρ ΠΎΡΡΠ΅ΡΠ° Π‘ΠΠ-ΠΒ».
ΠΡΠΈ ΡΡΠΎΠΌ, ΡΡΠΈΡΡΠ²Π°Ρ, ΡΡΠΎ Π½ΠΎΠ²Π°Ρ ΡΠΎΡΠΌΠ° ΠΎΡΡΠ΅ΡΠ° Π‘ΠΠ-Π Π½Π° 2017 Π³ΠΎΠ΄ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½Π° Π½Π΅ Π±ΡΠ»Π°, ΡΠΎ ΠΈ Π½ΠΎΠ²ΡΠΉ ΡΠΎΡΠΌΠ°Ρ ΠΎΡΡΠ΅ΡΠ° ΡΠ°Π·ΡΠ°Π±Π°ΡΡΠ²Π°ΡΡ ΠΈ ΡΡΠ²Π΅ΡΠΆΠ΄Π°ΡΡ ΠΠ΅Π½ΡΠΈΠΎΠ½Π½ΠΎΠΌΡ ΡΠΎΠ½Π΄Ρ Π½Π΅ ΠΏΠΎΡΡΠ΅Π±ΠΎΠ²Π°Π»ΠΎΡΡ. Π’ΠΎ Π΅ΡΡΡ, Π² 2017 Π³ΠΎΠ΄Ρ ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΡΡΡ ΠΏΡΠ΅ΠΆΠ½ΠΈΠΉ ΡΠΎΡΠΌΠ°Ρ.
ΠΠ°Π»Π΅Π΅ ΠΏΡΠΈΠ²Π΅Π΄Π΅ΠΌ ΠΎΠ±ΡΠ°Π·Π΅Ρ Π·Π°ΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΡΠΎΡΠΌΡ Π‘ΠΠ-Π Π² 2017 Π³ΠΎΠ΄Ρ. ΠΠ°ΠΊ ΠΌΡ ΡΠΆΠ΅ ΡΠΊΠ°Π·Π°Π»ΠΈ, ΡΡΠΎ Π½ΠΎΠ²ΠΎΠ³ΠΎ Π±Π»Π°Π½ΠΊΠ° Π½Π° 2017 Π³ΠΎΠ΄ Π½Π΅ ΡΡΠ²Π΅ΡΠΆΠ΄Π°Π»ΠΎΡΡ. ΠΠΎΡΡΠΎΠΌΡ ΠΏΡΠΈΠ²Π΅Π΄Π΅ΠΌ ΠΎΠ±ΡΠ°Π·Π΅Ρ Π·Π°ΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΡΠΎΡΠΌΡ, ΠΊΠΎΡΠΎΡΠ°Ρ ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΠ»Π° Π΄Π΅ΠΉΡΡΠ²ΠΎΠ²Π°ΡΡ Π² 2017 Π³ΠΎΠ΄Ρ. Π’Π°ΠΊ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΎΠ±ΡΠ°Π·Π΅Ρ Π·Π°ΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ Π‘ΠΠ-Π Π·Π° ΡΠ½Π²Π°ΡΡ 2017 Π³ΠΎΠ΄Π° Π±ΡΠ΄Π΅Ρ Π²ΡΠ³Π»ΡΠ΄Π΅ΡΡ ΡΠ°ΠΊ:
ΠΡΠ΅Π΄ΡΠΊΠ°Π·Π°Π½ΠΈΠ΅ ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ ΠΎΡΠ²Π΅ΡΠΎΠ² Π² ΠΌΠ°ΡΠΈΠ½Π½ΠΎΠΌ ΠΎΠ±ΡΡΠ΅Π½ΠΈΠΈ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠ΅ΠΉ .
SVM ΠΈΠ»ΠΈ ΠΌΠ΅ΡΠΎΠ΄ ΠΎΠΏΠΎΡΠ½ΡΡ Π²Π΅ΠΊΡΠΎΡΠΎΠ² β ΡΡΠΎ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΎΡ, ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ·ΠΈΡΡΡΡΠΈΠΉ ΠΌΠ°ΡΠΆΡ. Π¦Π΅Π»Ρ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΎΡΠ° Π² Π½Π°ΡΠ΅ΠΌ ΠΏΡΠΈΠΌΠ΅ΡΠ΅ Π½ΠΈΠΆΠ΅ β Π½Π°ΠΉΡΠΈ ΠΏΡΡΠΌΡΡ ΠΈΠ»ΠΈ (n-1) ΡΠ°Π·ΠΌΠ΅ΡΠ½ΡΡ Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΡ, ΠΊΠΎΡΠΎΡΠ°Ρ ΡΠ°Π·Π΄Π΅Π»ΡΠ΅Ρ Π΄Π²Π° ΠΊΠ»Π°ΡΡΠ°, ΠΏΡΠΈΡΡΡΡΡΠ²ΡΡΡΠΈΡ Π² n-ΠΌΠ΅ΡΠ½ΠΎΠΌ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅.
Π Π½Π°ΡΠ΅ΠΌ ΠΏΡΠΈΠΌΠ΅ΡΠ΅, ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π½ΠΎΠΌ Π½ΠΈΠΆΠ΅, ΠΌΡ Π²ΠΈΠ΄ΠΈΠΌ, ΡΡΠΎ Π»ΡΠ±ΠΎΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΎΠ±ΡΡΠ΅Π½ΠΈΡ Π²ΡΠ΄Π°ΡΡ Π»ΡΠ±ΡΡ ΠΈΠ· ΡΠΊΠ°Π·Π°Π½Π½ΡΡ ΡΡΡΠΎΠΊ, Π½ΠΎ ΠΊΠ°ΠΊΠ°Ρ ΡΡΡΠΎΠΊΠ° ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ Π»ΡΡΡΠ΅ΠΉ?
2-ΠΌΠ΅ΡΠ½ΠΎΠ΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ Π΄Π²ΠΎΠΈΡΠ½ΡΡ ΠΊΠ»Π°ΡΡΠΎΠ² ΠΠ½ΡΡΠΈΡΠΈΠ²Π½ΠΎ Π·Π΅Π»Π΅Π½Π°Ρ Π»ΠΈΠ½ΠΈΡ ΠΊΠ°ΠΆΠ΅ΡΡΡ Π»ΡΡΡΠΈΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ΠΌ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΎΠ½Π°, Π²Π΅ΡΠΎΡΡΠ½ΠΎ, Π΄Π°ΡΡ Π»ΡΡΡΠΈΠΉ ΠΏΡΠΎΠ³Π½ΠΎΠ· Π΄Π»Ρ Π±ΡΠ΄ΡΡΠ΅Π³ΠΎ Π½Π°Π±ΠΎΡΠ° ΡΠ΅ΡΡΠΎΠ²ΡΡ
Π΄Π°Π½Π½ΡΡ
. ΠΡ ΡΠΎΡΠΌΠ°Π»ΠΈΠ·ΡΠ΅ΠΌ ΠΊΠΎΠ½ΡΠ΅ΠΏΡΠΈΡ ΠΊΠ°ΡΠ΅ΡΡΠ²Π° ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΎΡΠ°, Π²Π²Π΅Π΄Ρ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡ, Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΠΉ Π³ΡΠ°Π½ΠΈΡΠ΅ΠΉ, ΡΠΈΡΠΈΠ½ΠΎΠΉ ΠΏΠΎΠ»ΠΎΡΡ Π²ΠΎΠΊΡΡΠ³ Π³ΡΠ°Π½ΠΈΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ/ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΎΡΠ° Π±Π΅Π· ΠΊΠ°ΠΊΠΈΡ
-Π»ΠΈΠ±ΠΎ ΠΎΠ±ΡΡΠ°ΡΡΠΈΡ
Π²ΡΠ±ΠΎΡΠΎΠΊ.
Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, ΡΠ΅Π»Ρ ΡΠΎΡΡΠΎΠΈΡ Π² ΡΠΎΠΌ, ΡΡΠΎΠ±Ρ Π½Π°ΠΉΡΠΈ Π³ΡΠ°Π½ΠΈΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ Π·Π°ΠΏΠ°ΡΠΎΠΌ. ΠΡ ΠΌΠΎΠΆΠ΅ΠΌ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡ Π³ΡΠ°Π½ΠΈΡΡ ΠΊΠ°ΠΊ ΠΎΠ±Π»Π°ΡΡΡ Π²ΠΎΠΊΡΡΠ³ ΡΡΠ΅Π½ΠΈΡΠΎΠ²ΠΎΡΠ½ΠΎΠΉ ΠΎΠ±Π»Π°ΡΡΠΈ, Π²ΠΎΠΊΡΡΠ³ ΠΊΠΎΡΠΎΡΠΎΠΉ Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠΎΡ ΠΎΠ΄ΠΈΡΡ Π³ΡΠ°Π½ΠΈΡΠ° ΡΠ΅ΡΠ΅Π½ΠΈΡ. ΠΠΎ ΠΌΠ΅ΡΠ΅ ΡΠ²Π΅Π»ΠΈΡΠ΅Π½ΠΈΡ ΡΠ°Π΄ΠΈΡΡΠ° Π΄ΠΎΠΏΡΡΡΠΈΠΌΠ°Ρ ΠΎΠ±Π»Π°ΡΡΡ ΡΠΌΠ΅Π½ΡΡΠ°Π΅ΡΡΡ, ΠΎΠ½Π° ΡΡ ΠΎΠ΄ΠΈΡΡΡ ΠΊ ΠΎΠ΄Π½ΠΎΠΉ ΠΏΡΡΠΌΠΎΠΉ.
ΠΡΠΈΠΌΠ΅ΡΠ°Π½ΠΈΠ΅. ΠΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΠΎΠ±ΡΡΠ°ΡΡΠΈΡ Π²ΡΠ±ΠΎΡΠΎΠΊ Ρ ΠΏΡΠ·ΡΡΡΠΊΠ°ΠΌΠΈ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΊΠ°ΡΠ°ΡΡΡΡ Π³ΡΠ°Π½ΠΈΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ. ΠΡΠΈ Π²ΡΠ±ΠΎΡΠΊΠΈ ΠΏΠΎ ΡΡΡΠ΅ΡΡΠ²Ρ Π½Π°Π·ΡΠ²Π°ΡΡΡΡ ΠΎΠΏΠΎΡΠ½ΡΠΌΠΈ Π²Π΅ΠΊΡΠΎΡΠ°ΠΌΠΈ.
Π 1970 Π³ΠΎΠ΄Ρ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ ΠΠ°ΠΏΠ½ΠΈΠΊ ΠΈ Π§Π΅ΡΠ²ΠΎΠ½Π΅Π½ΠΊΠΈΡ Π²Π²Π΅Π»ΠΈ ΠΏΠΎΠ½ΡΡΠΈΠ΅ ΡΠ°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΠΈ ΠΠ, Π³Π΄Π΅ ΠΎΠ½ΠΈ ΠΎΡΠ΅Π½ΠΈΠ»ΠΈ Π±ΡΠ΄ΡΡΡΡ ΠΎΡΠΈΠ±ΠΊΡ ΡΠ΅ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ (R(Ξ±)) ΠΊΠ°ΠΊ ΡΡΠ½ΠΊΡΠΈΡ ΠΎΡΠΈΠ±ΠΊΠΈ ΠΎΠ±ΡΡΠ΅Π½ΠΈΡ ΠΈ Π½Π΅ΠΊΠΎΡΠΎΡΡΡ ΡΡΠ½ΠΊΡΠΈΡ ΡΠ°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΠΈ ΠΠ (ΠΌΠΎΠ½ΠΎΡΠΎΠ½Π½ΠΎ Π²ΠΎΠ·ΡΠ°ΡΡΠ°ΡΡΡΡ ΡΡΠ½ΠΊΡΠΈΡ).
Π Π°Π·ΠΌΠ΅Ρ VC, h, Π±ΡΠ» Π·Π°ΠΏΠΈΡΠ°Π½ ΠΊΠ°ΠΊ ΠΌΠΈΠ½ΠΈΠΌΡΠΌ, ΠΎΠ±ΡΠ°ΡΠ½ΡΠΉ ΠΊΠ²Π°Π΄ΡΠ°ΡΡ ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ»Ρ ΠΈ ΡΠ°Π·ΠΌΠ΅ΡΠ°ΠΌ Π΄Π°Π½Π½ΡΡ
. Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, Π΅ΡΠ»ΠΈ Π±Ρ ΠΌΡ ΠΌΠΎΠ³Π»ΠΈ ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°ΡΡ ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΡΡ ΠΌΠ°ΡΠΆΡ, ΠΌΡ Π±Ρ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°Π»ΠΈ Π΅Π΅ ΠΎΠ±ΡΠ°ΡΠ½ΡΠΉ ΠΊΠ²Π°Π΄ΡΠ°Ρ, ΠΈ Π΅ΡΠ»ΠΈ ΠΎΠ½Π° ΡΠΏΠ°Π΄Π΅Ρ Π½ΠΈΠΆΠ΅ ΡΠ°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΠΈ Π΄Π°Π½Π½ΡΡ
, h ΡΡΠ°Π½Π΅Ρ Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΡΠΌ ΠΎΡ ΡΠ°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΠΈ.
ΠΡΠΈΠΌΠ΅ΡΠ°Π½ΠΈΠ΅: ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΡΠΉ Π·Π°ΠΏΠ°Ρ β ΡΡΠΎ Π½Π΅ ΡΡΠΎ ΠΈΠ½ΠΎΠ΅, ΠΊΠ°ΠΊ Π·Π°ΠΏΠ°Ρ, Π΄Π΅Π»Π΅Π½Π½ΡΠΉ Π½Π° Π΄ΠΈΠ°ΠΌΠ΅ΡΡ ΠΊΡΡΠ³Π°, ΠΎΡ Π²Π°ΡΡΠ²Π°ΡΡΠ΅Π³ΠΎ Π²ΡΠ΅ ΡΡΠ΅Π½ΠΈΡΠΎΠ²ΠΎΡΠ½ΡΠ΅ ΡΠΎΡΠΊΠΈ.
ΠΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌ ΠΏΠΎΠ΄Ρ ΠΎΠ΄ 2 ΠΈ ΡΠΎΡΠΌΡΠ»ΠΈΡΡΠ΅ΠΌ Π·Π°Π΄Π°ΡΡ ΡΠ°ΠΊ:
ΠΠ½ΡΠ΅Π³ΡΠΈΡΡΡ ΠΊΠΎΠ½ΡΡΠ°Π½ΡΡ Π² Π»Π°Π³ΡΠ°Π½ΠΆΠ΅Π²ΠΎΠΉ ΡΠΎΡΠΌΠ΅, ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ:
ΠΠ΅ΡΠΎΠ΄ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Π΅ΠΉ ΠΠ°Π³ΡΠ°Π½ΠΆΠ° ΡΡΠ²Π΅ΡΠΆΠ΄Π°Π΅Ρ, ΡΡΠΎ J ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡΡΠ΅ΡΡΡ Π΄Π»Ρ w ΠΈ b, ΠΊΠ°ΠΊ ΠΈ ΠΏΡΠ΅ΠΆΠ΄Π΅, Π½ΠΎ Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π±ΡΡΡ ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°Π½ΠΎ Π΄Π»Ρ Ξ±. Π’ΠΎΡΠΊΠ°, ΠΊΠΎΡΠΎΡΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ J, Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠ΅Π΄Π»ΠΎΠ²ΠΎΠΉ ΡΠΎΡΠΊΠΎΠΉ.
Π€ΡΠ½ΠΊΡΠΈΡ J Π² Π½Π°ΡΡΠΎΡΡΠ΅Π΅ Π²ΡΠ΅ΠΌΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π° ββΠ² ΡΠ²ΠΎΠ΅ΠΉ ΠΏΠ΅ΡΠ²ΠΈΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΠ΅, ΠΌΡ ΠΌΠΎΠΆΠ΅ΠΌ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°ΡΡ Π΅Π΅ Π² Π΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΡ ΡΠΎΡΠΌΡ Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ.
ΠΡΠΎΠΌΠ΅ ΡΠΎΠ³ΠΎ, ΠΈΠ· ΡΡΠ»ΠΎΠ²ΠΈΡ KKT ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Π΅ΠΉ ΠΠ°Π³ΡΠ°Π½ΠΆΠ° ΠΌΡ ΠΌΠΎΠΆΠ΅ΠΌ ΡΠΊΠ°Π·Π°ΡΡ, ΡΡΠΎ Π²ΡΠ΅ ΡΠ»Π΅Π½Ρ, ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»ΡΠΌ ΠΠ°Π³ΡΠ°Π½ΠΆΠ° Π² ΡΡΠ½ΠΊΡΠΈΠΈ J, Π΄ΠΎΠ»ΠΆΠ½Ρ ΡΡΡΠ΅ΠΌΠΈΡΡΡΡ ΠΊ 0 Π² ΠΎΠΏΡΠΈΠΌΡΠΌΠ΅.
ΠΡΠΎ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ Π½Π΅Π½ΡΠ»Π΅Π²ΡΠ΅ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ ΠΠ°Π³ΡΠ°Π½ΠΆΠ° ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡ ΡΠΎΡΠΊΠ°ΠΌ Π΄Π°Π½Π½ΡΡ ΠΎΠΏΠΎΡΠ½ΠΎΠ³ΠΎ Π²Π΅ΠΊΡΠΎΡΠ°. ΠΡΠΏΠΎΠ»ΡΠ·ΡΡ ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π½ΡΠ΅ Π²ΡΡΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ, ΠΌΡ ΠΌΠΎΠΆΠ΅ΠΌ Π·Π°ΠΏΠΈΡΠ°ΡΡ J ΠΊΠ°ΠΊ:
Q(Ξ±) ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ Π΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΡ ΡΠΎΡΠΌΡ J, ΠΊΠΎΡΠΎΡΠ°Ρ Π·Π°Π²ΠΈΡΠΈΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΡ Ξ±, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ Π²ΡΠ΅ ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ ΡΠ²Π»ΡΡΡΡΡ ΠΈΠ·Π²Π΅ΡΡΠ½ΡΠΌΠΈ ΡΠΊΠ°Π»ΡΡΠ°ΠΌΠΈ. ΠΡ ΠΌΠΎΠΆΠ΅ΠΌ Π½Π°ΠΉΡΠΈ Q(Ξ±) Ρ Π»ΡΠ±ΠΎΠΉ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠ΅ΠΉ QP, ΡΡΠΎ Π²ΡΡ ΠΎΠ΄ΠΈΡ Π·Π° ΡΠ°ΠΌΠΊΠΈ ΡΡΠΎΠΉ ΡΡΠ°ΡΡΠΈ. ΠΠΎΠ»ΡΡΠΈΠ² Ξ±, ΠΌΡ ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ w, ΠΈ, ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, Π»ΡΠ±ΠΎΠΉ ΠΈΠ· ΡΡΠΈΡ ΠΎΠΏΠΎΡΠ½ΡΡ Π²Π΅ΠΊΡΠΎΡΠΎΠ² Π΄Π°ΡΡ b ΠΈΠ· ΡΡΠ»ΠΎΠ²ΠΈΡ KKT.
ΠΡ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π»ΠΈ ΡΠ»ΡΡΠ°ΠΉ, ΠΊΠΎΠ³Π΄Π° Π΄Π°Π½Π½ΡΠ΅ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎ ΡΠ°Π·Π΄Π΅Π»ΠΈΠΌΡ. Π’Π΅ΠΏΠ΅ΡΡ ΠΌΡ ΡΠ°ΡΡΠΌΠΎΡΡΠΈΠΌ ΡΠ»ΡΡΠ°ΠΈ, ΠΊΠΎΠ³Π΄Π° Π΄Π°Π½Π½ΡΠ΅ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ Π½Π΅ΡΠ°Π·Π΄Π΅Π»ΠΈΠΌΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎ ΠΈΠ·-Π·Π°
ΠΠ°ΡΡΠΌΠ»Π΅Π½Π½ΡΡ Π΄Π°Π½Π½ΡΡ
ΠΠ»Ρ Π·Π°ΡΡΠΌΠ»Π΅Π½Π½ΡΡ Π΄Π°Π½Π½ΡΡ ΠΌΡ Π²Π²ΠΎΠ΄ΠΈΠΌ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡ ΠΎΡΠΈΠ±ΠΊΠΈ ΠΎΠ±ΡΡΠ΅Π½ΠΈΡ Π² Π½Π°ΡΡ ΠΎΡΠ΅Π½ΠΊΡ/ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΡ. ΠΡ Π²Π²ΠΎΠ΄ΠΈΠΌ ΡΠ΅Π·Π΅ΡΠ²Π½ΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ ΠΈ Π΄ΠΎΠ±Π°Π²Π»ΡΠ΅ΠΌ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎΠ΅ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ ΠΊΠ°ΠΊ
ΠΠΎΠ²ΡΠΎΡΡΡ ΡΠΎΡ ΠΆΠ΅ ΠΏΡΠΎΡΠ΅ΡΡ ΡΠ½ΠΎΠ²Π° Ρ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠ°ΠΌΠΈ ΠΠ°Π³ΡΠ°Π½ΠΆΠ°, ΠΌΡ ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ
ΠΠ΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΠΎΠ΅ ΠΎΡΠ»ΠΈΡΠΈΠ΅ ΡΠΎΡΡΠΎΠΈΡ Π² ΡΠΎΠΌ, ΡΡΠΎ ΡΠ΅ΠΏΠ΅ΡΡ Π΅ΡΡΡ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠ΅ Π½Π° ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ ΠΠ°Π³ΡΠ°Π½ΠΆΠ°. ΠΠ°ΡΠ°ΠΌΠ΅ΡΡ C ΠΊΠΎΠ½ΡΡΠΎΠ»ΠΈΡΡΠ΅Ρ ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΡΠΉ Π²Π΅Ρ ΠΌΠ΅ΠΆΠ΄Ρ ΠΎΡΠΈΠ±ΠΊΠΎΠΉ ΠΎΠ±ΡΡΠ΅Π½ΠΈΡ ΠΈ ΡΠ°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΡΡ VC.
ΠΡΠ±ΠΎΠΉ Π½Π°Π±ΠΎΡ Π΄Π°Π½Π½ΡΡ Ρ Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ Π³ΡΠ°Π½ΠΈΡΠ΅ΠΉ ΡΠ΅ΠΎΡΠ΅ΡΠΈΡΠ΅ΡΠΊΠΈ Π±ΡΠ΄Π΅Ρ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎ ΡΠ°Π·Π΄Π΅Π»ΠΈΠΌΡΠΌ ΠΏΡΠΈ ΠΏΡΠΎΠ΅ΡΠΈΡΠΎΠ²Π°Π½ΠΈΠΈ Π½Π° Π±ΠΎΠ»Π΅Π΅ Π²ΡΡΠΎΠΊΠΈΠ΅ ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΡ.
Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, Q(Ξ±) ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΏΠΈΡΠ°ΡΡ ΠΊΠ°ΠΊ:
ΠΡ ΠΌΠΎΠΆΠ΅ΠΌ Π½Π°ΠΏΠΈΡΠ°ΡΡ w ΠΈ Π΄ΡΡΠ³ΠΈΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΡΠ°Π·Ρ ΡΠ΅ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ:
ΠΡ ΠΌΠΎΠΆΠ΅ΠΌ Π²ΠΈΠ΄Π΅ΡΡ, ΡΡΠΎ ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ ΠΊΠ°ΠΊ ΡΠΎΡΠ΅ΡΠ½ΡΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡ ΠΊΠ°ΠΊ ΠΏΡΠΈ ΠΎΠ±ΡΡΠ΅Π½ΠΈΠΈ, ΡΠ°ΠΊ ΠΈ ΠΏΡΠΈ ΡΠ΅ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΠΈ. ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΌΡ Π½Π΅ Π·Π½Π°Π΅ΠΌ ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ, ΠΌΡ ΠΌΠΎΠΆΠ΅ΠΌ Π½Π°ΠΉΡΠΈ ΡΡΠ½ΠΊΡΠΈΡ K(x,y) , ΠΊΠΎΡΠΎΡΠ°Ρ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½Π° ΡΠΊΠ°Π»ΡΡΠ½ΠΎΠΌΡ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΡ ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ; ΠΌΡ ΠΌΠΎΠΆΠ΅ΠΌ ΠΈΠ·Π±Π΅ΠΆΠ°ΡΡ ΡΠ²Π½ΠΎΠ³ΠΎ ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ Π½Π° Π±ΠΎΠ»Π΅Π΅ Π²ΡΡΠΎΠΊΠΎΠ΅ ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΠ΅.
ΠΠ°Π²Π°ΠΉΡΠ΅ Π²ΠΎΠ·ΡΠΌΠ΅ΠΌ ΠΏΡΠΈΠΌΠ΅Ρ ΠΊΠ²Π°Π΄ΡΠ°ΡΠΈΡΠ½ΠΎΠ³ΠΎ ΡΠ΄ΡΠ°, ΡΡΠΎΠ±Ρ Π»ΡΡΡΠ΅ ΠΏΠΎΠ½ΡΡΡ.
ΠΡ Π²ΠΈΠ΄ΠΈΠΌ ΠΌΠ΅Π½ΡΡΡΡ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΡ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΡ Ρ ΡΡΠ½ΠΊΡΠΈΡΠΌΠΈ ΡΠ΄ΡΠ° ΠΏΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Ρ ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ΠΌ ΠΈ ΠΏΠΎΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ΠΌ.
ΠΡΠΎ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΡΠ°ΡΡΠΈΡΠ΅Π½ΠΎ Π΄ΠΎ n-ΠΌΠ΅ΡΠ½ΠΎΠ³ΠΎ ΡΠ΄ΡΠ°. Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, n-ΠΌΠ΅ΡΠ½ΠΎΠ΅ ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅/ΡΠ΄ΡΠΎ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΎ ΠΊΠ°ΠΊ
ΠΡΠΈΠΌΠ΅ΡΠ°Π½ΠΈΠ΅.
ΠΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΠ΅ Π΄Π²ΡΡ Π΄Π΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΡΡ ΡΠ΄Π΅Ρ ΡΠ°ΠΊΠΆΠ΅ Π΄Π°Π΅Ρ Π½Π°ΠΌ ΡΠ΄ΡΠΎ. ΠΡΠΎ ΠΌΠΎΠΆΠ½ΠΎ Π»Π΅Π³ΠΊΠΎ Π΄ΠΎΠΊΠ°Π·Π°ΡΡ.
Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, ΡΡΠΎΠ±Ρ ΠΎΡΠΎΠ±ΡΠ°Π·ΠΈΡΡ Π² ΡΡΠ΅Π·Π²ΡΡΠ°ΠΉΠ½ΠΎ Π²ΡΡΠΎΠΊΠΎΠ΅ ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΠ΅, ΠΌΡ ΠΌΠΎΠΆΠ΅ΠΌ Π²ΡΡΠΈΡΠ»ΠΈΡΡ ΡΠ΄ΡΠΎ ββΠΊΠ°ΠΊ:
Π’Π΅ΠΎΡΠ΅ΡΠΈΡΠ΅ΡΠΊΠΈ Π½Π°Π±ΠΎΡ Π΄Π°Π½Π½ΡΡ Π±ΡΠ» Π±Ρ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎ ΡΠ°Π·Π΄Π΅Π»ΠΈΠΌ, Π΅ΡΠ»ΠΈ Π±Ρ ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ°Π»ΡΡ Π½Π° Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΡ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ³ΠΎ ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΡ. Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, Π΅ΡΠ»ΠΈ ΠΌΡ ΡΠΌΠΎΠΆΠ΅ΠΌ Π½Π°ΠΉΡΠΈ ΡΠ΄ΡΠΎ, ΠΊΠΎΡΠΎΡΠΎΠ΅ Π΄Π°Π²Π°Π»ΠΎ Π±Ρ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ³ΠΎ ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΠ΅ΠΉ, Π½Π°ΡΠ° ΡΠ°Π±ΠΎΡΠ° Π²ΡΠΏΠΎΠ»Π½Π΅Π½Π°.
ΠΠΎΡ ΡΠ΅ΠΎΡΠ΅ΠΌΠ° ΠΠ΅ΡΡΠ΅ΡΠ°, ΠΎΠ½Π° ΡΡΠ²Π΅ΡΠΆΠ΄Π°Π΅Ρ, ΡΡΠΎ ΡΠΎΠ³Π΄Π° ΠΈ ΡΠΎΠ»ΡΠΊΠΎ ΡΠΎΠ³Π΄Π°, ΠΊΠΎΠ³Π΄Π° K(X, Y) ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠΈΠΌΠΌΠ΅ΡΡΠΈΡΠ½ΡΠΌ, Π½Π΅ΠΏΡΠ΅ΡΡΠ²Π½ΡΠΌ ΠΈ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΏΠΎΠ»ΡΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠΌ (ΡΠΎΠ³Π΄Π° ΡΡΠ»ΠΎΠ²ΠΈΠ΅ ΠΠ΅ΡΡΠ΅ΡΠ°), ΠΎΠ½ΠΎ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΎ ΠΊΠ°ΠΊ
ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΡΡΠ΅ΡΡΠ²ΠΎΠ²Π°Π½ΠΈΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΈ ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ Π±ΠΎΠ»Π΅Π΅ Π²ΡΡΠΎΠΊΠΎΠΉ ΡΠ°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΠΈ Π³Π°ΡΠ°Π½ΡΠΈΡΠΎΠ²Π°Π½ΠΎ. Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, ΡΠ΅ΠΏΠ΅ΡΡ Π½Π°ΠΌ Π½ΡΠΆΠ½ΠΎ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΡΠΎΠ²Π΅ΡΠΈΡΡ, ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΠ΅Ρ Π»ΠΈ ΡΡΠ½ΠΊΡΠΈΡ ΡΡΠ»ΠΎΠ²ΠΈΡ ΠΠ΅ΡΡΠ΅ΡΠ°, ΠΈ ΠΌΡ ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ Π² Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠΉ ΡΠ°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΠΈ.
ΠΠ° ΡΡΠΎΠΌ Ρ Π·Π°ΠΊΠ°Π½ΡΠΈΠ²Π°Ρ ΡΠ²ΠΎΠΉ Π±Π»ΠΎΠ³ ΠΎΠ± SVM, ΠΎΠ΄Π½ΠΎΠΌ ΠΈΠ· Π»ΡΡΡΠΈΡ
ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΎΡΠΎΠ², ΠΊΠΎΡΠΎΡΡΠ΅ Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π», ΡΠΌΠΎΡΡΠΈΡΠ΅ ΡΡΠΎ ΠΌΠ΅ΡΡΠΎ Π΄Π»Ρ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ.
ΠΡΠ° ΡΡΠ°ΡΡΡ Π±ΡΠ»Π° ΠΎΠΏΡΠ±Π»ΠΈΠΊΠΎΠ²Π°Π½Π° Π² ΡΠ°ΠΌΠΊΠ°Ρ Π±Π»ΠΎΠ³Π° ΠΏΠΎ Π½Π°ΡΠΊΠ΅ ΠΎ Π΄Π°Π½Π½ΡΡ .
ΠΠ΄ΠΈΠ½ ΠΈΠ· ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΎΡΠΎΠ², Ρ ΠΊΠΎΡΠΎΡΡΠΌ ΠΌΡ ΡΡΠ°Π»ΠΊΠΈΠ²Π°Π΅ΠΌΡΡ ΠΏΡΠΈ ΠΈΠ·ΡΡΠ΅Π½ΠΈΠΈ ΠΌΠ°ΡΠΈΠ½Π½ΠΎΠ³ΠΎ ΠΎΠ±ΡΡΠ΅Π½ΠΈΡ, β ΡΡΠΎ ΠΌΠ°ΡΠΈΠ½Π° ΠΎΠΏΠΎΡΠ½ΡΡ Π²Π΅ΠΊΡΠΎΡΠΎΠ² ΠΈΠ»ΠΈ SVM. ΠΡΠΎΡ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΠ΄Π½ΠΈΠΌ ΠΈΠ· ΡΠ°ΠΌΡΡ ΠΏΠΎΠΏΡΠ»ΡΡΠ½ΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ² ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΡ Π² ΠΌΠ°ΡΠΈΠ½Π½ΠΎΠΌ ΠΎΠ±ΡΡΠ΅Π½ΠΈΠΈ.
Π ΡΡΠΎΠΉ ΡΡΠ°ΡΡΠ΅ ΠΌΡ ΡΠ·Π½Π°Π΅ΠΌ ΠΎ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ΅, Π»Π΅ΠΆΠ°ΡΠ΅ΠΉ Π² ΠΎΡΠ½ΠΎΠ²Π΅ ΠΌΠ°ΡΠΈΠ½Ρ ΠΎΠΏΠΎΡΠ½ΡΡ Π²Π΅ΠΊΡΠΎΡΠΎΠ² Π΄Π»Ρ Π·Π°Π΄Π°ΡΠΈ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ, ΠΎ ΡΠΎΠΌ, ΠΊΠ°ΠΊ ΠΎΠ½Π° ΠΊΠ»Π°ΡΡΠΈΡΠΈΡΠΈΡΡΠ΅Ρ ΠΊΠ»Π°ΡΡΡ ΠΈ Π΄Π°Π΅Ρ ΠΏΡΠΎΠ³Π½ΠΎΠ·.
Β
A ΠΠ΅ΡΠΎΠ΄ ΠΎΠΏΠΎΡΠ½ΡΡ Π²Π΅ΠΊΡΠΎΡΠΎΠ² ΠΈΠ»ΠΈ SVM β ΡΡΠΎ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΌΠ°ΡΠΈΠ½Π½ΠΎΠ³ΠΎ ΠΎΠ±ΡΡΠ΅Π½ΠΈΡ, ΠΊΠΎΡΠΎΡΡΠΉ ΠΏΡΠΎΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅Ρ Π΄Π°Π½Π½ΡΠ΅ ΠΈ ΡΠΎΡΡΠΈΡΡΠ΅Ρ ΠΈΡ ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ· Π΄Π²ΡΡ ΠΊΠ°ΡΠ΅Π³ΠΎΡΠΈΠΉ.
ΠΠ°ΡΠΈΠ½Π° ΠΎΠΏΠΎΡΠ½ΡΡ Π²Π΅ΠΊΡΠΎΡΠΎΠ² β ΡΡΠΎ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΌΠ°ΡΠΈΠ½Π½ΠΎΠ³ΠΎ ΠΎΠ±ΡΡΠ΅Π½ΠΈΡ Ρ ΡΡΠΈΡΠ΅Π»Π΅ΠΌ, ΠΊΠΎΡΠΎΡΡΠΉ ΡΠ°ΡΠ΅ Π²ΡΠ΅Π³ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ ΠΈ ΡΠ°ΠΊΠΆΠ΅ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠ΅ΠΉ ΠΎΠΏΠΎΡΠ½ΡΡ Π²Π΅ΠΊΡΠΎΡΠΎΠ².
Π‘ΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΡΠ°ΠΊΠΆΠ΅ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ SVM, Π½Π°Π·ΡΠ²Π°Π΅ΠΌΠΎΠ΅ SVR, ΡΡΠΎ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ ΡΠ΅Π³ΡΠ΅ΡΡΠΈΡ ΠΎΠΏΠΎΡΠ½ΡΡ Π²Π΅ΠΊΡΠΎΡΠΎΠ², Π² ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ ΡΠ΅ ΠΆΠ΅ ΠΏΡΠΈΠ½ΡΠΈΠΏΡ Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ ΡΠ΅Π³ΡΠ΅ΡΡΠΈΠΈ.
SVM Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΡΠ°ΡΡΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΠΈ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π΅Π½ ΠΈΠ·-Π·Π° ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ ΠΌΠ΅ΡΠΎΠ΄Π° ΡΠ΄ΡΠ°, ΠΊΠΎΡΠΎΡΡΠΉ Π² ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠΌ ΠΏΠΎΠΌΠΎΠ³Π°Π΅Ρ ΡΠ΅ΡΠΈΡΡ Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΡΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΠΎΡΠ΅Π½Ρ ΠΏΡΠΎΡΡΡΠΌ ΡΠΏΠΎΡΠΎΠ±ΠΎΠΌ.
Β
Π.Π‘. β Π’Π°ΠΊ ΠΊΠ°ΠΊ ΡΡΠ° ΡΡΠ°ΡΡΡ Π½Π°ΠΏΠΈΡΠ°Π½Π° Ρ ΡΠΏΠΎΡΠΎΠΌ Π½Π° ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΡΡ ΡΠ°ΡΡΡ. ΠΠΎΠΆΠ°Π»ΡΠΉΡΡΠ°, ΠΎΠ±ΡΠ°ΡΠΈΡΠ΅ΡΡ ΠΊ ΡΡΠΎΠΉ ΡΡΠ°ΡΡΠ΅ Π΄Π»Ρ ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ ΠΎΠ±Π·ΠΎΡΠ° ΡΠ°Π±ΠΎΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°
.ΠΠ°ΡΠΈΠ½Π° ΠΎΠΏΠΎΡΠ½ΡΡ Π²Π΅ΠΊΡΠΎΡΠΎΠ² Π² ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠΌ ΠΏΠΎΠΌΠΎΠ³Π°Π΅Ρ ΡΠΎΡΡΠΈΡΠΎΠ²Π°ΡΡ Π΄Π°Π½Π½ΡΠ΅ ΠΏΠΎ Π΄Π²ΡΠΌ ΠΈΠ»ΠΈ Π±ΠΎΠ»Π΅Π΅ ΠΊΠ°ΡΠ΅Π³ΠΎΡΠΈΡΠΌ Ρ ΠΏΠΎΠΌΠΎΡΡΡ Π³ΡΠ°Π½ΠΈΡΡ Π΄Π»Ρ ΡΠ°Π·Π»ΠΈΡΠ΅Π½ΠΈΡ ΠΏΠΎΡ ΠΎΠΆΠΈΡ ΠΊΠ°ΡΠ΅Π³ΠΎΡΠΈΠΉ.
ΠΡΠ°ΠΊ, ΡΠ½Π°ΡΠ°Π»Π° Π΄Π°Π²Π°ΠΉΡΠ΅ ΠΏΠ΅ΡΠ΅ΡΠΌΠΎΡΡΠΈΠΌ ΡΠΎΡΠΌΡΠ»Ρ ΡΠΎΠ³ΠΎ, ΠΊΠ°ΠΊ Π΄Π°Π½Π½ΡΠ΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Ρ Π² ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅, ΠΈ ΡΡΠΎ ΡΠ°ΠΊΠΎΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Π»ΠΈΠ½ΠΈΠΈ, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΏΠΎΠΌΠΎΠΆΠ΅Ρ ΡΠ°Π·Π΄Π΅Π»ΠΈΡΡ ΠΏΠΎΡ ΠΎΠΆΠΈΠ΅ ΠΊΠ°ΡΠ΅Π³ΠΎΡΠΈΠΈ, ΠΈ, Π½Π°ΠΊΠΎΠ½Π΅Ρ, ΡΠΎΡΠΌΡΠ»Ρ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΡ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠΎΡΠΊΠΎΠΉ Π΄Π°Π½Π½ΡΡ ΠΈ Π»ΠΈΠ½ΠΈΠ΅ΠΉ (Π³ΡΠ°Π½ΠΈΡΠ΅ΠΉ, ΡΠ°Π·Π΄Π΅Π»ΡΡΡΠ΅ΠΉ ΠΊΠ°ΡΠ΅Π³ΠΎΡΠΈΠΈ).
ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, Ρ Π½Π°Ρ Π΅ΡΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ Π΄Π°Π½Π½ΡΠ΅, Π² ΠΊΠΎΡΠΎΡΡΡ Π½Π°Ρ (Π°Π»Π³ΠΎΡΠΈΡΠΌ SVM) ΠΏΡΠΎΡΡΡ ΡΠ°Π·Π»ΠΈΡΠ°ΡΡ ΠΌΡΠΆΡΠΈΠ½ ΠΈ ΠΆΠ΅Π½ΡΠΈΠ½, ΡΠ½Π°ΡΠ°Π»Π° ΠΈΠ·ΡΡΠΈΠ² Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠΈ ΠΎΠ±ΠΎΠΈΡ ΠΏΠΎΠ»ΠΎΠ², Π° Π·Π°ΡΠ΅ΠΌ ΡΠΎΡΠ½ΠΎ ΠΏΠΎΠΌΠ΅ΡΠΈΠ² Π½Π΅Π²ΠΈΠ΄ΠΈΠΌΡΠ΅ Π΄Π°Π½Π½ΡΠ΅, Π΅ΡΠ»ΠΈ ΠΊΡΠΎ-ΡΠΎ ΠΌΡΠΆΡΠΈΠ½Π° ΠΈΠ»ΠΈ ΠΆΠ΅Π½ΡΠΈΠ½Π°.
Π ΡΡΠΎΠΌ ΠΏΡΠΈΠΌΠ΅ΡΠ΅ Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠΈ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΠΎΠΌΠΎΠ³ΡΡ ΡΠ°Π·Π»ΠΈΡΠ°ΡΡ ΠΏΠΎΠ», Π² ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠΌ Π½Π°Π·ΡΠ²Π°ΡΡΡΡ ΠΏΡΠΈΠ·Π½Π°ΠΊΠ°ΠΌΠΈ Π² ΠΌΠ°ΡΠΈΠ½Π½ΠΎΠΌ ΠΎΠ±ΡΡΠ΅Π½ΠΈΠΈ.
, ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½ΡΠΉ Π΄ΠΎΠΌΠ΅Π½, Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½
Β
Β
ΠΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Ρ, ΡΡΠΎ ΠΌΡ ΡΠΆΠ΅ Π·Π½Π°ΠΊΠΎΠΌΡ Ρ ΠΏΠΎΠ½ΡΡΠΈΠ΅ΠΌ Π΄ΠΎΠΌΠ΅Π½Π°, Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½Π° ΠΈ ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½ΠΎΠ³ΠΎ Π΄ΠΎΠΌΠ΅Π½Π° ΠΏΡΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ Π² ΡΠ΅Π°Π»ΡΠ½ΠΎΠΌ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅. (ΠΡΠ»ΠΈ Π½Π΅Ρ, ΠΏΠΎΠΆΠ°Π»ΡΠΉΡΡΠ°, Π½Π°ΠΆΠΌΠΈΡΠ΅ Π½Π° ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ Π΄Π»Ρ ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΡ ΠΊΠΎΠ½ΡΠ΅ΠΏΡΠΈΠΈ Ρ ΠΏΡΠΈΠΌΠ΅ΡΠΎΠΌ)
ΠΠΎΠ³Π΄Π° ΠΌΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΠΌ x Π² ΡΠ΅Π°Π»ΡΠ½ΠΎΠΌ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅, ΠΌΡ ΠΏΠΎΠ½ΠΈΠΌΠ°Π΅ΠΌ Π΅Π³ΠΎ Π΄ΠΎΠΌΠ΅Π½, Π° ΠΏΡΠΈ ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ Π΄Π»Ρ y = f(x) ΠΌΡ ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½ ΠΈ ΡΠΎ-ΠΎΠ±Π»Π°ΡΡΡ. 9D Π·Π΄Π΅ΡΡ β Π²Π΅ΠΊΡΠΎΡΠ½ΠΎΠ΅ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎ Ρ ΡΠ°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΡΡ D, Π΄Π»Ρ ΡΡΠΎΠ³ΠΎ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π½Π΅ ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»ΡΠ½ΠΎ ΠΈΠΌΠ΅ΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΎΠ± ΡΡΠΎΠΌ ΠΏΠΎΠ½ΡΡΠΈΠΈ.
ΠΡ ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΠΌ Π°Π½Π°Π»ΠΎΠ³ΠΈΡΠ½ΡΡ ΠΊΠΎΠ½ΡΠ΅ΠΏΡΠΈΡ Π΄ΠΎΠΌΠ΅Π½Π°, Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½Π°, ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΈ Π΄Π»Ρ ΡΠΎΡΠ΅ΠΊ Π΄Π°Π½Π½ΡΡ Π·Π΄Π΅ΡΡ, Π²ΠΌΠ΅ΡΡΠΎ ΡΠ΅Π°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π° Ρ Π½Π°Ρ Π΅ΡΡΡ Π²Π΅ΠΊΡΠΎΡΠ½ΠΎΠ΅ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎ Π΄Π»Ρ x.
Ξ¦(x)Β β R M
ΠΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½Π½ΠΎΠ΅ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎ ΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠ² Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π²Ρ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΏΡΠΈΠ·Π½Π°ΠΊΠ°, ΡΠΎΠΏΠΎΡΡΠ°Π²Π»Π΅Π½Π½ΠΎΠ³ΠΎ Ρ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½Π½ΡΠΌ Π±Π°Π·ΠΈΡΠ½ΡΠΌ Π²Π΅ΠΊΡΠΎΡΠΎΠΌ Ξ¦(x), ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΠΊΠ°ΠΊ :
2.ΠΡΠ°ΠΊ, ΡΠ΅ΠΏΠ΅ΡΡ, ΠΊΠΎΠ³Π΄Π° ΠΌΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΠ»ΠΈ Π½Π°ΡΠΈ ΡΠΎΡΠΊΠΈ Π²ΠΈΠ·ΡΠ°Π»ΡΠ½ΠΎ, Π½Π°ΡΠ° ΡΠ»Π΅Π΄ΡΡΡΠ°Ρ Π·Π°Π΄Π°ΡΠ° ΡΠΎΡΡΠΎΠΈΡ Π² ΡΠΎΠΌ, ΡΡΠΎΠ±Ρ ΡΠ°Π·Π΄Π΅Π»ΠΈΡΡ ΡΡΠΈ ΡΠΎΡΠΊΠΈ Ρ ΠΏΠΎΠΌΠΎΡΡΡ Π»ΠΈΠ½ΠΈΠΈ, ΠΈ ΠΈΠΌΠ΅Π½Π½ΠΎ Π·Π΄Π΅ΡΡ ΠΏΠΎΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ΅ΡΠΌΠΈΠ½ Π³ΡΠ°Π½ΠΈΡΠ° ΡΠ΅ΡΠ΅Π½ΠΈΡ.
ΠΡΠ°Π½ΠΈΡΠ° ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΡΠ½ΠΎΠ²Π½ΡΠΌ ΡΠ°Π·Π΄Π΅Π»ΠΈΡΠ΅Π»Π΅ΠΌ Π΄Π»Ρ ΡΠ°Π·Π΄Π΅Π»Π΅Π½ΠΈΡ ΡΠΎΡΠ΅ΠΊ Π½Π° ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠ΅ ΠΊΠ»Π°ΡΡΡ.
(ΠΠ°ΠΊ ΠΈ ΠΏΠΎΡΠ΅ΠΌΡ Ρ Π³ΠΎΠ²ΠΎΡΡ, ΡΡΠΎ ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠΉ ΡΠ°Π·Π΄Π΅Π»ΠΈΡΠ΅Π»Ρ, Π° Π½Π΅ ΠΏΡΠΎΡΡΠΎ Π»ΡΠ±ΠΎΠΉ ΡΠ°Π·Π΄Π΅Π»ΠΈΡΠ΅Π»Ρ, ΠΌΡ ΡΠ°ΡΡΠΌΠΎΡΡΠΈΠΌ, ΠΏΠΎΠ½ΠΈΠΌΠ°Ρ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΡ)
Π£ΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΠΈ :Π£ΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Π³Π»Π°Π²Π½ΠΎΠΉ ΡΠ°Π·Π΄Π΅Π»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ Π»ΠΈΠ½ΠΈΠΈ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ΠΌ Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΠΈ.
Β
Β
Β
ΠΠ°Π²Π°ΠΉΡΠ΅ ΠΏΠΎΡΠΌΠΎΡΡΠΈΠΌ Π½Π° ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΏΡΡΠΌΠΎΠΉ Ρ Π½Π°ΠΊΠ»ΠΎΠ½ΠΎΠΌ m ΠΈ ΡΠΎΡΠΊΠΎΠΉ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ c.
Π£ΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅Ρ Π²ΠΈΠ΄: mx + c = 0
(ΠΠ±ΡΠ°ΡΠΈΡΠ΅ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅: ΠΌΡ ΠΏΠΎΠΌΠ΅ΡΡΠΈΠ»ΠΈ ΠΏΡΡΠΌΡΡ/Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ Π»ΠΈΠ½ΠΈΡ, ΠΊΠΎΡΠΎΡΠ°Ρ ΡΠ²Π»ΡΠ΅ΡΡΡ 1-ΠΌΠ΅ΡΠ½ΠΎΠΉ, Π² 2-ΠΌΠ΅ΡΠ½ΠΎΠΌ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅)
Β
Β
Π£ΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΠΈ, ΡΠ°Π·Π΄Π΅Π»ΡΡΡΠ΅Π΅ ΡΠΎΡΠΊΠΈ (Π΄Π»Ρ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ), ΡΠ΅ΠΏΠ΅ΡΡ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ Π»Π΅Π³ΠΊΠΎ Π·Π°ΠΏΠΈΡΠ°Π½ΠΎ ΠΊΠ°ΠΊ:
H: w T (x) + b = 0
ΠΠ΄Π΅ΡΡ: b = ΡΠ»Π΅Π½ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΈ ΡΠΌΠ΅ΡΠ΅Π½ΠΈΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΠΈ
Π D-ΠΌΠ΅ΡΠ½ΠΎΠΌ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅ Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΡ Π²ΡΠ΅Π³Π΄Π° Π±ΡΠ΄Π΅Ρ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠΎΠΌ D-1.
ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π΄Π»Ρ Π΄Π²ΡΠΌΠ΅ΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π° Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΡ β ΡΡΠΎ ΠΏΡΡΠΌΠ°Ρ Π»ΠΈΠ½ΠΈΡ (ΠΎΠ΄Π½ΠΎΠΌΠ΅ΡΠ½Π°Ρ).
Β
Π’Π΅ΠΏΠ΅ΡΡ, ΠΊΠΎΠ³Π΄Π° ΠΌΡ ΡΠ²ΠΈΠ΄Π΅Π»ΠΈ, ΠΊΠ°ΠΊ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΡΡ ΡΠΎΡΠΊΠΈ Π΄Π°Π½Π½ΡΡ ΠΈ ΠΊΠ°ΠΊ ΠΏΡΠΎΠ²Π΅ΡΡΠΈ ΡΠ°Π·Π΄Π΅Π»ΠΈΡΠ΅Π»ΡΠ½ΡΡ Π»ΠΈΠ½ΠΈΡ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠΎΡΠΊΠ°ΠΌΠΈ. ΠΠΎ ΠΏΡΠΈ ΠΏΠΎΠ΄Π³ΠΎΠ½ΠΊΠ΅ ΡΠ°Π·Π΄Π΅Π»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ Π»ΠΈΠ½ΠΈΠΈ ΠΌΡ, ΠΎΡΠ΅Π²ΠΈΠ΄Π½ΠΎ, Ρ ΠΎΡΠ΅Π»ΠΈ Π±Ρ ΡΠ°ΠΊΡΡ ββΠ»ΠΈΠ½ΠΈΡ, ΠΊΠΎΡΠΎΡΠ°Ρ ΠΌΠΎΠ³Π»Π° Π±Ρ Π½Π°ΠΈΠ»ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ ΡΠ°Π·Π΄Π΅Π»ΠΈΡΡ ΡΠΎΡΠΊΠΈ Π΄Π°Π½Π½ΡΡ Ρ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠΈΠΌ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎΠΌ ΠΎΡΠΈΠ±ΠΎΠΊ/ΠΎΡΠΈΠ±ΠΎΠΊ ΠΏΡΠΎΠΌΠ°Ρ Π° ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ.
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΡΡΠΎΠ±Ρ ΠΈΠΌΠ΅ΡΡ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠΈΠ΅ ΠΎΡΠΈΠ±ΠΊΠΈ Π² ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ ΡΠΎΡΠ΅ΠΊ Π΄Π°Π½Π½ΡΡ , ΡΡΠ° ΠΊΠΎΠ½ΡΠ΅ΠΏΡΠΈΡ ΡΡΠ΅Π±ΡΠ΅Ρ, ΡΡΠΎΠ±Ρ ΠΌΡ ΡΠ½Π°ΡΠ°Π»Π° Π·Π½Π°Π»ΠΈ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠΎΡΠΊΠΎΠΉ Π΄Π°Π½Π½ΡΡ ΠΈ ΡΠ°Π·Π΄Π΅Π»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ Π»ΠΈΠ½ΠΈΠ΅ΠΉ.
Β
Π Π°ΡΡΡΠΎΡΠ½ΠΈΠ΅ Π»ΡΠ±ΠΎΠΉ Π»ΠΈΠ½ΠΈΠΈ, ax + by + c = 0, ΠΎΡ Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΡΠΎΡΠΊΠΈ, ΡΠΊΠ°ΠΆΠ΅ΠΌ, (x 0 , y 0 ) ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΊΠ°ΠΊ d.
ΠΠ½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ, ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΠΈ: w T Ξ¦(x) + b = 0 ΠΎΡ Π·Π°Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΡΠΎΡΠ΅ΡΠ½ΠΎΠ³ΠΎ Π²Π΅ΠΊΡΠΎΡΠ° Ξ¦(x 0 ) ΠΌΠΎΠΆΠ½ΠΎ Π»Π΅Π³ΠΊΠΎ Π·Π°ΠΏΠΈΡΠ°ΡΡ ΠΊΠ°ΠΊ:
Π·Π΄Π΅ΡΡ ||w||2 β Π΅Π²ΠΊΠ»ΠΈΠ΄ΠΎΠ²Π° Π½ΠΎΡΠΌΠ° Π΄Π»ΠΈΠ½Ρ w, ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΠΌΠ°Ρ ΠΊΠ°ΠΊ:
Β
[stextbox id=βalertβ shadow=βfalseβ] Π’Π΅ΠΏΠ΅ΡΡ, ΠΊΠΎΠ³Π΄Π° ΡΠ΅ΡΠΌΠΈΠ½Ρ ΠΏΠΎΠ½ΡΡΠ½Ρ, Π΄Π°Π²Π°ΠΉΡΠ΅ ΡΠ³Π»ΡΠ±ΠΈΠΌΡΡ Π² Π°Π»Π³ΠΎΡΠΈΡΠΌ, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΠΉ ΠΏΠΎΠ·Π°Π΄ΠΈ.Β
Β
Β
3.1 Π€ΠΎΠ½ΠΡ Π³ΠΎΠ²ΠΎΡΠΈΠ»ΠΈ ΠΎ ΠΏΡΠΈΠΌΠ΅ΡΠ΅ Π΄ΠΈΡΡΠ΅ΡΠ΅Π½ΡΠΈΠ°ΡΠΈΠΈ ΠΏΠΎΠ»ΠΎΠ², ΠΏΠΎΡΡΠΎΠΌΡ ΡΠ°ΠΊΠΈΠ΅ Π·Π°Π΄Π°ΡΠΈ Π½Π°Π·ΡΠ²Π°ΡΡΡΡ Π·Π°Π΄Π°ΡΠ°ΠΌΠΈ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ. Π’Π΅ΠΏΠ΅ΡΡ ΠΏΡΠΎΠ±Π»Π΅ΠΌΠ° ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ ΠΌΠΎΠΆΠ΅Ρ ΠΈΠΌΠ΅ΡΡ ΡΠΎΠ»ΡΠΊΠΎ Π΄Π²Π° (Π΄Π²ΠΎΠΈΡΠ½ΡΡ ) ΠΊΠ»Π°ΡΡΠ° Π΄Π»Ρ ΡΠ°Π·Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈΠ»ΠΈ ΠΌΠΎΠΆΠ΅Ρ ΠΈΠΌΠ΅ΡΡ Π±ΠΎΠ»Π΅Π΅ Π΄Π²ΡΡ , ΡΡΠΎ ΠΈΠ·Π²Π΅ΡΡΠ½ΠΎ ΠΊΠ°ΠΊ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ Ρ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΠΌΠΈ ΠΊΠ»Π°ΡΡΠ°ΠΌΠΈ.
ΠΠΎ Π½Π΅ Π²ΡΠ΅ ΠΏΡΠΎΠ³Π½ΠΎΡΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ ΠΏΠΎΠ΄Π΄Π΅ΡΠΆΠΈΠ²Π°ΡΡ ΠΌΠ½ΠΎΠ³ΠΎΠΊΠ»Π°ΡΡΠΎΠ²ΡΡ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΡ, ΡΠ°ΠΊΠΈΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ, ΠΊΠ°ΠΊ Π»ΠΎΠ³ΠΈΡΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ΅Π³ΡΠ΅ΡΡΠΈΡ ΠΈ ΠΌΠ°ΡΠΈΠ½Ρ ΠΎΠΏΠΎΡΠ½ΡΡ Π²Π΅ΠΊΡΠΎΡΠΎΠ² (SVM), Π±ΡΠ»ΠΈ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠ°Π½Ρ Π΄Π»Ρ Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ ΠΈ ΠΈΠ·Π½Π°ΡΠ°Π»ΡΠ½ΠΎ Π½Π΅ ΠΏΠΎΠ΄Π΄Π΅ΡΠΆΠΈΠ²Π°ΡΡ Π·Π°Π΄Π°ΡΠΈ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ Ρ Π±ΠΎΠ»Π΅Π΅ ΡΠ΅ΠΌ Π΄Π²ΡΠΌΡ ΠΊΠ»Π°ΡΡΠ°ΠΌΠΈ.
ΠΠΎ Π΅ΡΠ»ΠΈ ΠΊΡΠΎ-ΡΠΎ Π²ΡΠ΅ Π΅ΡΠ΅ Ρ
ΠΎΡΠ΅Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ Π±ΠΈΠ½Π°ΡΠ½ΠΎΠΉ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ Π΄Π»Ρ Π·Π°Π΄Π°Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠΉ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ, ΠΎΠ΄ΠΈΠ½ ΠΈΠ· ΡΠΈΡΠΎΠΊΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΡ
ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ΠΎΠ² ΡΠΎΡΡΠΎΠΈΡ Π² ΡΠΎΠΌ, ΡΡΠΎΠ±Ρ ΡΠ°Π·Π±ΠΈΡΡ Π½Π°Π±ΠΎΡΡ Π΄Π°Π½Π½ΡΡ
ΠΌΡΠ»ΡΡΠΈΠΊΠ»Π°ΡΡΠΎΠ²ΠΎΠΉ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ Π½Π° Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ Π½Π°Π±ΠΎΡΠΎΠ² Π΄Π°Π½Π½ΡΡ
Π±ΠΈΠ½Π°ΡΠ½ΠΎΠΉ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ, Π° Π·Π°ΡΠ΅ΠΌ ΠΏΠΎΠ΄ΠΎΠ±ΡΠ°ΡΡ ΠΌΠΎΠ΄Π΅Π»Ρ Π±ΠΈΠ½Π°ΡΠ½ΠΎΠΉ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΠ· Π½ΠΈΡ
.
ΠΠ²ΡΠΌΡ ΡΠ°Π·Π»ΠΈΡΠ½ΡΠΌΠΈ ΠΏΡΠΈΠΌΠ΅ΡΠ°ΠΌΠΈ ΡΡΠΎΠ³ΠΎ ΠΏΠΎΠ΄Ρ ΠΎΠ΄Π° ΡΠ²Π»ΡΡΡΡΡ ΡΡΡΠ°ΡΠ΅Π³ΠΈΠΈ Β«ΠΠ΄ΠΈΠ½ ΠΏΡΠΎΡΠΈΠ² ΠΎΡΡΠ°Π»ΡΠ½ΡΡ Β» ΠΈ Β«ΠΠ΄ΠΈΠ½ ΠΏΡΠΎΡΠΈΠ² ΠΎΠ΄Π½ΠΎΠ³ΠΎΒ». Π Π΄Π²ΡΡ ΠΏΠΎΠ΄Ρ ΠΎΠ΄Π°Ρ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠΎΡΠΈΡΠ°ΡΡ Π·Π΄Π΅ΡΡ.
ΠΠ²ΠΈΠ³Π°ΡΡΡ Π²ΠΏΠ΅ΡΠ΅Π΄ ΠΊ ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠΉ ΡΠ΅ΠΌΠ΅ ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ, ΠΌΡ Π±ΡΠ΄Π΅ΠΌ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ Π΄Π²ΠΎΠΈΡΠ½ΡΡ ΠΊΠ»Π°ΡΡΠΎΠ² ΠΏΠΎ Π΄Π²ΡΠΌ ΠΏΡΠΈΡΠΈΠ½Π°ΠΌ:
ΠΡΠΎΠ΄ΠΎΠ»ΠΆΠ°Ρ Π½Π°Ρ ΠΏΡΠΈΠΌΠ΅Ρ, Π΅ΡΠ»ΠΈ Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΡ ΡΠΌΠΎΠΆΠ΅Ρ ΠΈΠ΄Π΅Π°Π»ΡΠ½ΠΎ ΡΠ°Π·Π»ΠΈΡΠ°ΡΡ ΡΠ°ΠΌΡΠΎΠ² ΠΈ ΡΠ°ΠΌΠΎΠΊ, Π½Π΅ Π΄Π΅Π»Π°Ρ ΠΎΡΠΈΠ±ΠΎΠΊ ΠΏΡΠΈ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ, ΡΠΎΠ³Π΄Π° ΡΡΠΎΡ ΡΠ»ΡΡΠ°ΠΉ ΡΠ°Π·Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈΠ·Π²Π΅ΡΡΠ΅Π½ ΠΊΠ°ΠΊ ΠΈΠ΄Π΅Π°Π»ΡΠ½ΠΎΠ΅ ΡΠ°Π·Π΄Π΅Π»Π΅Π½ΠΈΠ΅.
ΠΠ΄Π΅ΡΡ, Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅, Π΅ΡΠ»ΠΈ ΡΠ°ΠΌΡΡ Π·Π΅Π»Π΅Π½ΡΠ΅, Π° ΡΠ°ΠΌΠΊΠΈ ΠΊΡΠ°ΡΠ½ΡΠ΅, ΠΈ ΠΌΡ ΠΌΠΎΠΆΠ΅ΠΌ Π²ΠΈΠ΄Π΅ΡΡ, ΡΡΠΎ Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΡ, ΠΊΠΎΡΠΎΡΠ°Ρ Π·Π΄Π΅ΡΡ ΡΠ²Π»ΡΠ΅ΡΡΡ Π»ΠΈΠ½ΠΈΠ΅ΠΉ, ΠΏΡΠ΅ΠΊΡΠ°ΡΠ½ΠΎ ΡΠ°Π·Π»ΠΈΡΠ°Π΅Ρ Π΄Π²Π° ΠΊΠ»Π°ΡΡΠ°.
Β
ΠΠ±ΠΎΠ±ΡΠ°Ρ, Π΄Π°Π½Π½ΡΠ΅ ΠΈΠΌΠ΅ΡΡ Π΄Π²Π΅ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ , ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΡ ΠΈ ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΡΡ Π³ΡΡΠΏΠΏΡ , ΠΈ ΠΏΠΎΠ»Π½ΠΎΡΡΡΡ ΡΠ°Π·Π΄Π΅Π»ΠΈΠΌΡ, ΡΡΠΎ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΡ ΠΌΠΎΠΆΠ΅Ρ ΡΠΎΡΠ½ΠΎ ΡΠ°Π·Π΄Π΅Π»ΠΈΡΡ *ΡΡΠ΅Π½ΠΈΡΠΎΠ²ΠΎΡΠ½ΡΠ΅ ΠΊΠ»Π°ΡΡΡ*.
**
( ΠΠ±ΡΡΠ°ΡΡΠΈΠ΅ Π΄Π°Π½Π½ΡΠ΅ β ΠΠ°Π½Π½ΡΠ΅, Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΊΠΎΡΠΎΡΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌ/ΠΌΠΎΠ΄Π΅Π»Ρ ΠΈΠ·ΡΡΠ°Π΅Ρ ΡΠ°Π±Π»ΠΎΠ½ ΡΠΎΠ³ΠΎ, ΠΊΠ°ΠΊ ΡΠ°Π·Π»ΠΈΡΠ°ΡΡ, ΠΏΡΠΎΡΠΌΠ°ΡΡΠΈΠ²Π°Ρ ΠΏΡΠΈΠ·Π½Π°ΠΊΠΈ Π΄Π°Π½Π½ΡΠ΅, Π³Π΄Π΅ Π΄Π°Π½Ρ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΡΠΈΠ·Π½Π°ΠΊΠΈ, ΠΈ ΡΠ΅ΠΏΠ΅ΡΡ ΠΌΠΎΠ΄Π΅Π»Ρ ΡΠΊΠ°ΠΆΠ΅Ρ ΡΠ°ΠΌΠ΅Ρ ΡΡΠΎ ΠΈΠ»ΠΈ ΡΠ°ΠΌΠΊΠ°)
Β
**
Π’Π΅ΠΏΠ΅ΡΡ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΌΠ½ΠΎΠ³ΠΎ Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΠ΅ΠΉ, Π΄Π°ΡΡΠΈΡ 100% ΡΠΎΡΠ½ΠΎΡΡΡ, ΠΊΠ°ΠΊ Π²ΠΈΠ΄Π½ΠΎ Π½Π° ΡΠΎΡΠΎΠ³ΡΠ°ΡΠΈΠΈ.
«» ΠΡΠ°ΠΊ, ΡΡΠΎΠ±Ρ Π²ΡΠ±ΡΠ°ΡΡ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΡ/Π½Π°ΠΈΠ»ΡΡΡΡΡ Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΡ, ΠΏΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΡ ΠΏΡΡΠΌΠΎ Π² ΡΠ΅Π½ΡΡ, Π³Π΄Π΅ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ ΠΎΡ Π±Π»ΠΈΠΆΠ°ΠΉΡΠΈΡ ΡΠΎΡΠ΅ΠΊ ΠΈ Π΄Π°Π»Π΅Π΅ Π΄Π°ΠΉΡΠ΅ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠΈΠ΅ ΠΎΡΠΈΠ±ΠΊΠΈ ΡΠ΅ΡΡΠ°. «»
ΠΠ±ΡΠ°ΡΠΈΡΠ΅ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅: ΠΌΡ Π΄ΠΎΠ»ΠΆΠ½Ρ ΡΡΡΠ΅ΠΌΠΈΡΡΡΡ ΠΊ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠ΅ΠΌΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Ρ ΠΎΡΠΈΠ±ΠΎΠΊ Π’ΠΠ‘Π’Π, Π° ΠΠ ΠΊ ΠΎΡΠΈΠ±ΠΊΠ°ΠΌ ΠΠΠ£Π§ΠΠΠΠ―.
Β
ΠΡΠ°ΠΊ, ΠΌΡ Π΄ΠΎΠ»ΠΆΠ½Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°ΡΡ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅, ΡΡΠΎΠ±Ρ Π΄Π°ΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΠΈ, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΡΠ°ΠΊΠΆΠ΅ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ΅Π»ΡΡ/ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠΉ ΠΈΠ΄Π΅Π΅ΠΉ SVM.
ΠΡΠ°ΠΊ, ΡΠ΅ΠΏΠ΅ΡΡ Π½Π°ΠΌ Π½ΡΠΆΠ½ΠΎ:
ΠΠ°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΠ΅ Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΠΈ Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ Π·Π°ΠΏΠ°ΡΠΎΠΌ (Π·Π°Π·ΠΎΡ β ΡΡΠΎ Π² ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠΌ Π·Π°ΡΠΈΡΠ΅Π½Π½ΠΎΠ΅ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎ Π²ΠΎΠΊΡΡΠ³ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΠΈ), ΠΈ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΏΡΡΠ°Π΅ΡΡΡ ΠΏΠΎΠ»ΡΡΠΈΡΡ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ Π·Π°ΠΏΠ°Ρ Ρ Π±Π»ΠΈΠΆΠ°ΠΉΡΠΈΠΌΠΈ ΡΠΎΡΠΊΠ°ΠΌΠΈ (ΠΈΠ·Π²Π΅ΡΡΠ½ΡΠΌΠΈ ΠΊΠ°ΠΊ ΠΎΠΏΠΎΡΠ½ΡΠ΅ Π²Π΅ΠΊΡΠΎΡΡ).
ΠΡΡΠ³ΠΈΠΌΠΈ ΡΠ»ΠΎΠ²Π°ΠΌΠΈ, β Π¦Π΅Π»Ρ ΡΠΎΡΡΠΎΠΈΡ Π² ΡΠΎΠΌ, ΡΡΠΎΠ±Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°ΡΡ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅. βΒ Π΄Π»Ρ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΡ (ΡΠΏΠΎΠΌΡΠ½ΡΡΠΎΠ³ΠΎ ΡΠ°Π½Π΅Π΅ Π² ΡΠ°Π·Π΄Π΅Π»Π΅ 2)
, ΠΏΡΠ΅Π΄ΠΎΡΡΠ°Π²Π»Π΅Π½ΠΎ:
ΠΡΠ°ΠΊ, ΡΠ΅Π»Ρ ΠΏΠΎΠ½ΡΡΠ½Π°. ΠΠ΅Π»Π°Ρ ΠΏΡΠΎΠ³Π½ΠΎΠ·Ρ Π½Π° ΠΎΠ±ΡΡΠ°ΡΡΠΈΡ Π΄Π°Π½Π½ΡΡ , ΠΊΠΎΡΠΎΡΡΠ΅ Π±ΡΠ»ΠΈ Π±ΠΈΠ½Π°ΡΠ½ΠΎ ΠΊΠ»Π°ΡΡΠΈΡΠΈΡΠΈΡΠΎΠ²Π°Π½Ρ ΠΊΠ°ΠΊ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΈ ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΡΠ΅ Π³ΡΡΠΏΠΏΡ, Π΅ΡΠ»ΠΈ ΡΠΎΡΠΊΠ° Π·Π°ΠΌΠ΅Π½Π΅Π½Π° ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ Π³ΡΡΠΏΠΏΠΎΠΉ Π² ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΈ Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΠΈ, ΠΌΡ ΠΏΠΎΠ»ΡΡΠΈΠΌ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π±ΠΎΠ»ΡΡΠ΅ 0 (Π½ΠΎΠ»Ρ). ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈ,
w T ( Ξ¦(x)) + b > 0
Π ΠΏΡΠ΅Π΄ΡΠΊΠ°Π·Π°Π½ΠΈΡ ΠΈΠ· ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΠΎΠΉ Π³ΡΡΠΏΠΏΡ Π² ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΈ Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΠΈ Π΄Π°Π΄ΡΡ ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΊΠ°ΠΊ
w T ( Ξ¦(x)) + b < 0. Β
ΠΠΎ Π·Π΄Π΅ΡΡ Π·Π½Π°ΠΊΠΈ Π±ΡΠ»ΠΈ ΠΎΠ± ΠΎΠ±ΡΡΠ°ΡΡΠΈΡ Π΄Π°Π½Π½ΡΡ , ΠΈΠΌΠ΅Π½Π½ΠΎ ΡΠ°ΠΊ ΠΌΡ ΠΎΠ±ΡΡΠ°Π΅ΠΌ Π½Π°ΡΡ ΠΌΠΎΠ΄Π΅Π»Ρ. Π§ΡΠΎ Π΄Π»Ρ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΠΊΠ»Π°ΡΡΠ° Π΄Π°ΠΉΡΠ΅ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΠΉ Π·Π½Π°ΠΊ, Π° Π΄Π»Ρ ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ — ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΡΠΉ.
ΠΠΎ ΠΏΡΠΈ ΡΠ΅ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΠΈ ΡΡΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ Π½Π° ΡΠ΅ΡΡΠΎΠ²ΡΡ Π΄Π°Π½Π½ΡΡ , Π΅ΡΠ»ΠΈ ΠΌΡ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎ ΠΏΡΠ΅Π΄ΡΠΊΠ°Π·ΡΠ²Π°Π΅ΠΌ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΠΉ ΠΊΠ»Π°ΡΡ (ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΠΉ Π·Π½Π°ΠΊ ΠΈΠ»ΠΈ Π·Π½Π°ΠΊ Π±ΠΎΠ»ΡΡΠ΅ Π½ΡΠ»Ρ) ΠΊΠ°ΠΊ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΠΉ, ΡΠΎ Π΄Π²Π° ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ° Π΄Π°ΡΡ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΠΉ ΠΈ, ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ Π±ΠΎΠ»ΡΡΠ΅ Π½ΡΠ»Ρ. Π’ΠΎ ΠΆΠ΅ ΡΠ°ΠΌΠΎΠ΅ ΠΏΡΠΈΠΌΠ΅Π½ΠΈΠΌΠΎ, Π΅ΡΠ»ΠΈ ΠΌΡ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎ ΠΏΡΠ΅Π΄ΡΠΊΠ°Π·ΡΠ²Π°Π΅ΠΌ ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΡΡ Π³ΡΡΠΏΠΏΡ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ Π΄Π²Π° ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΠ½ΠΎΠ²Π° Π΄Π°Π΄ΡΡ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΠΉ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ.
ΠΠΎ Π΅ΡΠ»ΠΈ ΠΎΡΠΈΠ±ΠΊΠ° ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΊΠ»Π°ΡΡΠΈΡΠΈΡΠΈΡΡΠ΅Ρ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΡ Π³ΡΡΠΏΠΏΡ ΠΊΠ°ΠΊ ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΡΡ Π³ΡΡΠΏΠΏΡ, ΡΠΎΠ³Π΄Π° ΠΎΠ΄ΠΈΠ½ ΠΏΠ»ΡΡ ΠΈ ΠΎΠ΄ΠΈΠ½ ΠΌΠΈΠ½ΡΡ ΡΠΎΡΡΠ°Π²Π»ΡΡΡ ΠΌΠΈΠ½ΡΡ, ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, Π² ΡΠ΅Π»ΠΎΠΌ ΠΌΠ΅Π½ΡΡΠ΅ Π½ΡΠ»Ρ.
ΠΠΎΠ΄Π²ΠΎΠ΄Ρ ΠΈΡΠΎΠ³ Π²ΡΡΠ΅ΠΈΠ·Π»ΠΎΠΆΠ΅Π½Π½ΠΎΠΌΡ:
ΠΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ ΠΏΡΠ΅Π΄ΡΠΊΠ°Π·Π°Π½Π½ΠΎΠΉ ΠΈ ΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΌΠ΅ΡΠΊΠΈ Π±ΡΠ΄Π΅Ρ Π±ΠΎΠ»ΡΡΠ΅ 0 (Π½ΠΎΠ»Ρ) ΠΏΡΠΈ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎΠΌ ΠΏΡΠ΅Π΄ΡΠΊΠ°Π·Π°Π½ΠΈΠΈ, Π² ΠΏΡΠΎΡΠΈΠ²Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΌΠ΅Π½ΡΡΠ΅ Π½ΡΠ»Ρ.
Β
ΠΠ»Ρ ΠΈΠ΄Π΅Π°Π»ΡΠ½ΠΎ ΡΠ°Π·Π΄Π΅Π»ΠΈΠΌΡΡ
Π½Π°Π±ΠΎΡΠΎΠ² Π΄Π°Π½Π½ΡΡ
ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½Π°Ρ Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΡ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎ ΠΊΠ»Π°ΡΡΠΈΡΠΈΡΠΈΡΡΠ΅Ρ Π²ΡΠ΅ ΡΠΎΡΠΊΠΈ, Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎ Π·Π°ΠΌΠ΅Π½ΡΡ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ Π² Π²Π΅ΡΠΎΠ²ΠΎΠΌ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΈ.
ΠΠ΄Π΅ΡΡ :
arg max β ΡΡΠΎ Π°Π±Π±ΡΠ΅Π²ΠΈΠ°ΡΡΡΠ° Π΄Π»Ρ Π°ΡΠ³ΡΠΌΠ΅Π½ΡΠΎΠ² ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌΠΎΠ², ΠΊΠΎΡΠΎΡΡΠ΅ Π² ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠΌ ΡΠ²Π»ΡΡΡΡΡ ΡΠΎΡΠΊΠ°ΠΌΠΈ ΠΎΠ±Π»Π°ΡΡΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΈ, Π² ΠΊΠΎΡΠΎΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½Ρ.
(ΠΠ»Ρ Π΄Π°Π»ΡΠ½Π΅ΠΉΡΠ΅ΠΉ ΡΠ°Π±ΠΎΡΡ Ρ arg max Π² ΠΌΠ°ΡΠΈΠ½Π½ΠΎΠΌ ΠΎΠ±ΡΡΠ΅Π½ΠΈΠΈ ΡΠΈΡΠ°ΠΉΡΠ΅ Π·Π΄Π΅ΡΡ.)
ΠΠ°Π»Π΅Π΅, Π²ΡΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΠΎΠ³ΠΎ ΡΠ»Π΅Π½Π° Π²Π΅ΡΠ° Π½Π°ΡΡΠΆΡ Π΄Π°Π΅Ρ:
Β
Β
ΠΠ½ΡΡΡΠ΅Π½Π½ΠΈΠΉ ΡΠ»Π΅Π½ (ΠΌΠΈΠ½ n y n |w T Ξ¦(x) + b | ) Π² ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠΌ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ ΡΠΎΡΠΊΠΈ Π΄ΠΎ Π³ΡΠ°Π½ΠΈΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΈ Π±Π»ΠΈΠΆΠ°ΠΉΡΡΡ ΡΠΎΡΠΊΡ ΠΊ Π³ΡΠ°Π½ΠΈΡΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΡ H.
ΠΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΠΌΠ°ΡΡΡΠ°Π±Π° ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΡ Π΄ΠΎ Π±Π»ΠΈΠΆΠ°ΠΉΡΠ΅ΠΉ ΡΠΎΡΠΊΠΈ ΠΊΠ°ΠΊ 1Β Ρ.Π΅. (min n y n |w T Ξ¦(x) + b |) = 1. ΠΠ΄Π΅ΡΡ Π²Π΅ΠΊΡΠΎΡΡ ΠΎΡΡΠ°ΡΡΡΡ Π² ΠΎΠ΄Π½ΠΎΠΌ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠΈ ΠΈ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΠΈ Π½Π΅ ΠΈΠ·ΠΌΠ΅Π½ΠΈΡΡΡ. ΠΡΠΎ ΠΏΠΎΡ
ΠΎΠΆΠ΅ Π½Π° ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΠΌΠ°ΡΡΡΠ°Π±Π° ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ; ΠΎΠ±ΡΠ΅ΠΊΡΡ ΡΠ°ΡΡΠΈΡΡΡΡΡΡ ΠΈΠ»ΠΈ ΡΠΆΠΈΠΌΠ°ΡΡΡΡ, Π½ΠΎ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΎΡΡΠ°ΡΡΡΡ ΠΏΡΠ΅ΠΆΠ½ΠΈΠΌΠΈ, ΠΈ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ ΠΎΡΡΠ°Π΅ΡΡΡ Π½Π΅ΠΈΠ·ΠΌΠ΅Π½Π½ΡΠΌ.
ΠΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΠΌΠ°ΡΡΡΠ°Π±Π° ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΡ ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΡΠ΅ΠΌ ΠΏΠΎΠ΄ΡΡΠ°Π½ΠΎΠ²ΠΊΠΈ,
Π£ΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΡΠ΅ΠΏΠ΅ΡΡ ΡΡΠ°Π½ΠΎΠ²ΠΈΡΡΡ (ΠΎΠΏΠΈΡΡΠ²Π°Ρ, ΡΡΠΎ ΠΊΠ°ΠΆΠ΄Π°Ρ ΡΠΎΡΠΊΠ° Π½Π°Ρ ΠΎΠ΄ΠΈΡΡΡ Π½Π° ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠΈ Π½Π΅ ΠΌΠ΅Π½Π΅Π΅ 1/||w||2 ΠΎΡ Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΠΈ) ΠΊΠ°ΠΊ
ΠΡΠ° Π·Π°Π΄Π°ΡΠ° Π½Π° ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ·Π°ΡΠΈΡ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½Π° ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ Π·Π°Π΄Π°ΡΠ΅ Π½Π° ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΡ, ΠΊΠΎΡΠΎΡΠ°Ρ ΡΠΌΠ½ΠΎΠΆΠ°Π΅ΡΡΡ Π½Π° ΠΊΠΎΠ½ΡΡΠ°Π½ΡΡ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΎΠ½ΠΈ Π½Π΅ Π²Π»ΠΈΡΡΡ Π½Π° ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ.
3.1.2 ΠΠ΅ΡΠ²ΠΈΡΠ½Π°Ρ ΡΠΎΡΠΌΠ° SVM (ΠΏΠΎΠ»Π½ΠΎΠ΅ ΡΠ°Π·Π΄Π΅Π»Π΅Π½ΠΈΠ΅):ΠΡΡΠ΅ΡΠΏΠΎΠΌΡΠ½ΡΡΠ°Ρ Π·Π°Π΄Π°ΡΠ° ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΠ΅ΡΠ²ΠΈΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²ΠΊΠΎΠΉ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ Π² ΠΏΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ΅ Π·Π°Π΄Π°ΡΠΈ Π΅ΡΡΡ ΠΈΡΡ ΠΎΠ΄Π½ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅.
3.2 Π‘ΠΠ£Π§ΠΠ 2: (Π½Π΅ ΠΈΠ΄Π΅Π°Π»ΡΠ½ΠΎΠ΅ ΡΠ°Π·Π΄Π΅Π»Π΅Π½ΠΈΠ΅)ΠΠΎ Π²ΡΠ΅ ΠΌΡ Π·Π½Π°Π΅ΠΌ, ΡΡΠΎ Π½Π΅ Π±ΡΠ²Π°Π΅Ρ ΡΠΈΡΡΠ°ΡΠΈΠΈ, ΠΊΠΎΠ³Π΄Π° Π²ΡΠ΅ ΠΈΠ΄Π΅Π°Π»ΡΠ½ΠΎ, Π° ΡΡΠΎ-ΡΠΎ Π²ΡΠ΅Π³Π΄Π° ΠΈΠ΄Π΅Ρ Π½Π°ΠΎΠ±ΠΎΡΠΎΡ.
Π Π½Π°ΡΠ΅ΠΌ ΠΏΡΠΈΠΌΠ΅ΡΠ΅ Π³Π΅Π½Π΄Π΅ΡΠ½ΠΎΠΉ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ ΠΌΡ Π½Π΅ ΠΌΠΎΠΆΠ΅ΠΌ ΠΎΠΆΠΈΠ΄Π°ΡΡ, ΡΡΠΎ ΠΌΠΎΠ΄Π΅Π»Ρ Π΄Π°ΡΡ ΡΠ°ΠΊΠΎΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΠΈ, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΈΠ΄Π΅Π°Π»ΡΠ½ΠΎ ΡΠ°Π·Π΄Π΅Π»ΠΈΡ ΠΎΠ±Π° ΠΏΠΎΠ»Π°, Π²ΡΠ΅Π³Π΄Π° Π±ΡΠ΄Π΅Ρ ΠΎΠ΄Π½Π° ΠΈΠ»ΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΡΠΎΡΠ΅ΠΊ, ΠΊΠΎΡΠΎΡΡΠ΅ Π½Π΅ ΠΏΠΎΠΏΠ°Π΄ΡΡ Π² ΡΠ²ΠΎΡ ΠΊΠ°ΡΠ΅Π³ΠΎΡΠΈΡ, Π² ΡΠΎ Π²ΡΠ΅ΠΌΡ ΠΊΠ°ΠΊ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½Π°Ρ Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ΠΈΡ, ΠΈΠ·Π²Π΅ΡΡΠ½ΠΎΠ΅ ΠΊΠ°ΠΊ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΡ ΠΏΡΠΎΠΌΠ°Ρ
ΠΎΠ². (ΠΠ°ΠΊ ΠΏΠΎΠΊΠ°Π·Π°Π½ΠΎ Π½Π° ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠΈ Π½ΠΈΠΆΠ΅)
Β
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΌΡ Π½Π΅ ΠΌΠΎΠΆΠ΅ΠΌ ΠΎΠΆΠΈΠ΄Π°ΡΡ ΠΈΠ΄Π΅Π°Π»ΡΠ½ΠΎΠ³ΠΎ/ΠΈΠ΄Π΅Π°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΊΠΎΡΠΏΡΡΠ°. ΠΠ΄Π΅ΡΡ ΠΌΡ ΡΡΠ°Π½ΠΎΠ²ΠΈΠΌΡΡ ΡΠΌΠ½Π΅Π΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΈ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅ΠΌ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΡΠ΄Π΅Π»Π°ΡΡ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΠΎΡΠΈΠ±ΠΎΠΊ ΠΏΡΠΈ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ ΡΠΎΡΠ΅ΠΊ ΠΈ, ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ,
Π, ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, Π΄ΠΎΠ±Π°Π²ΡΡΠ΅ ΡΠ΅Π·Π΅ΡΠ²Π½ΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΡΡΡΠ°ΡΠ° Π·Π° ΠΊΠ°ΠΆΠ΄ΡΡ Π½Π΅ΡΠ΄Π°ΡΠ½ΡΡ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΡ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΡΠΎΡΠΊΠΈ Π΄Π°Π½Π½ΡΡ , ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π½ΠΎΠΉ Ξ² (Π±Π΅ΡΠ°). Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΎΡΡΡΡΡΡΠ²ΠΈΠ΅ ΡΡΡΠ°ΡΠ° ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ ΡΠΎΡΠΊΠ° Π΄Π°Π½Π½ΡΡ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎ ΠΊΠ»Π°ΡΡΠΈΡΠΈΡΠΈΡΠΎΠ²Π°Π½Π°, Ξ² = 0, ΠΈ ΠΏΡΠΈ Π»ΡΠ±ΠΎΠΉ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ ΠΏΡΠΎΠΌΠ°Ρ ΠΎΠ² Ξ² > 1 Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΡΡΡΠ°ΡΠ°.
3.2.1 ΠΠ΅ΡΠ²ΠΈΡΠ½Π°Ρ ΡΠΎΡΠΌΠ° SVM (Π½Π΅ΠΈΠ΄Π΅Π°Π»ΡΠ½ΠΎΠ΅ ΡΠ°Π·Π΄Π΅Π»Π΅Π½ΠΈΠ΅):ΠΠ΄Π΅ΡΡ: Π΄Π»Ρ Ξ² ΠΈ C
Slack Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ Π΄ΠΎΠ»ΠΆΠ΅Π½ Π±ΡΡΡ ΠΊΠ°ΠΊ ΠΌΠΎΠΆΠ½ΠΎ ΠΌΠ΅Π½ΡΡΠ΅ ΠΈ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎ ΡΠ΅Π³ΡΠ»ΠΈΡΠΎΠ²Π°ΡΡΡΡ Π³ΠΈΠΏΠ΅ΡΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠΌ C
ΠΡΠΈΠ²Π΅Π΄Π΅Π½Π½ΠΎΠ΅ Π²ΡΡΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΠΈΠΌΠ΅ΡΠΎΠΌ Π²ΡΠΏΡΠΊΠ»ΠΎ-ΠΊΠ²Π°Π΄ΡΠ°ΡΠΈΡΠ½ΠΎΠΉ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ , ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΡΠ΅Π»Π΅Π²Π°Ρ ΡΡΠ½ΠΊΡΠΈΡ ΠΊΠ²Π°Π΄ΡΠ°ΡΠΈΡΠ½Π° ΠΏΠΎ W, Π° ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ Π»ΠΈΠ½Π΅ΠΉΠ½Ρ ΠΏΠΎ W ΠΈ Ξ².
Π Π°ΡΡΠ²ΠΎΡ Π΄Π»Ρ ΠΏΠ΅ΡΠ²ΠΈΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΡ : (Π½Π΅ ΠΈΠ΄Π΅Π°Π»ΡΠ½ΠΎΠ΅ ΡΠ°Π·Π΄Π΅Π»Π΅Π½ΠΈΠ΅):
Π’Π°ΠΊ ΠΊΠ°ΠΊ Ρ Π½Π°Ρ Π΅ΡΡΡ Ξ¦, ΠΊΠΎΡΠΎΡΡΠΉ ΠΈΠΌΠ΅Π΅Ρ ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ½ΠΎΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅. ΠΌΡ Π±Ρ ΠΏΠ΅ΡΠ΅ΠΏΠΈΡΠ°Π»ΠΈ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅.
ΠΠΎΠ½ΡΠ΅ΠΏΡΠΈΡΠ² ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠΌ ΡΠΎΡΡΠΎΠΈΡ Π² ΡΠΎΠΌ, ΡΡΠΎΠ±Ρ ΠΈΠ·Π±Π°Π²ΠΈΡΡΡΡ ΠΎΡ Ξ¦ ΠΈ, ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, ΠΏΠ΅ΡΠ΅ΠΏΠΈΡΠ°ΡΡ ΠΎΡΠ½ΠΎΠ²Π½ΡΡ ΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²ΠΊΡ Π² Π΄Π²ΠΎΠΉΠ½ΠΎΠΉ ΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²ΠΊΠ΅, ΠΈΠ·Π²Π΅ΡΡΠ½ΠΎΠΉ ΠΊΠ°ΠΊ Π΄Π²ΠΎΠΉΠ½Π°Ρ ΡΠΎΡΠΌΠ° ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ, ΠΈ ΡΠ΅ΡΠΈΡΡ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΡ Π·Π°Π΄Π°ΡΡ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Ρ ΠΠ°Π³ΡΠ°Π½ΠΆΠ°.
ΠΡΡΠ³ΠΈΠΌΠΈ ΡΠ»ΠΎΠ²Π°ΠΌΠΈ:
ΠΠ²ΠΎΠΉΠ½Π°Ρ ΡΠΎΡΠΌΠ°: ΠΏΠ΅ΡΠ΅ΠΏΠΈΡΡΠ²Π°Π΅Ρ ΡΡ ΠΆΠ΅ Π·Π°Π΄Π°ΡΡ, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡ Π΄ΡΡΠ³ΠΎΠΉ Π½Π°Π±ΠΎΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ . Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, Π°Π»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²Π½Π°Ρ ΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²ΠΊΠ° ΠΏΠΎΠΌΠΎΠΆΠ΅Ρ ΡΡΡΡΠ°Π½ΠΈΡΡ Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΡ ΠΎΡ Ξ¦, Π° ΡΠΌΠ΅Π½ΡΡΠ΅Π½ΠΈΠ΅ ΡΡΡΠ΅ΠΊΡΠ° Π±ΡΠ΄Π΅Ρ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΎ Ρ ΠΏΠΎΠΌΠΎΡΡΡ Kernelization.
ΠΠ΅ΡΠΎΠ΄ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Ρ ΠΠ°Π³ΡΠ°Π½ΠΆΠ°: ΠΡΠΎ ΡΡΡΠ°ΡΠ΅Π³ΠΈΡ ΠΏΠΎΠΈΡΠΊΠ° Π»ΠΎΠΊΠ°Π»ΡΠ½ΡΡ ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠΎΠ² ΠΈΠ»ΠΈ ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌΠΎΠ² ΡΡΠ½ΠΊΡΠΈΠΈ ΠΏΡΠΈ ΡΡΠ»ΠΎΠ²ΠΈΠΈ, ΡΡΠΎ ΠΎΠ΄Π½ΠΎ ΠΈΠ»ΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ Π΄ΠΎΠ»ΠΆΠ½Ρ ΡΠΎΡΠ½ΠΎ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΡΡΡΡ Π²ΡΠ±ΡΠ°Π½Π½ΡΠΌΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΡΠΌΠΈ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ .
ΠΡΠΎΠΌΠ΅ ΡΠΎΠ³ΠΎ, ΡΠΎΡΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΎ ΠΊΠ°ΠΊ:
ΠΠ²ΠΎΠΉΡΡΠ²Π΅Π½Π½Π°Ρ Π»Π°Π³ΡΠ°Π½ΠΆΠ΅Π²Π° Π·Π°Π΄Π°ΡΠ° ΠΏΠΎΠ»ΡΡΠ°Π΅ΡΡΡ ΠΏΡΡΠ΅ΠΌ ΡΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΠ½Π°ΡΠ°Π»Π° Π»Π°Π³ΡΠ°Π½ΠΆΠΈΠ°Π½Π° ΡΠΆΠ΅ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Ρ ΠΠ°Π³ΡΠ°Π½ΠΆΠ°, ΡΡΠΎΠ±Ρ ΠΊ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΌΠΎΠΆΠ½ΠΎ Π±ΡΠ»ΠΎ Π΄ΠΎΠ±Π°Π²ΠΈΡΡ Π½ΠΎΠ²ΡΠ΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ , Π° Π·Π°ΡΠ΅ΠΌ Π±ΡΠ΄Π΅Ρ ΡΠ΅ΡΠ°ΡΡΡΡ Π΄Π»Ρ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΠΏΠ΅ΡΠ²ΠΈΡΠ½ΠΎΠΉ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ , ΠΊΠΎΡΠΎΡΡΠ΅ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡΡΡΡ ΠΈΡΡ ΠΎΠ΄Π½ΡΡ ΡΠ΅Π»Π΅Π²ΡΡ ΡΡΠ½ΠΊΡΠΈΡ
.ΠΡΠΎ Π½ΠΎΠ²ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π΄Π΅Π»Π°Π΅Ρ ΠΎΡΠ½ΠΎΠ²Π½ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ ΡΡΠ½ΠΊΡΠΈΡΠΌΠΈ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Π΅ΠΉ ΠΠ°Π³ΡΠ°Π½ΠΆΠ° ΠΈ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΠΌΠΈ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠΌΠΈ, ΡΠ°ΠΊ ΡΡΠΎ Π½ΠΎΠ²Π°Ρ Π·Π°Π΄Π°ΡΠ° ΡΠΎΡΡΠΎΠΈΡ Π² ΡΠΎΠΌ, ΡΡΠΎΠ±Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°ΡΡ ΡΠ΅Π»Π΅Π²ΡΡ ΡΡΠ½ΠΊΡΠΈΡ Π΄Π»Ρ Π΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ Ρ Π½ΠΎΠ²ΡΠΌΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄Π½ΡΠΌΠΈ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡΠΌΠΈ.
Π ΡΡΠΎΠΌ Π±Π»ΠΎΠ³Π΅ ΠΎΡΠ΅Π½Ρ Ρ ΠΎΡΠΎΡΠΎ ΠΎΠ±ΡΡΡΠ½ΡΠ΅ΡΡΡ ΡΠ°Π±ΠΎΡΠ° ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Π΅ΠΉ ΠΠ°Π³ΡΠ°Π½ΠΆΠ°.
ΠΠΎΠ·ΡΠΌΠ΅ΠΌ ΠΏΡΠΈΠΌΠ΅Ρ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Ρ ΠΠ°Π³ΡΠ°Π½ΠΆΠ° Β Π΄Π»Ρ Π»ΡΡΡΠ΅Π³ΠΎ ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΡ ΡΠΎΠ³ΠΎ, ΠΊΠ°ΠΊ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°ΡΡ ΠΎΡΠ½ΠΎΠ²Π½ΡΡ ΡΠΎΡΠΌΡΠ»Ρ Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Π΅ΠΉ ΠΠ°Π³ΡΠ°Π½ΠΆΠ° Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ .
ΠΠΈΠΆΠ΅ x — ΠΈΡΡ ΠΎΠ΄Π½Π°Ρ ΠΎΡΠ½ΠΎΠ²Π½Π°Ρ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½Π°Ρ ΠΈ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΈ f ΠΏΡΠΈ Π½Π°Π±ΠΎΡΠ΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ, Π·Π°Π΄Π°Π½Π½ΠΎΠΌ g, ΠΈ ΠΏΠ΅ΡΠ΅ΠΏΠΈΡΡΠ²Π°Π½ΠΈΠ΅ Π΄Π»Ρ Π½ΠΎΠ²ΠΎΠ³ΠΎ Π½Π°Π±ΠΎΡΠ° ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ , Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΡ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»ΡΠΌΠΈ ΠΠ°Π³ΡΠ°Π½ΠΆΠ°.
Π Π΅ΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΎΡΡΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ ΠΏΡΡΠ΅ΠΌ Π΄ΠΈΡΡΠ΅ΡΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΠ°Π³ΡΠ°Π½ΠΆΠ° Π±Π΅Π· ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ.
Π, Π½Π°ΠΊΠΎΠ½Π΅Ρ, ΠΎΠ±ΡΠ°ΡΠ½Π°Ρ ΠΏΠΎΠ΄ΡΡΠ°Π½ΠΎΠ²ΠΊΠ° Π² ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΠ°Π³ΡΠ°Π½ΠΆΠ° ΠΈ ΠΏΠ΅ΡΠ΅ΠΏΠΈΡΡΠ²Π°Π½ΠΈΠ΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ
ΠΠ΅ΡΠ½Π΅ΠΌΡΡ ΠΊ Π½Π°ΡΠ΅ΠΉ ΠΏΠ΅ΡΠ²ΠΈΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΠ΅:
Π¨Π°Π³ 1: ΠΠΎΠ»ΡΡΠ΅Π½ΠΈΠ΅ ΠΏΡΡΠΌΠΎΠ³ΠΎ ΡΠΈΡΠ»Π° ΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π»Π°Π³ΡΠ°Π½ΠΆΠ΅Π²ΠΎΠΉ ΡΠΎΡΠΌΡ ΠΈΠ· ΠΏΡΠΎΡΡΠΎΠ³ΠΎ ΡΠΈΡΠ»Π°
Π¨Π°Π³ 2: ΠΠΎΠ»ΡΡΠ΅Π½ΠΈΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΏΡΡΠ΅ΠΌ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΏΡΠΎΡΡΠΎΠ³ΠΎ ΡΠΈΡΠ»Π° Π² ΡΠΎΡΠΌΠ΅ Π΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠΈΡΠ»Π°
Π¨Π°Π³ 3: ΠΠΎΠ΄ΡΡΠ°Π²ΠΈΡΡ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ Π² Π»Π°Π³ΡΠ°Π½ΠΆΠ΅Π²Ρ ΡΠΎΡΠΌΡ
ΠΠΊΠΎΠ½ΡΠ°ΡΠ΅Π»ΡΠ½Π°Ρ Π΄Π²ΠΎΠΉΠ½Π°Ρ ΡΠΎΡΠΌΠ° ΠΈΠ· ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π½ΠΎΠ³ΠΎ Π²ΡΡΠ΅ ΡΠΏΡΠΎΡΠ΅Π½ΠΈΡ:
ΠΡΡΠ΅ΡΠΏΠΎΠΌΡΠ½ΡΡΠ°Ρ Π΄Π²ΠΎΠΉΠ½Π°Ρ ΡΠΎΡΠΌΠ° Π²ΡΠ΅ Π΅ΡΠ΅ ΠΈΠΌΠ΅Π΅Ρ Ξ¦ ΡΠ΅ΡΠΌΠΎΠ², ΠΈ Π·Π΄Π΅ΡΡ ΡΡΠΎ Π»Π΅Π³ΠΊΠΎ ΡΠ΅ΡΠ°Π΅ΡΡΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ Kernelization
Π―Π΄ΡΠΎ ΠΏΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈΠ·Π±Π΅Π³Π°Π΅Ρ ΡΠ²Π½ΠΎΠ³ΠΎ ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ, Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎΠ³ΠΎ Π΄Π»Ρ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ² Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΎΠ±ΡΡΠ΅Π½ΠΈΡ Π΄Π»Ρ ΠΈΠ·ΡΡΠ΅Π½ΠΈΡ Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΈΠ»ΠΈ Π³ΡΠ°Π½ΠΈΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΠ»Ρ Π²ΡΠ΅Ρ
x ΠΈ x’ Π²ΠΎ Π²Ρ
ΠΎΠ΄Π½ΠΎΠΌ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅ Ξ¦ Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ k(x,x’) ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ Π²ΡΡΠ°ΠΆΠ΅Π½Ρ ΠΊΠ°ΠΊ ΡΠΊΠ°Π»ΡΡΠ½ΡΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡ Π² Π΄ΡΡΠ³ΠΎΠΌ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅ Ξ¨. Π€ΡΠ½ΠΊΡΠΈΡ
ΡΠΏΠΎΠΌΠΈΠ½Π°Π΅ΡΡΡ ΠΊΠ°ΠΊ Π―Π΄ΡΠΎ . ΠΠΎΡΠΎΡΠ΅ Π³ΠΎΠ²ΠΎΡΡ, Π΄Π»Ρ ΠΌΠ°ΡΠΈΠ½Π½ΠΎΠ³ΠΎ ΠΎΠ±ΡΡΠ΅Π½ΠΈΡ ΡΠ΄ΡΠΎ ββΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΊΠ°ΠΊ Π·Π°ΠΏΠΈΡΠ°Π½Π½ΠΎΠ΅ Π² Π²ΠΈΠ΄Π΅ Β«ΠΊΠ°ΡΡΡ ΡΡΠ½ΠΊΡΠΈΠΉΒ»
ΠΊΠΎΡΠΎΡΡΠΉ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΠ΅Ρ
ΠΠ»Ρ Π»ΡΡΡΠ΅Π³ΠΎ ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΡ ΡΠ΄Π΅Ρ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠ±ΡΠ°ΡΠΈΡΡΡΡ ΠΊ ΡΡΠΎΠΉ ΡΡΡΠ»ΠΊΠ΅ ΠΊΠ²ΠΎΡΠ°
Π―Π΄ΡΠΎ ΠΈΠΌΠ΅Π΅Ρ Π΄Π²Π° ΡΠ²ΠΎΠΉΡΡΠ²Π°:
ΠΠ½ ΡΠΈΠΌΠΌΠ΅ΡΡΠΈΡΠ΅Π½ ΠΏΠΎ ΡΠ²ΠΎΠ΅ΠΉ ΠΏΡΠΈΡΠΎΠ΄Π΅ k(x n , x m ) = k(x m , x n )
ΠΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΠΉ ΠΏΠΎΠ»ΡΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠΉ
Π§ΡΠΎΠ±Ρ ΠΈΠΌΠ΅ΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΎ ΡΠ°Π±ΠΎΡΠ΅ ΡΠ΄Π΅Ρ, ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΏΠΎΠ»Π΅Π·Π½Π° ΡΡΠ° ΡΡΡΠ»ΠΊΠ° ΠΊΠ²ΠΎΡΠ°.
ΠΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΡΠ΄ΡΠ° ΠΌΡ ΠΌΠΎΠΆΠ΅ΠΌ ΠΏΠΎΠ΄ΡΡΠ°Π²ΠΈΡΡ ΡΡΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΡ
ΠΡΠ°ΠΊ, ΠΏΠΎΠ΄ΡΡΠ°Π²ΠΈΠ² ΡΠ²ΠΎΠΉΡΡΠ²Π° ΡΠ΄ΡΠ° ΠΈ ΠΏΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΡΠ΄ΡΠ° Π² Π½Π°ΡΡ Π΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΡ ΡΠΎΡΠΌΡ,
ΠΡ ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ ΠΠΎΠ²ΠΎΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΊΠ°ΠΊ:
Π ΡΡΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π½Π΅ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ Ξ¦, ΠΈ Π΅Π³ΠΎ Π³ΠΎΡΠ°Π·Π΄ΠΎ ΠΏΡΠΎΡΠ΅ Π²ΡΡΠΈΡΠ»ΠΈΡΡ. ΠΈ ΡΡΠΎ Π±ΡΠ»Π° ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ°, ΡΡΠΎΡΡΠ°Ρ Π·Π° ΠΌΠΎΠ΄Π΅Π»ΡΡ SVM.
ΠΠ± Π°Π²ΡΠΎΡΠ΅