Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ Ρ„ΠΎΡ€ΠΌΠ° сзв ΠΌ: Π‘Π—Π’-М Π² 2022 Π³ΠΎΠ΄Ρƒ: сроки сдачи, Π·Π°ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅, Π±Π»Π°Π½ΠΊ Π½ΠΎΠ²ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΡ‹ ΠΈ ΠΎΠ±Ρ€Π°Π·Π΅Ρ†

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ Ρ„ΠΎΡ€ΠΌΠ° сзв ΠΌ: Π‘Π—Π’-М Π² 2022 Π³ΠΎΠ΄Ρƒ: сроки сдачи, Π·Π°ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅, Π±Π»Π°Π½ΠΊ Π½ΠΎΠ²ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΡ‹ ΠΈ ΠΎΠ±Ρ€Π°Π·Π΅Ρ†

Π‘ΠΎΠ΄Π΅Ρ€ΠΆΠ°Π½ΠΈΠ΅

Π˜Π½ΡΡ‚ΠΈΡ‚ΡƒΡ‚ ΠΏΡ€ΠΎΡ„Π΅ΡΡΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ ΠΊΠ°Π΄Ρ€ΠΎΠ²ΠΈΠΊΠ°

Π˜Π½ΡΡ‚ΠΈΡ‚ΡƒΡ‚ ΠΏΡ€ΠΎΡ„Π΅ΡΡΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ ΠΊΠ°Π΄Ρ€ΠΎΠ²ΠΈΠΊΠ°

ΠšΠ°Π΄Ρ€ΠΎΠ²Ρ‹ΠΉ Ρ„ΠΎΡ€ΡƒΠΌ 2023. Π£Ρ‡Π°ΡΡ‚Π²ΠΎΠ²Π°Ρ‚ΡŒ

ВсС ΡΡ‚Π°Ρ‚ΡŒΠΈ

ΠšΠ°Π΄Ρ€Ρ‹Π’Π΅Π±ΠΈΠ½Π°Ρ€Ρ‹Π’ΠΎΠΏΡ€ΠΎΡΡ‹ ΠΈ ΠΎΡ‚Π²Π΅Ρ‚Ρ‹Π“Π»Π°Π²Π½ΠΎΠ΅ сСйчасВрудовой кодСкс Π Π€Π£ΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠ΅ пСрсоналом

  • Π‘Ρ‚Π°Ρ‚ΡŒΠΈ

НуТно Π»ΠΈ ΠΎΠΏΠ»Π°Ρ‡ΠΈΠ²Π°Ρ‚ΡŒ дСнь мСдицинского ΠΎΡΠ²ΠΈΠ΄Π΅Ρ‚Π΅Π»ΡŒΡΡ‚Π²ΠΎΠ²Π°Π½ΠΈΡ

Π§Ρ‚ΠΎ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΈΡ‚ΡŒ ΠΏΡ€ΠΈ Π°ΡƒΠ΄ΠΈΡ‚Π΅ Ρ€Π΅ΠΆΠΈΠΌΠΎΠ² Ρ€Π°Π±ΠΎΡ‚Ρ‹

Как Π²Ρ‹Π±Ρ€Π°Ρ‚ΡŒ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΎΡ€Π° Π­Π”Πž

КакиС трСбования ΠΊ элСктронным Π΄ΠΎΠΊΡƒΠΌΠ΅Π½Ρ‚Π°ΠΌ Π½ΡƒΠΆΠ½ΠΎ ΡƒΡ‡ΠΈΡ‚Ρ‹Π²Π°Ρ‚ΡŒ ΠΏΡ€ΠΈ ΠΏΠ΅Ρ€Π΅Ρ…ΠΎΠ΄Π΅ Π½Π° Π­Π”Πž

Π§Ρ‚ΠΎ Π΄Π΅Π»Π°Ρ‚ΡŒ, Ссли Ρ€Π°Π±ΠΎΡ‚Π½ΠΈΠΊ Π½Π΅ Π²Ρ‹ΡˆΠ΅Π» Π² офис послС ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Π° с постоянного дистанта Π½Π° пСриодичСский

Врансграничная ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡Π° ΠΏΠ΅Ρ€ΡΠΎΠ½Π°Π»ΡŒΠ½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… ΠΏΠΎ Π½ΠΎΠ²Ρ‹ΠΌ трСбованиям

Обязан Π»ΠΈ Ρ€Π°Π±ΠΎΡ‚ΠΎΠ΄Π°Ρ‚Π΅Π»ΡŒ ΠΏΡ€Π΅Π΄Π»Π°Π³Π°Ρ‚ΡŒ ΠΏΡ€ΠΈ сокращСнии свободныС ставки Π²Ρ‹Π΄Π΅Π»Π΅Π½Π½Ρ‹Ρ… мСст для ΠΈΠ½Π²Π°Π»ΠΈΠ΄ΠΎΠ²

Π’Ρ‹Π½ΡƒΠΆΠ΄Π΅Π½Π½Ρ‹ΠΉ ΠΏΡ€ΠΎΠ³ΡƒΠ»: ΠΊΠΎΠ³Π΄Π° Ρ€Π°Π±ΠΎΡ‚ΠΎΠ΄Π°Ρ‚Π΅Π»ΡŒ обязан ΠΎΠΏΠ»Π°Ρ‚ΠΈΡ‚ΡŒ

Как ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ, дСйствиС работодатСля ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄ ΠΈΠ»ΠΈ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Ρ‰Π΅Π½ΠΈΠ΅

УвольнСниС Π² связи с ΠΎΠ΄Π½ΠΎΠΊΡ€Π°Ρ‚Π½Ρ‹ΠΌ ΠΈ Π½Π΅ΠΎΠ΄Π½ΠΎΠΊΡ€Π°Ρ‚Π½Ρ‹ΠΌ Π½Π°Ρ€ΡƒΡˆΠ΅Π½ΠΈΠ΅ΠΌ Ρ‚Ρ€ΡƒΠ΄ΠΎΠ²Ρ‹Ρ… обязанностСй

Π§Ρ‚ΠΎ Π΄Π΅Π»Π°Ρ‚ΡŒ, Ссли ΠΈΠ· Π΄Π΅ΠΊΡ€Π΅Ρ‚Π° Π²Ρ‹Ρ…ΠΎΠ΄ΠΈΡ‚ сотрудница, Π° Π΅Π΅ обязанности ΡƒΠΆΠ΅ Π½Π΅Π°ΠΊΡ‚ΡƒΠ°Π»ΡŒΠ½Ρ‹

Как ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½ΠΎ ΠΎΡ„ΠΎΡ€ΠΌΠΈΡ‚ΡŒ ΡƒΠ½ΠΈΡ‡Ρ‚ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π΄ΠΎΠΊΡƒΠΌΠ΅Π½Ρ‚ΠΎΠ²

Β 

0

ΠšΠΎΡ€Π·ΠΈΠ½Π°

Π˜Ρ‚ΠΎΠ³ΠΎ:

