February 2008
Intermediate to advanced
400 pages
10h
German
Der einfachste Ansatz für unser Weinpreisproblem ist der gleiche, den Sie nutzen würden, wenn Sie etwas ohne Computerhilfe bepreisen müssten – ein paar möglichst ähnliche Objekte finden und davon ausgehen, dass die Preise ungefähr gleich sein werden. Wenn eine Reihe von Objekten gefunden wird, die dem fraglichen ähneln, kann der Algorithmus deren Preise mitteln und einen Vorschlag dazu machen, wie der Preis für das Objekt sein sollte. Dieses Vorgehen wird als k-nächste Nachbarn (k-nearest neighbor, kNN) bezeichnet.
Anzahl der Nachbarn
Das k in kNN bezieht sich auf die Anzahl der Objekte, die gemittelt werden, um das Ergebnis zu erhalten. Wären die Daten perfekt, könnten Sie k=1 nutzen, also den nächsten Nachbarn heraussuchen und ...