Als «near-neighbors» getaggte Fragen

HINWEIS : Die Frage wurde in meinen Antworten angepasst: Unter der Annahme, dass wir jetzt die niedrigsten Geschwistervorfahren in -Zeit finden können, kann die ANN wirklich in ?O ( log n )O(1)O(1)O(1)O(logn)O(log⁡n)O(\log n) Quadtrees sind effiziente räumliche Indizes. Ich habe ein Rätsel mit der...

Für eine Anwendung zum maschinellen Lernen muss meine Gruppe den euklidischen Abstand zum ten nächsten Nachbarn in einer Menge X für jedes x ∈ ( X ∪ Y ) ⊂ R d (für d zwischen 5 und etwa 100 und | X | ≈ ) berechnen | Y | einige hundert bis einige Millionen). Wir verwenden derzeit entweder den...

Was sind die bekanntesten Ergebnisse für eine Datenstruktur, die die folgenden Operationen für Punktmengen im zweidimensionalen euklidischen Raum bietet: i n s e r t ( x )ichnsert(x)insert(x) delete(x)delete(x)delete(x) (wobei k eine ganze Zahl größer als 0 ist) gibt die k Punkte zurück, die x...