Bonjour,

La notion de plus proches voisins est souvent utilisé en classification, mais j'en ai besoin pour autre chose.

J'ai des 200 individus et pour chacun d'eux j'ai les 219 distances qui les separent des autres, le tout dans une table tel que la suivante :

individu_1 ; individu_2 ; distance

A ; B ; 3
A ; C ; 5
B ; A ; 3
B ; C ; 4
C ; A ; 5
C; B ; 4

Comment puis-je faire pour ne garder que les k plus proches voisins de chaque individus ?

Merci