Tag: nearest-neighbor

Nächste Nachbarn sind die Punkte (oder andere Objekte) in der Nähe gegeben, Lage in einigen multi-dimensionalen Raum, z.B. ein Flugzeug. Finden solche Nachbarn liegt im Kern von mehreren algorithmen für verschiedene Anwendungen.

nächste Nachbar Suche kdTree

Anzahl der Antworten 3 Antworten
Einer Liste von N Punkte [(x_1,y_1), (x_2,y_2), ... ] ich bin auf der Suche nach den nächsten Nachbarn zu jedem Punkt auf der Grundlage der Entfernung. Meine Datenmenge ist zu groß, um zu verwenden, eine brute-force-Ansatz, so

Kennt jemand eine Kostenlose Nachbarschaft Datenbank?

Anzahl der Antworten 4 Antworten
Arbeiten an einer SaaS-Anwendung in PHP/Zend und wollen, um Benutzern die Möglichkeit zu suchen, durch die Nachbarschaft sowie radius von zip-code. Wir haben versucht, eine anständige Nachbarschaft DB von UNS, aber bisher haben nur sehr teure Quellen.

K-d-Bäume: nearest neighbor search-Algorithmus

Anzahl der Antworten 3 Antworten
Dies ist mein Verständnis davon: 1. Recurse den Baum hinunter, wobei Sie den linken oder rechten Teilbaum, je nachdem, ob ELEMENT liegen im linken oder rechten Teilbaum, falls es existiert. 2. Set CURRENT_BEST als der erste Blattknoten,

Abstand Punkt-Funktion zum nächsten polygon in R

Anzahl der Antworten 2 Antworten
Ich arbeiten an einem Projekt in dem moment, wo ich eine Punkt-feature-Punkt-Funktion beinhaltet eine 142 Punkte -- und mehrere polygon (etwa 10). Ich will berechnen Sie den Abstand zwischen jedem einzelnen Punkt, und der nächste polygon-feature in

So finden die nächsten Nachbarn von 1 Milliarde Datensätze mit Spark?

Anzahl der Antworten 3 Antworten
Angesichts 1 Milliarde Datensätze mit folgenden Informationen: ID x1 x2 x3 ... x100 1 0.1 0.12 1.3 ... -2.00 2 -1 1.2 2 ... 3 ... Für jede ID, die oben, ich möchte finden Sie die top

Finden Sie alle nächsten Nachbarn innerhalb einer bestimmten Entfernung

Anzahl der Antworten 1 Antworten
Ich habe eine große Liste von x-und y-Koordinaten, gespeichert in einem numpy array. Coordinates = [[ 60037633 289492298] [ 60782468 289401668] [ 60057234 289419794]] ... ... Was ich will, ist zu finden, alle nächsten Nachbarn innerhalb einer

So finden Nachbarn eine 2D-Liste in python?

