Near-Optimal Sample Compression for Nearest Neighbors.
Lee-Ad GottliebAryeh KontorovichPinhas NisnevitchPublished in: IEEE Trans. Inf. Theory (2018)
Keyphrases
- nearest neighbor
- compression algorithm
- k nearest neighbor
- compression scheme
- nearest neighbor search
- training set
- data points
- image compression
- knn
- distance function
- data compression
- high dimensional
- sample size
- decision boundary
- data sets
- random access
- optimal solution
- small sample
- sample points
- index structure
- compression ratio
- high dimensional data
- machine learning
- neural network