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.

Tant pis on va l’étudier quand même !


Le cours avec un TP "Zombie": Cours_KNN.pdf