Вопросы с тегом «near-neighbors»

ПРИМЕЧАНИЕ : вопрос был переформулирован в моих ответах: Предполагая теперь, что мы можем найти самых низких предков родного брата за время , может ли ANN действительно выполняться за ?O(1)O(1)O(1)O(logn)O(log⁡n)O(\log n) Квадро - эффективные пространственные показатели. У меня есть головоломка с реализацией поиска ближайшего соседа в сжатой структуре дерева квадрантов, как …

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

Для применения машинного обучения моя группа должна рассчитать евклидово расстояние до Кkkближайший сосед в наборе ИксXX для каждого x∈(X∪Y)⊂Rdx∈(X∪Y)⊂Rdx \in (X \cup Y) \subset \mathbb R^d (за ddd от 5 до 100, и |X|≈|Y||X|≈|Y||X| \approx |Y|от нескольких сотен до нескольких миллионов). В настоящее время мы используем либо грубую силуO(d|X||X∪Y|)O(d|X||X∪Y|)O(d \lvert …

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