Randomized Embeddings with Slack and High-Dimensional Approximate Nearest Neighbor.
Evangelos AnagnostopoulosIoannis Z. EmirisIoannis PsarrosPublished in: ACM Trans. Algorithms (2018)
Keyphrases
- approximate nearest neighbor
- high dimensional
- high dimensional spaces
- low dimensional
- nearest neighbor search
- nearest neighbor
- dimensionality reduction
- high dimensional data
- locality sensitive hashing
- similarity search
- high dimensionality
- data points
- metric space
- vector space
- dimensional data
- euclidean distance
- feature space
- multi dimensional
- k nearest neighbor
- distance function
- knn
- feature selection
- multimedia
- pattern matching
- index structure
- data sets
- query processing