Next: Pseudo-code
Up: Algorithme des k plus
Previous: Motivation intuitive
Soit
-
l'ensemble d'entraînement, où
correspond à l'identité de la classe cible de l'entrée
le nombre de classes
-
une fonction de distance
une entrée de test
-
l'ensemble des
plus proches voisins de
parmi les entrées de
ainsi que leur cible associée
La prédiction de classification par l'algorithme des k plus proches voisins est
donc:
Une fonction de distance couramment utilisée est la distance euclédienne:
qui est un cas spécifique, avec
, de la norme
de Minkowski:
Hugo Larochelle
2007-02-15