Einführung in Data Science, 2nd Edition

KAPITEL 12

k-Nächste-Nachbarn

Wenn Sie Ihre Nachbarn ärgern möchten, erzählen Sie die Wahrheit über sie.

– Pietro Aretino

Angenommen, Sie möchten mein Stimmverhalten bei der nächsten Wahl vorhersagen. Wenn Sie sonst nichts über mich wissen (aber über die entsprechenden Daten verfügen), besteht ein sinnvoller Ansatz darin, zu untersuchen, wie meine Nachbarn zu wählen vorhaben. In Seattle, wo ich wohne, werden meine Nachbarn durchgängig für den Kandidaten der Demokraten stimmen, sodass »Kandidat der Demokraten« auch für mich eine vielversprechende Vermutung ist.

Stellen Sie sich nun vor, dass Sie mehr über mich wissen als den Wohnort – zum Beispiel mein Alter, mein Einkommen, wie viele Kinder ich habe usw. Mein Wahlverhalten lässt sich durch diese ...