Approximate line nearest neighbor in high dimensions.
Alexandr AndoniPiotr IndykRobert KrauthgamerHuy L. NguyenPublished in: SODA (2009)
Keyphrases
- high dimensions
- nearest neighbor
- high dimensional data
- high dimensional spaces
- high dimensional
- nn search
- k nearest neighbor
- knn
- indexing schemes
- nearest neighbor search
- low dimensional
- high dimensionality
- distance function
- similarity search
- training set
- poor quality
- data analysis
- index structure
- data points
- feature space
- image features
- sparse representation
- image data
- medical images