Hvordan kan man finde gode løsninger til valg af det optimale k i k-nærmeste naboer? 


Valget af det optimale kt kan ikke foretages deterministisk. Der findes dog algoritmer til at finde gode løsninger. Eksempelvis findes cross-validation.
De fire stænder 1400-1500, bind 6 af Gyldendals og Politikkens Danmarkshistorie, 1989 (2. udgave 2003)