Запитання з тегом «near-neighbors»

ПРИМІТКА . Питання було перетворено в моїх відповідях: якщо припустити, що ми можемо знайти найнижчих предків рідних братів за O(1)O(1)O(1) час, чи може АНН справді виконуватися в O(logn)O(log⁡n)O(\log n) ? Квадрат є ефективними просторовими показниками. У мене є головоломка з реалізацією пошуку найближчого сусіда в стислій структурі квадрата, як описано …

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

Для програми машинного навчання моїй групі потрібно обчислити евклідову відстань до го найближчого сусіда в наборі для кожного (для між 5 і приблизно 100 , і кілька сотень до кількох мільйонів). В даний час ми використовуємо або грубу силу або очевидну з деревом kd на X , яке, коли d …

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