Preguntas etiquetadas con near-neighbors

NOTA : La pregunta se ha reformulado en mis respuestas: Suponiendo ahora que podemos encontrar a los antepasados ​​hermanos más bajos en el tiempo , ¿se puede realizar realmente el ANN en ?O ( log n )O ( 1 )O(1)O(1)O ( logn )O(log⁡n)O(\log n) Los quadtrees son índices espaciales eficientes. …

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

Para una aplicación de aprendizaje de máquina, mis necesidades de grupo para calcular la distancia euclídea a la ésimo vecino más cercano en un conjunto para cada (para entre 5 y aproximadamente 100 , y algunos cientos hasta unos pocos millones). Actualmente estamos utilizando el enfoque de fuerza bruta o …

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

¿Cuáles son los resultados más conocidos para una estructura de datos que ofrece las siguientes operaciones en conjuntos de puntos en el espacio euclidiano bidimensional: insert(x)insert(x)insert(x) delete(x)delete(x)delete(x) (donde k es un número entero mayor que 0) devuelve los k puntos más cercanos a x que están en el conjunto.nearest(k,x)nearest(k,x)nearest(k,x)kkkkkkxxx En …

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