{{#WEIGHT_FORMATED}} ΠžΠ±Ρ‰ΠΈΠΉ вСс: {{{WEIGHT_FORMATED}}} {{#SHOW_VAT}}
{{/SHOW_VAT}} {{/WEIGHT_FORMATED}} {{#SHOW_VAT}} Π‘ΡƒΠΌΠΌΠ° НДБ: {{{VAT_SUM_FORMATED}}} {{/SHOW_VAT}}

{{#DISCOUNT_PRICE_FORMATED}}

{{{PRICE_WITHOUT_DISCOUNT_FORMATED}}}

{{/DISCOUNT_PRICE_FORMATED}}

{{{PRICE_FORMATED}}}

{{#DISCOUNT_PRICE_FORMATED}}

Экономия {{{DISCOUNT_PRICE_FORMATED}}}

{{/DISCOUNT_PRICE_FORMATED}}

{{#COUPON_LIST}}

{{COUPON}} — ΠΊΡƒΠΏΠΎΠ½ {{JS_CHECK_CODE}} {{#DISCOUNT_NAME}}({{DISCOUNT_NAME}}){{/DISCOUNT_NAME}} Π£Π΄Π°Π»ΠΈΡ‚ΡŒ

{{/COUPON_LIST}}

Π’Π°ΡˆΠ° ΠΊΠΎΡ€Π·ΠΈΠ½Π° пуста

НаТмитС здСсь, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΠΆΠΈΡ‚ΡŒ ΠΏΠΎΠΊΡƒΠΏΠΊΠΈ

Π˜Π½ΡΡ‚ΠΈΡ‚ΡƒΡ‚ ΠΏΡ€ΠΎΡ„Π΅ΡΡΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ ΠΊΠ°Π΄Ρ€ΠΎΠ²ΠΈΠΊΠ°

Π˜Π½ΡΡ‚ΠΈΡ‚ΡƒΡ‚ ΠΏΡ€ΠΎΡ„Π΅ΡΡΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ ΠΊΠ°Π΄Ρ€ΠΎΠ²ΠΈΠΊΠ°

ΠšΠ°Π΄Ρ€ΠΎΠ²Ρ‹ΠΉ Ρ„ΠΎΡ€ΡƒΠΌ 2023. Π£Ρ‡Π°ΡΡ‚Π²ΠΎΠ²Π°Ρ‚ΡŒ

ВсС ΡΡ‚Π°Ρ‚ΡŒΠΈ

ΠšΠ°Π΄Ρ€Ρ‹Π’Π΅Π±ΠΈΠ½Π°Ρ€Ρ‹Π’ΠΎΠΏΡ€ΠΎΡΡ‹ ΠΈ ΠΎΡ‚Π²Π΅Ρ‚Ρ‹Π“Π»Π°Π²Π½ΠΎΠ΅ сСйчасВрудовой кодСкс Π Π€Π£ΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠ΅ пСрсоналом

  • Π‘Ρ‚Π°Ρ‚ΡŒΠΈ

НуТно Π»ΠΈ ΠΎΠΏΠ»Π°Ρ‡ΠΈΠ²Π°Ρ‚ΡŒ дСнь мСдицинского ΠΎΡΠ²ΠΈΠ΄Π΅Ρ‚Π΅Π»ΡŒΡΡ‚Π²ΠΎΠ²Π°Π½ΠΈΡ

Π§Ρ‚ΠΎ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΈΡ‚ΡŒ ΠΏΡ€ΠΈ Π°ΡƒΠ΄ΠΈΡ‚Π΅ Ρ€Π΅ΠΆΠΈΠΌΠΎΠ² Ρ€Π°Π±ΠΎΡ‚Ρ‹

Как Π²Ρ‹Π±Ρ€Π°Ρ‚ΡŒ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΎΡ€Π° Π­Π”Πž

КакиС трСбования ΠΊ элСктронным Π΄ΠΎΠΊΡƒΠΌΠ΅Π½Ρ‚Π°ΠΌ Π½ΡƒΠΆΠ½ΠΎ ΡƒΡ‡ΠΈΡ‚Ρ‹Π²Π°Ρ‚ΡŒ ΠΏΡ€ΠΈ ΠΏΠ΅Ρ€Π΅Ρ…ΠΎΠ΄Π΅ Π½Π° Π­Π”Πž

Π§Ρ‚ΠΎ Π΄Π΅Π»Π°Ρ‚ΡŒ, Ссли Ρ€Π°Π±ΠΎΡ‚Π½ΠΈΠΊ Π½Π΅ Π²Ρ‹ΡˆΠ΅Π» Π² офис послС ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄Π° с постоянного дистанта Π½Π° пСриодичСский

Врансграничная ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡Π° ΠΏΠ΅Ρ€ΡΠΎΠ½Π°Π»ΡŒΠ½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… ΠΏΠΎ Π½ΠΎΠ²Ρ‹ΠΌ трСбованиям

Обязан Π»ΠΈ Ρ€Π°Π±ΠΎΡ‚ΠΎΠ΄Π°Ρ‚Π΅Π»ΡŒ ΠΏΡ€Π΅Π΄Π»Π°Π³Π°Ρ‚ΡŒ ΠΏΡ€ΠΈ сокращСнии свободныС ставки Π²Ρ‹Π΄Π΅Π»Π΅Π½Π½Ρ‹Ρ… мСст для ΠΈΠ½Π²Π°Π»ΠΈΠ΄ΠΎΠ²

Π’Ρ‹Π½ΡƒΠΆΠ΄Π΅Π½Π½Ρ‹ΠΉ ΠΏΡ€ΠΎΠ³ΡƒΠ»: ΠΊΠΎΠ³Π΄Π° Ρ€Π°Π±ΠΎΡ‚ΠΎΠ΄Π°Ρ‚Π΅Π»ΡŒ обязан ΠΎΠΏΠ»Π°Ρ‚ΠΈΡ‚ΡŒ

Как ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ, дСйствиС работодатСля ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄ ΠΈΠ»ΠΈ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Ρ‰Π΅Π½ΠΈΠ΅

УвольнСниС Π² связи с ΠΎΠ΄Π½ΠΎΠΊΡ€Π°Ρ‚Π½Ρ‹ΠΌ ΠΈ Π½Π΅ΠΎΠ΄Π½ΠΎΠΊΡ€Π°Ρ‚Π½Ρ‹ΠΌ Π½Π°Ρ€ΡƒΡˆΠ΅Π½ΠΈΠ΅ΠΌ Ρ‚Ρ€ΡƒΠ΄ΠΎΠ²Ρ‹Ρ… обязанностСй

Π§Ρ‚ΠΎ Π΄Π΅Π»Π°Ρ‚ΡŒ, Ссли ΠΈΠ· Π΄Π΅ΠΊΡ€Π΅Ρ‚Π° Π²Ρ‹Ρ…ΠΎΠ΄ΠΈΡ‚ сотрудница, Π° Π΅Π΅ обязанности ΡƒΠΆΠ΅ Π½Π΅Π°ΠΊΡ‚ΡƒΠ°Π»ΡŒΠ½Ρ‹

Как ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½ΠΎ ΠΎΡ„ΠΎΡ€ΠΌΠΈΡ‚ΡŒ ΡƒΠ½ΠΈΡ‡Ρ‚ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π΄ΠΎΠΊΡƒΠΌΠ΅Π½Ρ‚ΠΎΠ²

Β 

0

ΠšΠΎΡ€Π·ΠΈΠ½Π°

Π˜Ρ‚ΠΎΠ³ΠΎ:

{{#WEIGHT_FORMATED}} ΠžΠ±Ρ‰ΠΈΠΉ вСс: {{{WEIGHT_FORMATED}}} {{#SHOW_VAT}}
{{/SHOW_VAT}} {{/WEIGHT_FORMATED}} {{#SHOW_VAT}} Π‘ΡƒΠΌΠΌΠ° НДБ: {{{VAT_SUM_FORMATED}}} {{/SHOW_VAT}}

{{#DISCOUNT_PRICE_FORMATED}}

{{{PRICE_WITHOUT_DISCOUNT_FORMATED}}}

{{/DISCOUNT_PRICE_FORMATED}}

{{{PRICE_FORMATED}}}

{{#DISCOUNT_PRICE_FORMATED}}

Экономия {{{DISCOUNT_PRICE_FORMATED}}}

{{/DISCOUNT_PRICE_FORMATED}}

{{#COUPON_LIST}}

{{COUPON}} — ΠΊΡƒΠΏΠΎΠ½ {{JS_CHECK_CODE}} {{#DISCOUNT_NAME}}({{DISCOUNT_NAME}}){{/DISCOUNT_NAME}} Π£Π΄Π°Π»ΠΈΡ‚ΡŒ

{{/COUPON_LIST}}

Π’Π°ΡˆΠ° ΠΊΠΎΡ€Π·ΠΈΠ½Π° пуста

НаТмитС здСсь, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΠΆΠΈΡ‚ΡŒ ΠΏΠΎΠΊΡƒΠΏΠΊΠΈ

машина ΠΎΠΏΠΎΡ€Π½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ²

β€” Ρ„ΠΎΡ€ΠΌΡƒΠ»ΠΈΡ€ΠΎΠ²ΠΊΠ° ΠΈ Π²Ρ‹Π²ΠΎΠ΄ | by Atul Agarwal

Photo by Andy Holmes on Unsplash

ΠŸΡ€Π΅Π΄ΡΠΊΠ°Π·Π°Π½ΠΈΠ΅ качСствСнных ΠΎΡ‚Π²Π΅Ρ‚ΠΎΠ² Π² машинном ΠΎΠ±ΡƒΡ‡Π΅Π½ΠΈΠΈ называСтся классификациСй .

SVM ΠΈΠ»ΠΈ ΠΌΠ΅Ρ‚ΠΎΠ΄ ΠΎΠΏΠΎΡ€Π½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ² β€” это классификатор, ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ·ΠΈΡ€ΡƒΡŽΡ‰ΠΈΠΉ ΠΌΠ°Ρ€ΠΆΡƒ. ЦСль классификатора Π² нашСм ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅ Π½ΠΈΠΆΠ΅ β€” Π½Π°ΠΉΡ‚ΠΈ ΠΏΡ€ΡΠΌΡƒΡŽ ΠΈΠ»ΠΈ (n-1) Ρ€Π°Π·ΠΌΠ΅Ρ€Π½ΡƒΡŽ Π³ΠΈΠΏΠ΅Ρ€ΠΏΠ»ΠΎΡΠΊΠΎΡΡ‚ΡŒ, которая раздСляСт Π΄Π²Π° класса, ΠΏΡ€ΠΈΡΡƒΡ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΡ… Π² n-ΠΌΠ΅Ρ€Π½ΠΎΠΌ пространствС.

Π’ нашСм ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅, ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½ΠΎΠΌ Π½ΠΈΠΆΠ΅, ΠΌΡ‹ Π²ΠΈΠ΄ΠΈΠΌ, Ρ‡Ρ‚ΠΎ любой Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ обучСния выдаст Π»ΡŽΠ±ΡƒΡŽ ΠΈΠ· ΡƒΠΊΠ°Π·Π°Π½Π½Ρ‹Ρ… строк, Π½ΠΎ какая строка ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π»ΡƒΡ‡ΡˆΠ΅ΠΉ?

2-ΠΌΠ΅Ρ€Π½ΠΎΠ΅ прСдставлСниС Π±ΠΈΠ½Π°Ρ€Π½Ρ‹Ρ… классов

Π˜Π½Ρ‚ΡƒΠΈΡ‚ΠΈΠ²Π½ΠΎ зСлСная линия каТСтся Π»ΡƒΡ‡ΡˆΠΈΠΌ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ΠΌ, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ ΠΎΠ½Π°, вСроятно, даст Π»ΡƒΡ‡ΡˆΠΈΠΉ ΠΏΡ€ΠΎΠ³Π½ΠΎΠ· для Π±ΡƒΠ΄ΡƒΡ‰Π΅Π³ΠΎ Π½Π°Π±ΠΎΡ€Π° тСстовых Π΄Π°Π½Π½Ρ‹Ρ…. ΠœΡ‹ Ρ„ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·ΡƒΠ΅ΠΌ ΠΊΠΎΠ½Ρ†Π΅ΠΏΡ†ΠΈΡŽ качСства классификатора, ввСдя ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€, Π½Π°Π·Ρ‹Π²Π°Π΅ΠΌΡ‹ΠΉ Π³Ρ€Π°Π½ΠΈΡ†Π΅ΠΉ, ΡˆΠΈΡ€ΠΈΠ½ΠΎΠΉ полосы Π²ΠΎΠΊΡ€ΡƒΠ³ Π³Ρ€Π°Π½ΠΈΡ†Ρ‹ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ/классификатора Π±Π΅Π· ΠΊΠ°ΠΊΠΈΡ…-Π»ΠΈΠ±ΠΎ ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‰ΠΈΡ… Π²Ρ‹Π±ΠΎΡ€ΠΎΠΊ.

Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, Ρ†Π΅Π»ΡŒ состоит Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π½Π°ΠΉΡ‚ΠΈ Π³Ρ€Π°Π½ΠΈΡ†Ρƒ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ с ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΌ запасом. ΠœΡ‹ ΠΌΠΎΠΆΠ΅ΠΌ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒ Π³Ρ€Π°Π½ΠΈΡ†Ρƒ ΠΊΠ°ΠΊ ΠΎΠ±Π»Π°ΡΡ‚ΡŒ Π²ΠΎΠΊΡ€ΡƒΠ³ Ρ‚Ρ€Π΅Π½ΠΈΡ€ΠΎΠ²ΠΎΡ‡Π½ΠΎΠΉ области, Π²ΠΎΠΊΡ€ΡƒΠ³ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΏΡ€ΠΎΡ…ΠΎΠ΄ΠΈΡ‚ΡŒ Π³Ρ€Π°Π½ΠΈΡ†Π° Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ. По ΠΌΠ΅Ρ€Π΅ увСличСния радиуса допустимая ΠΎΠ±Π»Π°ΡΡ‚ΡŒ ΡƒΠΌΠ΅Π½ΡŒΡˆΠ°Π΅Ρ‚ΡΡ, ΠΎΠ½Π° сходится ΠΊ ΠΎΠ΄Π½ΠΎΠΉ прямой.

ΠŸΡ€ΠΈΠΌΠ΅Ρ‡Π°Π½ΠΈΠ΅. Π•ΡΡ‚ΡŒ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ нСсколько ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‰ΠΈΡ… Π²Ρ‹Π±ΠΎΡ€ΠΎΠΊ с ΠΏΡƒΠ·Ρ‹Ρ€ΡŒΠΊΠ°ΠΌΠΈ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΊΠ°ΡΠ°ΡŽΡ‚ΡΡ Π³Ρ€Π°Π½ΠΈΡ†Ρ‹ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ. Π­Ρ‚ΠΈ Π²Ρ‹Π±ΠΎΡ€ΠΊΠΈ ΠΏΠΎ сущСству Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ΡΡ ΠΎΠΏΠΎΡ€Π½Ρ‹ΠΌΠΈ Π²Π΅ΠΊΡ‚ΠΎΡ€Π°ΠΌΠΈ.

Π’ 1970 Π³ΠΎΠ΄Ρƒ ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠΈ Π’Π°ΠΏΠ½ΠΈΠΊ ΠΈ ЧСрвонСнкис Π²Π²Π΅Π»ΠΈ понятиС размСрности Π’Πš, Π³Π΄Π΅ ΠΎΠ½ΠΈ ΠΎΡ†Π΅Π½ΠΈΠ»ΠΈ Π±ΡƒΠ΄ΡƒΡ‰ΡƒΡŽ ΠΎΡˆΠΈΠ±ΠΊΡƒ тСстирования (R(Ξ±)) ΠΊΠ°ΠΊ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ ошибки обучСния ΠΈ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΡƒΡŽ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ размСрности Π’Πš (ΠΌΠΎΠ½ΠΎΡ‚ΠΎΠ½Π½ΠΎ Π²ΠΎΠ·Ρ€Π°ΡΡ‚Π°ΡŽΡ‰ΡƒΡŽ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ).

Π Π°Π·ΠΌΠ΅Ρ€ VC, h, Π±Ρ‹Π» записан ΠΊΠ°ΠΊ ΠΌΠΈΠ½ΠΈΠΌΡƒΠΌ, ΠΎΠ±Ρ€Π°Ρ‚Π½Ρ‹ΠΉ ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚Ρƒ ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠ³ΠΎ поля ΠΈ Ρ€Π°Π·ΠΌΠ΅Ρ€Π°ΠΌ Π΄Π°Π½Π½Ρ‹Ρ…. Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, Ссли Π±Ρ‹ ΠΌΡ‹ ΠΌΠΎΠ³Π»ΠΈ ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½ΡƒΡŽ ΠΌΠ°Ρ€ΠΆΡƒ, ΠΌΡ‹ Π±Ρ‹ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Π»ΠΈ Π΅Π΅ ΠΎΠ±Ρ€Π°Ρ‚Π½Ρ‹ΠΉ ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚, ΠΈ Ссли ΠΎΠ½Π° ΡƒΠΏΠ°Π΄Π΅Ρ‚ Π½ΠΈΠΆΠ΅ размСрности Π΄Π°Π½Π½Ρ‹Ρ…, h станСт нСзависимым ΠΎΡ‚ размСрности.

ΠŸΡ€ΠΈΠΌΠ΅Ρ‡Π°Π½ΠΈΠ΅: ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ запас β€” это Π½Π΅ Ρ‡Ρ‚ΠΎ ΠΈΠ½ΠΎΠ΅, ΠΊΠ°ΠΊ запас, Π΄Π΅Π»Π΅Π½Π½Ρ‹ΠΉ Π½Π° Π΄ΠΈΠ°ΠΌΠ΅Ρ‚Ρ€ ΠΊΡ€ΡƒΠ³Π°, ΠΎΡ…Π²Π°Ρ‚Ρ‹Π²Π°ΡŽΡ‰Π΅Π³ΠΎ всС Ρ‚Ρ€Π΅Π½ΠΈΡ€ΠΎΠ²ΠΎΡ‡Π½Ρ‹Π΅ Ρ‚ΠΎΡ‡ΠΊΠΈ.

Π’ΠΎΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡΡ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ΠΎΠΌ 2 ΠΈ сформулируСм Π·Π°Π΄Π°Ρ‡Ρƒ Ρ‚Π°ΠΊ:

Π˜Π½Ρ‚Π΅Π³Ρ€ΠΈΡ€ΡƒΡ константы Π² Π»Π°Π³Ρ€Π°Π½ΠΆΠ΅Π²ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΠ΅, ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ:

ΠœΠ΅Ρ‚ΠΎΠ΄ ΠΌΠ½ΠΎΠΆΠΈΡ‚Π΅Π»Π΅ΠΉ Π›Π°Π³Ρ€Π°Π½ΠΆΠ° ΡƒΡ‚Π²Π΅Ρ€ΠΆΠ΄Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ J минимизируСтся для w ΠΈ b, ΠΊΠ°ΠΊ ΠΈ Ρ€Π°Π½ΡŒΡˆΠ΅, Π½ΠΎ Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π±Ρ‹Ρ‚ΡŒ максимизировано для Ξ±. Π’ΠΎΡ‡ΠΊΠ°, ΠΊΠΎΡ‚ΠΎΡ€ΡƒΡŽ прСдставляСт J, называСтся сСдловой Ρ‚ΠΎΡ‡ΠΊΠΎΠΉ.

Ѐункция J Π² настоящСС врСмя прСдставлСна ​​в своСй ΠΏΠ΅Ρ€Π²ΠΈΡ‡Π½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΠ΅, ΠΌΡ‹ ΠΌΠΎΠΆΠ΅ΠΌ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Ρ‚ΡŒ Π΅Π΅ Π² Π΄Π²ΠΎΠΉΡΡ‚Π²Π΅Π½Π½ΡƒΡŽ Ρ„ΠΎΡ€ΠΌΡƒ для Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ.

ΠšΡ€ΠΎΠΌΠ΅ Ρ‚ΠΎΠ³ΠΎ, ΠΈΠ· условия ККВ ΠΌΠ½ΠΎΠΆΠΈΡ‚Π΅Π»Π΅ΠΉ Π›Π°Π³Ρ€Π°Π½ΠΆΠ° ΠΌΡ‹ ΠΌΠΎΠΆΠ΅ΠΌ ΡΠΊΠ°Π·Π°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ всС Ρ‡Π»Π΅Π½Ρ‹, ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΠ΅ мноТитСлям Π›Π°Π³Ρ€Π°Π½ΠΆΠ° Π² Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ J, Π΄ΠΎΠ»ΠΆΠ½Ρ‹ ΡΡ‚Ρ€Π΅ΠΌΠΈΡ‚ΡŒΡΡ ΠΊ 0 Π² ΠΎΠΏΡ‚ΠΈΠΌΡƒΠΌΠ΅.

Π­Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ Π½Π΅Π½ΡƒΠ»Π΅Π²Ρ‹Π΅ коэффициСнты Π›Π°Π³Ρ€Π°Π½ΠΆΠ° ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‚ Ρ‚ΠΎΡ‡ΠΊΠ°ΠΌ Π΄Π°Π½Π½Ρ‹Ρ… ΠΎΠΏΠΎΡ€Π½ΠΎΠ³ΠΎ Π²Π΅ΠΊΡ‚ΠΎΡ€Π°. Π˜ΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½Ρ‹Π΅ Π²Ρ‹ΡˆΠ΅ уравнСния, ΠΌΡ‹ ΠΌΠΎΠΆΠ΅ΠΌ Π·Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ J ΠΊΠ°ΠΊ:

Q(Ξ±) прСдставляСт собой Π΄Π²ΠΎΠΉΡΡ‚Π²Π΅Π½Π½ΡƒΡŽ Ρ„ΠΎΡ€ΠΌΡƒ J, которая зависит Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΎΡ‚ Ξ±, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ всС ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅ ΡΠ²Π»ΡΡŽΡ‚ΡΡ извСстными скалярами. ΠœΡ‹ ΠΌΠΎΠΆΠ΅ΠΌ Π½Π°ΠΉΡ‚ΠΈ Q(Ξ±) с любой ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΠ΅ΠΉ QP, Ρ‡Ρ‚ΠΎ Π²Ρ‹Ρ…ΠΎΠ΄ΠΈΡ‚ Π·Π° Ρ€Π°ΠΌΠΊΠΈ этой ΡΡ‚Π°Ρ‚ΡŒΠΈ. ΠŸΠΎΠ»ΡƒΡ‡ΠΈΠ² Ξ±, ΠΌΡ‹ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ w, ΠΈ, ΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, любой ΠΈΠ· этих ΠΎΠΏΠΎΡ€Π½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ² даст b ΠΈΠ· условия KKT.

ΠœΡ‹ рассмотрСли случай, ΠΊΠΎΠ³Π΄Π° Π΄Π°Π½Π½Ρ‹Π΅ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎ Ρ€Π°Π·Π΄Π΅Π»ΠΈΠΌΡ‹. Π’Π΅ΠΏΠ΅Ρ€ΡŒ ΠΌΡ‹ рассмотрим случаи, ΠΊΠΎΠ³Π΄Π° Π΄Π°Π½Π½Ρ‹Π΅ ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ Π½Π΅Ρ€Π°Π·Π΄Π΅Π»ΠΈΠΌΡ‹ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎ ΠΈΠ·-Π·Π°

Π—Π°ΡˆΡƒΠΌΠ»Π΅Π½Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ…

Для Π·Π°ΡˆΡƒΠΌΠ»Π΅Π½Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… ΠΌΡ‹ Π²Π²ΠΎΠ΄ΠΈΠΌ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ ошибки обучСния Π² Π½Π°ΡˆΡƒ ΠΎΡ†Π΅Π½ΠΊΡƒ/ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΡŽ. ΠœΡ‹ Π²Π²ΠΎΠ΄ΠΈΠΌ Ρ€Π΅Π·Π΅Ρ€Π²Π½ΡƒΡŽ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΡƒΡŽ ΠΈ добавляСм Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠ΅ условиС ΠΊΠ°ΠΊ

ΠŸΠΎΠ²Ρ‚ΠΎΡ€ΡΡ Ρ‚ΠΎΡ‚ ΠΆΠ΅ процСсс снова с коэффициСнтами Π›Π°Π³Ρ€Π°Π½ΠΆΠ°, ΠΌΡ‹ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ

ЕдинствСнноС ΠΎΡ‚Π»ΠΈΡ‡ΠΈΠ΅ состоит Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ Π΅ΡΡ‚ΡŒ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠ΅ Π½Π° коэффициСнты Π›Π°Π³Ρ€Π°Π½ΠΆΠ°. ΠŸΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ C ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΠΈΡ€ΡƒΠ΅Ρ‚ ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ вСс ΠΌΠ΅ΠΆΠ΄Ρƒ ошибкой обучСния ΠΈ Ρ€Π°Π·ΠΌΠ΅Ρ€Π½ΠΎΡΡ‚ΡŒΡŽ VC.

Π›ΡŽΠ±ΠΎΠΉ Π½Π°Π±ΠΎΡ€ Π΄Π°Π½Π½Ρ‹Ρ… с Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ Π³Ρ€Π°Π½ΠΈΡ†Π΅ΠΉ тСорСтичСски Π±ΡƒΠ΄Π΅Ρ‚ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎ Ρ€Π°Π·Π΄Π΅Π»ΠΈΠΌΡ‹ΠΌ ΠΏΡ€ΠΈ ΠΏΡ€ΠΎΠ΅Ρ†ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ Π½Π° Π±ΠΎΠ»Π΅Π΅ высокиС измСрСния.

Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, Q(Ξ±) ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ ΠΊΠ°ΠΊ:

ΠœΡ‹ ΠΌΠΎΠΆΠ΅ΠΌ Π½Π°ΠΏΠΈΡΠ°Ρ‚ΡŒ w ΠΈ Π΄Ρ€ΡƒΠ³ΠΈΠ΅ уравнСния Ρ„Π°Π·Ρ‹ тСстирования, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€:

ΠœΡ‹ ΠΌΠΎΠΆΠ΅ΠΌ Π²ΠΈΠ΄Π΅Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ происходит ΠΊΠ°ΠΊ Ρ‚ΠΎΡ‡Π΅Ρ‡Π½Ρ‹ΠΉ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ‚ ΠΊΠ°ΠΊ ΠΏΡ€ΠΈ ΠΎΠ±ΡƒΡ‡Π΅Π½ΠΈΠΈ, Ρ‚Π°ΠΊ ΠΈ ΠΏΡ€ΠΈ тСстировании. ΠŸΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ ΠΌΡ‹ Π½Π΅ Π·Π½Π°Π΅ΠΌ отобраТСния, ΠΌΡ‹ ΠΌΠΎΠΆΠ΅ΠΌ Π½Π°ΠΉΡ‚ΠΈ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ K(x,y) , которая эквивалСнтна скалярному ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΡŽ отобраТСния; ΠΌΡ‹ ΠΌΠΎΠΆΠ΅ΠΌ ΠΈΠ·Π±Π΅ΠΆΠ°Ρ‚ΡŒ явного отобраТСния Π½Π° Π±ΠΎΠ»Π΅Π΅ высокоС ΠΈΠ·ΠΌΠ΅Ρ€Π΅Π½ΠΈΠ΅.

Π”Π°Π²Π°ΠΉΡ‚Π΅ возьмСм ΠΏΡ€ΠΈΠΌΠ΅Ρ€ ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚ΠΈΡ‡Π½ΠΎΠ³ΠΎ ядра, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π»ΡƒΡ‡ΡˆΠ΅ ΠΏΠΎΠ½ΡΡ‚ΡŒ.

ΠœΡ‹ Π²ΠΈΠ΄ΠΈΠΌ ΠΌΠ΅Π½ΡŒΡˆΡƒΡŽ Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½ΡƒΡŽ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ с функциями ядра ΠΏΠΎ ΡΡ€Π°Π²Π½Π΅Π½ΠΈΡŽ с ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ΠΌ ΠΈ ΠΏΠΎΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ΠΌ.
Π­Ρ‚ΠΎ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Ρ€Π°ΡΡˆΠΈΡ€Π΅Π½ΠΎ Π΄ΠΎ n-ΠΌΠ΅Ρ€Π½ΠΎΠ³ΠΎ ядра. Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, n-ΠΌΠ΅Ρ€Π½ΠΎΠ΅ ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅/ядро ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ прСдставлСно ΠΊΠ°ΠΊ

ΠŸΡ€ΠΈΠΌΠ΅Ρ‡Π°Π½ΠΈΠ΅. Π”ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΠ΅ Π΄Π²ΡƒΡ… Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… ядСр Ρ‚Π°ΠΊΠΆΠ΅ Π΄Π°Π΅Ρ‚ Π½Π°ΠΌ ядро. Π­Ρ‚ΠΎ ΠΌΠΎΠΆΠ½ΠΎ Π»Π΅Π³ΠΊΠΎ Π΄ΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ.

Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΎΡ‚ΠΎΠ±Ρ€Π°Π·ΠΈΡ‚ΡŒ Π² Ρ‡Ρ€Π΅Π·Π²Ρ‹Ρ‡Π°ΠΉΠ½ΠΎ высокоС ΠΈΠ·ΠΌΠ΅Ρ€Π΅Π½ΠΈΠ΅, ΠΌΡ‹ ΠΌΠΎΠΆΠ΅ΠΌ Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚ΡŒ ядро ​​как:

ВСорСтичСски Π½Π°Π±ΠΎΡ€ Π΄Π°Π½Π½Ρ‹Ρ… Π±Ρ‹Π» Π±Ρ‹ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎ Ρ€Π°Π·Π΄Π΅Π»ΠΈΠΌ, Ссли Π±Ρ‹ отобраТался Π½Π° Π³ΠΈΠΏΠ΅Ρ€ΠΏΠ»ΠΎΡΠΊΠΎΡΡ‚ΡŒ бСсконСчного измСрСния. Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, Ссли ΠΌΡ‹ смоТСм Π½Π°ΠΉΡ‚ΠΈ ядро, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ Π΄Π°Π²Π°Π»ΠΎ Π±Ρ‹ ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ бСсконСчного отобраТСния гипСрплоскостСй, наша Ρ€Π°Π±ΠΎΡ‚Π° Π²Ρ‹ΠΏΠΎΠ»Π½Π΅Π½Π°.

Π’ΠΎΡ‚ Ρ‚Π΅ΠΎΡ€Π΅ΠΌΠ° ΠœΠ΅Ρ€ΡΠ΅Ρ€Π°, ΠΎΠ½Π° ΡƒΡ‚Π²Π΅Ρ€ΠΆΠ΄Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ Ссли ΠΈ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Ссли K(X, Y) симмСтрично, Π½Π΅ΠΏΡ€Π΅Ρ€Ρ‹Π²Π½ΠΎ ΠΈ ΠΏΠΎΠ»ΠΎΠΆΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ΠΏΠΎΠ»ΡƒΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎ (Ρ‚ΠΎΠ³Π΄Π° условиС ΠœΠ΅Ρ€ΡΠ΅Ρ€Π°), Π΅Π³ΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ ΠΊΠ°ΠΊ

Π—Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ сущСствования Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΈ отобраТСния Π±ΠΎΠ»Π΅Π΅ высокой размСрности Π³Π°Ρ€Π°Π½Ρ‚ΠΈΡ€ΠΎΠ²Π°Π½ΠΎ. Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ Π½Π°ΠΌ Π½ΡƒΠΆΠ½ΠΎ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΈΡ‚ΡŒ, удовлСтворяСт Π»ΠΈ функция ΡƒΡΠ»ΠΎΠ²ΠΈΡŽ ΠœΠ΅Ρ€ΡΠ΅Ρ€Π°, ΠΈ ΠΌΡ‹ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ Π² бСсконСчной размСрности.

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

ВсС, Ρ‡Ρ‚ΠΎ Π²Π°ΠΌ Π½ΡƒΠΆΠ½ΠΎ Π·Π½Π°Ρ‚ΡŒ ΠΎ ΠΌΠ°ΡˆΠΈΠ½Π°Ρ… ΠΎΠΏΠΎΡ€Π½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ²

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

Π‘ΠΎΠ΄Π΅Ρ€ΠΆΠ°Π½ΠΈΠ΅

  • Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΠΌΠ΅Ρ‚ΠΎΠ΄ ΠΎΠΏΠΎΡ€Π½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ²?
  • Как Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ машина ΠΎΠΏΠΎΡ€Π½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ²?
  • Π’ΠΈΠΏΡ‹ машин ΠΎΠΏΠΎΡ€Π½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ²
  • ΠŸΡ€ΠΈΠΌΠ΅Ρ€Ρ‹ машин ΠΎΠΏΠΎΡ€Π½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ²

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ ΠΌΠ΅Ρ‚ΠΎΠ΄ ΠΎΠΏΠΎΡ€Π½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ²?

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

ВСхничСски основная Ρ†Π΅Π»ΡŒ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° SVM состоит Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΈΠ΄Π΅Π½Ρ‚ΠΈΡ„ΠΈΡ†ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π³ΠΈΠΏΠ΅Ρ€ΠΏΠ»ΠΎΡΠΊΠΎΡΡ‚ΡŒ, которая Ρ‡Π΅Ρ‚ΠΊΠΎ раздСляСт Ρ‚ΠΎΡ‡ΠΊΠΈ Π΄Π°Π½Π½Ρ‹Ρ… Ρ€Π°Π·Π½Ρ‹Ρ… классов. Π“ΠΈΠΏΠ΅Ρ€ΠΏΠ»ΠΎΡΠΊΠΎΡΡ‚ΡŒ Π»ΠΎΠΊΠ°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π° Ρ‚Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Ρ‡Ρ‚ΠΎ наибольший запас раздСляСт рассматриваСмыС классы.

ΠŸΡ€Π΅Π΄ΡΡ‚Π°Π²Π»Π΅Π½ΠΈΠ΅ ΠΎΠΏΠΎΡ€Π½ΠΎΠ³ΠΎ Π²Π΅ΠΊΡ‚ΠΎΡ€Π° ΠΏΠΎΠΊΠ°Π·Π°Π½ΠΎ Π½Π° рисункС Π½ΠΈΠΆΠ΅:

SVM ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·ΠΈΡ€ΡƒΡŽΡ‚ Π³Ρ€Π°Π½ΠΈΡ†Ρƒ ΠΌΠ΅ΠΆΠ΄Ρƒ ΠΎΠΏΠΎΡ€Π½Ρ‹ΠΌΠΈ Π²Π΅ΠΊΡ‚ΠΎΡ€Π°ΠΌΠΈ ΠΈΠ»ΠΈ классами

Π³ΠΈΠΏΠ΅Ρ€ΠΏΠ»ΠΎΡΠΊΠΎΡΡ‚ΡŒ Π±Π΅Π· ΠΊΠ°ΠΊΠΈΡ…-Π»ΠΈΠ±ΠΎ Π²Π½ΡƒΡ‚Ρ€Π΅Π½Π½ΠΈΡ… ΠΎΠΏΠΎΡ€Π½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ². Π’Π°ΠΊΠΈΠ΅ гипСрплоскости Π»Π΅Π³Ρ‡Π΅ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ для Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎ Ρ€Π°Π·Π΄Π΅Π»ΠΈΠΌΡ‹Ρ… Π·Π°Π΄Π°Ρ‡; ΠΎΠ΄Π½Π°ΠΊΠΎ для Ρ€Π΅Π°Π»ΡŒΠ½Ρ‹Ρ… Π·Π°Π΄Π°Ρ‡ ΠΈΠ»ΠΈ сцСнариСв Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ SVM пытаСтся ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Ρ€Π°Π·Π½ΠΈΡ†Ρƒ ΠΌΠ΅ΠΆΠ΄Ρƒ ΠΎΠΏΠΎΡ€Π½Ρ‹ΠΌΠΈ Π²Π΅ΠΊΡ‚ΠΎΡ€Π°ΠΌΠΈ, Ρ‚Π΅ΠΌ самым приводя ΠΊ Π½Π΅ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½Ρ‹ΠΌ классификациям для ΠΌΠ΅Π½ΡŒΡˆΠΈΡ… участков Ρ‚ΠΎΡ‡Π΅ΠΊ Π΄Π°Π½Π½Ρ‹Ρ….

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

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

ΠŸΡ€ΠΈ Π²Π²Π΅Π΄Π΅Π½ΠΈΠΈ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… ΠΈΠ·ΠΌΠ΅Ρ€Π΅Π½ΠΈΠΉ Π΄Π°Π½Π½Ρ‹Π΅ Π½Π΅ ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΡƒΡŽΡ‚ΡΡ, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ ΠΎΠ½ΠΈ ΠΌΠΎΠ³ΡƒΡ‚ Π΄Π΅ΠΉΡΡ‚Π²ΠΎΠ²Π°Ρ‚ΡŒ ΠΊΠ°ΠΊ Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ процСсс. Π­Ρ‚ΠΎΡ‚ ΠΌΠ΅Ρ‚ΠΎΠ΄ ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ ΡƒΠ»ΠΎΠ²ΠΊΠΎΠΉ ядра, ΠΏΡ€ΠΈ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ Π΄Π°Π½Π½Ρ‹Ρ… Π² Π±ΠΎΠ»Π΅Π΅ высокиС измСрСния достигаСтся эффСктивно ΠΈ Π½Π΅Π΄ΠΎΡ€ΠΎΠ³ΠΎ.

ИдСя Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° SVM Π±Ρ‹Π»Π° Π²ΠΏΠ΅Ρ€Π²Ρ‹Π΅ сформулирована Π² 1963 Π³ΠΎΠ΄Ρƒ Π’Π»Π°Π΄ΠΈΠΌΠΈΡ€ΠΎΠΌ Н. Π’Π°ΠΏΠ½ΠΈΠΊΠΎΠΌ ΠΈ АлСксССм Π―. ЧСрвонСнкис. Π‘ Ρ‚Π΅Ρ… ΠΏΠΎΡ€ SVM ΠΏΡ€ΠΈΠΎΠ±Ρ€Π΅Π»ΠΈ Π΄ΠΎΡΡ‚Π°Ρ‚ΠΎΡ‡Π½ΡƒΡŽ ΠΏΠΎΠΏΡƒΠ»ΡΡ€Π½ΠΎΡΡ‚ΡŒ, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ ΠΎΠ½ΠΈ ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΠΆΠ°ΡŽΡ‚ ΠΈΠΌΠ΅Ρ‚ΡŒ ΡˆΠΈΡ€ΠΎΠΊΠΎΠΌΠ°ΡΡˆΡ‚Π°Π±Π½ΠΎΠ΅ ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Π² Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… областях, Π²ΠΊΠ»ΡŽΡ‡Π°Ρ процСсс сортировки Π±Π΅Π»ΠΊΠΎΠ², ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠ·Π°Ρ†ΠΈΡŽ тСкста, распознаваниС Π»ΠΈΡ†, Π°Π²Ρ‚ΠΎΠ½ΠΎΠΌΠ½Ρ‹Π΅ Π°Π²Ρ‚ΠΎΠΌΠΎΠ±ΠΈΠ»ΠΈ, Ρ€ΠΎΠ±ΠΎΡ‚ΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹Π΅ систСмы ΠΈ Ρ‚Π°ΠΊ Π΄Π°Π»Π΅Π΅.

ΠŸΠΎΠ΄Ρ€ΠΎΠ±Π½Π΅Π΅: Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ нСйронная ΡΠ΅Ρ‚ΡŒ? ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅, Ρ€Π°Π±ΠΎΡ‚Π°, Ρ‚ΠΈΠΏΡ‹ ΠΈ прилоТСния Π² 2022 Π³ΠΎΠ΄Ρƒ

Как Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ машина ΠΎΠΏΠΎΡ€Π½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ²?

Π Π°Π±ΠΎΡ‚Ρƒ ΠΌΠ°ΡˆΠΈΠ½Ρ‹ ΠΎΠΏΠΎΡ€Π½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ² ΠΌΠΎΠΆΠ½ΠΎ Π»ΡƒΡ‡ΡˆΠ΅ ΠΏΠΎΠ½ΡΡ‚ΡŒ Π½Π° ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅. ΠŸΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, Ρƒ нас Π΅ΡΡ‚ΡŒ красныС ΠΈ Ρ‡Π΅Ρ€Π½Ρ‹Π΅ ΠΌΠ΅Ρ‚ΠΊΠΈ с функциями, ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π΅Π½Π½Ρ‹ΠΌΠΈ x ΠΈ y. ΠœΡ‹ Π½Π°ΠΌΠ΅Ρ€Π΅Π½Ρ‹ ΠΈΠΌΠ΅Ρ‚ΡŒ классификатор для этих Ρ‚Π΅Π³ΠΎΠ², ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ классифицируСт Π΄Π°Π½Π½Ρ‹Π΅ Π»ΠΈΠ±ΠΎ ΠΏΠΎ красной, Π»ΠΈΠ±ΠΎ ΠΏΠΎ Ρ‡Π΅Ρ€Π½ΠΎΠΉ ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠΈ.

Π”Π°Π²Π°ΠΉΡ‚Π΅ нанСсСм Ρ€Π°Π·ΠΌΠ΅Ρ‡Π΅Π½Π½Ρ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅ Π½Π° ΠΏΠ»ΠΎΡΠΊΠΎΡΡ‚ΡŒ x-y, ΠΊΠ°ΠΊ ΠΏΠΎΠΊΠ°Π·Π°Π½ΠΎ Π½ΠΈΠΆΠ΅:

Π’ΠΈΠΏΠΈΡ‡Π½Ρ‹ΠΉ SVM раздСляСт эти Ρ‚ΠΎΡ‡ΠΊΠΈ Π΄Π°Π½Π½Ρ‹Ρ… Π½Π° красныС ΠΈ Ρ‡Π΅Ρ€Π½Ρ‹Π΅ Ρ‚Π΅Π³ΠΈ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ гипСрплоскости, которая Π² Π΄Π°Π½Π½ΠΎΠΌ случаС являСтся Π΄Π²ΡƒΠΌΠ΅Ρ€Π½ΠΎΠΉ Π»ΠΈΠ½ΠΈΠ΅ΠΉ. Π“ΠΈΠΏΠ΅Ρ€ΠΏΠ»ΠΎΡΠΊΠΎΡΡ‚ΡŒ ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ линию Π³Ρ€Π°Π½ΠΈΡ†Ρ‹ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Ρ‚ΠΎΡ‡ΠΊΠΈ Π΄Π°Π½Π½Ρ‹Ρ… ΠΏΠΎΠΏΠ°Π΄Π°ΡŽΡ‚ ΠΏΠΎΠ΄ ΠΊΡ€Π°ΡΠ½ΡƒΡŽ ΠΈΠ»ΠΈ Ρ‡Π΅Ρ€Π½ΡƒΡŽ ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΡŽ.

Π“ΠΈΠΏΠ΅Ρ€ΠΏΠ»ΠΎΡΠΊΠΎΡΡ‚ΡŒ опрСдСляСтся ΠΊΠ°ΠΊ линия, которая Ρ€Π°ΡΡˆΠΈΡ€ΡΠ΅Ρ‚ поля ΠΌΠ΅ΠΆΠ΄Ρƒ двумя блиТайшими Ρ‚Π΅Π³Π°ΠΌΠΈ ΠΈΠ»ΠΈ ΠΌΠ΅Ρ‚ΠΊΠ°ΠΌΠΈ (красной ΠΈ Ρ‡Π΅Ρ€Π½ΠΎΠΉ). РасстояниС ΠΎΡ‚ гипСрплоскости Π΄ΠΎ блиТайшСй ΠΌΠ΅Ρ‚ΠΊΠΈ являСтся наибольшим, Ρ‡Ρ‚ΠΎ ΡƒΠΏΡ€ΠΎΡ‰Π°Π΅Ρ‚ ΠΊΠ»Π°ΡΡΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΡŽ Π΄Π°Π½Π½Ρ‹Ρ….

ΠŸΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½Ρ‹ΠΉ Π²Ρ‹ΡˆΠ΅ сцСнарий ΠΏΡ€ΠΈΠΌΠ΅Π½ΠΈΠΌ ΠΊ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎ Ρ€Π°Π·Π΄Π΅Π»ΠΈΠΌΡ‹ΠΌ Π΄Π°Π½Π½Ρ‹ΠΌ. Однако для Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… простая прямая линия Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ Ρ€Π°Π·Π΄Π΅Π»ΠΈΡ‚ΡŒ ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½Ρ‹Π΅ Ρ‚ΠΎΡ‡ΠΊΠΈ Π΄Π°Π½Π½Ρ‹Ρ….

Π’ΠΎΡ‚ ΠΏΡ€ΠΈΠΌΠ΅Ρ€ Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ слоТного Π½Π°Π±ΠΎΡ€Π° Π΄Π°Π½Π½Ρ‹Ρ…:

ΠŸΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½Ρ‹ΠΉ Π²Ρ‹ΡˆΠ΅ Π½Π°Π±ΠΎΡ€ Π΄Π°Π½Π½Ρ‹Ρ… ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ ΠΎΠ΄Π½ΠΎΠΉ гипСрплоскости нСдостаточно для раздСлСния задСйствованных ΠΌΠ΅Ρ‚ΠΎΠΊ ΠΈΠ»ΠΈ Ρ‚Π΅Π³ΠΎΠ². Однако здСсь Π²Π΅ΠΊΡ‚ΠΎΡ€Ρ‹ явно Ρ€Π°Π·Π»ΠΈΡ‡Π°ΡŽΡ‚ΡΡ, Ρ‡Ρ‚ΠΎ ΠΎΠ±Π»Π΅Π³Ρ‡Π°Π΅Ρ‚ ΠΈΡ… Ρ€Π°Π·Π΄Π΅Π»Π΅Π½ΠΈΠ΅.

Для классификации Π΄Π°Π½Π½Ρ‹Ρ… Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ Π΄ΠΎΠ±Π°Π²ΠΈΡ‚ΡŒ Π΅Ρ‰Π΅ ΠΎΠ΄Π½ΠΎ ΠΈΠ·ΠΌΠ΅Ρ€Π΅Π½ΠΈΠ΅ Π² пространство ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΎΠ². Для Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ…, ΠΎΠ±ΡΡƒΠΆΠ΄Π°Π²ΡˆΠΈΡ…ΡΡ Π΄ΠΎ этого ΠΌΠΎΠΌΠ΅Π½Ρ‚Π°, Π±Ρ‹Π»ΠΎ достаточно Π΄Π²ΡƒΡ… ΠΈΠ·ΠΌΠ΅Ρ€Π΅Π½ΠΈΠΉ x ΠΈ y. Π’ этом случаС ΠΌΡ‹ добавляСм z-Ρ€Π°Π·ΠΌΠ΅Ρ€, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π»ΡƒΡ‡ΡˆΠ΅ ΠΊΠ»Π°ΡΡΠΈΡ„ΠΈΡ†ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Ρ‚ΠΎΡ‡ΠΊΠΈ Π΄Π°Π½Π½Ρ‹Ρ…. Π‘ΠΎΠ»Π΅Π΅ Ρ‚ΠΎΠ³ΠΎ, для удобства Π²ΠΎΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡΡ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ΠΌ для окруТности z = xΒ² + yΒ².

Π‘ Ρ‚Ρ€Π΅Ρ‚ΡŒΠΈΠΌ ΠΈΠ·ΠΌΠ΅Ρ€Π΅Π½ΠΈΠ΅ΠΌ срСз пространства ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΎΠ² вдоль направлСния z выглядит ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ:

Π’Π΅ΠΏΠ΅Ρ€ΡŒ, с трСмя измСрСниями, Π³ΠΈΠΏΠ΅Ρ€ΠΏΠ»ΠΎΡΠΊΠΎΡΡ‚ΡŒ Π² этом случаС ΠΏΡ€ΠΎΡ…ΠΎΠ΄ΠΈΡ‚ ΠΏΠ°Ρ€Π°Π»Π»Π΅Π»ΡŒΠ½ΠΎ Π½Π°ΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΡŽ x ΠΏΡ€ΠΈ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΌ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΈ z; Π΄Π°Π²Π°ΠΉΡ‚Π΅ рассмотрим это ΠΊΠ°ΠΊ z = 1.

ΠžΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅ Ρ‚ΠΎΡ‡ΠΊΠΈ Π΄Π°Π½Π½Ρ‹Ρ… Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ΡΠΎΠΏΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‚ΡΡ с двумя измСрСниями.

На ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½ΠΎΠΌ Π²Ρ‹ΡˆΠ΅ рисункС ΠΏΠΎΠΊΠ°Π·Π°Π½Π° Π³Ρ€Π°Π½ΠΈΡ†Π° для Ρ‚ΠΎΡ‡Π΅ΠΊ Π΄Π°Π½Π½Ρ‹Ρ… вдоль ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² x, y ΠΈ z вдоль окруТности окруТности с радиусом 1 Π΅Π΄ΠΈΠ½ΠΈΡ†Π°, которая раздСляСт Π΄Π²Π΅ ΠΌΠ΅Ρ‚ΠΊΠΈ Ρ‚Π΅Π³ΠΎΠ² Ρ‡Π΅Ρ€Π΅Π· SVM.

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

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

На рисункС Π½ΠΈΠΆΠ΅ прСдставлСна ​​трСхмСрная визуализация описанного Π²Ρ‹ΡˆΠ΅ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° использования:

ΠŸΠΎΠ΄Ρ€ΠΎΠ±Π½Π΅Π΅: Π£Π·ΠΊΠΈΠΉ ИИ, ΠΎΠ±Ρ‰ΠΈΠΉ ИИ ΠΈ супСр-ИИ: ΠΊΠ»ΡŽΡ‡Π΅Π²Ρ‹Π΅ сравнСния

Π’ΠΈΠΏΡ‹ машин ΠΎΠΏΠΎΡ€Π½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ²

ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°Π·Π΄Π΅Π»ΠΈΡ‚ΡŒ Π½Π° Π΄Π²Π° Ρ‚ΠΈΠΏΠ°: простой ΠΈΠ»ΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹ΠΉ SVM ΠΈ ядСрный ΠΈΠ»ΠΈ Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹ΠΉ SVM.

1. ΠŸΡ€ΠΎΡΡ‚ΠΎΠΉ ΠΈΠ»ΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹ΠΉ SVM

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

ΠŸΡ€ΠΎΡΡ‚ΠΎΠΉ SVM ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ для Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ‡ классификации ΠΈ рСгрСссионного Π°Π½Π°Π»ΠΈΠ·Π°.

2. Π―Π΄Ρ€ΠΎ ΠΈΠ»ΠΈ Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹ΠΉ SVM

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

SVM ядра ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ для Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ‡ ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΠΈ с нСсколькими ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹ΠΌΠΈ.

ΠŸΠΎΠ΄Ρ€ΠΎΠ±Π½Π΅Π΅ : Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ Π°Π½Π°Π»ΠΈΠ· настроСний? ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅, инструмСнты ΠΈ прилоТСния

ΠŸΡ€ΠΈΠΌΠ΅Ρ€Ρ‹ машин ΠΎΠΏΠΎΡ€Π½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ²

SVM ΠΏΠΎΠ»Π°Π³Π°ΡŽΡ‚ΡΡ Π½Π° ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΠΈΡ€ΡƒΠ΅ΠΌΡ‹Π΅ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ обучСния для классификации нСизвСстных Π΄Π°Π½Π½Ρ‹Ρ… ΠΏΠΎ извСстным катСгориям. Они находят ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Π² Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… областях.

Π—Π΄Π΅ΡΡŒ ΠΌΡ‹ рассмотрим Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΈΠ· Π»ΡƒΡ‡ΡˆΠΈΡ… Ρ€Π΅Π°Π»ΡŒΠ½Ρ‹Ρ… ΠΏΡ€ΠΈΠΌΠ΅Ρ€ΠΎΠ² SVM:

1. РСшСниС ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹ гСозондирования

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

Π’ процСссС линСйная функция ΠΈ алгоритмичСскиС ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΎΠΏΠΎΡ€Π½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ² Ρ€Π°Π·Π΄Π΅Π»ΡΡŽΡ‚ элСктромагнитныС Π΄Π°Π½Π½Ρ‹Π΅. ΠšΡ€ΠΎΠΌΠ΅ Ρ‚ΠΎΠ³ΠΎ, Π² этом случаС ΠΏΡ€ΠΈ Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚ΠΊΠ΅ ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ с ΡƒΡ‡ΠΈΡ‚Π΅Π»Π΅ΠΌ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ программирования. ΠŸΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ Ρ€Π°Π·ΠΌΠ΅Ρ€ Π·Π°Π΄Π°Ρ‡ΠΈ Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ΠΌΠ°Π», Ρ€Π°Π·ΠΌΠ΅Ρ€ измСрСния Π½Π΅ΠΈΠ·Π±Π΅ΠΆΠ½ΠΎ Π±ΡƒΠ΄Π΅Ρ‚ ΠΊΡ€ΠΎΡˆΠ΅Ρ‡Π½Ρ‹ΠΌ, Ρ‡Ρ‚ΠΎ ΠΎΠ±ΡŠΡΡΠ½ΡΠ΅Ρ‚ ΠΊΠ°Ρ€Ρ‚ΠΎΠ³Ρ€Π°Ρ„ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ структуры ΠΏΠ»Π°Π½Π΅Ρ‚Ρ‹.

2. ΠžΡ†Π΅Π½ΠΊΠ° ΠΏΠΎΡ‚Π΅Π½Ρ†ΠΈΠ°Π»Π° сСйсмичСского разТиТСния

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

ΠšΡ€ΠΎΠΌΠ΅ Ρ‚ΠΎΠ³ΠΎ, SVM ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ для Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ, Π²ΠΊΠ»ΡŽΡ‡Π°ΡŽΡ‰ΠΈΡ… нСсколько ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…, Ρ‚Π°ΠΊΠΈΡ… ΠΊΠ°ΠΊ Ρ„Π°ΠΊΡ‚ΠΎΡ€Ρ‹ Π³Ρ€ΡƒΠ½Ρ‚Π° ΠΈ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Ρ‹ разТиТСния, для опрСдСлСния прочности повСрхности Π³Ρ€ΡƒΠ½Ρ‚Π°. БчитаСтся, Ρ‡Ρ‚ΠΎ SVM Π΄ΠΎΡΡ‚ΠΈΠ³Π°ΡŽΡ‚ точности, Π±Π»ΠΈΠ·ΠΊΠΎΠΉ ΠΊ 96-97% для Ρ‚Π°ΠΊΠΈΡ… ΠΏΡ€ΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠΉ.

3. ДистанционноС ΠΎΠ±Π½Π°Ρ€ΡƒΠΆΠ΅Π½ΠΈΠ΅ Π³ΠΎΠΌΠΎΠ»ΠΎΠ³ΠΈΠΈ Π±Π΅Π»ΠΊΠΎΠ²

Дистанционная гомология Π±Π΅Π»ΠΊΠΎΠ² β€” это ΠΎΠ±Π»Π°ΡΡ‚ΡŒ Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ Π±ΠΈΠΎΠ»ΠΎΠ³ΠΈΠΈ, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Π±Π΅Π»ΠΊΠΈ ΠΊΠ»Π°ΡΡΠΈΡ„ΠΈΡ†ΠΈΡ€ΡƒΡŽΡ‚ΡΡ ΠΏΠΎ структурным ΠΈ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½Ρ‹ΠΌ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Π°ΠΌ Π² зависимости ΠΎΡ‚ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ аминокислот, ΠΊΠΎΠ³Π΄Π° идСнтификация ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ каТСтся Π·Π°Ρ‚Ρ€ΡƒΠ΄Π½ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ. SVM ΠΈΠ³Ρ€Π°ΡŽΡ‚ ΠΊΠ»ΡŽΡ‡Π΅Π²ΡƒΡŽ Ρ€ΠΎΠ»ΡŒ Π² ΡƒΠ΄Π°Π»Π΅Π½Π½ΠΎΠΉ Π³ΠΎΠΌΠΎΠ»ΠΎΠ³ΠΈΠΈ, ΠΏΡ€ΠΈ этом Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ ядра ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‚ ΠΎΠ±Ρ‰Π½ΠΎΡΡ‚ΡŒ ΠΌΠ΅ΠΆΠ΄Ρƒ Π±Π΅Π»ΠΊΠΎΠ²Ρ‹ΠΌΠΈ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡΠΌΠΈ.

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

4. ΠšΠ»Π°ΡΡΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΡ Π΄Π°Π½Π½Ρ‹Ρ…

Π˜Π·Π²Π΅ΡΡ‚Π½ΠΎ, Ρ‡Ρ‚ΠΎ SVM Ρ€Π΅ΡˆΠ°ΡŽΡ‚ слоТныС матСматичСскиС Π·Π°Π΄Π°Ρ‡ΠΈ. Однако сглаТСнныС SVM ΠΏΡ€Π΅Π΄ΠΏΠΎΡ‡Ρ‚ΠΈΡ‚Π΅Π»ΡŒΠ½Π΅Π΅ для Ρ†Π΅Π»Π΅ΠΉ классификации Π΄Π°Π½Π½Ρ‹Ρ…, Π² ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ сглаТивания, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΡƒΠΌΠ΅Π½ΡŒΡˆΠ°ΡŽΡ‚ выбросы Π΄Π°Π½Π½Ρ‹Ρ… ΠΈ Π΄Π΅Π»Π°ΡŽΡ‚ шаблон ΠΈΠ΄Π΅Π½Ρ‚ΠΈΡ„ΠΈΡ†ΠΈΡ€ΡƒΠ΅ΠΌΡ‹ΠΌ.

Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, для Π·Π°Π΄Π°Ρ‡ ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΠΈ Π³Π»Π°Π΄ΠΊΠΈΠ΅ SVM ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹, Ρ‚Π°ΠΊΠΈΠ΅ ΠΊΠ°ΠΊ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ ΠΡŒΡŽΡ‚ΠΎΠ½Π°-АрмидТо, для ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ Π±ΠΎΠ»ΡŒΡˆΠΈΡ… Π½Π°Π±ΠΎΡ€ΠΎΠ² Π΄Π°Π½Π½Ρ‹Ρ…, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π½Π΅ ΠΌΠΎΠ³ΡƒΡ‚ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ ΠΎΠ±Ρ‹Ρ‡Π½Ρ‹Π΅ SVM. Π“Π»Π°Π΄ΠΊΠΈΠ΅ Ρ‚ΠΈΠΏΡ‹ SVM ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ матСматичСскиС свойства, Ρ‚Π°ΠΊΠΈΠ΅ ΠΊΠ°ΠΊ сильная Π²Ρ‹ΠΏΡƒΠΊΠ»ΠΎΡΡ‚ΡŒ, для Π±ΠΎΠ»Π΅Π΅ простой классификации Π΄Π°Π½Π½Ρ‹Ρ…, Π΄Π°ΠΆΠ΅ с Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹ΠΌΠΈ Π΄Π°Π½Π½Ρ‹ΠΌΠΈ.

5. ΠžΠ±Π½Π°Ρ€ΡƒΠΆΠ΅Π½ΠΈΠ΅ Π»ΠΈΡ† ΠΈ классификация Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠΉ

SVM ΠΊΠ»Π°ΡΡΠΈΡ„ΠΈΡ†ΠΈΡ€ΡƒΡŽΡ‚ Π»ΠΈΡ†Π΅Π²Ρ‹Π΅ структуры ΠΏΠΎ ΡΡ€Π°Π²Π½Π΅Π½ΠΈΡŽ с Π΄Ρ€ΡƒΠ³ΠΈΠΌΠΈ. Π’ ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‰ΠΈΡ… Π΄Π°Π½Π½Ρ‹Ρ… ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ Π΄Π²Π° класса ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π° Π»ΠΈΡ†Π° (обозначаСтся +1) ΠΈ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π° Π±Π΅Π· Π»ΠΈΡ†Π° (обозначаСтся -1) ΠΈ n * n пиксСлСй, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Ρ€Π°Π·Π»ΠΈΡ‡Π°Ρ‚ΡŒ структуры Π»ΠΈΡ†Π° ΠΈ Π½Π΅ Π»ΠΈΡ†Π°. Π”Π°Π»Π΅Π΅ анализируСтся ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ пиксСль, ΠΈ ΠΈΠ· ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΠ·Π²Π»Π΅ΠΊΠ°ΡŽΡ‚ΡΡ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΈ, ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π°ΡŽΡ‰ΠΈΠ΅ Π»ΠΈΡ†Π΅Π²Ρ‹Π΅ ΠΈ Π½Π΅Π»ΠΈΡ†Π΅Π²Ρ‹Π΅ символы. НаконСц, процСсс создаСт ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚Π½ΡƒΡŽ Π³Ρ€Π°Π½ΠΈΡ†Ρƒ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π²ΠΎΠΊΡ€ΡƒΠ³ Π»ΠΈΡ†Π΅Π²Ρ‹Ρ… структур Π½Π° основС интСнсивности пиксСлСй ΠΈ классифицируСт ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½Ρ‹Π΅ изобраТСния.

ΠšΡ€ΠΎΠΌΠ΅ Ρ‚ΠΎΠ³ΠΎ, SVM Ρ‚Π°ΠΊΠΆΠ΅ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ для классификации Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½ΠΈΠΉ Π»ΠΈΡ†Π°, которая Π²ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ выраТСния, ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π°Π΅ΠΌΡ‹Π΅ ΠΊΠ°ΠΊ счастливыС, грустныС, сСрдитыС, ΡƒΠ΄ΠΈΠ²Π»Π΅Π½Π½Ρ‹Π΅ ΠΈ Ρ‚Π°ΠΊ Π΄Π°Π»Π΅Π΅.

6. ΠšΠ»Π°ΡΡΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΡ тСкстуры повСрхности

Π’ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΌ сцСнарии SVM ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ для классификации ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠΉ повСрхностСй. ΠŸΠΎΠ΄Ρ€Π°Π·ΡƒΠΌΠ΅Π²Π°Π΅Ρ‚ΡΡ, Ρ‡Ρ‚ΠΎ изобраТСния повСрхностСй, ΠΏΠΎ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌ Ρ‰Π΅Π»ΠΊΠ½ΡƒΠ»ΠΈ ΠΌΡ‹ΡˆΡŒΡŽ, ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ ΠΏΠ΅Ρ€Π΅Π΄Π°Π½Ρ‹ Π² SVM для опрСдСлСния тСкстуры повСрхностСй Π½Π° этих изобраТСниях ΠΈ классификации ΠΈΡ… ΠΊΠ°ΠΊ Π³Π»Π°Π΄ΠΊΠΈΡ… ΠΈΠ»ΠΈ ΡˆΠ΅Ρ€ΠΎΡ…ΠΎΠ²Π°Ρ‚Ρ‹Ρ… повСрхностСй.

7. ΠšΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠ·Π°Ρ†ΠΈΡ тСкста ΠΈ распознаваниС рукописного Π²Π²ΠΎΠ΄Π°

ΠšΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠ·Π°Ρ†ΠΈΡ тСкста относится ΠΊ классификации Π΄Π°Π½Π½Ρ‹Ρ… ΠΏΠΎ ΠΏΡ€Π΅Π΄ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½Ρ‹ΠΌ катСгориям. НапримСр, новостныС ΡΡ‚Π°Ρ‚ΡŒΠΈ содСрТат ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ ΠΎ ΠΏΠΎΠ»ΠΈΡ‚ΠΈΠΊΠ΅, бизнСсС, Ρ„ΠΎΠ½Π΄ΠΎΠ²ΠΎΠΌ Ρ€Ρ‹Π½ΠΊΠ΅ ΠΈΠ»ΠΈ спортС. Π’ΠΎΡ‡Π½ΠΎ Ρ‚Π°ΠΊ ΠΆΠ΅ ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°Π·Π΄Π΅Π»ΠΈΡ‚ΡŒ элСктронныС письма Π½Π° спам, Π½Π΅ спам, Π½Π΅ΠΆΠ΅Π»Π°Ρ‚Π΅Π»ΡŒΠ½ΡƒΡŽ ΠΏΠΎΡ‡Ρ‚Ρƒ ΠΈ Π΄Ρ€ΡƒΠ³ΠΈΠ΅.

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

Для ΠΏΡ€ΠΈΠΌΠ΅Ρ€ΠΎΠ² распознавания рукописного Π²Π²ΠΎΠ΄Π° Π½Π°Π±ΠΎΡ€ Π΄Π°Π½Π½Ρ‹Ρ…, содСрТащий ΠΎΡ‚Ρ€Ρ‹Π²ΠΊΠΈ, написанныС Ρ€Π°Π·Π½Ρ‹ΠΌΠΈ людьми, пСрСдаСтся Π² SVM. Как ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ, классификаторы SVM сначала ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‚ΡΡ Π½Π° Π²Ρ‹Π±ΠΎΡ€ΠΎΡ‡Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ…, Π° Π·Π°Ρ‚Π΅ΠΌ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ для классификации ΠΏΠΎΡ‡Π΅Ρ€ΠΊΠ° Π½Π° основС Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ Π±Π°Π»Π»ΠΎΠ². ВпослСдствии SVM Ρ‚Π°ΠΊΠΆΠ΅ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ для раздСлСния тСкстов, написанных людьми ΠΈ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π°ΠΌΠΈ.

8. РаспознаваниС Ρ€Π΅Ρ‡ΠΈ

Π’ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π°Ρ… распознавания Ρ€Π΅Ρ‡ΠΈ слова ΠΈΠ· Ρ€Π΅Ρ‡ΠΈ Π²Ρ‹Π±ΠΈΡ€Π°ΡŽΡ‚ΡΡ ΠΈ Ρ€Π°Π·Π΄Π΅Π»ΡΡŽΡ‚ΡΡ ΠΏΠΎ ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ. Π”Π°Π»Π΅Π΅ для ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ слова ΠΈΠ·Π²Π»Π΅ΠΊΠ°ΡŽΡ‚ΡΡ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½Ρ‹Π΅ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΈ ΠΈ характСристики. ΠœΠ΅Ρ‚ΠΎΠ΄Ρ‹ извлСчСния ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΎΠ² Π²ΠΊΠ»ΡŽΡ‡Π°ΡŽΡ‚ ΠΊΠ΅ΠΏΡΡ‚Ρ€Π°Π»ΡŒΠ½Ρ‹Π΅ коэффициСнты частоты Mel (MFCC), коэффициСнты Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ прСдсказания (LPC), ΠΊΠ΅ΠΏΡΡ‚Ρ€Π°Π»ΡŒΠ½Ρ‹Π΅ коэффициСнты Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ прСдсказания (LPCC) ΠΈ Π΄Ρ€ΡƒΠ³ΠΈΠ΅.

Π­Ρ‚ΠΈ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ ΡΠΎΠ±ΠΈΡ€Π°ΡŽΡ‚ Π°ΡƒΠ΄ΠΈΠΎΠ΄Π°Π½Π½Ρ‹Π΅, ΠΏΠ΅Ρ€Π΅Π΄Π°ΡŽΡ‚ ΠΈΡ… Π² SVM, Π° Π·Π°Ρ‚Π΅ΠΌ ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‚ ΠΌΠΎΠ΄Π΅Π»ΠΈ Ρ€Π°ΡΠΏΠΎΠ·Π½Π°Π²Π°Π½ΠΈΡŽ Ρ€Π΅Ρ‡ΠΈ.

9. ΠžΠ±Π½Π°Ρ€ΡƒΠΆΠ΅Π½ΠΈΠ΅ стСнографии

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

Π’Π°ΠΊΠΈΠ΅ изобраТСния содСрТат большС пиксСлСй; ΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ слоТно ΠΎΠ±Π½Π°Ρ€ΡƒΠΆΠΈΡ‚ΡŒ скрытыС сообщСния ΠΈΠ»ΠΈ сообщСния с водяными Π·Π½Π°ΠΊΠ°ΠΌΠΈ. Однако ΠΎΠ΄Π½ΠΈΠΌ ΠΈΠ· Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΉ являСтся Ρ€Π°Π·Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ пиксСля ΠΈ сохранСниС Π΄Π°Π½Π½Ρ‹Ρ… Π² Ρ€Π°Π·Π½Ρ‹Ρ… Π½Π°Π±ΠΎΡ€Π°Ρ… Π΄Π°Π½Π½Ρ‹Ρ…, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ впослСдствии ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ ΠΏΡ€ΠΎΠ°Π½Π°Π»ΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Π½Ρ‹ SVM.

10. ΠžΠ±Π½Π°Ρ€ΡƒΠΆΠ΅Π½ΠΈΠ΅ Ρ€Π°ΠΊΠ°

ΠœΠ΅Π΄ΠΈΡ†ΠΈΠ½ΡΠΊΠΈΠ΅ Ρ€Π°Π±ΠΎΡ‚Π½ΠΈΠΊΠΈ, исслСдоватСли ΠΈ ΡƒΡ‡Π΅Π½Ρ‹Π΅ Π²ΠΎ всСм ΠΌΠΈΡ€Π΅ усСрдно трудятся Π½Π°Π΄ поиском Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ, ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‰Π΅Π³ΠΎ эффСктивно ΠΎΠ±Π½Π°Ρ€ΡƒΠΆΠΈΠ²Π°Ρ‚ΡŒ Ρ€Π°ΠΊ Π½Π° Ρ€Π°Π½Π½ΠΈΡ… стадиях. БСгодня для этого ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ нСсколько инструмСнтов AI ΠΈ ML. НапримСр, Π² январС 2020 Π³ΠΎΠ΄Π° Google Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Π°Π»Π° инструмСнт искусствСнного ΠΈΠ½Ρ‚Π΅Π»Π»Π΅ΠΊΡ‚Π°, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΏΠΎΠΌΠΎΠ³Π°Π΅Ρ‚ Π² Ρ€Π°Π½Π½Π΅ΠΌ выявлСнии Ρ€Π°ΠΊΠ° ΠΌΠΎΠ»ΠΎΡ‡Π½ΠΎΠΉ ΠΆΠ΅Π»Π΅Π·Ρ‹ ΠΈ сниТаСт количСство Π»ΠΎΠΆΠ½Ρ‹Ρ… срабатываний ΠΈ ΠΎΡ‚Ρ€ΠΈΡ†Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΎΠ².

Π’ Ρ‚Π°ΠΊΠΈΡ… ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π°Ρ… ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ SVM, Π² ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Ρ€Π°ΠΊΠΎΠ²Ρ‹Π΅ изобраТСния ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ прСдоставлСны Π² качСствС Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ…. Алгоритмы SVM ΠΌΠΎΠ³ΡƒΡ‚ Π°Π½Π°Π»ΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΈΡ…, ΠΎΠ±ΡƒΡ‡Π°Ρ‚ΡŒ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΈ, Π² ΠΊΠΎΠ½Π΅Ρ‡Π½ΠΎΠΌ ΠΈΡ‚ΠΎΠ³Π΅, ΠΊΠ»Π°ΡΡΠΈΡ„ΠΈΡ†ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ изобраТСния, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π²Ρ‹ΡΠ²Π»ΡΡŽΡ‚ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΈ злокачСствСнного ΠΈΠ»ΠΈ доброкачСствСнного Ρ€Π°ΠΊΠ°.

ΠŸΠΎΠ΄Ρ€ΠΎΠ±Π½Π΅Π΅ : Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ Π΄Π΅Ρ€Π΅Π²ΠΎ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΉ? Алгоритмы, ΡˆΠ°Π±Π»ΠΎΠ½Ρ‹, ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρ‹ ΠΈ Π»ΡƒΡ‡ΡˆΠΈΠ΅ ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠΈ

Π’Ρ‹Π²ΠΎΠ΄

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

SVM находят ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Π² любой области ΠΈ Π² Ρ€Π΅Π°Π»ΡŒΠ½Ρ‹Ρ… сцСнариях, Π³Π΄Π΅ Π΄Π°Π½Π½Ρ‹Π΅ ΠΎΠ±Ρ€Π°Π±Π°Ρ‚Ρ‹Π²Π°ΡŽΡ‚ΡΡ ΠΏΡƒΡ‚Π΅ΠΌ добавлСния пространств Π±ΠΎΠ»Π΅Π΅ высоких ΠΈΠ·ΠΌΠ΅Ρ€Π΅Π½ΠΈΠΉ.

Об Π°Π²Ρ‚ΠΎΡ€Π΅

alexxlab administrator

ΠžΡΡ‚Π°Π²ΠΈΡ‚ΡŒ ΠΎΡ‚Π²Π΅Ρ‚