ΠšΡ€Π°Ρ‚ΠΊΠΎΠ΅ причастиС β€” ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅, ΠΎΠΊΠΎΠ½Ρ‡Π°Π½ΠΈΠ΅, Ρ„ΠΎΡ€ΠΌΡ‹

Научим ΠΏΠΈΡΠ°Ρ‚ΡŒ Π±Π΅Π· ошибок ΠΈ интСрСсно Ρ€Π°ΡΡΠΊΠ°Π·Ρ‹Π²Π°Ρ‚ΡŒ

ΠΠ°Ρ‡Π°Ρ‚ΡŒ ΡƒΡ‡ΠΈΡ‚ΡŒΡΡ

У причастия ΠΈΒ ΠΏΡ€ΠΈΠ»Π°Π³Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠ³ΠΎ Π΅ΡΡ‚ΡŒ ΠΎΠ±Ρ‰ΠΈΠ΅ свойства, ΠΎΠ΄Π½ΠΎ ΠΈΠ·Β Π½ΠΈΡ…Β β€” полная и краткая Ρ„ΠΎΡ€ΠΌΡ‹. В этой ΡΡ‚Π°Ρ‚ΡŒΠ΅ расскаТСм, ΠΊΠ°ΠΊΒ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ ΠΊΡ€Π°Ρ‚ΠΊΠΎΠ΅ причастиС, раскроСм Π΅Π³ΠΎ синтаксичСскиС и грамматичСскиС особСнности.

ΠŸΠΎΠ½ΡΡ‚ΠΈΠ΅ причастия

​

ΠŸΡ€ΠΈΡ‡Π°ΡΡ‚ΠΈΠ΅ β€” это Ρ‡Π°ΡΡ‚ΡŒ Ρ€Π΅Ρ‡ΠΈ ΠΈΠ»ΠΈ особая Ρ„ΠΎΡ€ΠΌΠ° Π³Π»Π°Π³ΠΎΠ»Π°, которая ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊ ΠΏΡ€Π΅Π΄ΠΌΠ΅Ρ‚Π° ΠΏΠΎ Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡŽ ΠΈ ΠΎΡ‚Π²Π΅Ρ‡Π°Π΅Ρ‚ Π½Π° вопросы ΠΏΡ€ΠΈΠ»Π°Π³Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠ³ΠΎ. Богласно ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ· вСрсий, называСтся ΠΎΠ½ΠΎ Ρ‚Π°ΠΊ, ΠΏΠΎΡ‚ΠΎΠΌΡƒ Ρ‡Ρ‚ΠΎ причастно ΠΊ свойствам Π³Π»Π°Π³ΠΎΠ»Π° ΠΈ ΠΏΡ€ΠΈΠ»Π°Π³Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠ³ΠΎ.

ΠŸΡ€ΠΈΠΌΠ΅Ρ€Ρ‹ причастий:

  • Ρ€Π΅ΡˆΠ΅Π½Π½Ρ‹ΠΉ β€” ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΎ ΠΎΡ‚ Π³Π»Π°Π³ΠΎΠ»Π°Β«Ρ€Π΅ΡˆΠΈΡ‚ΡŒΒ»
  • ΠΏΡ€ΠΈΠ³Π»Π°ΡˆΠ΅Π½Π½Ρ‹ΠΉ β€” ΠΎΡ‚ Π³Π»Π°Π³ΠΎΠ»Π° Β«ΠΏΡ€ΠΈΠ³Π»Π°ΡΠΈΡ‚ΡŒΒ».

Π£ причастий, ΠΊΠ°ΠΊ ΠΈ Ρƒ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΏΡ€ΠΈΠ»Π°Π³Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Ρ…, Π΅ΡΡ‚ΡŒ Π½Π΅ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ полная, Π½ΠΎ ΠΈ краткая Ρ„ΠΎΡ€ΠΌΠ°:

  • обоТаСмая β€” ΠΎΠ±ΠΎΠΆΠ°Π΅ΠΌΠ°;
  • ΠΏΡ€ΠΈΠΊΠ»Π΅Π΅Π½Π½Ρ‹ΠΉ β€” ΠΏΡ€ΠΈΠΊΠ»Π΅Π΅Π½;
  • Π·Π°ΠΏΠ΅Ρ€Ρ‚Ρ‹ΠΉ β€” Π·Π°ΠΏΠ΅Ρ€Ρ‚.

ΠžΡ‚Π²Π΅Ρ‚ΠΈΠΌ Π½Π° самый популярный вопрос: «КакиС причастия ΠΈΠΌΠ΅ΡŽΡ‚ ΠΊΡ€Π°Ρ‚ΠΊΡƒΡŽ Ρ„ΠΎΡ€ΠΌΡƒ?Β». Π•Π΅ ΠΈΠΌΠ΅ΡŽΡ‚ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΡΡ‚Ρ€Π°Π΄Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ причастия, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π°ΡŽΡ‚ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊ ΠΏΠΎ Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡŽ Π΄Ρ€ΡƒΠ³ΠΎΠ³ΠΎ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π°.

​

Π”Π΅ΠΌΠΎΡƒΡ€ΠΎΠΊ по русскому языку

ΠŸΡ€ΠΎΠΉΠ΄ΠΈΡ‚Π΅ тСст Π½Π°Β Π²Π²ΠΎΠ΄Π½ΠΎΠΌ занятии ΠΈΒ ΡƒΠ·Π½Π°ΠΉΡ‚Π΅, ΠΊΠ°ΠΊΠΈΠ΅ Ρ‚Π΅ΠΌΡ‹ ΠΎΡ‚Π΄Π΅Π»ΡΡŽΡ‚ вас от «пятёрки» по русскому.

ΠŸΠΎΠ½ΡΡ‚ΠΈΠ΅ ΠΊΡ€Π°Ρ‚ΠΊΠΎΠ³ΠΎ причастия

​

ΠšΡ€Π°Ρ‚ΠΊΠΎΠ΅ причастиС β€” это грамматичСская Ρ„ΠΎΡ€ΠΌΠ°, ΠΊΠΎΡ‚ΠΎΡ€ΡƒΡŽ ΠΎΠ±Ρ€Π°Π·ΡƒΠ΅Ρ‚ ΠΏΠΎΠ»Π½ΠΎΠ΅ ΡΡ‚Ρ€Π°Π΄Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠ΅ причастиС настоящСго ΠΈΠ»ΠΈ ΠΏΡ€ΠΎΡˆΠ΅Π΄ΡˆΠ΅Π³ΠΎ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ. ΠžΠ±ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊ ΠΏΡ€Π΅Π΄ΠΌΠ΅Ρ‚Π° ΠΏΠΎ Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡŽ.

Вопросы ΠΊΡ€Π°Ρ‚ΠΊΠΈΡ… причастий: Β«ΠΊΠ°ΠΊΠΎΠ²?Β», Β«ΠΊΠ°ΠΊΠΎΠ²Π°?Β», Β«ΠΊΠ°ΠΊΠΎΠ²ΠΎ?Β», Β«ΠΊΠ°ΠΊΠΎΠ²Ρ‹?Β», Π° Ρ‚Π°ΠΊΠΆΠ΅ Β«Ρ‡Ρ‚ΠΎ сдСлан?Β», Β«Ρ‡Ρ‚ΠΎ сдСлано?Β», Β«Ρ‡Ρ‚ΠΎ сдСлана?Β», Β«Ρ‡Ρ‚ΠΎ сдСланы?Β». Они схоТи с вопросами ΠΏΠΎΠ»Π½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΡ‹:

  • заявлСниС (Ρ‡Ρ‚ΠΎ сдСлано?) ΠΎΠ·Π²ΡƒΡ‡Π΅Π½ΠΎ,
  • ΠΊΠ°Ρ€Ρ‚ΠΈΠ½Π° (Ρ‡Ρ‚ΠΎ сдСлана?) нарисована,
  • ΠΊΠ°Π±ΠΈΠ½Π΅Ρ‚ (Ρ‡Ρ‚ΠΎ сдСлан?) ΠΎΡ‚Ρ€Π΅ΠΌΠΎΠ½Ρ‚ΠΈΡ€ΠΎΠ²Π°Π½.

Π’ русском языкС ΠΊΡ€Π°Ρ‚ΠΊΠΈΠ΅ Ρ„ΠΎΡ€ΠΌΡ‹ ΠΎΠ±Ρ€Π°Π·ΡƒΡŽΡ‚ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΡΡ‚Ρ€Π°Π΄Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ причастия настоящСго ΠΈ ΠΏΡ€ΠΎΡˆΠ΅Π΄ΡˆΠ΅Π³ΠΎ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ с суффиксами

-ΠΈΠΌ-, -Π΅ΠΌ-, -ΠΎΠΌ-, -Π΅Π½Π½-, -Π½Π½-, -Ρ‚-.

ΠŸΡ€ΠΈ ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠΈ ΠΊΡ€Π°Ρ‚ΠΊΠΎΠΉ Ρ„ΠΎΡ€ΠΌΡ‹ происходит усСчСниС окончания, Π° суффиксам -Π΅Π½Π½- ΠΈ -Π½Π½- ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‚ суффиксы -Π΅Π½- ΠΈ -Π½-.

Π’ΠΎΡ‚ ΠΊΠ°ΠΊ это выглядит:

​

Π—Π°ΠΏΠΎΠΌΠΈΠ½Π°Π΅ΠΌ!

ΠšΡ€Π°Ρ‚ΠΊΠΈΠ΅ причастия всСгда ΠΏΠΈΡˆΡƒΡ‚ΡΡ с ΠΎΠ΄Π½ΠΎΠΉ Π±ΡƒΠΊΠ²ΠΎΠΉ Β«Π½Β».

​

Β 

​

ΠšΡƒΡ€ΡΡ‹ ΠΏΠΎΠ΄Π³ΠΎΡ‚ΠΎΠ²ΠΊΠΈ ΠΊ Π•Π“Π­ ΠΏΠΎ русскому языку Π² ΠΎΠ½Π»Π°ΠΉΠ½-школС Skysmart β€” Π±Π΅Π· стрСсса ΠΈ Π½Π° Ρ€Π΅Π°Π»ΡŒΠ½Ρ‹Ρ… экзамСнационных заданиях. ΠŸΠΎΠΏΡ€ΠΎΠ±ΡƒΠΉΡ‚Π΅ бСсплатно Π½Π° Π²Π²ΠΎΠ΄Π½ΠΎΠΌ ΡƒΡ€ΠΎΠΊΠ΅!

Буффиксы

ΠŸΡ€ΠΈΠΌΠ΅Ρ€Ρ‹ ΠΊΡ€Π°Ρ‚ΠΊΠΈΡ… причастий

ΠšΡ€Π°Ρ‚ΠΊΠΈΠ΅ причастия настоящСго Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ

-Π΅ΠΌ-/-ΠΎΠΌ-

управляСм (ΠΎΡ‚ управляСмый)

выполняСм (ΠΎΡ‚ выполняСмый)

Ρ‡ΠΈΡ‚Π°Π΅ΠΌ (ΠΎΡ‚ Ρ‡ΠΈΡ‚Π°Π΅ΠΌΡ‹ΠΉ)

-ΠΈΠΌ-

Ρ…Ρ€Π°Π½ΠΈΠΌ (ΠΎΡ‚ Ρ…Ρ€Π°Π½ΠΈΠΌΡ‹ΠΉ)

ΡΠ»Ρ‹ΡˆΠΈΠΌ (ΠΎΡ‚ ΡΠ»Ρ‹ΡˆΠΈΠΌΡ‹ΠΉ)

зависим (ΠΎΡ‚ зависимый)

ΠšΡ€Π°Ρ‚ΠΊΠΈΠ΅ причастия ΠΏΡ€ΠΎΡˆΠ΅Π΄ΡˆΠ΅Π³ΠΎ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ

-Π΅Π½-

завСшСн (ΠΎΡ‚ Π·Π°Π²Π΅ΡˆΠ΅Π½Π½Ρ‹ΠΉ)

ΡƒΡ…ΠΎΠΆΠ΅Π½ (ΠΎΡ‚ ΡƒΡ…ΠΎΠΆΠ΅Π½Π½Ρ‹ΠΉ)

принСсСн (ΠΎΡ‚ принСсСнный)

-Π½-

сдСлан (ΠΎΡ‚ сдСланный)

ΠΎΡ‚Π΄Π°Π½ (ΠΎΡ‚ ΠΎΡ‚Π΄Π°Π½Π½Ρ‹ΠΉ)

ΡƒΠΊΠ°Π·Π°Π½ (ΠΎΡ‚ ΡƒΠΊΠ°Π·Π°Π½Π½Ρ‹ΠΉ)

-Ρ‚-

ΠΏΠΎΠΊΡ€Ρ‹Ρ‚ (ΠΎΡ‚ ΠΏΠΎΠΊΡ€Ρ‹Ρ‚Ρ‹ΠΉ)

Ρ€Π°Π·Π±ΠΈΡ‚ (ΠΎΡ‚ Ρ€Π°Π·Π±ΠΈΡ‚Ρ‹ΠΉ)

спСт (ΠΎΡ‚ спСтый)

​

ΠšΡ€Π°Ρ‚ΠΊΠΎΠ΅ ΡΡ‚Ρ€Π°Π΄Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠ΅ причастиС ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΌΠ΅Π½ΠΈΡ‚ΡŒ ΠΎΠ΄Π½ΠΎΠΊΠΎΡ€Π΅Π½Π½Ρ‹ΠΌ Π³Π»Π°Π³ΠΎΠ»ΠΎΠΌ Π² Ρ„ΠΎΡ€ΠΌΠ΅ ΠΏΡ€ΠΎΡˆΠ΅Π΄ΡˆΠ΅Π³ΠΎ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ:

  • стСна (ΠΊΠ°ΠΊΠΎΠ²Π°?) ΠΏΠΎΠΊΡ€Π°ΡˆΠ΅Π½Π° β€” стСна, ΠΊΠΎΡ‚ΠΎΡ€ΡƒΡŽ покрасили;
  • Π΄Π΅Π»ΠΎ (ΠΊΠ°ΠΊΠΎΠ²ΠΎ?) сдСлано β€” Π΄Π΅Π»ΠΎ, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ сдСлали.

​

ΠžΡΠΎΠ±Π΅Π½Π½ΠΎΡΡ‚ΠΈ измСнСния ΠΊΡ€Π°Ρ‚ΠΊΠΈΡ… причастий

ΠšΡ€Π°Ρ‚ΠΊΠΈΠ΅ причастия ΠΈΠ·ΠΌΠ΅Π½ΡΡŽΡ‚ΡΡ ΠΏΠΎ Ρ€ΠΎΠ΄Π°ΠΌ ΠΈ числам, Π² словосочСтаниях ΡΠΎΠ³Π»Π°ΡΡƒΡŽΡ‚ΡΡ с ΡΡƒΡ‰Π΅ΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΌΠΈ ΠΈ мСстоимСниями.

