Tag: knn
En reconnaissance des formes, k plus proches voisins (k-NN) est un algorithme de classification utilisé pour classer exemple basé sur un ensemble de déjà classés exemples.
Algorithme: Un cas est classé par un vote à la majorité de ses voisins, avec le cas d’être affecté à la classe la plus commune parmi ses K plus proches voisins mesurée par une fonction de distance. Si K = 1, alors le cas est tout simplement attribué à la classe de son voisin le plus proche.