Back to Search
Start Over
A Fast kNN Algorithm Using Multiple Space-Filling Curves.
- Source :
- Entropy; Jun2022, Vol. 24 Issue 6, p767, 18p
- Publication Year :
- 2022
-
Abstract
- 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 an algorithm that employs multiple space-filling curves and is faster (with comparable quality) compared with the kNN algorithm, which uses kd-trees to determine the nearest neighbours. A specific method for constructing multiple Peano curves is outlined, and statements are given about the preservation of object proximity information in the course of dimensionality reduction. An experimental comparison with known kNN implementations using kd-trees was performed using test and real-life data. [ABSTRACT FROM AUTHOR]
- Subjects :
- K-nearest neighbor classification
MACHINE learning
CURVES
Subjects
Details
- Language :
- English
- ISSN :
- 10994300
- Volume :
- 24
- Issue :
- 6
- Database :
- Complementary Index
- Journal :
- Entropy
- Publication Type :
- Academic Journal
- Accession number :
- 157716364
- Full Text :
- https://doi.org/10.3390/e24060767