I- Algorithme des k plus proches voisins en une dimension

Les données ont d'abord été placées dans des listes à 1 dimension puis on a crée une fonction distance renvoyant la valeur absolue d'une différence d'abscisse. Nous créons une liste vide distance que nous remplissons en appelant la fonction distance avec en paramètres les positions et x puis nous trions les distances.

Après le tri, les éléments ne sont plus associés à leur classe. Il faut donc modifier le programme.

 

II- Modifications de l'algorithme en 2 et en 3 dimensions

distance 2D= √(y1-y2)²+(x1-x2)² 

distance 3D= √(z1-z2)²+(y1-y2)²+(x1-x2)² 

​

III- Exemple des variétés d'iris

Pour représenter graphiquement les données on utilise matplotlib, puis on utilise la bibliothèque pandas qui permet de récupérer les x et y des espèces.

​