Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Discussion :
Recherche de n plus proches voisin dans un espace de 2 dimension.
Bonjour à tous,
je cherche depuis longtemps une méthode de recherche de n plus proches voisins d'un point dans un espace de 2 dimension.
j'ai trouvé une implementation de kd-tree qui permet de trouver seulement le plus proche voisin mais j'ai pas pu la généraliser pour n voisins.
MERCI pour votre aide.
Bonjour,
la question a été traité il y a moins d'un mois
Regardes donc sur wikipédia : algorithmes plus proches voisins.
Consignes aux jeunes padawans : une image vaut 1000 mots !
- Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
- Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
-ton poste tu dois marquer quand la bonne réponse tu as obtenu.
Bonjour ToTo,
Est ce que tu a lu ce qui est écrit juste au dessous de l'algorithmeEnvoyé par ToTo13
la question a été traité il y a moins d'un mois
Regardes donc sur wikipédia : algorithmes plus proches voisins..
Bonjour,
si tu veux k plus proches voisins pour un ensemble à N élément, tu auras une complexité en O(kN). Ce qui est raisonnable.
Sinon, il te reste la solution de trier, à toi de voir.
Consignes aux jeunes padawans : une image vaut 1000 mots !
- Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
- Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
-
Répondre avec citation
Partager