Page 239 - Bkhargava_-_Grokaem_algoritmy

238 Глава 10. Алгоритм k ближайших соседей

Как 'К.llассифицироватъ этот фрукт? Один из способов - рассмотреть со­
седей этой точки. Возьмем ее трех ближайших соседей .

. ,.;:
:25
:с г r
u
.... г
с:
::.. r
r r
1- А r
l.LJ А • .А r
сО А
":::!' ~
.,.;: А А А
21
...:)
w А А А
~
:с
.... РАЗМЕР
с:
о
МАЛЫК · · · .... . . БОЛЫИОК
Среди соседей больше апельсинов, чем грейпфрутов. Следовательно, этот
фрукт, скорее всего, является апельсином. Поздравляем: вы только что
применили алгоритм k ближайших соседей для 'К.llассификации! В целом
алгоритм работает по довольно простому принципу.

г r r
г r r r r r

7 /' ~о:
А А_../ А
А А А А А А

1. ЬЫ ПОЛУЧН.ТЕ. z.. ьы ПРО6Е.РJIЕТЕ. E.ro 3. CPE.ll.M COCE.ll.E.K АПЕ.ЛЬСМНО6
НО6ЫК ФРУКТ дЛJI 3 БЛМ~АКШМХ СОСЕ..й.Е.К БОЛЬШЕ.., ЧЕ.М rРЕ.КПФРУТО6,
КЛКСМФМКЩММ ПОЭТОМУ ФРУКТ, СКОРЕЕ. 6CE.ro,
JIMЯE.ТCJI АПЕЛЬСИНОМ

Алгоритм k ближайших соседей прост, но полезен! Если вы пытаетесь
выполнить классификацию чего-либо, сначала попробуйте применить
алгоритм k ближайших соседей. Рассмотрим более реалистичный пример.

www.trk.kg