Discussion :

[Gamewak]

Bonjour,
J'ai un projet à faire en java et j'ai du mal à comprendre comment fonctionne KNN et plus exactement qu'est ce que la fonction distance (j'utilise la distance euclidienne) va prendre. Je m'explique, la distance ce calcule par rapport à des vecteurs mais je ne comprends pas quel sont les vecteurs puisque on va avoir deux matices de bytes (celle donner en paramettre et celle de comparaison dans notre base de donnée) . Donc est ce que c'est la distance entre chaque pixels des images ou entres les deux images au complet?
Merci pour vos reponces 😇.

[ToTo13]

Disons que tu as N individus chacun caractérisé avec C caractéristiques. Donc tu as effectivement une matrice M de N lignes et C colonnes.
Maintenant, tu souhaites tester un nouvel individu I et savoir quels sont les k individus de la matrices qui lui ressemblent le plus, ce qui se traduit mathématiquement par les k individus qui sont les plus proches en terme de distance (euclidienne ou autre). Donc tu souhaites minimiser dist(M[i], I).

Dans ton cas, à toi de décider quelles sont les caractéristiques en fonction du problème à traiter (que tu ne nous donnes pas).