K-Nearest Neighbors (KNN)

K-Nearest Neighbors ist ein sehr einfacher, aber effektiver Algorithmus für Klassifikation. Um einen neuen Punkt einzuordnen, schaut er sich die 'k' nähsten Nachbarn in den Trainingsdaten an und übernimmt deren Mehrheitsklasse ('Zeige mir deine Freunde, und ich sage dir, wer du bist'). Er muss nicht trainiert werden, ist aber bei vielen Daten langsam.