​ ​

Π—Π°ΠΏΠΎΠΌΠΈΠ½Π°Π΅ΠΌ!

ΠšΡ€Π°Ρ‚ΠΊΠΎΠ΅ причастиС Π½Π΅ измСняСтся ΠΏΠΎ ΠΏΠ°Π΄Π΅ΠΆΠ°ΠΌ, ΠΊΠ°ΠΊ ΠΈ краткая Ρ„ΠΎΡ€ΠΌΠ° ΠΏΡ€ΠΈΠ»Π°Π³Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠ³ΠΎ.

​

Β 

ЕдинствСнноС число

ΠœΠ½ΠΎΠΆΠ΅ΡΡ‚Π²Π΅Π½Π½ΠΎΠ΅ число

ΠΎΠΊΠΎΠ½Ρ‡Π°Π½ΠΈΠ΅

ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρ‹

ΠΎΠΊΠΎΠ½Ρ‡Π°Π½ΠΈΠ΅

ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρ‹

ΠœΡƒΠΆΡΠΊΠΎΠΉ Ρ€ΠΎΠ΄

Π½ΡƒΠ»Π΅Π²ΠΎΠ΅
ΠΎΠΊΠΎΠ½Ρ‡Π°Π½ΠΈΠ΅

ΡƒΠΊΡ€Π°ΡˆΠ°Π΅ΠΌ

Π²Ρ‹ΠΌΡ‹Ρ‚

Π±Ρ€ΠΎΡˆΠ΅Π½

-Ρ‹

ΡƒΠΊΡ€Π°ΡˆΠ°Π΅ΠΌΡ‹

Π²Ρ‹ΠΌΡ‹Ρ‚Ρ‹

Π±Ρ€ΠΎΡˆΠ΅Π½Ρ‹

ЖСнский Ρ€ΠΎΠ΄

-Π°

ΡƒΠΊΡ€Π°ΡˆΠ°Π΅ΠΌΠ°

Π²Ρ‹ΠΌΡ‹Ρ‚Π°

Π±Ρ€ΠΎΡˆΠ΅Π½Π°

Π‘Ρ€Π΅Π΄Π½ΠΈΠΉ Ρ€ΠΎΠ΄

-ΠΎ

ΡƒΠΊΡ€Π°ΡˆΠ°Π΅ΠΌΠΎ

Π²Ρ‹ΠΌΡ‹Ρ‚ΠΎ

Π±Ρ€ΠΎΡˆΠ΅Π½ΠΎ

Роль ΠΊΡ€Π°Ρ‚ΠΊΠΈΡ… причастий Π² ΠΏΡ€Π΅Π΄Π»ΠΎΠΆΠ΅Π½ΠΈΠΈ

Π’ прСдлоТСниях ΠΈ словосочСтаниях причастия Π΄ΠΎΠ»ΠΆΠ½Ρ‹ ΡΠΎΠ³Π»Π°ΡΠΎΠ²Π°Ρ‚ΡŒΡΡ с Π΄Ρ€ΡƒΠ³ΠΈΠΌΠΈ Ρ‡Π»Π΅Π½Π°ΠΌΠΈ прСдлоТСния. Π’ частности, с ΡΡƒΡ‰Π΅ΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΌΠΈ ΠΈ мСстоимСниями, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΎΠ½ΠΈ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‚.

Π§Π°Ρ‰Π΅ всСго синтаксичСская функция причастий Π² ΠΊΡ€Π°Ρ‚ΠΊΠΎΠΉ Ρ„ΠΎΡ€ΠΌΠ΅ β€” сказуСмоС. Π’ΠΎΡ‡Π½Π΅Π΅ β€” Ρ‡Π°ΡΡ‚ΡŒ составного ΠΈΠΌΠ΅Π½Π½ΠΎΠ³ΠΎ сказуСмого. Боставным ΠΎΠ½ΠΎ называСтся, ΠΏΠΎΡ‚ΠΎΠΌΡƒ Ρ‡Ρ‚ΠΎ Π² Π½Π΅Π³ΠΎ Π²Ρ…ΠΎΠ΄ΠΈΡ‚ Π½Π΅ ΠΎΠ΄Π½ΠΎ, Π° нСсколько слов. А ΠΈΠΌΠ΅Π½Π½ΠΎΠ΅ β€” ΠΏΠΎΡ‚ΠΎΠΌΡƒ Ρ‡Ρ‚ΠΎ ΠΎΠ΄Π½ΠΎ ΠΈΠ· Π½ΠΈΡ… относится ΠΊ ΠΈΠΌΠ΅Π½Π½ΠΎΠΉ части Ρ€Π΅Ρ‡ΠΈ (Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ΠΏΡ€ΠΈΠ»Π°Π³Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹ΠΌ).

Π’ ΠΏΡ€Π΅Π΄Π»ΠΎΠΆΠ΅Π½ΠΈΠΈ составноС ΠΈΠΌΠ΅Π½Π½ΠΎΠ΅ сказуСмоС Ρ‡Π°Ρ‰Π΅ располагаСтся послС ΠΏΠΎΠ΄Π»Π΅ΠΆΠ°Ρ‰Π΅Π³ΠΎ. Рассмотрим ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρ‹:

​

Π¨ΠΏΠ°Ρ€Π³Π°Π»ΠΊΠΈ для родитСлСй по русскому

ВсС Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹ по русскому языку ΠΏΠΎΠ΄Β Ρ€ΡƒΠΊΠΎΠΉ и бСсплатно

Лидия ΠšΠ°Π·Π°Π½Ρ†Π΅Π²Π°

Автор Skysmart

К ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰Π΅ΠΉ ΡΡ‚Π°Ρ‚ΡŒΠ΅

260.4K

Разряды ΠΈΠΌΠ΅Π½ ΠΏΡ€ΠΈΠ»Π°Π³Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Ρ…

К ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΉ ΡΡ‚Π°Ρ‚ΡŒΠ΅

396.7K

Π§Π΅Ρ€Π΅Π΄ΠΎΠ²Π°Π½ΠΈΠ΅ гласных Π²Β ΠΊΠΎΡ€Π½Π΅

ΠŸΠΎΠ»ΡƒΡ‡ΠΈΡ‚Π΅ ΠΏΠ»Π°Π½ развития Ρ€Π΅Ρ‡ΠΈ и письма на бСсплатном Π²Π²ΠΎΠ΄Π½ΠΎΠΌ ΡƒΡ€ΠΎΠΊΠ΅

На вводном ΡƒΡ€ΠΎΠΊΠ΅ с мСтодистом

  1. Выявим ΠΏΡ€ΠΎΠ±Π΅Π»Ρ‹ в знаниях ΠΈΒ Π΄Π°Π΄ΠΈΠΌ совСты ΠΏΠΎΒ ΠΎΠ±ΡƒΡ‡Π΅Π½ΠΈΡŽ

  2. РасскаТСм, как проходят занятия

  3. ΠŸΠΎΠ΄Π±Π΅Ρ€Ρ‘ΠΌ курс

Н ΠΈ НН Π² причастиях, правописаниС Π² суффиксах, ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρ‹ ΠΈ ΠΏΡ€Π°Π²ΠΈΠ»Π°

3. 9

БрСдняя ΠΎΡ†Π΅Π½ΠΊΠ°: 3.9

ВсСго ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½ΠΎ ΠΎΡ†Π΅Π½ΠΎΠΊ: 4680.

3.9

БрСдняя ΠΎΡ†Π΅Π½ΠΊΠ°: 3.9

ВсСго ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½ΠΎ ΠΎΡ†Π΅Π½ΠΎΠΊ: 4680.

ΠŸΡ€ΠΈ написании причастий часто Π΄ΠΎΠΏΡƒΡΠΊΠ°ΡŽΡ‚ΡΡ ошибки, Π² частности, ΠΏΡ€ΠΈ использовании -Н- ΠΈ -НН-. Π’ Π΄Π°Π½Π½ΠΎΠΉ ΡΡ‚Π°Ρ‚ΡŒΠ΅ ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Ρ‹ ΠΏΡ€Π°Π²ΠΈΠ»Π° написания ΠΎΠ΄Π½ΠΎΠΉ ΠΈ Π΄Π²ΡƒΡ… Н Π² причастиях ΠΈ ΠΎΡ‚Π³Π»Π°Π³ΠΎΠ»ΡŒΠ½Ρ‹Ρ… ΠΏΡ€ΠΈΠ»Π°Π³Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… с ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π°ΠΌΠΈ, Π° Ρ‚Π°ΠΊΠΆΠ΅ Π²Π°ΠΆΠ½Ρ‹Π΅ ΠΌΠΎΠΌΠ΅Π½Ρ‚Ρ‹, Π½Π° ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ стоит ΠΎΠ±Ρ€Π°Ρ‚ΠΈΡ‚ΡŒ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅.

ΠœΠ°Ρ‚Π΅Ρ€ΠΈΠ°Π» ΠΏΠΎΠ΄Π³ΠΎΡ‚ΠΎΠ²Π»Π΅Π½ совмСстно с ΡƒΡ‡ΠΈΡ‚Π΅Π»Π΅ΠΌ Π²Ρ‹ΡΡˆΠ΅ΠΉ ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠΈ ΠšΡƒΡ‡ΠΌΠΈΠ½ΠΎΠΉ НадСТдой Π’Π»Π°Π΄ΠΈΠΌΠΈΡ€ΠΎΠ²Π½ΠΎΠΉ.

ΠžΠΏΡ‹Ρ‚ Ρ€Π°Π±ΠΎΡ‚Ρ‹ ΡƒΡ‡ΠΈΡ‚Π΅Π»Π΅ΠΌ русского языка ΠΈ Π»ΠΈΡ‚Π΅Ρ€Π°Ρ‚ΡƒΡ€Ρ‹ — 27 Π»Π΅Ρ‚.

Π‘Ρ‚Ρ€Π°Π΄Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ причастия ΠΏΡ€ΠΎΡˆΠ΅Π΄ΡˆΠ΅Π³ΠΎ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ ΠΎΠ±Ρ€Π°Π·ΡƒΡŽΡ‚ΡΡ ΠΏΡ€ΠΈ ΠΏΠΎΠΌΠΎΡ‰ΠΈ суффиксов
-Π½Π½-/-Π΅Π½Π½-, поэтому ΠΏΡ€ΠΈ написании ΠΈΡ… часто ΠΏΡƒΡ‚Π°ΡŽΡ‚ с ΠΎΡ‚Π³Π»Π°Π³ΠΎΠ»ΡŒΠ½Ρ‹ΠΌΠΈ ΠΏΡ€ΠΈΠ»Π°Π³Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹ΠΌΠΈ, дСлая Ρ…Π°Ρ€Π°ΠΊΡ‚Π΅Ρ€Π½Ρ‹Π΅ ошибки. Для ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½ΠΎΠ³ΠΎ употрСблСния Π½ ΠΈ Π½Π½ Π² причастиях Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ Π·Π°ΠΏΠΎΠΌΠ½ΠΈΡ‚ΡŒ:

  • Π”Π²Π΅ Π±ΡƒΠΊΠ²Ρ‹ Π½ ΠΏΠΈΡˆΡƒΡ‚ΡΡ Π² суффиксах ΠΏΠΎΠ»Π½Ρ‹Ρ… ΡΡ‚Ρ€Π°Π΄Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… причастий ΠΏΡ€ΠΎΡˆΠ΅Π΄ΡˆΠ΅Π³ΠΎ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ.
  • Одна Π½ Π² причастиях ΠΏΠΈΡˆΠ΅Ρ‚ΡΡ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π² случаях, ΠΊΠΎΠ³Π΄Π° причастиС употрСбляСтся Π² ΠΊΡ€Π°Ρ‚ΠΊΠΎΠΉ Ρ„ΠΎΡ€ΠΌΠ΅.

Π’Π°Π±Π»ΠΈΡ†Π° ΠžΡΠΎΠ±Π΅Π½Π½ΠΎΡΡ‚ΠΈ правописания Π½ ΠΈ Π½Π½ Π² причастиях

ННН
ΠŸΡ€Π°Π²ΠΈΠ»ΠΎΠŸΡ€ΠΈΠΌΠ΅Ρ€Ρ‹ΠŸΡ€Π°Π²ΠΈΠ»ΠΎΠŸΡ€ΠΈΠΌΠ΅Ρ€Ρ‹
причастиС ΠΈΠΌΠ΅Π΅Ρ‚ приставку (ΠΊΡ€ΠΎΠΌΠ΅ Π½Π΅-)убранная ΠΊΠΎΠΌΠ½Π°Ρ‚Π°, сдСланноС Π·Π°Π΄Π°Π½ΠΈΠ΅, вспаханноС ΠΏΠΎΠ»Π΅Π² ΠΊΡ€Π°Ρ‚ΠΊΠΈΡ… причастиях, ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½Π½Ρ‹Ρ… ΠΎΡ‚ ΠΏΠΎΠ»Π½Ρ‹Ρ… ΡΡ‚Ρ€Π°Π΄Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… причастий ΠΏΡ€ΠΎΡˆΠ΅Π΄ΡˆΠ΅Π³ΠΎ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ ΠΏΡƒΡ‚Π΅ΠΌ усСчСния части основы ΠΈ окончаниязаданиС сдСлано ΡƒΡ‡Π΅Π½ΠΈΠΊΠΎΠΌ, Π·Π²Π΅Ρ€ΡŒ Ρ€Π°Π½Π΅Π½ ΠΎΡ…ΠΎΡ‚Π½ΠΈΠΊΠΎΠΌ Π² Π»Π°ΠΏΡƒ, Π³Ρ€ΠΈΠ±Ρ‹ ΠΌΠ°Ρ€ΠΈΠ½ΠΎΠ²Π°Π½Ρ‹, лошадь ΠΏΠΎΠ΄ΠΊΠΎΠ²Π°Π½Π°
причастиС употрСбляСтся с зависимыми ΠΎΡ‚ Π½Π΅Π³ΠΎ словами (Π² составС причастного ΠΎΠ±ΠΎΡ€ΠΎΡ‚Π°)ΠΆΠ°Ρ€Π΅Π½Π½Ρ‹ΠΉ ΠΌΠ°Π»ΡŒΡ‡ΠΈΠΊΠ°ΠΌΠΈ Π½Π° кострС ΠΊΠ°Ρ€Ρ‚ΠΎΡ„Π΅Π»ΡŒ, Ρ€Π°Π½Π΅Π½Π½Ρ‹ΠΉ ΠΎΡ…ΠΎΡ‚Π½ΠΈΠΊΠΎΠΌ Π² Π»Π°ΠΏΡƒ Π·Π²Π΅Ρ€ΡŒ, ΡΡƒΡˆΠ΅Π½Π½Ρ‹Π΅ Π΄Π΅Π΄ΡƒΡˆΠΊΠΎΠΉ Π½Π° Ρ‡Π΅Ρ€Π΄Π°ΠΊΠ΅ яблоки
причастия, ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½Π½Ρ‹Π΅ ΠΎΡ‚ Π³Π»Π°Π³ΠΎΠ»ΠΎΠ² ΡΠΎΠ²Π΅Ρ€ΡˆΠ΅Π½Π½ΠΎΠ³ΠΎ Π²ΠΈΠ΄Π° Π±Π΅Π· ΠΏΡ€ΠΈΡΡ‚Π°Π²ΠΊΠΈΠ±Ρ€ΠΎΡˆΠ΅Π½Π½Ρ‹Π΅ Π²Π΅Ρ‰ΠΈ, Π΄Π°Π½Π½Ρ‹ΠΉ стариком совСт, Ρ€Π΅ΡˆΠ΅Π½Π½Ρ‹ΠΉ вопрос
ΠŸΡ€ΠΈΡ‡Π°ΡΡ‚ΠΈΠ΅ ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΎ ΠΎΡ‚ Π³Π»Π°Π³ΠΎΠ»ΠΎΠ² с суффиксами -ΠΎΠ²Π°-/-Π΅Π²Π°-/-ΠΈΡ€ΠΎΠ²Π°-ΠΌΠ°Ρ€ΠΈΠ½ΠΎΠ²Π°Π½Π½Ρ‹Π΅ Π³Ρ€ΠΈΠ±Ρ‹, отрСмонтированная машина, подкованная лошадь

Π’Π°ΠΆΠ½ΠΎ! ΠŸΠΎΠ»Π½Ρ‹Π΅ ΡΡ‚Ρ€Π°Π΄Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ причастия ΠΏΡ€ΠΎΡˆΠ΅Π΄ΡˆΠ΅Π³ΠΎ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ всСгда ΡƒΠΏΠΎΡ‚Ρ€Π΅Π±Π»ΡΡŽΡ‚ΡΡ с двумя Π½. Π‘Π»ΠΎΠ²Π°, Π² ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΏΠΈΡˆΠ΅Ρ‚ΡΡ ΠΎΠ΄Π½Π° Π½, ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΡΠ²Π»ΡΡŽΡ‚ΡΡ Π±Ρ‹Π²ΡˆΠΈΠΌΠΈ причастиями, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΏΠ΅Ρ€Π΅ΡˆΠ»ΠΈ Π² ΠΏΡ€ΠΈΠ»Π°Π³Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ ΠΈ ΡƒΡ‚Ρ€Π°Ρ‚ΠΈΠ»ΠΈ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠ° ΠΏΠΎ Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡŽ (ΠΏΠ΅Ρ‡Π΅Π½ΠΎΠ΅ мясо, кипячСная Π²ΠΎΠ΄Π°).

Доска ΠΏΠΎΡ‡Ρ‘Ρ‚Π°

Π§Ρ‚ΠΎΠ±Ρ‹ ΠΏΠΎΠΏΠ°ΡΡ‚ΡŒ сюда — ΠΏΡ€ΠΎΠΉΠ΄ΠΈΡ‚Π΅ тСст.

ΠžΡ†Π΅Π½ΠΊΠ° ΡΡ‚Π°Ρ‚ΡŒΠΈ

3.9

БрСдняя ΠΎΡ†Π΅Π½ΠΊΠ°: 3.9

ВсСго ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½ΠΎ ΠΎΡ†Π΅Π½ΠΎΠΊ: 4680.


А какая ваша ΠΎΡ†Π΅Π½ΠΊΠ°?

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ k Π±Π»ΠΈΠΆΠ°ΠΉΡˆΠΈΡ… сосСдСй?

Алгоритм K-Π±Π»ΠΈΠΆΠ°ΠΉΡˆΠΈΡ… сосСдСй

Алгоритм k-Π±Π»ΠΈΠΆΠ°ΠΉΡˆΠΈΡ… сосСдСй, Ρ‚Π°ΠΊΠΆΠ΅ извСстный ΠΊΠ°ΠΊ KNN ΠΈΠ»ΠΈ k-NN, прСдставляСт собой нСпарамСтричСский классификатор с ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΠΈΡ€ΡƒΠ΅ΠΌΡ‹ΠΌ ΠΎΠ±ΡƒΡ‡Π΅Π½ΠΈΠ΅ΠΌ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ Π±Π»ΠΈΠ·ΠΎΡΡ‚ΡŒ для классификации ΠΈΠ»ΠΈ прогнозирования Π³Ρ€ΡƒΠΏΠΏΠΈΡ€ΠΎΠ²ΠΊΠΈ ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½Ρ‹Ρ… Ρ‚ΠΎΡ‡Π΅ΠΊ Π΄Π°Π½Π½Ρ‹Ρ…. Π₯отя Π΅Π³ΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ ΠΊΠ°ΠΊ для Π·Π°Π΄Π°Ρ‡ рСгрСссии, Ρ‚Π°ΠΊ ΠΈ для Π·Π°Π΄Π°Ρ‡ классификации, ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΠΎΠ½ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π² качСствС Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° классификации, основанного Π½Π° ΠΏΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ, Ρ‡Ρ‚ΠΎ ΠΏΠΎΡ…ΠΎΠΆΠΈΠ΅ Ρ‚ΠΎΡ‡ΠΊΠΈ ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ Π½Π°ΠΉΠ΄Π΅Π½Ρ‹ рядом Π΄Ρ€ΡƒΠ³ с Π΄Ρ€ΡƒΠ³ΠΎΠΌ.


Для Π·Π°Π΄Π°Ρ‡ классификации ΠΌΠ΅Ρ‚ΠΊΠ° класса присваиваСтся Π½Π° основС Π±ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²Π° голосов, Ρ‚.Π΅. ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ ΠΌΠ΅Ρ‚ΠΊΠ°, которая Ρ‡Π°Ρ‰Π΅ всСго прСдставлСна ​​вокруг Π΄Π°Π½Π½ΠΎΠΉ Ρ‚ΠΎΡ‡ΠΊΠΈ Π΄Π°Π½Π½Ρ‹Ρ…. Π₯отя тСхничСски это считаСтся «многочислСнным голосованиСм», Ρ‚Π΅Ρ€ΠΌΠΈΠ½ Β«ΠΌΠ°ΠΆΠΎΡ€ΠΈΡ‚Π°Ρ€Π½ΠΎΠ΅ голосованиС» Ρ‡Π°Ρ‰Π΅ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π² Π»ΠΈΡ‚Π΅Ρ€Π°Ρ‚ΡƒΡ€Π΅. Π Π°Π·Π»ΠΈΡ‡ΠΈΠ΅ ΠΌΠ΅ΠΆΠ΄Ρƒ этими тСрминологиями Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ для «голосования Π±ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²ΠΎΠΌΒ» тСхничСски трСбуСтся Π±ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²ΠΎ, ΠΏΡ€Π΅Π²Ρ‹ΡˆΠ°ΡŽΡ‰Π΅Π΅ 50%, Ρ‡Ρ‚ΠΎ Π² ΠΏΠ΅Ρ€Π²ΡƒΡŽ ΠΎΡ‡Π΅Ρ€Π΅Π΄ΡŒ Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚, ΠΊΠΎΠ³Π΄Π° Π΅ΡΡ‚ΡŒ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π΄Π²Π΅ ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠΈ. Когда Ρƒ вас Π΅ΡΡ‚ΡŒ нСсколько классов, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€. Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅ ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠΈ, Π½Π΅ ΠΎΠ±ΡΠ·Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ 50% голосов, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΡΠ΄Π΅Π»Π°Ρ‚ΡŒ Π²Ρ‹Π²ΠΎΠ΄ ΠΎ классС; Π²Ρ‹ ΠΌΠΎΠΆΠ΅Ρ‚Π΅ ΠΏΡ€ΠΈΡΠ²ΠΎΠΈΡ‚ΡŒ ΠΌΠ΅Ρ‚ΠΊΡƒ класса ΠΏΡ€ΠΈ голосовании Π±ΠΎΠ»Π΅Π΅ 25%. УнивСрситСт Висконсин-Мэдисон Ρ…ΠΎΡ€ΠΎΡˆΠΎ Ρ€Π΅Π·ΡŽΠΌΠΈΡ€ΡƒΠ΅Ρ‚ это с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π° здСсь (PDF, 1,2Β ΠœΠ‘)Β (ссылка находится Π·Π° ΠΏΡ€Π΅Π΄Π΅Π»Π°ΠΌΠΈ ibm.com).

Π’ Π·Π°Π΄Π°Ρ‡Π°Ρ… рСгрСссии ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Ρ‚Π° ΠΆΠ΅ концСпция, Ρ‡Ρ‚ΠΎ ΠΈ Π² Π·Π°Π΄Π°Ρ‡Π°Ρ… классификации, Π½ΠΎ Π² этом случаС для прСдсказания классификации бСрСтся срСднСС Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ k Π±Π»ΠΈΠΆΠ°ΠΉΡˆΠΈΡ… сосСдСй. ОсновноС ΠΎΡ‚Π»ΠΈΡ‡ΠΈΠ΅ здСсь Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ классификация ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ для дискрСтных Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ, Π° рСгрСссия β€” для Π½Π΅ΠΏΡ€Π΅Ρ€Ρ‹Π²Π½Ρ‹Ρ…. Однако, ΠΏΡ€Π΅ΠΆΠ΄Π΅ Ρ‡Π΅ΠΌ ΠΌΠΎΠΆΠ½ΠΎ Π±ΡƒΠ΄Π΅Ρ‚ провСсти ΠΊΠ»Π°ΡΡΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΡŽ, Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ расстояниС. Π§Π°Ρ‰Π΅ всСго ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π΅Π²ΠΊΠ»ΠΈΠ΄ΠΎΠ²ΠΎ расстояниС, ΠΎ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ ΠΌΡ‹ ΠΏΠΎΠ³ΠΎΠ²ΠΎΡ€ΠΈΠΌ Π½ΠΈΠΆΠ΅.
Π’Π°ΠΊΠΆΠ΅ стоит ΠΎΡ‚ΠΌΠ΅Ρ‚ΠΈΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ KNN Ρ‚Π°ΠΊΠΆΠ΅ являСтся Ρ‡Π°ΡΡ‚ΡŒΡŽ сСмСйства ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ Β«Π»Π΅Π½ΠΈΠ²ΠΎΠ³ΠΎ обучСния», Ρ‡Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ ΠΎΠ½ сохраняСт Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‰ΠΈΠΉ Π½Π°Π±ΠΎΡ€ Π΄Π°Π½Π½Ρ‹Ρ…, Π° Π½Π΅ ΠΏΡ€ΠΎΡ…ΠΎΠ΄ΠΈΡ‚ этап обучСния. Π­Ρ‚ΠΎ Ρ‚Π°ΠΊΠΆΠ΅ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ всС вычислСния происходят Π²ΠΎ врСмя классификации ΠΈΠ»ΠΈ прСдсказания. ΠŸΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ ΠΎΠ½ Π² Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ стСпСни зависит ΠΎΡ‚ памяти для хранСния всСх своих ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‰ΠΈΡ… Π΄Π°Π½Π½Ρ‹Ρ…, Π΅Π³ΠΎ Ρ‚Π°ΠΊΠΆΠ΅ Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ обучСния Π½Π° основС экзСмпляров ΠΈΠ»ΠΈ памяти.
Π­Π²Π΅Π»ΠΈΠ½ Ѐикс ΠΈ Π”ΠΆΠΎΠ·Π΅Ρ„ Π₯одТСс ΠΏΡ€ΠΈΠΏΠΈΡΡ‹Π²Π°ΡŽΡ‚ ΠΏΠ΅Ρ€Π²ΠΎΠ½Π°Ρ‡Π°Π»ΡŒΠ½Ρ‹Π΅ ΠΈΠ΄Π΅ΠΈ ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ΠΌΠΎΠ΄Π΅Π»ΠΈ KNN Π² этой ΡΡ‚Π°Ρ‚ΡŒΠ΅ 1951Β Π³ΠΎΠ΄Π°Β (PDF, 1,1Β ΠœΠ‘)Β (ссылка находится Π·Π° ΠΏΡ€Π΅Π΄Π΅Π»Π°ΠΌΠΈ ibm.com),Β Π° Вомас ΠšΠΎΠ²Π΅Ρ€ Ρ€Π°ΡΡˆΠΈΡ€ΡΠ΅Ρ‚ ΠΈΡ… ΠΊΠΎΠ½Ρ†Π΅ΠΏΡ†ΠΈΡŽ Π² своСм исслСдовании (PDF, 1Β ΠœΠ‘) (ссылка находится Π·Π° ΠΏΡ€Π΅Π΄Π΅Π»Π°ΠΌΠΈ ibm. com), Β«ΠšΠ»Π°ΡΡΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΡ шаблонов Π±Π»ΠΈΠΆΠ°ΠΉΡˆΠΈΡ… сосСдСй». Π₯отя ΠΎΠ½ Π½Π΅ Ρ‚Π°ΠΊ популярСн, ΠΊΠ°ΠΊ ΠΊΠΎΠ³Π΄Π°-Ρ‚ΠΎ, ΠΎΠ½ ΠΏΠΎ-ΠΏΡ€Π΅ΠΆΠ½Π΅ΠΌΡƒ остаСтся ΠΎΠ΄Π½ΠΈΠΌ ΠΈΠ· ΠΏΠ΅Ρ€Π²Ρ‹Ρ… Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ², ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΈΠ·ΡƒΡ‡Π°ΡŽΡ‚ Π² Π½Π°ΡƒΠΊΠ΅ ΠΎ Π΄Π°Π½Π½Ρ‹Ρ…, благодаря своСй простотС ΠΈ точности. Однако ΠΏΠΎ ΠΌΠ΅Ρ€Π΅ роста Π½Π°Π±ΠΎΡ€Π° Π΄Π°Π½Π½Ρ‹Ρ… KNN становится всС ΠΌΠ΅Π½Π΅Π΅ эффСктивным, Ρ‡Ρ‚ΠΎ сниТаСт ΠΎΠ±Ρ‰ΡƒΡŽ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ ΠΌΠΎΠ΄Π΅Π»ΠΈ. Он ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ для простых систСм Ρ€Π΅ΠΊΠΎΠΌΠ΅Π½Π΄Π°Ρ†ΠΈΠΉ, распознавания ΠΎΠ±Ρ€Π°Π·ΠΎΠ², ΠΈΠ½Ρ‚Π΅Π»Π»Π΅ΠΊΡ‚ΡƒΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π° Π΄Π°Π½Π½Ρ‹Ρ…, ΠΏΡ€ΠΎΠ³Π½ΠΎΠ·ΠΎΠ² финансовых Ρ€Ρ‹Π½ΠΊΠΎΠ², обнаруТСния Π²Ρ‚ΠΎΡ€ΠΆΠ΅Π½ΠΈΠΉ ΠΈ ΠΌΠ½ΠΎΠ³ΠΎΠ³ΠΎ Π΄Ρ€ΡƒΠ³ΠΎΠ³ΠΎ.

