Discussion :

[developpeurP00]

Bonjour.

J'ai besoin de l'aide pour avoir un algorithme ( matlab, scilab, ou octave )qui trouve les k plus proches d'un point M dans un ensemble E de points

E= [point1 ; point2 ; ............ ; pointn]

exemple point= [15 4 8 -9 ]

on suppose qu'on a une fonction distance(M1 ,M2 ) qui calcule la distance entre les deux points M1 et M2

Merci

[Caro-Line]

Si tu veux un algorithme il faut chercher dans la Forum Algorithmes (logique, non ?).

Je peux déplacer mais à mon avis c'est tellement courant que tu devrais trouver avec juste une recherche sur le Forum.

[Jean Dumoncel]

Salut,

et si tu veux une fonction toute faite, sous matlab il existe knnclassify dans la toolbox Bioinformatics.

Maintenant sur le net tu trouveras surement des scripts qui font les knn (cherche nearest neighbor).

Enfin tu dois pouvoir le coder toi-même si tu as déjà ta fonction distance, l'algorithme n'est pas très compliqué...

[developpeurP00]

Merci pour votre aide. C'est vrai qu'il fallait mettre ma question dans le forum algorithme .j'ai trouvé cet algorithme sur le net :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
%%%%%%%%%%%%%%%%%%%
pour i allant de 1 à k
    mettre le point D[i] dans proches_voisins
fin pour
pour i allant de k+1 à N
    si la distance entre D[i] et x est inférieure à la distance d'un des points de proches_voisins à x
        supprimer de proches_voisins le point le plus éloigné de x
        mettre dans proches_voisins le point D[i]
    fin si
fin pour
proches_voisins contient les k plus proches voisins de x
%%%%%%%%%%%%%%%%%%%%%%%

je vais essayer de l'implémenter.
Merci