Pertanyaan yang diberi tag «near-neighbors»

CATATAN : Pertanyaan telah dinyatakan kembali dalam jawaban saya: Dengan asumsi sekarang kita dapat menemukan leluhur saudara kandung terendah dalam waktu O ( 1 )O(1)O(1) , dapatkah JST benar-benar dilakukan dalam O ( logn )O(log⁡n)O(\log n) ? Quadtrees adalah indeks spasial yang efisien. Saya punya teka-teki dengan implementasi pencarian tetangga …

10 ds.algorithms  ds.data-structures  range-searching  near-neighbors 

Untuk aplikasi pembelajaran mesin, kebutuhan kelompok saya untuk menghitung jarak Euclidean ke th tetangga terdekat di set X untuk setiap x ∈ ( X ∪ Y ) ⊂ R d (untuk d antara 5 dan sekitar 100, dan | X | ≈ | Y | beberapa ratus hingga beberapa juta). …

9 reference-request  cg.comp-geom  near-neighbors 

Apa hasil yang paling dikenal untuk struktur data yang menawarkan operasi berikut pada set poin dalam ruang euclidean 2 dimensi: i n s e r t ( x )insert(x)insert(x) de l e t e ( x )delete(x)delete(x) (di mana k adalah bilangan bulat lebih besar dari 0) mengembalikantitik terdekat k …

8 ds.data-structures  cg.comp-geom  near-neighbors