Questions marquées «near-neighbors»

Coûts d'exécution env. recherche du plus proche voisin dans un quadruple saut

REMARQUE : La question a été reformulée dans mes réponses: en supposant maintenant que nous pouvons trouver les ancêtres frères les plus bas en , l'ANN peut-il vraiment être exécuté en ?O ( log n )O ( 1 )O(1)O(1)O ( logn )O(log⁡n)O(\log n) Les Quadtrees sont des indices spatiaux efficaces. J'ai un...

Calcul de la distance au kième voisin le plus proche pour tous les points de l'ensemble

Pour une application d'apprentissage automatique, mon groupe doit calculer la distance euclidienne au ème voisin le plus proche dans un ensemble pour chaque (pour entre 5 et environ 100 , et quelques centaines à quelques millions). Nous utilisons actuellement soit l'approche par force brute , soit...