Anzahl der Antworten 7 Antworten
Ich habe eine 2D-Liste, die nur 1 und 0: Boundaries = [ [0,0,0,0,0], [0,1,1,1,0], [0,1,1,1,1], [0,1,1,1,0], [0,0,1,0,0]] Brauche ich um zu testen, diese Liste zu prüfen, ob es 1 ist umgeben von 8 weiteren 1 ist (wie

nearest neighbor - k-d-Baum - wikipedia Beweis

Anzahl der Antworten 2 Antworten
Auf dem wikipedia-Eintrag für k-d-Bäume, wird ein Algorithmus vorgestellt, für eine nächste-Nachbar-Suche auf einem k-d-Baum. Was ich nicht verstehe, ist die Erklärung von Schritt 3.2. Wie Sie wissen, gibt es nicht einen Punkt näher, gerade weil der

K-nearest neighbour C/C++ Implementierung

Anzahl der Antworten 3 Antworten
Wo finde ich eine serielle C/C++ Implementierung des k-nearest neighbour Algorithmus? Kennen Sie eine Bibliothek, die hat diese? Ich habe festgestellt, openCV, aber die Umsetzung ist bereits parallel. Beginnen möchte ich über eine serielle Umsetzung und parallelisieren

wie finden Sie k-TEN nächsten Nachbarn eines Punktes in eine Reihe von Punkt

Anzahl der Antworten 5 Antworten
Habe ich eine Reihe von Punkt (x,y) auf der 2d-Ebene. Gegeben ein Punkt (x0,y0), und die Zahl k, so finden Sie den k-TEN nächsten Nachbarn von (x0,x0) im Punkt gesetzt. Im detail, den Punkt zu setzen sind

Finden nächste Punkt in matlab grid

Anzahl der Antworten 4 Antworten
G ' Day Ich versuche ein Programm eine intelligente Art und Weise zu finden, das nächste raster Punkte auf die Punkte entlang einer Kontur. Netz ist ein 2-dimensionales Gitter, gespeichert in x und y (die enthalten die

K-nächsten Nachbarn pseudocode?

Anzahl der Antworten 1 Antworten
so, ich bin versucht, code bis zu den k-nächsten-Nachbar-Algorithmus. Der Eingang zu meiner Funktion würde ein Satz von Daten und eine Probe zu klassifizieren. Ich versuche nur, zu verstehen, die Funktionsweise des Algorithmus. Könnt Ihr mir sagen,

Finden nearest neighbor Namen von KKNN-package

Anzahl der Antworten 1 Antworten
Ich habe versucht, bauen auf dieses Programm oder finden Sie heraus, wie Sie Zugang zu dem, was KKNN tut, um Ihre Ergebnisse produzieren. Ich bin mit dem KKNN-Funktion und-Paket zu helfen, vorherzusagen, die Zukunft baseball-Statistiken. Es dauert

Fehler in knn 'Zug' und 'Klasse' haben unterschiedliche Längen

Anzahl der Antworten 1 Antworten
Ich versuche zu verwenden die knn-Funktion (aus der-Klasse-Paket) auf meinem dataset. Es hat 5 Spalten features, und die 6. ist, was ich will Vorhersagen zu können. Ich mache einen 70/30 split. Hier ist mein code: > ind

Skalierung ein Bild mit nearest-neighbor

Anzahl der Antworten 1 Antworten
Ich habe versucht, mein Programm skaliert ein Bild. Ich hatte einige problem zu reservieren, neuen Platz für mein Bild skaliert, aber ich denke, es ist behoben. Das problem, das ich habe ist, dass das Programm abstürzt, wenn

Finden nächsten Punkt von jedem Punkt (Nächster Nachbar)

Anzahl der Antworten 6 Antworten
Ich Schreibe eine Methode, die als Eingabe ein array von Punkten und findet für jeden Punkt im array, dem nächsten Punkt zu, es anderen als sich selbst. Ich bin derzeit dabei, dies in einem brute-force-Weg (checken Sie

Gewusst wie: filtern von numpy-array als Liste von Indizes?

Anzahl der Antworten 1 Antworten
Ich bin relativ neu in python und habe versucht zu lernen, wie numpy und scipy. Ich habe ein numpy-array aus LAS-Daten [x, y, z, Intensität, Klassifikation]. Habe ich einen cKDTree der Punkte und gefunden haben, die nächsten

Wie funktioniert die nearest neighbor interpolation Arbeit in MATLAB?

Anzahl der Antworten 3 Antworten
Ich soll herausfinden, wie die nearest neighbor interpolation funktioniert in MATLAB. Ich habe den input-Daten : A = [1 4 7 4 3 6] % 6 digit vector Verwende ich die folgenden MATLAB-code : B = imresize(A,[1

Effiziente Implementierung der Nearest Neighbour-Suche

Anzahl der Antworten 2 Antworten
Ich versuche zur Implementierung eines effizienten Algorithmus für nächste-Nachbar-Suche problem. Habe ich gelesen, tutorials über einige Datenstrukturen, die Operationen zur Unterstützung für diese Art von Problemen (zum Beispiel R-Baum, Abdeckung Baum, etc.), aber alle von Ihnen sind

Umsetzung K-Nachbarn Klassifikatoren in scikit-learn mit 3-Funktion pro Objekt

Anzahl der Antworten 1 Antworten
Ich würde am Liebsten ein KNeighborsClassifier mit scikit-learn-Modul (http://scikit-learn.org/dev/modules/generated/sklearn.neighbors.KNeighborsClassifier.html) Rufe ich von meinem Bild Festigkeit, Dehnung und Humoments Funktionen. Wie bereite ich diese Daten für das training und die Validierung? Ich muss eine Liste erstellen, mit den

K-Nearest Neighbor Query in PostGIS

Anzahl der Antworten 5 Antworten
Ich bin mit dem folgenden Nearest Neighbor Query in PostGIS : SELECT g1.gid g2.gid FROM points as g1, polygons g2 WHERE g1.gid <> g2.gid ORDER BY g1.gid, ST_Distance(g1.the_geom,g2.the_geom) LIMIT k; Nun, dass ich Sie erstellt habe Indizes

So finden Sie k-nächsten Nachbarn um den median von n verschiedene zahlen in O(n) Zeit?

Anzahl der Antworten 11 Antworten
Kann ich auch mit dem median der Mediane Auswahl-Algorithmus zu finden, der median in O(n). Auch weiß ich, dass nachdem der Algorithmus fertig ist, werden alle Elemente Links von der median weniger, dass der median und alle

Iterative Closest Point (ICP) Implementierung in python

Anzahl der Antworten 2 Antworten
Habe ich die Suche für eine Implementierung des ICP-Algorithmus in python in letzter Zeit mit keinem Ergebnis. Laut wikipedia-Artikel http://en.wikipedia.org/wiki/Iterative_closest_point, der Algorithmus Schritte sind: Verbinden Punkte von der nächsten Nachbar-Kriterien (für jeden Punkt in einer Punkt-cloud finden

Pixel-Nachbarn in 2d-array (Bild) mit Python

Anzahl der Antworten 5 Antworten
Habe ich ein numpy-array wie dieses: x = np.array([[1,2,3],[4,5,6],[7,8,9]]) Brauche ich eine Funktion, nennen wir es mal "Nachbarn" mit den folgenden Eingabe-parameter: x: ein numpy 2d-array (i,j): der index eines Elements in einem 2d-array d: Nachbarschaft-radius Als

Effiziente Methode für die Suche nach KNN aller Knoten in einem KD-Baum

Anzahl der Antworten 4 Antworten
Ich bin zurzeit versucht finden der K-Nächsten Nachbarn aller Knoten einer ausgeglichenen KD-Baum (mit K=2). Meine Implementierung ist eine Variante des code aus dem Wikipedia-Artikel und es ist anständig schnell zu finden KNN jeder Knoten O(log N).

Wie Bild Drehen, Indem Nearest Neighbor Interpolation Mit Matlab

Anzahl der Antworten 4 Antworten
Meine einfache Code ohne interpolation: im1 = imread('lena.jpg');imshow(im1); [m,n,p]=size(im1); thet = rand(1); m1=m*cos(thet)+n*sin(thet); n1=m*sin(thet)+n*cos(thet); for i=1:m for j=1:n t = uint16((i-m/2)*cos(thet)-(j-n/2)*sin(thet)+m1/2); s = uint16((i-m/2)*sin(thet)+(j-n/2)*cos(thet)+n1/2); if t~=0 && s~=0 im2(t,s,:)=im1(i,j,:); end end end figure; imshow(im2); Dieser code erstellt,

Wie funktioniert der KD-tree nearest neighbor search arbeiten?

Anzahl der Antworten 3 Antworten
Ich bin auf der Suche auf die Wikipedia-Seite für KD-Bäume. Als ein Beispiel, das ich umgesetzt habe, in python, der Algorithmus zum Aufbau eines kd-Baums aufgelistet. Den Algorithmus für das tun KNN-Suche mit einem KD-Baum, jedoch schaltet

HTML5-Canvas-Bild Skalieren-Problem

Anzahl der Antworten 1 Antworten
Ich versuche, einen pixel-Kunst-Themen-Spiel in HTML5 canvas, und wie Teil ich nehmen 10x20 oder so, große Bilder und ziehen Sie auf der Leinwand mit dem folgenden code: ctx.drawImage(image, 20, 20, 100, 200); Jedoch der Leinwand verwendet bikubische

Nächste Nachbarn in hochdimensionalen Daten?

Anzahl der Antworten 14 Antworten
Habe ich gefragt, eine Frage ein paar Tage zurück, wie man die nächsten Nachbarn zu einem gegebenen Vektor. Meine vector ist jetzt 21 Abmessungen und bevor ich weiter fortfahren, denn ich bin nicht aus der Domäne des

Zu finden in der Nähe von Nachbarn

Anzahl der Antworten 3 Antworten
Ich brauche, um herauszufinden, "in der Nähe von" Nachbarn unter einem Satz von Punkten. Gibt es 10 Punkte in der Abbildung oben. Rote Linien sind die Kanten der Delaunay-Triangulationdie schwarzen Sterne markieren Sie die Mitte der Linien

Wie man Locality Sensitive Hashing versteht?

Anzahl der Antworten 5 Antworten
Bemerkte ich, dass LSH scheint ein guter Weg zu finden, ähnliche Elemente mit high-dimension-Eigenschaften. Nach der Lektüre das Papier http://www.slaney.org/malcolm/yahoo/Slaney2008-LSHTutorial.pdfich bin immer noch verwirrt mit diesen Formeln. Kennt jemand einen blog oder einen Artikel, der erklärt, dass

Nächster Nachbar Suche: Python

Anzahl der Antworten 1 Antworten
Ich habe ein 2-dimensionales array: MyArray = array([6588252.24, 1933573.3, 212.79, 0, 0], [6588253.79, 1933602.89, 212.66, 0, 0], etc...) Die ersten beiden Elemente MyArray[0] und MyArray[1] sind die X und Y Koordinaten der Punkte. Für jedes element in

Bildinterpolationsmodus in Chrome / Safari?

Anzahl der Antworten 2 Antworten
Muss ich ein Bild Rendern mit nearest-neighbor ändern und nicht die bikubische Weg, die momentan verwendet wird. Ich verwende derzeit folgende: ms-interpolation-mode: nearest-neighbor; image-rendering: -moz-crisp-edges; Dieser funktioniert im IE und Firefox aber nicht in Chrome und Safari.

Algorithmus des schnellsten nächsten Nachbarn

Anzahl der Antworten 9 Antworten
Was ist der Schnellste Weg zu finden, am nächsten Punkt der Punkt im data-array? Ich habe zum Beispiel 3D-Raum, array von Punkten (Koordinaten - (x,y,z)) und der Punkt (xp, yp,zp). Ich muss am nächsten Punkt (xp, yp,

Nächster-Nachbar-Interpolationsalgorithmus in MATLAB

Anzahl der Antworten 4 Antworten
Ich versuche zu schreiben, meine eigene Funktion für das up-scaling ein input-Bild durch die Verwendung der Nearest-neighbor-interpolation-Algorithmus. Die schlechte ist, ich bin in der Lage, um zu sehen, wie es funktioniert, aber nicht finden können, den Algorithmus