Cargando…

A Fast kNN Algorithm Using Multiple Space-Filling Curves

The paper considers a time-efficient implementation of the k nearest neighbours (kNN) algorithm. A well-known approach for accelerating the kNN algorithm is to utilise dimensionality reduction methods based on the use of space-filling curves. In this paper, we take this approach further and propose...

Descripción completa

Detalles Bibliográficos
Autores principales: Barkalov, Konstantin, Shtanyuk, Anton, Sysoyev, Alexander
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9223091/
https://www.ncbi.nlm.nih.gov/pubmed/35741488
http://dx.doi.org/10.3390/e24060767