+ General Information
+ Members
+ Research
+ Intranet



15th workshop gRFIA

9th Music Encoding Conference (MEI 2021)


Alicante, July 19-23

13th international workshop on Machine Learning and Music


(online) September 18, 2020



  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

    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"
Resources associated with this publication
Valid XHTML 1.0!Valid CSS!