- Article
A Fast kNN Algorithm Using Multiple Space-Filling Curves
- Konstantin Barkalov,
- Anton Shtanyuk and
- Alexander Sysoyev
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...