Algorithme des k plus proches voisins

Définition

Méthode non paramétrique utilisée pour la classification et la régression afin de classer une donnée en entrée dans la catégorie à laquelle appartient les k plus proches voisins dans l'espace des caractéristiques identifiées par apprentissage.

Note: cas particulier d'un algorithme d'apprentissage à base d'exemples ou apprentissage à base de voisinage

Français

algorithme des k plus proches voisins loc. nom. m.

algorithme des KNN n.m.

méthode des k plus proches voisins loc. nom. f.

Anglais

k-nearest-neighbors

k-NN

KPPV

KNN

Source: Vincent, Pascal (2003). Modèles à noyaux à structure locale, thèse de doctorat, Université de Montréal, 188 pages.

Source: Wikipédia, Méthode des k plus proches voisins.

Source: Mathieu-Dupas, Eve (2010). Algorithme des k plus proches voisins pondérés et application en diagnostic, Actes des 42èmes Journées de Statistique, Marseille, France, 8 pages.