N.S.I. WorkSpace Compétence,Notions,P-Th-G,Première G3 – Algorithme des k plus proches voisins

G3 – Algorithme des k plus proches voisins

La question du calcul des distances

Il en existe plusieurs façons de calculer les distances entre les données, mais nous n’en retiendrons qu’une seule dans le cas présent : la distance euclidienne.

Exercice

Écrire la séquence d’instruction – en langage Python – d’une fonction « distEuclid() » qui prend en paramètre une liste contenant les données (longueur et largeur d’un pétale, espèce d’appartenance) d’un iris tiré du ‘dataset’ et une liste contenant les données (longueur et largeur d’un pétale) d’un iris dont on ne connaît pas l’espèce d’appartenance, et qui renvoie une liste comprenant la distance euclidienne entre ces deux iris et la classe d’appartenance de l’iris tiré du ‘dataset’.

Par exemple : distEuclid([1.3, 0.4, 0], [2.0, 0.5]) renvoie [0.7071067811865475, 0]

On pourra importer et utiliser le module ‘sqrt’ (squareroot : racine carrée) à partir de la bibliothèque ‘math’.

Copier et coller le code de cette fonction sur la fiche-réponse.