No items found.

No items found.

Übung Nearest Neighbor I - Lösung

Modul 3: Klassische ML Algorithmen I
Kapitel 1: Nearest Neighbor
Bearbeitungszeit: ca. 15 min

Lösungsweg:

In der Folgenden Tabelle finden Sie an Ende eine neue Spalte „Abstand zu Tag 16“. Hier haben wir die euklidische Distanz zu Tag 16 ausgerechnet. Beispielhafter rechenweg zu Tag1:

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. Lassen Sie sich 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. Verlassen Sie sich 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: 

Hier geht's zum Download

[1] Trainingsparameter: Technische Universität Darmstadt - Maschinelles Lernen: Symbolische Ansätze WS 13/14 Übungsblatt 7