Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Resumen
©2021 IEEE
III. SPATIAL APROXIMATION TREE
Este es un tipo de búsqueda del vecino más cercano
[1], en este modelo se busca un objeto A, dentro de un
espacio métrico y se trata de encontrar al vecino más
cercano espacialmente, fue un método creado por
Navarro [4]
Para que sea posible se necesita una estructura tipo
grafo dirigido [2], donde para realizar la búsqueda
aleatoriamente nos posicionamos en un nodo raíz, y
nos acercamos mediante sus grafos vecinos, es decir
migramos de a hacia sus vecinos más cercanos N(a),
una vez ubicado en los vecinos volvemos a hacer la Fig 3: Búsqueda en radios alejados
búsqueda en los nuevos vecinos de cada nodo que
ahora se convierte en raíz, y así de manera sucesiva En la figura 3 se observa que el radio de q esta fuera
acercando no más al elemento buscado [5] del alcance del radio de a; por lo tanto no es necesario
entrar al nodo a y sus vecinos que pudiera tener
dentro.
REFERENCES
[1] N. Reyes, E. Herrera, and G. Navarro,
“Búsqueda en espacios métricos: Árbol de
aproximación espacial dinámico,” in III
Workshop de Investigadores en Ciencias de la
Computación, 2001.
[2] E. Gómez, “Aportaciones a la mejora de la
eficiencia de la búsqueda del vecino más
cercano,” Tesis doctoral: Universidad de
Alicante, 2012.
[3] H. Gercek, “Combinando Métodos para
Búsquedas en Espacios Métricos Anidados (
CMSNMS ),” Tesis de grado: Universidad
Nacional de Rosario, 2011.
[4] G. Navarro, “Searching in metric spaces by
spatial approximation,” String Process. Inf.
Retr. Symp. Int. Work. Groupware, SPIRE
1999 CRIWG 1999, pp. 141–148, 1999.
[5] A. Gómez, V. Ludeña, and N. Reyes,
“Eligiendo Raíces para el Árbol de
Aproximación Espacial,” in XIII Congreso
Argentino de Ciencias de la Computación,
2007.
[6] Y. Gao and L. Chen, “Metric Indexing,” 2020.
[Online]. Available:
http://dbl.zju.edu.cn/~yjgao/MetricIndexes/.