kNN-Algorithmus: Was wird blau, was orange?
„kNN“ steht für „k nearest neighbours“. Der kNN-Algorithmus ist ein einfach zu verstehender Vertreter der „supervised“ Machine-Learning-Algorithmen: Ein neuer Datenpunkt (weiß) wird vom kNN-Algorithmus klassifiziert, entweder als „blau“ oder als „orange“. Wie macht er das? Indem er die k (hier: 5) nächsten Nachbarn betrachtet und dabei deren überwiegende Farbe feststellt. Diese „verpasst“ er dann dem weißen, noch nicht klassifizierten Punkt. Fertig.
Interaktiv: K-Nearest-Neighbours-Algorithmus in Aktion