Etape 3 – Sélection des k plus proches voisins
Le choix de la valeur du nombre de “plus proches voisins” (k)
Il n’y a pas de règle formelle permettant de fixer cette valeur.
Une approche possible peut être obtenue en appliquant la formule qui suit :
Il est recommandé que k soit un nombre impair lorsque la prédiction est à faire entre deux classes seulement.
Souvent les prédictions sont changeantes en deçà d’une certaine valeur (kmin) et au delà d’une autre valeur (kmax). Il s’agit donc de repérer l’intervalle pour lequel les valeurs de k donnent la même prédiction.