Slovník IT, managementu a projektového řízení
Klasifikátor k nejbližších sousedů
K-nearest neighbors classifier (k-NN)
Algoritmus, který přiřadí třídě nový případ podle štítků nejbližších vzorků v trénovací sadě.
Při predikci se vypočítá vzdálenost nového případu od uložených trénovacích vzorků a vybere se k nejbližších. Výslednou třídu určí hlasování nebo vážené hlasování sousedů. Výkon závisí na volbě k, metriky vzdálenosti, škálování příznaků a hustotě dat. Metoda si uchovává vzorky, takže predikce mohou být nákladné pro velké soubory nebo rozměrné vektory.