An Approximate Nearest Neighbor Search Algorithm Using Distance-Based Hashing.
Yuri ItotaniShin'ichi WakabayashiShinobu NagayamaMasato InagiPublished in: DEXA (2) (2018)
Keyphrases
- approximate nearest neighbor
- search algorithm
- nearest neighbor search
- locality sensitive hashing
- nearest neighbor
- high dimensional spaces
- search methods
- euclidean distance
- hashing methods
- distance computation
- hash table
- hash functions
- search space
- similarity search
- k nearest neighbor
- image search
- high dimensional
- dimensionality reduction
- knn
- query point
- brute force
- distance measure
- sift features
- image retrieval
- metric space
- high dimensional data
- binary codes
- distance function
- feature space