nearest-neighbor

Fragen
Nächstliegende Nachbarn sind Punkte (oder andere Objekte) in unmittelbarer Nähe zu einem bestimmten Ort in einem mehrdimensionalen Raum, z. ein Flugzeug. Solche Nachbarn zu finden, liegt im Kern verschiedener Algorithmen für verschiedene Anwendungen.
2
Antworten

Wie kann ich diese SQL-Abfrage erweitern, um die k nächsten Nachbarn zu finden?

Ich habe eine Datenbank voller zweidimensionaler Daten - Punkte auf einer Karte. Jeder Datensatz hat ein Feld des Geometrietyps. Was ich tun muss, ist einen Punkt an eine gespeicherte Prozedur zu übergeben, die die nächsten Punkte zurückgibt (k...
26.03.2010, 11:43
0
Antworten

Warum hat -O2 einen so großen Einfluss auf einen einfachen L1-Entfernungsrechner in Haskell?

Ich habe einen einfachen L1-Entfernungsrechner mit Haskell implementiert. Da ich mich für Performance interessiere, habe ich ungepackte Vektoren verwendet, um die Bilder zum Vergleich zu speichern. %Vor% Nach dem, was ich weiß (ich bin neu b...
09.05.2017, 09:55
1
Antwort

Nächste Nachbarn in CUDA-Partikeln

Bearbeiten 2: Sehen Sie sich bitte diesen Crosspost für TLDR. Bearbeiten : Da die Partikel in Gitterzellen segmentiert sind (zB 16^3 grid), ist es besser, eine Arbeitsgruppe für jede Gitterzelle und so viele Elemente in einer Arbeitsg...
28.07.2016, 20:27
1
Antwort

Wie finde ich den vorherigen und nächsten Datensatz mit einer einzigen Abfrage in MySQL?

Ich habe eine Datenbank und möchte den vorherigen und nächsten Datensatz, der nach ID sortiert ist, mit einer einzigen Abfrage herausfinden. Ich habe versucht, eine Gewerkschaft zu machen, aber das funktioniert nicht. :( %Vor% Irgendwelche I...
05.07.2009, 16:36
3
Antworten

Algorithmus, um für alle Punkte in Menge A den nächsten Nachbarn in Menge B zu finden

Nehmen wir an, wir haben zwei Sätze von Punkten A, B, und wir wollen für jeden Punkt in Menge A seinen nächsten Nachbarn in Menge B finden. Es gibt viele gute Algorithmen, um den nächsten Nachbarn für einen Punkt zu finden. Gibt es eine Mögli...
21.10.2012, 17:34
2
Antworten

Ist der k-d-Baum effizient für die kNN-Suche? k Nächsten Nachbarn suchen

Ich muss k nächsten Nachbarn suchen nach 10-dimensionalen Daten in kd-Baum. Aber das Problem ist, dass mein Algorithmus sehr schnell ist für k = 1, aber bis zu 2000x langsamer für k & gt; 1 (k = 2,5,10,20,100) Ist das normal für kd Bäume,...
09.01.2010, 17:24
3
Antworten

LATERAL JOIN verwendet keinen Trigramm-Index

Ich möchte einige grundlegende Geokodierung von Adressen mit Postgres durchführen. Ich habe eine Adresstabelle, die ungefähr 1 Million rohe Adressenstrings hat: %Vor% Ich habe auch eine Tabelle mit Standortdaten: %Vor% Die meisten Adress...
17.05.2016, 04:25
2
Antworten

Effiziente Nächste-Nachbarn-Suche nach dünn besetzten Matrizen

Ich habe ein großes Datenkorpus (Text), das ich in eine spärliche Term-Dokument-Matrix konvertiert habe (ich verwende scipy.sparse.csr.csr_matrix , um eine spärliche Matrix zu speichern). Ich möchte für jedes Dokument die nächsten Nachbarn fin...
10.08.2013, 17:07
6
Antworten

Element finden, das dem angeklickten Punkt am nächsten ist

Brauchen Sie Hilfe hier. Ich bin ein UI-Designer, der nicht gut in Zahlen ist, die ein experimentelles Webformular entwerfen, und ich muss wissen, welches Eingabeelement einem angeklickten Punkt auf einer Webseite am nächsten kommt. Ich weiß, wi...
06.09.2011, 15:38
1
Antwort

2D Nächste Nachbarinterpolation in Python

Angenommen, wir haben die folgende Nachschlagetabelle %Vor% Diese Tabelle enthält eine Beschriftungsmatrix (mit nur 0 und 1 s), x -Werte und y -Werte. Wie kann man nearest-neighbor interpolation für diese Nachschlagetabelle hab...
30.07.2015, 21:35