Algorithme KNN

yassinelha
Modifié (March 2023) dans Informatique théorique
Hello...
quelqu'un peut me donner une formulation (écriture) mathematique pour l'algorithme KNN...
Je ne sais pas si ma question est bien posée.

Réponses

  • Bonjour,
    Soient $X = \{x_1, ..., x_n\}$ un ensemble (d'entrainement) d'éléments d'un espace métrique $(E, d)$. Le $k$-NN entrainé avec $X$ est défini récursivement par $k{\rm NN}(x) = (k-1){\rm NN}(x) \cup {\rm argmin}_{y \in X \setminus (k-1){\rm NN}(x)} d(y, x)$ avec la convention $0{\rm NN}(x) = \emptyset$ pour tout $x \in E$.
  • yassinelha
    Modifié (March 2023)
    @Bibix c'est quoi ça ?? ${\rm argmin}_{y \in X \setminus (k-1){\rm NN}(x)} d(y, x)$.
  • Bibix
    Modifié (March 2023)
    Ben c'est le $y \in X \setminus (k-1)NN(x)$ tel que $d(y,x) = \underset{z \in X \setminus (k-1)NN(x)}{\min} d(z,x)$. S'il y en a plusieurs, la règle de décision pour choisir $y$ est arbitraire.

Connectez-vous ou Inscrivez-vous pour répondre.