Übung k-Nearest-Neighbor - Lösung 1
January 5, 2021
15 min.
Machine Learning
Lösungsweg:
In der Folgenden Tabelle findet ihr am Ende eine neue Spalte „Abstand zu Tag 16“. Hier haben wir die euklidische Distanz zu Tag 16 ausgerechnet. Beispielhafter rechenweg zu Tag 1:
In der Tabelle sind die drei geringsten Abstände grün hinterlegt. In dem Diagramm ist Tag 16 als schwarzer Punkt eingezeichnet und die drei „Nearest-Neighbors“ sind schwarz umkreist. Lasst euch hierbei nicht von der Skalierung des Diagramms verwirren. Durch die reine Betrachtung des Diagramms kann ein falscher Eindruck darüber entstehen, welche Datenpunkte am nächsten liegen. Verlasst euch hier auf die Mathematik.
Der angewendete Algorithmus hat ergeben, dass zwei der drei „Nearest-Neighbors“ zu einer Verabredung zum Joggen geführt haben und einer der drei „Nearest-Neighbors“ zu keiner Verabredung zum Joggen geführt hat. Die Prognose wäre also hier, dass die beiden Freunde sich zum Joggen verabreden.
Hier findet ihr die Excel-Tabelle mit den Lösungen.
