Mikä on K lähintä naapuria (k-NN)?
K lähintä naapuria (k-NN) on yksinkertainen ohjatun oppimisen menetelmä. Uuden datapisteen luokittelemiseksi se etsii k samankaltaisinta tunnettua esimerkkiä ja omaksuu niiden yleisimmän luokan tai numeeristen arvojen tapauksessa niiden keskiarvon. Se ei tarvitse varsinaista koulutusvaihetta, mutta hidastuu suurilla aineistoilla ja on herkkä piirteiden skaalaukselle. Esimerkki: tuotesuositukset samankaltaisten asiakkaiden perusteella.