Parmi les algorithmes au programme de la spécialité NSI figure l’algorithme des k plus proches voisins. Cette méthode d’apprentissage supervisé a pour objectif d’effectuer une prédiction : on parle d’algorithme de prédiction.
Pour cela, à partir d’une base de données, appelées données d’apprentissage, et pour une observation qui n’en fait pas partie, l’algorithme va rechercher la classe la plus représentée parmi les k données les plus proches et en déduire la classe probable de l’observation.