Implementation von Hand

🎯 Um was geht es?

KNN ist vom Prinzip sehr einfach zu verstehen. Wir wollen KNN natürlich auch noch mit Python implemetieren. Jedoch macht es Sinn, wen man den Algorithmus ein einziges Mal von Hand ausrechnet. Dann wird Dir die Implementation viel leichter fallen, da Du auch weisst, was die Einzelnen Schritte sind.

Auftrag

Zeichne ein Koordinatensystem mit den folgenden Punkten: (1,2), (1.5, 1.75), (4, 1), (4.5, 2), (5,2), (3,3), (3.5, 4), (3.5, 5)
1. Die Punkte (1,2), (1.5, 1.75) sind der Klasse rot zugeordnet.
2. Die Punkte (4, 1), (4.5, 2), (5,2) sind der Klasse blau zugeordnet.
3. Die Punkte (3,3), (3.5, 4), (3.5, 5) sind der Klasse gelb zugeordnet.
Zu welcher Klasse gehört der Punkt (3,2)? Nutze dazu den 1NN und 3NN-Algorithmus!

Lösung

Du musst die Distanzen zwischen allen Punkten und dem Punkt (2,3) berechnen.

Dann sortierst Du die Punkte aufsteigend (kleinste Distanz zuerst). Siehe unten:

Die Punkte C, E, F sind somit die Punkte, welche die kleinste Distanz zu Punkt P besitzen.

Punkt F hat Klasse gelb mit Distanz 1
Punkt C hat Klasse blau mit Distanz 1.41
Punkt E hat Klasse blau mit Distanz 1.5

Wenn wir nun 1NN nutzen, müssten wir Punkt P der Klasse gelb zuweisen.

Wenn wir 3NN nutzen, müssten wir Punkt P der Klasse blau zuweisen.

Wie man den Wert für k wählt, darauf gehen wir in den nächsten Wochen auch noch darauf ein.