vidéo : Algorithme des k plus proches voisins

L'algorithme des k plus proches voisins, ou k-Nearest Neighbor (kNN), est un algorithme d'apprentissage automatique supervisé qui permet de prédire la classe d'appartenance d'un nouvel élément à partir de ses caractéristiques, en se basant sur les classes d'appartenance des éléments les plus proches de lui dans l'espace des caractéristiques. L'algorithme kNN est simple à mettre en œuvre et relativement peu coûteux en calcul, ce qui en fait un algorithme populaire pour les problèmes de classification où le nombre d'éléments à classer est important. Cependant, l'algorithme kNN peut être sensible au bruit et aux outliers, et il peut ne pas être performant lorsque l'espace des caractéristiques est de grande dimension. En français, l'algorithme des k plus proches voisins est également appelé algorithme du voisinage le plus proche.