«near-neighbors» etiketlenmiş sorular

NOT : Soru cevaplarımda yeniden ifade edildi: Artık en düşük kardeş atalarını zamanda bulabildiğimizi varsayarsak , YSA gerçekten mi?O(1)O(1)O(1)O(logn)O(log⁡n)O(\log n) Quadtrees verimli mekansal endekslerdir. [2] 'de açıklandığı gibi sıkıştırılmış bir dörtlü yapıda en yakın komşu aramanın uygulanması ile bir bulmaca var. (Ayrıntılara girmeden, arama, eşitlikçi bir yolun kuyruk düğümünde biten …

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

Bir makine öğrenme uygulaması için, grubumun Öklid mesafesini kkkbir küme inci en yakın komşu XXX her biri için x∈(X∪Y)⊂Rdx∈(X∪Y)⊂Rdx \in (X \cup Y) \subset \mathbb R^d (için ddd 5 ile yaklaşık 100 arasında ve |X|≈|Y||X|≈|Y||X| \approx |Y|birkaç yüz ila birkaç milyon). Şu anda ya kaba gücü kullanıyoruzO(d|X||X∪Y|)O(d|X||X∪Y|)O(d \lvert X \rvert …

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