Descargas

You have downloaded this file 0 times in the last 24 hours, limit is 0.
Your file downloads total 0 in the last 24 hours, limit is 0.

Optimización de algoritmos de búsqueda del vecino más próximo sobre estructuras basadas en árboles k-d paginados. Evaluación de su rendimiento en el árbol Q.
Download

Thank you for downloading Optimización de algoritmos de búsqueda del vecino más próximo sobre estructuras basadas en árboles k-d paginados. Evaluación de su rendimiento en el árbol Q.

If your download does not start automatically after a few seconds, please click on the Download link above

Description:

Este proyecto se centra en el estudio de las consultas de los k vecinos más cercanos en el árbol Q, y como resultado de este estudio, se exponen distintas mejoras que han sido evaluadas e incrementan el rendimiento de dichas consultas por similitud. Sobre el algoritmo existente de consulta de vecinos más cercanos se han añadido algunas mejoras, pero también se hace una propuesta original para resolver las consultas por similitud en el árbol Q. Este nuevo algoritmo es la aportación más innovadora del proyecto.

 El nuevo algoritmo de consulta de vecinos más cercanos, es capaz de calcular de manera exacta la distancia desde el punto de consulta a cualquier región o metaregión determinada por el árbol Q, con independencia de que sea rectangular o no. Y esto es utilizado para recorrer al árbol Q por las ramas más probables de contener soluciones a la consulta. La nueva propuesta es mucho más versátil y elimina todas las restricciones sobre los tipos de métricas que se pueden utilizar en la consulta por similitud.

Adicionalmente, se desarrolla también un estudio sobre el uso de cajas de acotación, que son estructuras rectangulares que acotan las zonas del
espacio donde hay elementos. Las cajas de acotación se pueden utilizar en cualquier algoritmo de consulta y permiten detectar de forma prematura zonas en las que no hay soluciones. 

File Size:
3,981.22 Kb
Downloads:
29
File Version:
1.0
File Author:
Carlos Pachón López

Log in