Vad är K-närmaste grannar?
K-närmaste grannar (k-nearest neighbours, k-NN) är en enkel metod för övervakad inlärning. För att klassificera en ny datapunkt letar den efter de k mest liknande kända exemplen och övertar deras vanligaste klass eller, för numeriska värden, deras medelvärde. Den behöver ingen egentlig träningsfas, men blir långsam med stora datamängder och är känslig för hur variabler skalas. Exempel: produktrekommendationer baserade på liknande kunder.