Near-optimal sample compression for nearest neighbors.
Lee-Ad GottliebAryeh KontorovichPinhas NisnevitchPublished in: NIPS (2014)
Keyphrases
- nearest neighbor
- data points
- knn
- k nearest neighbor
- data compression
- nearest neighbor search
- high dimensional data
- compression scheme
- high dimensional spaces
- image compression
- index structure
- distance function
- compression algorithm
- decision boundary
- compression ratio
- data samples
- small sample
- sample points
- sample size
- test data
- data sets
- training set
- search algorithm
- neural network