Generic LSH Families for the Angular Distance Based on Johnson-Lindenstrauss Projections and Feature Hashing LSH.
Luis ArgerichNatalia GolmarPublished in: CoRR (2017)
Keyphrases
- locality sensitive hashing
- locality sensitive
- nearest neighbor search
- nearest neighbor
- approximate nearest neighbor
- hash functions
- approximate nearest neighbor search
- similarity search
- johnson lindenstrauss
- distance computation
- hash tables
- brute force
- euclidean distance
- nearest neighbor queries
- metric space
- approximate similarity search
- kd tree
- hash table
- knn
- sift features
- binary codes
- range queries
- high dimensional spaces
- multimedia retrieval
- space efficient
- distance measure
- hashing methods
- three dimensional
- indexing techniques
- high dimensional
- hamming distance
- database systems
- feature vectors
- multi dimensional
- hyperplane
- densely sampled
- random projections
- hashing algorithm
- data sets