Hvad er K-nærmeste naboer?
K-nærmeste naboer (k-NN) er en simpel metode til overvåget læring. For at klassificere et nyt datapunkt leder den efter de k mest ensartede kendte eksempler og overtager deres hyppigste klasse eller, for numeriske værdier, deres gennemsnit. Den kræver ingen egentlig træningsfase, men bliver langsom med store datasæt og er følsom over for, hvordan features skaleres. Eksempel: Produktanbefalinger baseret på lignende kunder.