K-nearest neighbors (KNN – K nejbližších sousedů)

KNN je jednoduchý, ale účinný algoritmus strojového učení, který klasifikuje nový vstup podle toho, k jakým „sousedům“ v trénovacích datech je nejblíže. Pokud např. pět nejbližších obrázků z databáze obsahuje kočky, nový obrázek se s velkou pravděpodobností označí také jako kočka. Využívá se v klasifikaci i regresi.