Efficient k-nearest neighbor search based on clustering and adaptive k values
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/118250
Título: | Efficient k-nearest neighbor search based on clustering and adaptive k values |
---|---|
Autor/es: | Gallego, Antonio-Javier | Rico-Juan, Juan Ramón | Valero-Mas, Jose J. |
Grupo/s de investigación o GITE: | Reconocimiento de Formas e Inteligencia Artificial |
Centro, Departamento o Servicio: | Universidad de Alicante. Departamento de Lenguajes y Sistemas Informáticos |
Palabras clave: | k-Nearest Neighbor | Efficient search | Clustering | Feature learning |
Área/s de conocimiento: | Lenguajes y Sistemas Informáticos |
Fecha de publicación: | 28-sep-2021 |
Editor: | Elsevier |
Cita bibliográfica: | Pattern Recognition. 2022, 122: 108356. https://doi.org/10.1016/j.patcog.2021.108356 |
Resumen: | The k-Nearest Neighbor (kNN) algorithm is widely used in the supervised learning field and, particularly, in search and classification tasks, owing to its simplicity, competitive performance, and good statistical properties. However, its inherent inefficiency prevents its use in most modern applications due to the vast amount of data that the current technological evolution generates, being thus the optimization of kNN-based search strategies of particular interest. This paper introduces the caKD+ algorithm, which tackles this limitation by combining the use of feature learning techniques, clustering methods, adaptive search parameters per cluster, and the use of pre-calculated K-Dimensional Tree structures, and results in a highly efficient search method. This proposal has been evaluated using 10 datasets and the results show that caKD+ significantly outperforms 16 state-of-the-art efficient search methods while still depicting such an accurate performance as the one by the exhaustive kNN search. |
Patrocinador/es: | This work was supported by the Spanish Ministry HISPAMUS project TIN2017-86576-R, partially funded by the EU, as well as by the “Programa I+D+i de la Generalitat Valenciana” through grant APOSTD/2020/256. |
URI: | http://hdl.handle.net/10045/118250 |
ISSN: | 0031-3203 (Print) | 1873-5142 (Online) |
DOI: | 10.1016/j.patcog.2021.108356 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Derechos: | © 2021 Elsevier Ltd. |
Revisión científica: | si |
Versión del editor: | https://doi.org/10.1016/j.patcog.2021.108356 |
Aparece en las colecciones: | INV - GRFIA - Artículos de Revistas |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Gallego_etal_2021_PatternRecognition_accepted.pdf | Accepted Manuscript (acceso abierto) | 1,04 MB | Adobe PDF | Abrir Vista previa |
Gallego_etal_2021_PatternRecognition_final.pdf | Versión final (acceso restringido) | 1,12 MB | Adobe PDF | Abrir Solicitar una copia |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.