Por favor, use este identificador para citar o enlazar este ítem:
http://infotec.repositorioinstitucional.mx/jspui/handle/1027/528| A scalable solution to the nearest neighbor search problem through local-search methods on neighbor graphs. Pattern Analysis and Applications | |
| LUIS GUILLERMO RUIZ VELAZQUEZ EDGAR CHAVEZ HERNANDEZ MARIO GRAFF GUERRERO | |
| Acceso Abierto | |
| Atribución-NoComercial-SinDerivadas | |
| https://link.springer.com/article/10.1007/s10044-020-00946-w#citeas | |
| Espacios de proximidad Estructura de datos (Computación) Algoritmos Algoritmos computacionales | |
| La búsqueda del vecino más cercano es una poderosa abstracción para el acceso a datos; sin embargo, la indexación de datos es problemática incluso para índices aproximados. Para datos intrínsecamente de gran dimensión, las búsquedas rápidas de alta calidad exigen índices con un uso de memoria poco práctico o un tiempo de preprocesamiento. En este artículo, presentamos un algoritmo para resolver una consulta de vecino más cercano q minimizando una función kernel definida por la distancia desde qa cada objeto de la base de datos. La minimización se realiza utilizando metaheurísticas para resolver el problema rápidamente; incluso cuando algunos métodos en la literatura usan esta estrategia detrás de escena, nuestro enfoque es el primero en usarla explícitamente. También proporcionamos dos enfoques para seleccionar bordes en la etapa de construcción del gráfico que limitan la huella de memoria y reducen la cantidad de parámetros libres simultáneamente. Realizamos una exhaustiva comparación experimental con índices de última generación a través de conjuntos de datos sintéticos y del mundo real; descubrimos que nuestras contribuciones logran desempeños competitivos en cuanto a velocidad, precisión y memoria en casi cualquiera de nuestros puntos de referencia. | |
| INFOTEC Centro de Investigación e Innovación en Tecnologías de la Información y Comunicación | |
| 04-01-2021 | |
| Artículo | |
| Tellez, E.S., Ruiz, G., Chavez, E. et al. (2021). A scalable solution to the nearest neighbor search problem through local-search methods on neighbor graphs. Pattern Anal Applic 24, 763–777. https://doi.org/10.1007/s10044-020-00946-w | |
| Español | |
| CONSTRUCCIÓN DE ALGORITMOS | |
| Versión publicada | |
| publishedVersion - Versión publicada | |
| Aparece en las colecciones: | Artículos |
Cargar archivos:
| Fichero | Tamaño | Formato | |
|---|---|---|---|
| A scalable solution to the nearest neighbor search problem.pdf | 1.84 MB | Adobe PDF | Visualizar/Abrir |