Π’Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚ΡŒ KNN: ΠΌΠ΅Ρ‚Ρ€ΠΈΠΊΠΈ расстояния

Напомним, Ρ‡Ρ‚ΠΎ Ρ†Π΅Π»ΡŒΡŽ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° k-Π±Π»ΠΈΠΆΠ°ΠΉΡˆΠΈΡ… сосСдСй являСтся ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π±Π»ΠΈΠΆΠ°ΠΉΡˆΠΈΡ… сосСдСй Π·Π°Π΄Π°Π½Π½ΠΎΠΉ Ρ‚ΠΎΡ‡ΠΊΠΈ запроса, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΌΡ‹ ΠΌΠΎΠ³Π»ΠΈ ΠΏΡ€ΠΈΡΠ²ΠΎΠΈΡ‚ΡŒ этой Ρ‚ΠΎΡ‡ΠΊΠ΅ ΠΌΠ΅Ρ‚ΠΊΡƒ класса. Для этого Ρƒ KNN Π΅ΡΡ‚ΡŒ нСсколько Ρ‚Ρ€Π΅Π±ΠΎΠ²Π°Π½ΠΈΠΉ:

ΠžΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚Π΅ ваши ΠΏΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΠΈ расстояния

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

Π₯отя сущСствуСт нСсколько ΠΌΠ΅Ρ€ расстояния, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π²Ρ‹ ΠΌΠΎΠΆΠ΅Ρ‚Π΅ Π²Ρ‹Π±Ρ€Π°Ρ‚ΡŒ, Π² этой ΡΡ‚Π°Ρ‚ΡŒΠ΅ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°ΡŽΡ‚ΡΡ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅:

Π•Π²ΠΊΠ»ΠΈΠ΄ΠΎΠ²ΠΎ расстояниС (p=2): ΠΎΡ†Π΅Π½Π΅Π½Π½Ρ‹Π΅ Π²Π΅ΠΊΡ‚ΠΎΡ€Ρ‹. Π˜ΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½ΡƒΡŽ Π½ΠΈΠΆΠ΅ Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρƒ, ΠΎΠ½ измСряСт ΠΏΡ€ΡΠΌΡƒΡŽ линию ΠΌΠ΅ΠΆΠ΄Ρƒ Ρ‚ΠΎΡ‡ΠΊΠΎΠΉ запроса ΠΈ Π΄Ρ€ΡƒΠ³ΠΎΠΉ измСряСмой Ρ‚ΠΎΡ‡ΠΊΠΎΠΉ.

ΠœΠ°Π½Ρ…ΡΡ‚Ρ‚Π΅Π½ΡΠΊΠΎΠ΅ расстояниС (p=1) : Π­Ρ‚ΠΎ Ρ‚Π°ΠΊΠΆΠ΅ Π΅Ρ‰Π΅ ΠΎΠ΄Π½Π° популярная ΠΌΠ΅Ρ‚Ρ€ΠΈΠΊΠ° расстояния, которая измСряСт Π°Π±ΡΠΎΠ»ΡŽΡ‚Π½ΠΎΠ΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ ΠΌΠ΅ΠΆΠ΄Ρƒ двумя Ρ‚ΠΎΡ‡ΠΊΠ°ΠΌΠΈ. Π•Π³ΠΎ Ρ‚Π°ΠΊΠΆΠ΅ Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ расстояниСм такси ΠΈΠ»ΠΈ расстояниСм Π΄ΠΎ городских ΠΊΠ²Π°Ρ€Ρ‚Π°Π»ΠΎΠ², ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ ΠΎΠ½ΠΎ ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ визуализируСтся с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ сСтки, ΠΈΠ»Π»ΡŽΡΡ‚Ρ€ΠΈΡ€ΡƒΡŽΡ‰Π΅ΠΉ, ΠΊΠ°ΠΊ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Ρ‰Π°Ρ‚ΡŒΡΡ ΠΎΡ‚ ΠΎΠ΄Π½ΠΎΠ³ΠΎ адрСса ΠΊ Π΄Ρ€ΡƒΠ³ΠΎΠΌΡƒ ΠΏΠΎ ΡƒΠ»ΠΈΡ†Π°ΠΌ Π³ΠΎΡ€ΠΎΠ΄Π°.

РасстояниС Минковского : Π­Ρ‚Π° ΠΌΠ΅Ρ€Π° расстояния являСтся ΠΎΠ±ΠΎΠ±Ρ‰Π΅Π½Π½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΠΎΠΉ Π΅Π²ΠΊΠ»ΠΈΠ΄ΠΎΠ²Ρ‹Ρ… ΠΈ манхэттСнских ΠΌΠ΅Ρ‚Ρ€ΠΈΠΊ расстояния. ΠŸΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ p Π² ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½ΠΎΠΉ Π½ΠΈΠΆΠ΅ Ρ„ΠΎΡ€ΠΌΡƒΠ»Π΅ позволяСт ΡΠΎΠ·Π΄Π°Π²Π°Ρ‚ΡŒ Π΄Ρ€ΡƒΠ³ΠΈΠ΅ ΠΏΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΠΈ расстояния. Π•Π²ΠΊΠ»ΠΈΠ΄ΠΎΠ²ΠΎ расстояниС прСдставлСно этой Ρ„ΠΎΡ€ΠΌΡƒΠ»ΠΎΠΉ, ΠΊΠΎΠ³Π΄Π° p Ρ€Π°Π²Π½ΠΎ Π΄Π²ΡƒΠΌ, Π° манхэттСнскоС расстояниС обозначаСтся p, Ρ€Π°Π²Π½Ρ‹ΠΌ Π΅Π΄ΠΈΠ½ΠΈΡ†Π΅.

РасстояниС Π₯эмминга: Π­Ρ‚ΠΎΡ‚ ΠΌΠ΅Ρ‚ΠΎΠ΄ ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ с Π±ΡƒΠ»Π΅Π²Ρ‹ΠΌΠΈ ΠΈΠ»ΠΈ строковыми Π²Π΅ΠΊΡ‚ΠΎΡ€Π°ΠΌΠΈ, опрСдСляя Ρ‚ΠΎΡ‡ΠΊΠΈ, Π² ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€Ρ‹ Π½Π΅ ΡΠΎΠ²ΠΏΠ°Π΄Π°ΡŽΡ‚. Π’ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π΅ Π΅Π³ΠΎ Ρ‚Π°ΠΊΠΆΠ΅ Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ ΠΏΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»Π΅ΠΌ пСрСкрытия. Π­Ρ‚ΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΉ Ρ„ΠΎΡ€ΠΌΡƒΠ»ΠΎΠΉ:

НапримСр, Ссли Π±Ρ‹ Ρƒ вас Π±Ρ‹Π»ΠΈ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ строки, расстояниС Π₯эмминга Π±Ρ‹Π»ΠΎ Π±Ρ‹ Ρ€Π°Π²Π½ΠΎ 2, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ Ρ€Π°Π·Π»ΠΈΡ‡Π°ΡŽΡ‚ΡΡ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π΄Π²Π° значСния.

ВычислСниС KNN: ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ k

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

k-блиТайшиС сосСди и python

Π§Ρ‚ΠΎΠ±Ρ‹ ΡƒΠ³Π»ΡƒΠ±ΠΈΡ‚ΡŒΡΡ, Π²Ρ‹ ΠΌΠΎΠΆΠ΅Ρ‚Π΅ ΡƒΠ·Π½Π°Ρ‚ΡŒ большС ΠΎΠ± Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ΅ k-NN с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Python ΠΈ scikit-learn (Ρ‚Π°ΠΊΠΆΠ΅ извСстного ΠΊΠ°ΠΊ sklearn). ΠΠ°ΡˆΒ ΡƒΡ‡Π΅Π±Π½ΠΈΠΊΒ Π² Watson Studio ΠΏΠΎΠΌΠΎΠΆΠ΅Ρ‚ Π²Π°ΠΌ ΠΈΠ·ΡƒΡ‡ΠΈΡ‚ΡŒ Π±Π°Π·ΠΎΠ²Ρ‹ΠΉ синтаксис этой Π±ΠΈΠ±Π»ΠΈΠΎΡ‚Π΅ΠΊΠΈ, которая Ρ‚Π°ΠΊΠΆΠ΅ содСрТит Π΄Ρ€ΡƒΠ³ΠΈΠ΅ популярныС Π±ΠΈΠ±Π»ΠΈΠΎΡ‚Π΅ΠΊΠΈ, Ρ‚Π°ΠΊΠΈΠ΅ ΠΊΠ°ΠΊ NumPy, pandas ΠΈ Matplotlib. Π‘Π»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΉ ΠΊΠΎΠ΄ являСтся ΠΏΡ€ΠΈΠΌΠ΅Ρ€ΠΎΠΌ Ρ‚ΠΎΠ³ΠΎ, ΠΊΠ°ΠΊ ΡΠΎΠ·Π΄Π°Π²Π°Ρ‚ΡŒ ΠΈ ΠΏΡ€ΠΎΠ³Π½ΠΎΠ·ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΠΌΠΎΠ΄Π΅Π»ΠΈ KNN:

ΠΈΠ· sklearn.neighbors import KNeighborsClassifier
model_name = β€˜K-Nearest Neighbor Classifier’
knnClassifier = KNeighborsClassifier(n_neighbors = 5, metric = ‘minkowski’, p=2)
knn_model = Pipeline(steps=[(‘preprocessor’, preprocessorForFeatures), (‘classifier’, knnClassifier)])
knn_model. fit(X_train , y_train)
y_pred = knn_model.predict(X_test)

ΠŸΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ k-NN Π² машинном ΠΎΠ±ΡƒΡ‡Π΅Π½ΠΈΠΈ

Алгоритм k-NN использовался Π² Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… прилоТСниях, Π² основном Π² классификации. Π’ΠΎΡ‚ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΈΠ· этих Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² использования:

— ΠŸΡ€Π΅Π΄Π²Π°Ρ€ΠΈΡ‚Π΅Π»ΡŒΠ½Π°Ρ ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠ° Π΄Π°Π½Π½Ρ‹Ρ… : Π½Π°Π±ΠΎΡ€Ρ‹ Π΄Π°Π½Π½Ρ‹Ρ… часто содСрТат ΠΏΡ€ΠΎΠΏΡƒΡ‰Π΅Π½Π½Ρ‹Π΅ значСния, Π½ΠΎ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ KNN ΠΌΠΎΠΆΠ΅Ρ‚ ΠΎΡ†Π΅Π½ΠΈΡ‚ΡŒ эти значСния Π² процСссС, извСстном ΠΊΠ°ΠΊ Π²ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΠΏΡ€ΠΎΠΏΡƒΡ‰Π΅Π½Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ….

— ΠœΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌΡ‹ Ρ€Π΅ΠΊΠΎΠΌΠ΅Π½Π΄Π°Ρ†ΠΈΠΉ : Алгоритм KNN, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‰ΠΈΠΉ Π΄Π°Π½Π½Ρ‹Π΅ ΠΎ посСщСниях Π²Π΅Π±-сайтов, Π±Ρ‹Π» использован для прСдоставлСния ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡΠΌ автоматичСских Ρ€Π΅ΠΊΠΎΠΌΠ΅Π½Π΄Π°Ρ†ΠΈΠΉ ΠΏΠΎ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΌΡƒ ΠΊΠΎΠ½Ρ‚Π΅Π½Ρ‚Ρƒ. Π­Ρ‚ΠΎ исслСдованиС (ссылка находится Π·Π° ΠΏΡ€Π΅Π΄Π΅Π»Π°ΠΌΠΈ ibm.com) ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒ относится ΠΊ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΉ Π³Ρ€ΡƒΠΏΠΏΠ΅, ΠΈ Π½Π° основС повСдСния ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Π΅ΠΉ этой Π³Ρ€ΡƒΠΏΠΏΡ‹ Π΅ΠΌΡƒ Π΄Π°ΡŽΡ‚ΡΡ Ρ€Π΅ΠΊΠΎΠΌΠ΅Π½Π΄Π°Ρ†ΠΈΠΈ. Однако, учитывая ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹ ΠΌΠ°ΡΡˆΡ‚Π°Π±ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡ с KNN, этот ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π½Π΅ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΌ для Π±ΠΎΠ»ΡŒΡˆΠΈΡ… Π½Π°Π±ΠΎΡ€ΠΎΠ² Π΄Π°Π½Π½Ρ‹Ρ….

— Ѐинансы : Он Ρ‚Π°ΠΊΠΆΠ΅ использовался Π² Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… финансовых ΠΈ экономичСских случаях. НапримСр, Π² ΠΎΠ΄Π½ΠΎΠΌ Π΄ΠΎΠΊΡƒΠΌΠ΅Π½Ρ‚Π΅ (PDF, 391 ΠšΠ‘) (ссылка находится Π·Π° ΠΏΡ€Π΅Π΄Π΅Π»Π°ΠΌΠΈ ibm.com) ΠΏΠΎΠΊΠ°Π·Π°Π½ΠΎ, ΠΊΠ°ΠΊ использованиС KNN Π² ΠΊΡ€Π΅Π΄ΠΈΡ‚Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… ΠΌΠΎΠΆΠ΅Ρ‚ ΠΏΠΎΠΌΠΎΡ‡ΡŒ Π±Π°Π½ΠΊΠ°ΠΌ ΠΎΡ†Π΅Π½ΠΈΡ‚ΡŒ риск ΠΊΡ€Π΅Π΄ΠΈΡ‚Π° для ΠΎΡ€Π³Π°Π½ΠΈΠ·Π°Ρ†ΠΈΠΈ ΠΈΠ»ΠΈ ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½ΠΎΠ³ΠΎ Π»ΠΈΡ†Π°. Он ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ для опрСдСлСния крСдитоспособности Π·Π°Π΅ΠΌΡ‰ΠΈΠΊΠ°. Π’ Π΄Ρ€ΡƒΠ³ΠΎΠΌ ΠΆΡƒΡ€Π½Π°Π»Π΅ (PDF, 447 ΠšΠ‘) (ссылка находится Π·Π° ΠΏΡ€Π΅Π΄Π΅Π»Π°ΠΌΠΈ ibm.com) освСщаСтся Π΅Π³ΠΎ использованиС Π² ΠΏΡ€ΠΎΠ³Π½ΠΎΠ·ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ Ρ„ΠΎΠ½Π΄ΠΎΠ²ΠΎΠ³ΠΎ Ρ€Ρ‹Π½ΠΊΠ°, ΠΎΠ±ΠΌΠ΅Π½Π½Ρ‹Ρ… курсов Π²Π°Π»ΡŽΡ‚, Ρ‚ΠΎΡ€Π³ΠΎΠ²Π»Π΅ Ρ„ΡŒΡŽΡ‡Π΅Ρ€ΡΠ°ΠΌΠΈ ΠΈ Π°Π½Π°Π»ΠΈΠ·Π΅ отмывания Π΄Π΅Π½Π΅Π³.

