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.
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
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.
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,
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
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
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
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
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
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
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
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
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,
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
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
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
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
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
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
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
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
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
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
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
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
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).
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,
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
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
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
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
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
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
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.
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,
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