Bevor wir auf die genaue Vorgehensweise der Nächste-Nachbarn-Klassifikation näher eingehen, möchten wir das Verfahren anhand eines anschaulichen Beispiels motivieren.

Die Klassifikationsaufgaben besteht darin, anhand des monatlichen Einkommens sowie der gewünschten Kreditsumme zu entscheiden, ob eine neue Kreditanfrage als kreditwürdig eingeschätzt wird oder nicht:

Die Abbildung zuvor veranschaulicht bereits bewertete Kunden, wobei die Daten kreditwürdiger Kunden in Blau und die Daten nicht kreditwürdiger Kunden in Rot dargestellt sind.

Angenommen, ein neuer Kunde möchte einen Kredit aufnehmen (schwarzes Kreuz). Die Kreditwürdigkeit wird nun ermittelt, indem geprüft wird, welche vorhandenen Daten in der Nähe der Daten des neuen Kunden liegen.