Algorithme knn

Algorithme des k-plus proches voisins ( k-nearest neighbors).

Il s’agit d’un algorithme d’apprentissage supervisé. Il sert aussi bien pour:

• la classification où on va prédire la classe d’un nouvel élément
  –Exemple: Déterminer la couleur d’un fruit en fonction de sa largeur et de sa hauteur.
• la régression où on va trouver une valeur réelle pour le nouvel élément.
  –Exemple: Estimer le poids d’une personne en fonction de sa taille.

  C’est ce type d’algorithme qu’utilisent de nombreuses sociétés comme les GAFAM pour cerner leurs utilisateurs en termes de consommation.

Raison de plus pour étudier son fonctionnement !

---

Cours

Le cours illustré par le  TP « Zombie »:

• Cours_KNN.pdf
• Fichier « Zombies » du TP .