Questions sur nearest-neighbor

14
réponses

Les voisins les plus proches avec des données de haute dimension?

j'ai posé une question il y a quelques jours sur la façon de trouver les voisins les plus proches pour un vecteur do ... t efficacement? est-ce que quelqu'un peut clarifier une partie (ou la totalité) des questions ci-dessus?
demandé sur 2011-04-22 04:10:35
4
réponses

Algorithme D'interpolation du plus proche voisin dans MATLAB

j'essaie d'écrire ma propre fonction pour mettre à l'échelle une image d'entrée en utilisant l'algorithme d'interpolat ... ; output(xloc,yloc) = input(j,i); end end Voici la sortie après marque 's suggestion
demandé sur 2009-10-11 18:53:56
1
réponses

Mise en œuvre PCL KD-tree extrêmement lente

j'utilise la bibliothèque Point Cloud (PCL) basée sur l'implémentation C++ de la recherche du plus proche voisin(nn) d ... plus rapide. J'ai entendu parler D'ANN c++ bibliothèque et CGAL, mais je ne sais pas à quelle vitesse ceux-ci sont.
demandé sur 2014-08-22 22:24:15
9
réponses

algorithme du voisin le plus rapide

Quelle est la façon la plus rapide de trouver le point le plus proche du point donné dans le tableau de données? par exem ... t d'utiliser la recherche linéaire. Sont-il de meilleures solutions? L'ajout de toute donnée auxiliaire est possible.
demandé sur 2010-12-04 00:57:09
1
réponses

Recherche Du Voisin Le Plus Proche: Python

j'ai un 2 dimensions tableau: MyArray = array([6588252.24, 1933573.3, 212.79, 0, 0], [6588253.79, 1933602 ... s. j'ai lu sur les arbres K-d et je comprends le concept de base, mais j'ai eu du mal à comprendre comment les écrire.
demandé sur 2012-10-17 01:20:09
1
réponses

Recherche du voisin le plus proche à L'aide de diagrammes de Voronoi

j'ai implémenté avec succès un moyen de générer des diagrammes de Voronoi en 2 dimensions en utilisant la méthode de Fort ... de le faire. Quelqu'un peut-il me donner des indices, ou me montrer un endroit avec une description plus détaillée?
demandé sur 2011-08-19 00:22:50
5
réponses

K-interrogation du voisin le plus proche dans PostGIS

j'utilise la requête suivante du plus proche voisin dans PostGIS : SELECT g1.gid g2.gid FROM points as g1, polygons g2 ... est beaucoup plus grande que la table polygones ou points et qui implique aussi des opérateurs spatiaux plus complexes.
demandé sur 2012-05-05 15:01:01