Introduction
L’apprentissage supervisé est un domaine de l’intelligence artificielle où la machine apprend avec l'aide de l'utilisateur. Parmi les méthodes d’apprentissage supervisé, l’algorithme des k plus proches voisins (k-PPV ou k-NN en anglais) se distingue par sa simplicité et son efficacité.
L’algorithme k-NN a été initialement proposé par Evelyn Fix et Joseph Hodges en 1951. Ils ont utilisé cette méthode pour la classification de plantes en fonction de leurs caractéristiques.
Depuis lors, l’algorithme a été largement étudié et appliqué dans divers domaines tels que la reconnaissance de formes, la vision par ordinateur et la bioinformatique.