• Home
• News
• Organized events
• Location

• Staff
• Students
• Technicians
• Visitors
• Former members

• Databases
• PhD Theses
• Projects
• Publications
• Software

• Access

Publications:

All

1. Gallego, A.J.; Rico-Juan, J.R.; Valero-Mas, J.J.
   "Efficient k-nearest neighbor search based on clustering and adaptive k values"
   Pattern Recognition, vol. 122, pp. 108356 (2022)
   : bibtex : URL
   Abstract:

   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.

@article {
 author = "Gallego, A.J.; Rico-Juan, J.R.; Valero-Mas, J.J.",
 title  = "Efficient k-nearest neighbor search based on clustering and adaptive k values",
 issn = "0031-3203",
 journal = "Pattern Recognition",
 pages = "108356",
 volume = "122",
 year = "2022"
}