— Π—Π΄Ρ€Π°Π²ΠΎΠΎΡ…Ρ€Π°Π½Π΅Π½ΠΈΠ΅ : KNN Ρ‚Π°ΠΊΠΆΠ΅ примСнялся Π² сфСрС здравоохранСния, дСлая ΠΏΡ€ΠΎΠ³Π½ΠΎΠ·Ρ‹ риска сСрдСчных приступов ΠΈ Ρ€Π°ΠΊΠ° простаты. Алгоритм Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚, вычисляя Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ вСроятныС экспрСссии Π³Π΅Π½ΠΎΠ².

β€” РаспознаваниС шаблонов : KNN Ρ‚Π°ΠΊΠΆΠ΅ ΠΏΠΎΠΌΠΎΠ³ Π² выявлСнии шаблонов, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Π² классификации тСкста ΠΈ Ρ†ΠΈΡ„Ρ€Β (ссылка находится Π·Π° ΠΏΡ€Π΅Π΄Π΅Π»Π°ΠΌΠΈ ibm.com). Π­Ρ‚ΠΎ Π±Ρ‹Π»ΠΎ особСнно ΠΏΠΎΠ»Π΅Π·Π½ΠΎ ΠΏΡ€ΠΈ ΠΈΠ΄Π΅Π½Ρ‚ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΠΈ рукописных Π½ΠΎΠΌΠ΅Ρ€ΠΎΠ², ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π²Ρ‹ ΠΌΠΎΠ³Π»ΠΈ Π½Π°ΠΉΡ‚ΠΈ Π½Π° Ρ„ΠΎΡ€ΠΌΠ°Ρ… ΠΈΠ»ΠΈ ΠΏΠΎΡ‡Ρ‚ΠΎΠ²Ρ‹Ρ… ΠΊΠΎΠ½Π²Π΅Ρ€Ρ‚Π°Ρ….

ΠŸΡ€Π΅ΠΈΠΌΡƒΡ‰Π΅ΡΡ‚Π²Π° ΠΈ нСдостатки Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° KNN

Как ΠΈ любой Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ машинного обучСния, k-NN ΠΈΠΌΠ΅Π΅Ρ‚ свои ΡΠΈΠ»ΡŒΠ½Ρ‹Π΅ ΠΈ слабыС стороны. Π’ зависимости ΠΎΡ‚ ΠΏΡ€ΠΎΠ΅ΠΊΡ‚Π° ΠΈ прилоТСния это ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΈΠ»ΠΈ Π½Π΅ Π±Ρ‹Ρ‚ΡŒ ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½Ρ‹ΠΌ Π²Ρ‹Π±ΠΎΡ€ΠΎΠΌ.

ΠŸΡ€Π΅ΠΈΠΌΡƒΡ‰Π΅ΡΡ‚Π²Π°

β€” ΠŸΡ€ΠΎΡΡ‚ΠΎΡ‚Π° Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ : Учитывая простоту ΠΈ Ρ‚ΠΎΡ‡Π½ΠΎΡΡ‚ΡŒ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°, это ΠΎΠ΄ΠΈΠ½ ΠΈΠ· ΠΏΠ΅Ρ€Π²Ρ‹Ρ… классификаторов, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΈΠ·ΡƒΡ‡ΠΈΡ‚ Π½ΠΎΠ²Ρ‹ΠΉ спСциалист ΠΏΠΎ Π΄Π°Π½Π½Ρ‹ΠΌ.

— Π›Π΅Π³ΠΊΠΎ адаптируСтся : По ΠΌΠ΅Ρ€Π΅ добавлСния Π½ΠΎΠ²Ρ‹Ρ… ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‰ΠΈΡ… Π²Ρ‹Π±ΠΎΡ€ΠΎΠΊ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ коррСктируСтся с ΡƒΡ‡Π΅Ρ‚ΠΎΠΌ Π»ΡŽΠ±Ρ‹Ρ… Π½ΠΎΠ²Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ…, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ всС ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‰ΠΈΠ΅ Π΄Π°Π½Π½Ρ‹Π΅ ΡΠΎΡ…Ρ€Π°Π½ΡΡŽΡ‚ΡΡ Π² памяти.

β€” НСсколько Π³ΠΈΠΏΠ΅Ρ€ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² : KNN Ρ‚Ρ€Π΅Π±ΡƒΠ΅Ρ‚ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ значСния k ΠΈ ΠΌΠ΅Ρ‚Ρ€ΠΈΠΊΠΈ расстояния, Ρ‡Ρ‚ΠΎ являСтся Π½ΠΈΠ·ΠΊΠΈΠΌ ΠΏΠΎ ΡΡ€Π°Π²Π½Π΅Π½ΠΈΡŽ с Π΄Ρ€ΡƒΠ³ΠΈΠΌΠΈ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°ΠΌΠΈ машинного обучСния.

НСдостатки

— ΠŸΠ»ΠΎΡ…ΠΎ ΠΌΠ°ΡΡˆΡ‚Π°Π±ΠΈΡ€ΡƒΠ΅Ρ‚ΡΡ : ΠŸΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ KNN являСтся Π»Π΅Π½ΠΈΠ²Ρ‹ΠΌ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠΌ, ΠΎΠ½ Ρ‚Ρ€Π΅Π±ΡƒΠ΅Ρ‚ большС памяти ΠΈ мСста для хранСния Π΄Π°Π½Π½Ρ‹Ρ… ΠΏΠΎ ΡΡ€Π°Π²Π½Π΅Π½ΠΈΡŽ с Π΄Ρ€ΡƒΠ³ΠΈΠΌΠΈ классификаторами. Π­Ρ‚ΠΎ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π·Π°Ρ‚Ρ€Π°Ρ‚Π½ΠΎ ΠΊΠ°ΠΊ с Ρ‚ΠΎΡ‡ΠΊΠΈ зрСния Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ, Ρ‚Π°ΠΊ ΠΈ Π΄Π΅Π½Π΅Π³. Π‘ΠΎΠ»ΡŒΡˆΠ΅ памяти ΠΈ Ρ…Ρ€Π°Π½ΠΈΠ»ΠΈΡ‰Π° повысит бизнСс-расходы, Π° для ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ большСго объСма Π΄Π°Π½Π½Ρ‹Ρ… ΠΌΠΎΠΆΠ΅Ρ‚ ΠΏΠΎΡ‚Ρ€Π΅Π±ΠΎΠ²Π°Ρ‚ΡŒΡΡ большС Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ. Π₯отя для устранСния нСэффСктивности вычислСний Π±Ρ‹Π»ΠΈ созданы Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Π΅ структуры Π΄Π°Π½Π½Ρ‹Ρ…, Ρ‚Π°ΠΊΠΈΠ΅ ΠΊΠ°ΠΊ Ball-Tree, Π² зависимости ΠΎΡ‚ бизнСс-Π·Π°Π΄Π°Ρ‡ΠΈ ΠΌΠΎΠΆΠ΅Ρ‚ ΠΏΠΎΠ΄ΠΎΠΉΡ‚ΠΈ Π΄Ρ€ΡƒΠ³ΠΎΠΉ классификатор.

— ΠŸΡ€ΠΎΠΊΠ»ΡΡ‚ΠΈΠ΅ размСрности : Алгоритм KNN ΠΈΠΌΠ΅Π΅Ρ‚ Ρ‚Π΅Π½Π΄Π΅Π½Ρ†ΠΈΡŽ ΡΡ‚Π°Π½ΠΎΠ²ΠΈΡ‚ΡŒΡΡ ΠΆΠ΅Ρ€Ρ‚Π²ΠΎΠΉ проклятия размСрности, Ρ‡Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ ΠΎΠ½ ΠΏΠ»ΠΎΡ…ΠΎ Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ с ΠΌΠ½ΠΎΠ³ΠΎΠΌΠ΅Ρ€Π½Ρ‹ΠΌΠΈ Π²Ρ…ΠΎΠ΄Π½Ρ‹ΠΌΠΈ Π΄Π°Π½Π½Ρ‹ΠΌΠΈ. Π­Ρ‚ΠΎ ΠΈΠ½ΠΎΠ³Π΄Π° Ρ‚Π°ΠΊΠΆΠ΅ Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ ΠΏΠΈΠΊΠΎΠ²Ρ‹ΠΌ явлСниСм (PDF, 340 ΠœΠ‘)Β (ссылка находится Π·Π° ΠΏΡ€Π΅Π΄Π΅Π»Π°ΠΌΠΈ ibm.com), ΠΊΠΎΠ³Π΄Π° послС Ρ‚ΠΎΠ³ΠΎ, ΠΊΠ°ΠΊ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ достигаСт ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ количСства Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ, Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ ΡƒΠ²Π΅Π»ΠΈΡ‡ΠΈΠ²Π°ΡŽΡ‚ количСство ошибок классификации, особСнно ΠΊΠΎΠ³Π΄Π° Π²Ρ‹Π±ΠΎΡ€ΠΊΠ° Ρ€Π°Π·ΠΌΠ΅Ρ€ мСньшС.

β€” Π‘ΠΊΠ»ΠΎΠ½Π΅Π½ ΠΊ ΠΏΠ΅Ρ€Π΅ΠΎΡΠ½Π°Ρ‰Π΅Π½ΠΈΡŽ : Из-Π·Π° «проклятия размСрности» KNN Ρ‚Π°ΠΊΠΆΠ΅ Π±ΠΎΠ»Π΅Π΅ склонСн ΠΊ ΠΏΠ΅Ρ€Π΅ΠΎΡΠ½Π°Ρ‰Π΅Π½ΠΈΡŽ. Π₯отя для прСдотвращСния этого ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π²Ρ‹Π±ΠΎΡ€Π° ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΎΠ² ΠΈ ΡƒΠΌΠ΅Π½ΡŒΡˆΠ΅Π½ΠΈΡ размСрности, Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ k Ρ‚Π°ΠΊΠΆΠ΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π²Π»ΠΈΡΡ‚ΡŒ Π½Π° ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ. Π‘ΠΎΠ»Π΅Π΅ Π½ΠΈΠ·ΠΊΠΈΠ΅ значСния k ΠΌΠΎΠ³ΡƒΡ‚ ΠΏΠ΅Ρ€Π΅ΠΊΡ€Ρ‹Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅, Ρ‚ΠΎΠ³Π΄Π° ΠΊΠ°ΠΊ Π±ΠΎΠ»Π΅Π΅ высокиС значСния k ΠΈΠΌΠ΅ΡŽΡ‚ Ρ‚Π΅Π½Π΄Π΅Π½Ρ†ΠΈΡŽ Β«ΡΠ³Π»Π°ΠΆΠΈΠ²Π°Ρ‚ΡŒΒ» значСния ΠΏΡ€ΠΎΠ³Π½ΠΎΠ·Π°, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ ΠΎΠ½ΠΈ ΡƒΡΡ€Π΅Π΄Π½ΡΡŽΡ‚ значСния ΠΏΠΎ большСй ΠΏΠ»ΠΎΡ‰Π°Π΄ΠΈ ΠΈΠ»ΠΈ окрСстностям. Однако, Ссли Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ k слишком Π²Π΅Π»ΠΈΠΊΠΎ, ΠΎΠ½ΠΎ ΠΌΠΎΠΆΠ΅Ρ‚ Π½Π΅ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹ΠΌ.

БвязанныС Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ IBM Cloud Pak для Π΄Π°Π½Π½Ρ‹Ρ…

IBM Cloud Pak for Data β€” это открытая Ρ€Π°ΡΡˆΠΈΡ€ΡΠ΅ΠΌΠ°Ρ ΠΏΠ»Π°Ρ‚Ρ„ΠΎΡ€ΠΌΠ° Π΄Π°Π½Π½Ρ‹Ρ…, которая обСспСчиваСт структуру Π΄Π°Π½Π½Ρ‹Ρ…, ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‰ΡƒΡŽ ΡΠ΄Π΅Π»Π°Ρ‚ΡŒ всС Π΄Π°Π½Π½Ρ‹Π΅ доступными для ИИ ΠΈ Π°Π½Π°Π»ΠΈΡ‚ΠΈΠΊΠΈ Π² любом ΠΎΠ±Π»Π°ΠΊΠ΅.

Бтудия IBM Watson

Π‘ΠΎΠ·Π΄Π°Π²Π°ΠΉΡ‚Π΅, запускайтС ΠΈ управляйтС модСлями ИИ. ΠŸΠΎΠ΄Π³ΠΎΡ‚Π°Π²Π»ΠΈΠ²Π°ΠΉΡ‚Π΅ Π΄Π°Π½Π½Ρ‹Π΅ ΠΈ создавайтС ΠΌΠΎΠ΄Π΅Π»ΠΈ Π² любом ΠΎΠ±Π»Π°ΠΊΠ΅ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΠΎΡ‚ΠΊΡ€Ρ‹Ρ‚ΠΎΠ³ΠΎ исходного ΠΊΠΎΠ΄Π° ΠΈΠ»ΠΈ Π²ΠΈΠ·ΡƒΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ модСлирования. ΠŸΡ€ΠΎΠ³Π½ΠΎΠ·ΠΈΡ€ΡƒΠΉΡ‚Π΅ ΠΈ ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·ΠΈΡ€ΡƒΠΉΡ‚Π΅ свои Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹.

IBM Db2 Π² ΠΎΠ±Π»Π°ΠΊΠ΅

Π£Π·Π½Π°ΠΉΡ‚Π΅ ΠΎ Db2 on Cloud β€” ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ управляСмой ΠΎΠ±Π»Π°Ρ‡Π½ΠΎΠΉ Π±Π°Π·Π΅ Π΄Π°Π½Π½Ρ‹Ρ… SQL, настроСнной ΠΈ ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠΉ для обСспСчСния Π½Π°Π΄Π΅ΠΆΠ½ΠΎΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹.

Π‘Π»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ шаги

