kdtree

8Hitze

2Antwort

Ist k-d-Baum effizient für kNN-Suche. k nächsten Nachbarn Suche

Ich muss k nächsten Nachbarn implementieren Suche nach 10 dimensionalen Daten in kd-Baum. Aber Problem ist, dass mein Algorithmus für k sehr schnell = 1, aber so viel wie 2000x langsamer für k> 1 (k =

2Hitze

4Antwort

Welche Datenstruktur ist für diese Situation geeignet?

Ich versuche, die Datenstruktur zu verwenden, speichern Schlüssel-Wert-Paare zu entscheiden, wann nur benötigten Funktionen Insertion Lookup Insbesondere brauche ich nicht in der Lage sein, um Paare z

49Hitze

9Antwort

KDTree Implementierung in Java

Ich bin auf der Suche nach einer KDTree-Implementierung in Java. Ich habe eine Google-Suche gemacht und die Ergebnisse scheinen ziemlich willkürlich. Es gibt tatsächlich viele Ergebnisse, aber meisten

9Hitze

2Antwort

Nächster Nachbar - k-d-Baum - Wikipedia-Beweis

Auf dem wikipedia entry for k-d trees wird ein Algorithmus vorgestellt, um eine Nearest-Neighbor-Suche auf einem k-d-Baum durchzuführen. Was ich nicht verstehe, ist die Erklärung von Schritt 3.2. Wohe