Discussion :

[axelturpin]

Je ne m'y connais pas trop et je me pose une question:
Les algorithme knn classifient selon la mojoriter des plus proche voisins
Est-ce que ca serais plus precis de mettre des coeficients selon les distances des k plus proche voisin pour la "voie"/le poid de chaque voisin ?

Exemple avec 3 voisins:
les 2eme et 3eme plus proche voisin ont la meme classification mais pas le 1er.
m(d): moyenne des 3 distances
d1,d2,d3: distances du 1er,2e,3e voisin le plus proche

Si d2 et d3 sont tres grand par rapport a d1 leurs poid devraient etre plus faible
on pourrait alors comparer m(d)/d2 +m(d)/d3 a m(d)/d1

[tbc92]

Je viens de regarder l'article Wikipedia, il dit plus ou moins la même chose que toi.

L'algorithme k-NN ne prend pas en compte la distance, il regarde juste les k plus proches voisins. Mais il ajoute : 'une technique efficace peut être utilisée pour pondérer l'influence contributive des voisinages etc etc '.

Donc par défaut, la distance n'est pas prise en compte.. mais c'est possible (donc l'article n'est pas très clair)

Et je suis complètement de ton avis, la distance devrait intervenir. Mais attention, si certains points peuvent être très proches, si on a par exemple une distance de 0.1 pour l'objet le plus proche et de 1 pour le 2ème objet le plus proche, alors le 1er objet va compter pour 10 fois plus que le 2nd objet ... et donc le 1er objet va déterminer le résultat à lui seul.