k-Nearest Neighbors (kNN)

kNN ist ein einfaches Lernverfahren, das eine neue Eingabe danach einordnet, welche Klasse unter ihren k ähnlichsten bekannten Beispielen am häufigsten vorkommt. Es benötigt kein eigentliches Training, ist aber bei großen Datenmengen rechenaufwendig.