k-NN Node ΠΈ IBM Cloud Pak для Π΄Π°Π½Π½Ρ‹Ρ…

Cloud Pak for Data β€” это Π½Π°Π±ΠΎΡ€ инструмСнтов, ΠΏΠΎΠΌΠΎΠ³Π°ΡŽΡ‰ΠΈΡ… ΠΏΠΎΠ΄Π³ΠΎΡ‚ΠΎΠ²ΠΈΡ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ для внСдрСния ИИ. Π£Π·Π΅Π» k-NN β€” это ΠΌΠ΅Ρ‚ΠΎΠ΄ модСлирования, доступный Π² IBM Cloud Pak for Data, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΡƒΠΏΡ€ΠΎΡ‰Π°Π΅Ρ‚ Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚ΠΊΡƒ прогностичСских ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ. Плагин развСртываСтся Π² любом ΠΎΠ±Π»Π°ΠΊΠ΅ ΠΈ Π»Π΅Π³ΠΊΠΎ интСгрируСтся Π² ΡΡƒΡ‰Π΅ΡΡ‚Π²ΡƒΡŽΡ‰ΡƒΡŽ ΠΎΠ±Π»Π°Ρ‡Π½ΡƒΡŽ инфраструктуру.

Алгоритм K-блиТайшСго сосСда (KNN) для машинного обучСния

ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΉ β†’ ← прСдыдущая

  • K-блиТайший сосСд β€” ΠΎΠ΄ΠΈΠ½ ΠΈΠ· ΠΏΡ€ΠΎΡΡ‚Π΅ΠΉΡˆΠΈΡ… Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ² машинного обучСния, основанный Π½Π° ΠΌΠ΅Ρ‚ΠΎΠ΄Π΅ ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΠΈΡ€ΡƒΠ΅ΠΌΠΎΠ³ΠΎ обучСния.
  • Алгоритм
  • K-NN ΠΏΡ€Π΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅Ρ‚ сходство ΠΌΠ΅ΠΆΠ΄Ρƒ Π½ΠΎΠ²Ρ‹ΠΌ случаСм/Π΄Π°Π½Π½Ρ‹ΠΌΠΈ ΠΈ доступными случаями ΠΈ ΠΏΠΎΠΌΠ΅Ρ‰Π°Π΅Ρ‚ Π½ΠΎΠ²Ρ‹ΠΉ случай Π² ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΡŽ, Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΏΠΎΡ…ΠΎΠΆΡƒΡŽ Π½Π° доступныС ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠΈ.
  • Алгоритм
  • K-NN сохраняСт всС доступныС Π΄Π°Π½Π½Ρ‹Π΅ ΠΈ классифицируСт Π½ΠΎΠ²ΡƒΡŽ Ρ‚ΠΎΡ‡ΠΊΡƒ Π΄Π°Π½Π½Ρ‹Ρ… Π½Π° основС сходства. Π­Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ ΠΊΠΎΠ³Π΄Π° ΠΏΠΎΡΠ²Π»ΡΡŽΡ‚ΡΡ Π½ΠΎΠ²Ρ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅, ΠΈΡ… ΠΌΠΎΠΆΠ½ΠΎ Π»Π΅Π³ΠΊΠΎ отнСсти ΠΊ ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠΈ Π½Π°Π±ΠΎΡ€Π° скваТин с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° K-NN.
  • Алгоритм
  • K-NN ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ ΠΊΠ°ΠΊ для рСгрСссии, Ρ‚Π°ΠΊ ΠΈ для классификации, Π½ΠΎ Π² основном ΠΎΠ½ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ для Π·Π°Π΄Π°Ρ‡ классификации.
  • K-NN β€” это нСпарамСтричСский Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ , Ρ‡Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ ΠΎΠ½ Π½Π΅ Π΄Π΅Π»Π°Π΅Ρ‚ Π½ΠΈΠΊΠ°ΠΊΠΈΡ… ΠΏΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠΉ ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ Π±Π°Π·ΠΎΠ²Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ….
  • Π•Π³ΠΎ Ρ‚Π°ΠΊΠΆΠ΅ Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠΌ Π»Π΅Π½ΠΈΠ²ΠΎΠ³ΠΎ обучСния , ΠΏΠΎΡ‚ΠΎΠΌΡƒ Ρ‡Ρ‚ΠΎ ΠΎΠ½ Π½Π΅ обучаСтся сразу Π½Π° ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‰Π΅ΠΌ Π½Π°Π±ΠΎΡ€Π΅, Π° сохраняСт Π½Π°Π±ΠΎΡ€ Π΄Π°Π½Π½Ρ‹Ρ… ΠΈ Π²ΠΎ врСмя классификации выполняСт дСйствиС Π½Π°Π΄ Π½Π°Π±ΠΎΡ€ΠΎΠΌ Π΄Π°Π½Π½Ρ‹Ρ….
  • Алгоритм
  • KNN Π½Π° этапС обучСния просто сохраняСт Π½Π°Π±ΠΎΡ€ Π΄Π°Π½Π½Ρ‹Ρ…, Π° ΠΊΠΎΠ³Π΄Π° ΠΎΠ½ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅Ρ‚ Π½ΠΎΠ²Ρ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅, ΠΎΠ½ классифицируСт эти Π΄Π°Π½Π½Ρ‹Π΅ Π² ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΡŽ, которая ΠΎΡ‡Π΅Π½ΡŒ ΠΏΠΎΡ…ΠΎΠΆΠ° Π½Π° Π½ΠΎΠ²Ρ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅.
  • ΠŸΡ€ΠΈΠΌΠ΅Ρ€: ΠŸΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, Ρƒ нас Π΅ΡΡ‚ΡŒ ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ сущСства, ΠΏΠΎΡ…ΠΎΠΆΠ΅Π³ΠΎ Π½Π° ΠΊΠΎΡˆΠΊΡƒ ΠΈ собаку, Π½ΠΎ ΠΌΡ‹ Ρ…ΠΎΡ‚ΠΈΠΌ Π·Π½Π°Ρ‚ΡŒ, кошка это ΠΈΠ»ΠΈ собака. Π˜Ρ‚Π°ΠΊ, для этой ΠΈΠ΄Π΅Π½Ρ‚ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΠΈ ΠΌΡ‹ ΠΌΠΎΠΆΠ΅ΠΌ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ KNN, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ ΠΎΠ½ Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ с ΠΌΠ΅Ρ€ΠΎΠΉ сходства. Наша модСль KNN Π½Π°ΠΉΠ΄Π΅Ρ‚ сходныС Ρ‡Π΅Ρ€Ρ‚Ρ‹ Π½ΠΎΠ²ΠΎΠ³ΠΎ Π½Π°Π±ΠΎΡ€Π° Π΄Π°Π½Π½Ρ‹Ρ… с изобраТСниями кошСк ΠΈ собак ΠΈ, ΠΎΡΠ½ΠΎΠ²Ρ‹Π²Π°ΡΡΡŒ Π½Π° Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ сходных характСристиках, помСстит Π΅Π³ΠΎ Π² ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΡŽ кошСк ΠΈΠ»ΠΈ собак.

Π—Π°Ρ‡Π΅ΠΌ Π½Π°ΠΌ Π½ΡƒΠΆΠ΅Π½ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ K-NN?

ΠŸΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, Ρ‡Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ Π΄Π²Π΅ ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠΈ, Ρ‚. Π΅. ΠšΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΡ A ΠΈ ΠšΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΡ B, ΠΈ Ρƒ нас Π΅ΡΡ‚ΡŒ новая Ρ‚ΠΎΡ‡ΠΊΠ° Π΄Π°Π½Π½Ρ‹Ρ… x1, поэтому эта Ρ‚ΠΎΡ‡ΠΊΠ° Π΄Π°Π½Π½Ρ‹Ρ… Π±ΡƒΠ΄Π΅Ρ‚ Π»Π΅ΠΆΠ°Ρ‚ΡŒ Π² ΠΊΠ°ΠΊΠΎΠΉ ΠΈΠ· этих ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠΉ. Π§Ρ‚ΠΎΠ±Ρ‹ Ρ€Π΅ΡˆΠΈΡ‚ΡŒ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡƒ Ρ‚Π°ΠΊΠΎΠ³ΠΎ Ρ‚ΠΈΠΏΠ°, Π½Π°ΠΌ Π½ΡƒΠΆΠ΅Π½ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ K-NN. Π‘ ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ K-NN ΠΌΡ‹ ΠΌΠΎΠΆΠ΅ΠΌ Π»Π΅Π³ΠΊΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΡŽ ΠΈΠ»ΠΈ класс ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠ³ΠΎ Π½Π°Π±ΠΎΡ€Π° Π΄Π°Π½Π½Ρ‹Ρ…. Рассмотрим ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½ΡƒΡŽ Π½ΠΈΠΆΠ΅ Π΄ΠΈΠ°Π³Ρ€Π°ΠΌΠΌΡƒ:

Как Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ K-NN?

Π Π°Π±ΠΎΡ‚Ρƒ K-NN ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠ±ΡŠΡΡΠ½ΠΈΡ‚ΡŒ Π½Π° основС ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅Π³ΠΎ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°:

  • Π¨Π°Π³ 1: Π’Ρ‹Π±Π΅Ρ€ΠΈΡ‚Π΅ число K сосСдСй
  • Π¨Π°Π³ 2: Π’Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚ΡŒ Π΅Π²ΠΊΠ»ΠΈΠ΄ΠΎΠ²ΠΎ расстояниС K числа сосСдСй
  • Π¨Π°Π³ 3: Π’ΠΎΠ·ΡŒΠΌΠΈΡ‚Π΅ K Π±Π»ΠΈΠΆΠ°ΠΉΡˆΠΈΡ… сосСдСй Π² соотвСтствии с вычислСнным Π΅Π²ΠΊΠ»ΠΈΠ΄ΠΎΠ²Ρ‹ΠΌ расстояниСм.
  • Π¨Π°Π³ 4: Π‘Ρ€Π΅Π΄ΠΈ этих k сосСдСй подсчитайтС количСство Ρ‚ΠΎΡ‡Π΅ΠΊ Π΄Π°Π½Π½Ρ‹Ρ… Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠΈ.
  • Π¨Π°Π³ 5: ΠΠ°Π·Π½Π°Ρ‡ΡŒΡ‚Π΅ Π½ΠΎΠ²Ρ‹Π΅ Ρ‚ΠΎΡ‡ΠΊΠΈ Π΄Π°Π½Π½Ρ‹Ρ… Ρ‚ΠΎΠΉ ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠΈ, для ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ количСство сосСдСй являСтся ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΌ.
  • Π¨Π°Π³ 6: Наша модСль Π³ΠΎΡ‚ΠΎΠ²Π°.

ΠŸΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, Ρƒ нас Π΅ΡΡ‚ΡŒ новая Ρ‚ΠΎΡ‡ΠΊΠ° Π΄Π°Π½Π½Ρ‹Ρ…, ΠΈ Π½Π°ΠΌ Π½ΡƒΠΆΠ½ΠΎ ΠΏΠΎΠΌΠ΅ΡΡ‚ΠΈΡ‚ΡŒ Π΅Π΅ Π² Ρ‚Ρ€Π΅Π±ΡƒΠ΅ΠΌΡƒΡŽ ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΡŽ. Рассмотрим ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ Π½ΠΈΠΆΠ΅:

  • Π’ΠΎ-ΠΏΠ΅Ρ€Π²Ρ‹Ρ…, ΠΌΡ‹ Π²Ρ‹Π±Π΅Ρ€Π΅ΠΌ количСство сосСдСй, поэтому Π²Ρ‹Π±Π΅Ρ€Π΅ΠΌ k=5.
  • Π”Π°Π»Π΅Π΅ ΠΌΡ‹ вычислим Π΅Π²ΠΊΠ»ΠΈΠ΄ΠΎΠ²ΠΎ расстояниС ΠΌΠ΅ΠΆΠ΄Ρƒ Ρ‚ΠΎΡ‡ΠΊΠ°ΠΌΠΈ Π΄Π°Π½Π½Ρ‹Ρ…. Π•Π²ΠΊΠ»ΠΈΠ΄ΠΎΠ²ΠΎ расстояниС β€” это расстояниС ΠΌΠ΅ΠΆΠ΄Ρƒ двумя Ρ‚ΠΎΡ‡ΠΊΠ°ΠΌΠΈ, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ ΠΌΡ‹ ΡƒΠΆΠ΅ ΠΈΠ·ΡƒΡ‡Π°Π»ΠΈ Π² Π³Π΅ΠΎΠΌΠ΅Ρ‚Ρ€ΠΈΠΈ. Π•Π³ΠΎ ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°ΡΡΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ ΠΊΠ°ΠΊ:
  • Вычислив Π΅Π²ΠΊΠ»ΠΈΠ΄ΠΎΠ²ΠΎ расстояниС, ΠΌΡ‹ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ»ΠΈ Π±Π»ΠΈΠΆΠ°ΠΉΡˆΠΈΡ… сосСдСй, ΠΊΠ°ΠΊ Ρ‚Ρ€Π΅Ρ… Π±Π»ΠΈΠΆΠ°ΠΉΡˆΠΈΡ… сосСдСй Π² ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠΈ A ΠΈ Π΄Π²ΡƒΡ… Π±Π»ΠΈΠΆΠ°ΠΉΡˆΠΈΡ… сосСдСй Π² ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠΈ B. Рассмотрим ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ Π½ΠΈΠΆΠ΅:
  • Как ΠΌΡ‹ Π²ΠΈΠ΄ΠΈΠΌ, 3 Π±Π»ΠΈΠΆΠ°ΠΉΡˆΠΈΡ… сосСда относятся ΠΊ ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠΈ A, ΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, эта новая Ρ‚ΠΎΡ‡ΠΊΠ° Π΄Π°Π½Π½Ρ‹Ρ… Π΄ΠΎΠ»ΠΆΠ½Π° ΠΏΡ€ΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ‚ΡŒ ΠΊ ΠΊΠ°Ρ‚Π΅Π³ΠΎΡ€ΠΈΠΈ A.

Как Π²Ρ‹Π±Ρ€Π°Ρ‚ΡŒ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ K Π² Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ΅ K-NN?

НиТС ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Ρ‹ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΌΠΎΠΌΠ΅Π½Ρ‚Ρ‹, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ слСдуСт ΠΏΠΎΠΌΠ½ΠΈΡ‚ΡŒ ΠΏΡ€ΠΈ Π²Ρ‹Π±ΠΎΡ€Π΅ значСния K Π² Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ΅ K-NN:

  • НС сущСствуСт ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½ΠΎΠ³ΠΎ способа ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ Π½Π°ΠΈΠ»ΡƒΡ‡ΡˆΠ΅Π΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ для «K», поэтому Π½Π°ΠΌ Π½ΡƒΠΆΠ½ΠΎ ΠΏΠΎΠΏΡ€ΠΎΠ±ΠΎΠ²Π°Ρ‚ΡŒ нСсколько Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π½Π°ΠΉΡ‚ΠΈ Π»ΡƒΡ‡ΡˆΠ΅Π΅ ΠΈΠ· Π½ΠΈΡ…. НаиболСС ΠΏΡ€Π΅Π΄ΠΏΠΎΡ‡Ρ‚ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠ΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ К Ρ€Π°Π²Π½ΠΎ 5,
  • .
  • ΠžΡ‡Π΅Π½ΡŒ Π½ΠΈΠ·ΠΊΠΎΠ΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ K, Ρ‚Π°ΠΊΠΎΠ΅ ΠΊΠ°ΠΊ K=1 ΠΈΠ»ΠΈ K=2, ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π·Π°ΡˆΡƒΠΌΠ»Π΅Π½Π½Ρ‹ΠΌ ΠΈ привСсти ΠΊ выбросам Π² ΠΌΠΎΠ΄Π΅Π»ΠΈ.
  • Π‘ΠΎΠ»ΡŒΡˆΠΈΠ΅ значСния K Ρ…ΠΎΡ€ΠΎΡˆΠΈ, Π½ΠΎ ΠΌΠΎΠ³ΡƒΡ‚ Π²ΠΎΠ·Π½ΠΈΠΊΠ½ΡƒΡ‚ΡŒ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ трудности.

ΠŸΡ€Π΅ΠΈΠΌΡƒΡ‰Π΅ΡΡ‚Π²Π° Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° KNN:
  • Π­Ρ‚ΠΎ просто Ρ€Π΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Ρ‚ΡŒ.
  • Он устойчив ΠΊ Π·Π°ΡˆΡƒΠΌΠ»Π΅Π½Π½Ρ‹ΠΌ ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‰ΠΈΠΌ Π΄Π°Π½Π½Ρ‹ΠΌ
  • Π­Ρ‚ΠΎ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π±ΠΎΠ»Π΅Π΅ эффСктивным, Ссли ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‰ΠΈΠ΅ Π΄Π°Π½Π½Ρ‹Π΅ большиС.

НСдостатки Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° KNN:

  • ВсСгда Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ K, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ ΠΈΠ½ΠΎΠ³Π΄Π° ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ слоТным.
  • Π‘Ρ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒ вычислСний высока ΠΈΠ·-Π·Π° расчСта расстояния ΠΌΠ΅ΠΆΠ΄Ρƒ Ρ‚ΠΎΡ‡ΠΊΠ°ΠΌΠΈ Π΄Π°Π½Π½Ρ‹Ρ… для всСх ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‰ΠΈΡ… Π²Ρ‹Π±ΠΎΡ€ΠΎΠΊ.

РСализация Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° KNN Π½Π° Python

Π§Ρ‚ΠΎΠ±Ρ‹ Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΡŽ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° K-NN Π½Π° Python, ΠΌΡ‹ Π±ΡƒΠ΄Π΅ΠΌ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ Ρ‚Ρƒ ΠΆΠ΅ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡƒ ΠΈ Π½Π°Π±ΠΎΡ€ Π΄Π°Π½Π½Ρ‹Ρ…, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΌΡ‹ использовали Π² логистичСской рСгрСссии. Но здСсь ΠΌΡ‹ ΡƒΠ»ΡƒΡ‡ΡˆΠΈΠΌ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ ΠΌΠΎΠ΄Π΅Π»ΠΈ. НиТС описаниС ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹:

Π—Π°Π΄Π°Ρ‡Π° для K-NN Алгоритм: БущСствуСт компания-ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚Π΅Π»ΡŒ Π°Π²Ρ‚ΠΎΠΌΠΎΠ±ΠΈΠ»Π΅ΠΉ, которая выпустила Π½ΠΎΠ²Ρ‹ΠΉ Π²Π½Π΅Π΄ΠΎΡ€ΠΎΠΆΠ½ΠΈΠΊ. Компания Ρ…ΠΎΡ‡Π΅Ρ‚ ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Ρ‚ΡŒ Ρ€Π΅ΠΊΠ»Π°ΠΌΡƒ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡΠΌ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ заинтСрСсованы Π² ΠΏΠΎΠΊΡƒΠΏΠΊΠ΅ этого Π²Π½Π΅Π΄ΠΎΡ€ΠΎΠΆΠ½ΠΈΠΊΠ°. Π˜Ρ‚Π°ΠΊ, для этой Π·Π°Π΄Π°Ρ‡ΠΈ Ρƒ нас Π΅ΡΡ‚ΡŒ Π½Π°Π±ΠΎΡ€ Π΄Π°Π½Π½Ρ‹Ρ…, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ содСрТит ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ ΠΎ Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡΡ… Ρ‡Π΅Ρ€Π΅Π· ΡΠΎΡ†ΠΈΠ°Π»ΡŒΠ½ΡƒΡŽ ΡΠ΅Ρ‚ΡŒ. Набор Π΄Π°Π½Π½Ρ‹Ρ… содСрТит ΠΌΠ½ΠΎΠ³ΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, Π½ΠΎ РасчСтная Π·Π°Ρ€ΠΏΠ»Π°Ρ‚Π° ΠΈ Возраст ΠΌΡ‹ рассмотрим Π² качСствС нСзависимой ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΠΈ ΠŸΡ€ΠΈΠΎΠ±Ρ€Π΅Ρ‚Π΅Π½Π½Π°Ρ пСрСмСнная 9.0019 для зависимой ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ. НиТС прСдставлСн Π½Π°Π±ΠΎΡ€ Π΄Π°Π½Π½Ρ‹Ρ…:

Π¨Π°Π³ΠΈ для Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° K-NN:

  • Π­Ρ‚Π°ΠΏ ΠΏΡ€Π΅Π΄Π²Π°Ρ€ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ Π΄Π°Π½Π½Ρ‹Ρ…
  • Подгонка Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° K-NN ΠΊ Ρ‚Ρ€Π΅Π½ΠΈΡ€ΠΎΠ²ΠΎΡ‡Π½ΠΎΠΌΡƒ Π½Π°Π±ΠΎΡ€Ρƒ
  • ΠŸΡ€ΠΎΠ³Π½ΠΎΠ·ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π° тСста
  • ΠŸΡ€ΠΎΠ²Π΅Ρ€ΠΊΠ° точности Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π° (созданиС ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ ΠΏΡƒΡ‚Π°Π½ΠΈΡ†Ρ‹)
  • Визуализация Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΎΠ² Π½Π°Π±ΠΎΡ€Π° тСстов.

Π­Ρ‚Π°ΠΏ ΠΏΡ€Π΅Π΄Π²Π°Ρ€ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ Π΄Π°Π½Π½Ρ‹Ρ…:

Π¨Π°Π³ ΠΏΡ€Π΅Π΄Π²Π°Ρ€ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ Π΄Π°Π½Π½Ρ‹Ρ… останСтся Ρ‚Π°ΠΊΠΈΠΌ ΠΆΠ΅, ΠΊΠ°ΠΊ ΠΈ Π² логистичСской рСгрСссии. НиТС ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½ ΠΊΠΎΠ΄ для Π½Π΅Π³ΠΎ:

# ΠΈΠΌΠΏΠΎΡ€Ρ‚ Π±ΠΈΠ±Π»ΠΈΠΎΡ‚Π΅ΠΊ ΠΈΠΌΠΏΠΎΡ€Ρ‚ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ numpy ΠΊΠ°ΠΊ nm ΠΈΠΌΠΏΠΎΡ€Ρ‚ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ matplotlib.pyplot ΠΊΠ°ΠΊ mtp ΠΈΠΌΠΏΠΎΡ€Ρ‚ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΠ°Π½Π΄ ΠΊΠ°ΠΊ pd #ΠΈΠΌΠΏΠΎΡ€Ρ‚ Π½Π°Π±ΠΎΡ€ΠΎΠ² Π΄Π°Π½Π½Ρ‹Ρ… data_set = pd.read_csv(‘user_data.csv’) #Π˜Π·Π²Π»Π΅Ρ‡Π΅Π½ΠΈΠ΅ нСзависимой ΠΈ зависимой ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ x= data_set.iloc[:, [2,3]].значСния y= data_set.iloc[:, 4].значСния # Π Π°Π·Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π½Π°Π±ΠΎΡ€Π° Π΄Π°Π½Π½Ρ‹Ρ… Π½Π° ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‰ΠΈΠΉ ΠΈ тСстовый Π½Π°Π±ΠΎΡ€Ρ‹. ΠΈΠ· sklearn.model_selection ΠΈΠΌΠΏΠΎΡ€Ρ‚Π° train_test_split x_train, x_test, y_train, y_test= train_test_split(x, y, test_size= 0,25, random_state=0) #feature ΠœΠ°ΡΡˆΡ‚Π°Π±ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈΠ· sklearn.preprocessing ΠΈΠΌΠΏΠΎΡ€Ρ‚ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ StandardScaler st_x= Π‘Ρ‚Π°Π½Π΄Π°Ρ€Ρ‚Π½Ρ‹ΠΉ ΠΌΠ°ΡΡˆΡ‚Π°Π±() x_train = st_x.fit_transform (x_train) x_test = st_x.transform (x_test)

ΠŸΡ€ΠΈ Π²Ρ‹ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΈ ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½ΠΎΠ³ΠΎ Π²Ρ‹ΡˆΠ΅ ΠΊΠΎΠ΄Π° наш Π½Π°Π±ΠΎΡ€ Π΄Π°Π½Π½Ρ‹Ρ… импортируСтся Π² Π½Π°ΡˆΡƒ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡƒ ΠΈ Ρ…ΠΎΡ€ΠΎΡˆΠΎ ΠΏΡ€Π΅Π΄Π²Π°Ρ€ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ обрабатываСтся. ПослС ΠΌΠ°ΡΡˆΡ‚Π°Π±ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ наш тСстовый Π½Π°Π±ΠΎΡ€ Π΄Π°Π½Π½Ρ‹Ρ… Π±ΡƒΠ΄Π΅Ρ‚ Π²Ρ‹Π³Π»ΡΠ΄Π΅Ρ‚ΡŒ Ρ‚Π°ΠΊ:

.

Из ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½ΠΎΠ³ΠΎ Π²Ρ‹ΡˆΠ΅ Π²Ρ‹Ρ…ΠΎΠ΄Π½ΠΎΠ³ΠΎ изобраТСния Π²ΠΈΠ΄Π½ΠΎ, Ρ‡Ρ‚ΠΎ наши Π΄Π°Π½Π½Ρ‹Π΅ ΡƒΡΠΏΠ΅ΡˆΠ½ΠΎ ΠΌΠ°ΡΡˆΡ‚Π°Π±ΠΈΡ€ΠΎΠ²Π°Π½Ρ‹.

  • Подгонка классификатора K-NN ΠΊ ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‰ΠΈΠΌ Π΄Π°Π½Π½Ρ‹ΠΌ:
    Π’Π΅ΠΏΠ΅Ρ€ΡŒ ΠΌΡ‹ ΠΏΠΎΠ΄Π³ΠΎΠ½ΠΈΠΌ классификатор K-NN ΠΊ ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‰ΠΈΠΌ Π΄Π°Π½Π½Ρ‹ΠΌ. Для этого ΠΌΡ‹ ΠΈΠΌΠΏΠΎΡ€Ρ‚ΠΈΡ€ΡƒΠ΅ΠΌ класс KNeighborsClassifier ΠΈΠ· Sklearn Neighbours .Π±ΠΈΠ±Π»ΠΈΠΎΡ‚Π΅ΠΊΠ°. ПослС ΠΈΠΌΠΏΠΎΡ€Ρ‚Π° класса ΠΌΡ‹ создадим ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ класса Classifier . ΠŸΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ этого класса Π±ΡƒΠ΄Π΅Ρ‚
    • n_neighbors: Для опрСдСлСния Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΡ‹Ρ… сосСдСй Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°. ΠžΠ±Ρ‹Ρ‡Π½ΠΎ трСбуСтся 5.
    • metric=’minkowski’: Π­Ρ‚ΠΎ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ ΠΏΠΎ ΡƒΠΌΠΎΠ»Ρ‡Π°Π½ΠΈΡŽ, ΠΈ ΠΎΠ½ опрСдСляСт расстояниС ΠΌΠ΅ΠΆΠ΄Ρƒ Ρ‚ΠΎΡ‡ΠΊΠ°ΠΌΠΈ.
    • p=2: Π­ΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½Ρ‚Π΅Π½ стандартной Π΅Π²ΠΊΠ»ΠΈΠ΄ΠΎΠ²ΠΎΠΉ ΠΌΠ΅Ρ‚Ρ€ΠΈΠΊΠ΅.
    И Ρ‚ΠΎΠ³Π΄Π° ΠΌΡ‹ ΠΏΠΎΠ΄Π³ΠΎΠ½ΠΈΠΌ классификатор ΠΊ ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‰ΠΈΠΌ Π΄Π°Π½Π½Ρ‹ΠΌ. НиТС ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½ ΠΊΠΎΠ΄ для Π½Π΅Π³ΠΎ:

# Подгонка классификатора K-NN ΠΊ Ρ‚Ρ€Π΅Π½ΠΈΡ€ΠΎΠ²ΠΎΡ‡Π½ΠΎΠΌΡƒ Π½Π°Π±ΠΎΡ€Ρƒ ΠΈΠ· sklearn. neighbors ΠΈΠΌΠΏΠΎΡ€Ρ‚ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ KNeighborsClassifier classifier = KNeighborsClassifier (n_neighbors = 5, ΠΌΠ΅Ρ‚Ρ€ΠΈΠΊΠ° = ‘Минковский’, p = 2) classifier.fit(x_train, y_train)

Π’Ρ‹Π²ΠΎΠ΄: Π’Ρ‹ΠΏΠΎΠ»Π½ΠΈΠ² ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½Ρ‹ΠΉ Π²Ρ‹ΡˆΠ΅ ΠΊΠΎΠ΄, ΠΌΡ‹ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ Π²Ρ‹Π²ΠΎΠ΄:

 Π’Ρ‹Ρ…ΠΎΠ΄[10]:
KNeighborsClassifier (Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ = 'Π°Π²Ρ‚ΠΎ', leaf_size = 30, ΠΌΠ΅Ρ‚Ρ€ΠΈΠΊΠ° = 'Минковский',
                     metric_params = НСт, n_jobs = НСт, n_neighbors = 5, p = 2,
                     вСса = 'ΠΎΠ΄Π½ΠΎΡ€ΠΎΠ΄Π½Ρ‹ΠΉ')
 
  • ΠŸΡ€ΠΎΠ³Π½ΠΎΠ·ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π° тСста: Π§Ρ‚ΠΎΠ±Ρ‹ ΠΏΡ€Π΅Π΄ΡΠΊΠ°Π·Π°Ρ‚ΡŒ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ Π½Π°Π±ΠΎΡ€Π° тСстов, ΠΌΡ‹ создадим Π²Π΅ΠΊΡ‚ΠΎΡ€ y_pred , ΠΊΠ°ΠΊ ΠΌΡ‹ это Π΄Π΅Π»Π°Π»ΠΈ Π² логистичСской рСгрСссии. НиТС ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½ ΠΊΠΎΠ΄ для Π½Π΅Π³ΠΎ:

#ΠŸΡ€Π΅Π΄ΡΠΊΠ°Π·Π°Π½ΠΈΠ΅ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π° Π½Π°Π±ΠΎΡ€Π° тСстов y_pred = классификатор.predict (x_test)

Π’Ρ‹Π²ΠΎΠ΄:

Π’Ρ‹Π²ΠΎΠ΄ для Π²Ρ‹ΡˆΠ΅ΡƒΠΊΠ°Π·Π°Π½Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π° Π±ΡƒΠ΄Π΅Ρ‚:

  • Π‘ΠΎΠ·Π΄Π°Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ ΠΏΡƒΡ‚Π°Π½ΠΈΡ†Ρ‹:
    Π’Π΅ΠΏΠ΅Ρ€ΡŒ ΠΌΡ‹ создадим ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ ΠΏΡƒΡ‚Π°Π½ΠΈΡ†Ρ‹ для нашСй ΠΌΠΎΠ΄Π΅Π»ΠΈ K-NN, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΡƒΠ²ΠΈΠ΄Π΅Ρ‚ΡŒ Ρ‚ΠΎΡ‡Π½ΠΎΡΡ‚ΡŒ классификатора. НиТС ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½ ΠΊΠΎΠ΄ для Π½Π΅Π³ΠΎ:

#Π‘ΠΎΠ·Π΄Π°Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ ΠΏΡƒΡ‚Π°Π½ΠΈΡ†Ρ‹ ΠΈΠ· sklearn.metrics ΠΈΠΌΠΏΠΎΡ€Ρ‚ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΡƒΡ‚Π°Π½ΠΈΡ†Ρƒ_ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ см = ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π°_Π·Π°ΠΌΠ΅ΡˆΠ°Ρ‚Π΅Π»ΡŒΡΡ‚Π²Π° (y_test, y_pred)

Π’ ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½ΠΎΠΌ Π²Ρ‹ΡˆΠ΅ ΠΊΠΎΠ΄Π΅ ΠΌΡ‹ ΠΈΠΌΠΏΠΎΡ€Ρ‚ΠΈΡ€ΠΎΠ²Π°Π»ΠΈ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ ΠΏΡƒΡ‚Π°Π½ΠΈΡ†Ρ‹_ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ ΠΈ Π²Ρ‹Π·Π²Π°Π»ΠΈ Π΅Π΅, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΡƒΡŽ cm.

Π’Ρ‹Π²ΠΎΠ΄: Π’Ρ‹ΠΏΠΎΠ»Π½ΠΈΠ² ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½Ρ‹ΠΉ Π²Ρ‹ΡˆΠ΅ ΠΊΠΎΠ΄, ΠΌΡ‹ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΡƒΡŽ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ:

На ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠΈ Π²Ρ‹ΡˆΠ΅ ΠΌΡ‹ Π²ΠΈΠ΄ΠΈΠΌ, Ρ‡Ρ‚ΠΎ 64 + 29 = 93 ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½Ρ‹Ρ… ΠΏΡ€ΠΎΠ³Π½ΠΎΠ·Π° ΠΈ 3 + 4 = 7 Π½Π΅ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½Ρ‹Ρ… ΠΏΡ€ΠΎΠ³Π½ΠΎΠ·ΠΎΠ², Ρ‚ΠΎΠ³Π΄Π° ΠΊΠ°ΠΊ Π² логистичСской рСгрСссии Π±Ρ‹Π»ΠΎ 11 Π½Π΅ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½Ρ‹Ρ… ΠΏΡ€ΠΎΠ³Π½ΠΎΠ·ΠΎΠ². Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, ΠΌΡ‹ ΠΌΠΎΠΆΠ΅ΠΌ ΡΠΊΠ°Π·Π°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΡƒΠ»ΡƒΡ‡ΡˆΠ°Π΅Ρ‚ΡΡ Π·Π° счСт использования Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° K-NN.

  • Визуализация Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π° Ρ‚Ρ€Π΅Π½ΠΈΡ€ΠΎΠ²ΠΎΡ‡Π½ΠΎΠ³ΠΎ Π½Π°Π±ΠΎΡ€Π°:
    Π’Π΅ΠΏΠ΅Ρ€ΡŒ ΠΌΡ‹ Π²ΠΈΠ·ΡƒΠ°Π»ΠΈΠ·ΠΈΡ€ΡƒΠ΅ΠΌ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ Ρ‚Ρ€Π΅Π½ΠΈΡ€ΠΎΠ²ΠΎΡ‡Π½ΠΎΠ³ΠΎ Π½Π°Π±ΠΎΡ€Π° для ΠΌΠΎΠ΄Π΅Π»ΠΈ K-NN. Код останСтся Ρ‚Π°ΠΊΠΈΠΌ ΠΆΠ΅, ΠΊΠ°ΠΊ ΠΈ Π² логистичСской рСгрСссии, Π·Π° ΠΈΡΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅ΠΌ ΠΈΠΌΠ΅Π½ΠΈ Π³Ρ€Π°Ρ„ΠΈΠΊΠ°. НиТС ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½ ΠΊΠΎΠ΄ для Π½Π΅Π³ΠΎ:

#Визуализация Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π° Π½Π°Π±ΠΎΡ€Π° Ρ‚Ρ€ΠΈΠ°Π½ΠΈΠ½Π³Π° ΠΈΠ· matplotlib. colors ΠΈΠΌΠΏΠΎΡ€Ρ‚ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ListedColormap x_set, y_set = x_train, y_train x1, x2 = nm.meshgrid(nm.arange(Π½Π°Ρ‡Π°Π»ΠΎ = x_set[:, 0].min() — 1, стоп = x_set[:, 0].max() + 1, шаг = 0,01), nm.arange(Π½Π°Ρ‡Π°Π»ΠΎ = x_set[:, 1].min() — 1, стоп = x_set[:, 1].max() + 1, шаг = 0,01)) mtp.contourf(x1, x2, classifier.predict(nm.array([x1.ravel(), x2.ravel()]).T).reshape(x1.shape), Π°Π»ΡŒΡ„Π° = 0,75, cmap = ListedColormap((‘красный’,’Π·Π΅Π»Π΅Π½Ρ‹ΠΉ’ ))) mtp.xlim (x1.min(), x1.max()) mtp.ylim (x2.min(), x2.max()) для i, j Π² пСрСчислСнии (nm.unique (y_set)): mtp.scatter(x_set[y_set == j, 0], x_set[y_set == j, 1], c = ListedColormap((‘красный’, ‘Π·Π΅Π»Π΅Π½Ρ‹ΠΉ’))(i), ΠΌΠ΅Ρ‚ΠΊΠ° = j) mtp.title(‘Алгоритм K-NN (ΠΎΠ±ΡƒΡ‡Π°ΡŽΡ‰ΠΈΠΉ Π½Π°Π±ΠΎΡ€)’) mtp.xlabel(‘Возраст’) mtp.ylabel(‘ΠžΡ€ΠΈΠ΅Π½Ρ‚ΠΈΡ€ΠΎΠ²ΠΎΡ‡Π½Π°Ρ Π·Π°Ρ€ΠΏΠ»Π°Ρ‚Π°’) mtp.Π»Π΅Π³Π΅Π½Π΄Π°() mtp.show()

Π’Ρ‹Π²ΠΎΠ΄:

Π’Ρ‹ΠΏΠΎΠ»Π½ΠΈΠ² ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Π½Ρ‹ΠΉ Π²Ρ‹ΡˆΠ΅ ΠΊΠΎΠ΄, ΠΌΡ‹ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠΌ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΉ Π³Ρ€Π°Ρ„ΠΈΠΊ:

Π’Ρ‹Ρ…ΠΎΠ΄Π½ΠΎΠΉ Π³Ρ€Π°Ρ„ΠΈΠΊ отличаСтся ΠΎΡ‚ Π³Ρ€Π°Ρ„ΠΈΠΊΠ°, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΌΡ‹ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ»ΠΈ Π² логистичСской рСгрСссии. Π­Ρ‚ΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ½ΡΡ‚ΡŒ ΠΏΠΎ ΠΏΡƒΠ½ΠΊΡ‚Π°ΠΌ Π½ΠΈΠΆΠ΅:

    • Как ΠΌΡ‹ Π²ΠΈΠ΄ΠΈΠΌ, Π½Π° Π³Ρ€Π°Ρ„ΠΈΠΊΠ΅ ΠΏΠΎΠΊΠ°Π·Π°Π½Ρ‹ красная ΠΈ зСлСная Ρ‚ΠΎΡ‡ΠΊΠΈ. Π—Π΅Π»Π΅Π½Ρ‹Π΅ Ρ‚ΠΎΡ‡ΠΊΠΈ относятся ΠΊ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ Β«ΠšΡƒΠΏΠ»Π΅Π½ΠΎΒ» (1), Π° красныС β€” ΠΊ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ «НС ΠΊΡƒΠΏΠ»Π΅Π½ΠΎΒ» (0).
    • На Π³Ρ€Π°Ρ„ΠΈΠΊΠ΅ отобраТаСтся Π½Π΅ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½Π°Ρ Π³Ρ€Π°Π½ΠΈΡ†Π° вмСсто прямой Π»ΠΈΠ½ΠΈΠΈ ΠΈΠ»ΠΈ ΠΊΡ€ΠΈΠ²ΠΎΠΉ, ΠΏΠΎΡ‚ΠΎΠΌΡƒ Ρ‡Ρ‚ΠΎ это Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ K-NN, Ρ‚. Π΅. поиск блиТайшСго сосСда.
    • На Π³Ρ€Π°Ρ„ΠΈΠΊΠ΅ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΠΈ распрСдСлСны ΠΏΠΎ ΠΏΡ€Π°Π²ΠΈΠ»ΡŒΠ½Ρ‹ΠΌ катСгориям, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ Π±ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²ΠΎ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Π΅ΠΉ, Π½Π΅ ΠΊΡƒΠΏΠΈΠ²ΡˆΠΈΡ… Π²Π½Π΅Π΄ΠΎΡ€ΠΎΠΆΠ½ΠΈΠΊ, находятся Π² красной области, Π° ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΠΈ, ΠΊΡƒΠΏΠΈΠ²ΡˆΠΈΠ΅ Π²Π½Π΅Π΄ΠΎΡ€ΠΎΠΆΠ½ΠΈΠΊ, β€” Π² Π·Π΅Π»Π΅Π½ΠΎΠΉ области.
    • Π“Ρ€Π°Ρ„ΠΈΠΊ ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚ Ρ…ΠΎΡ€ΠΎΡˆΠΈΠΉ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚, Π½ΠΎ Ρ‚Π΅ΠΌ Π½Π΅ ΠΌΠ΅Π½Π΅Π΅, Π΅ΡΡ‚ΡŒ нСсколько Π·Π΅Π»Π΅Π½Ρ‹Ρ… Ρ‚ΠΎΡ‡Π΅ΠΊ Π² красной области ΠΈ красныС Ρ‚ΠΎΡ‡ΠΊΠΈ Π² Π·Π΅Π»Π΅Π½ΠΎΠΉ области. Но это Π½Π΅ большая ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ°, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ эта модСль ΠΏΡ€Π΅Π΄ΠΎΡ‚Π²Ρ€Π°Ρ‰Π°Π΅Ρ‚ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹ пСрСобучСния.
    • Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, наша модСль Ρ…ΠΎΡ€ΠΎΡˆΠΎ ΠΎΠ±ΡƒΡ‡Π΅Π½Π°.
  • Визуализация Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΎΠ² Π½Π°Π±ΠΎΡ€Π° тСстов:
    ПослС обучСния ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΌΡ‹ Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΈΠΌ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚, помСстив Π½ΠΎΠ²Ρ‹ΠΉ Π½Π°Π±ΠΎΡ€ Π΄Π°Π½Π½Ρ‹Ρ…, Ρ‚. Π•. ВСстовый Π½Π°Π±ΠΎΡ€ Π΄Π°Π½Π½Ρ‹Ρ…. Код остался ΠΏΡ€Π΅ΠΆΠ½ΠΈΠΌ, Π·Π° ΠΈΡΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅ΠΌ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Π½Π΅Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΉ: Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, x_train ΠΈ y_train Π±ΡƒΠ΄ΡƒΡ‚ Π·Π°ΠΌΠ΅Π½Π΅Π½Ρ‹ Π½Π° x_test ΠΈ y_test .
    НиТС ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½ ΠΊΠΎΠ΄ для Π½Π΅Π³ΠΎ:

#Визуализация Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π° Π½Π°Π±ΠΎΡ€Π° тСстов ΠΈΠ· matplotlib.colors ΠΈΠΌΠΏΠΎΡ€Ρ‚ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ListedColormap x_set, y_set = x_test, y_test x1, x2 = nm.meshgrid(nm.arange(Π½Π°Ρ‡Π°Π»ΠΎ = x_set[:, 0].min() — 1, стоп = x_set[:, 0].max() + 1, шаг = 0,01), nm.arange(Π½Π°Ρ‡Π°Π»ΠΎ = x_set[:, 1].min() — 1, стоп = x_set[:, 1].max() + 1, шаг = 0,01)) mtp.contourf(x1, x2, classifier.predict(nm.array([x1.ravel(), x2.ravel()]).T).reshape(x1.shape), Π°Π»ΡŒΡ„Π° = 0,75, cmap = ListedColormap((‘красный’,’Π·Π΅Π»Π΅Π½Ρ‹ΠΉ’ ))) mtp.xlim (x1.min(), x1.max()) mtp.ylim (x2.min(), x2.max()) для i, j Π² пСрСчислСнии (nm.unique (y_set)): mtp.scatter(x_set[y_set == j, 0], x_set[y_set == j, 1], c = ListedColormap((‘красный’, ‘Π·Π΅Π»Π΅Π½Ρ‹ΠΉ’))(i), ΠΌΠ΅Ρ‚ΠΊΠ° = j) mtp.title(‘Алгоритм K-NN(ВСстовый Π½Π°Π±ΠΎΡ€)’) mtp.

Leave A Comment