Statistical Optimality of Interpolated Nearest Neighbor Algorithms.
Yue XingQifan SongGuang ChengPublished in: CoRR (2018)
Keyphrases
- nearest neighbor
- nearest neighbor algorithm
- times faster
- computational complexity
- orders of magnitude
- machine learning algorithms
- data sets
- computationally efficient
- computational efficiency
- benchmark datasets
- computational cost
- high dimensional
- data structure
- k nearest neighbor
- knn
- statistical models
- statistical methods
- high dimensional spaces
- machine learning