Numérique et sciences informatiques (spécialité) · Première · Algorithmique
Algorithme des k plus proches voisins
- L'algorithme des k plus proches voisins prédit la classe d'une donnée nouvelle en regardant les k données connues les plus proches d'elle.
- C'est un algorithme d'apprentissage supervisé : il faut des exemples déjà labellisés, c'est-à-dire dont la classe est connue.
- Il n'y a pas de véritable phase d'apprentissage : on conserve le jeu de données, puis on calcule les distances au moment de la prédiction.
- En classification, on retient la classe majoritaire parmi les k voisins ; en régression, on calcule la moyenne de leurs valeurs.