kNN: k Nearest Neighbor

model dat kijkt naar de ‘buren’ in ‘k’ om punt te classificeren als de meest voorkomende entiteit in k.

Bij k=1: veel ruis = overfitted model

Bij een te grote k worden alle punten geclassificeerd als de meest voorkomende entiteit, ongeacht de positie = underfitting; te generaliserend

De k-Nearest Neighbor methode is gebaseerd op het bepalen van afstanden tussen twee datapunten, a en b, waarvoor er F eigenschappen bekend zijn: