Eine der einfachsten Möglichkeiten, um ein Empfehlungssystem zu entwickelt, basiert auf der Nächste-Nachbarn-Bestimmung. Die Vorgehensweise dazu möchten wir anhand eines kleinen Beispiels motivieren.
Angenommen, ein Kunde ist auf Immobiliensuche und teilt dem Makler (oder der Immobilien-Suchmaschine) in seiner Anfrage mit, welche Größe sowie wie viele Zimmer die neue Immobilie haben soll (schwarzes Kreuz):
Der Makler (bzw. die Suchmaschine) wird nun schauen, welche Angebote am besten zur Anfrage des Kunden passen. Entsprechend werden die Angebote (blaue Punkte) vorgeschlagen, die sich in der Abbildung zuvor in der Nähe der Anfrage befinden (hellgrauer Kreis).
Die Vorgehensweise zuvor werden wir als Nächste-Nachbarn-Bestimmung bezeichnen.
Im Beispiel aus der Abbildung zuvor wurden nur zwei Parameter bzw. Variablen betrachtet, nämlich Größe und Anzahl der Zimmer. Aber natürlich ist es naheliegend, weitere Angaben zu machen, beispielsweise Mietpreis und Lage. Dann haben wir es bereits mit vier Variablen zu tun - das Verfahren der Nächste-Nachbarn-Bestimmung ist aber stets das gleiche.