Fast and Memory Saving Instance Search with Approximate Reverse Nearest Neighbor Search Using Reverse Lookup.
Tomokazu SatoMasakazu IwamuraKitahiro KanedaKoichi KisePublished in: BigMM (2016)
Keyphrases
- nearest neighbor search
- approximate nearest neighbor
- sequential search
- nn search
- nearest neighbor
- high dimensional
- exhaustive search
- search methods
- locality sensitive hashing
- image retrieval
- linear space
- cost model
- kd tree
- memory based learning
- feature space
- similarity search
- fractal image compression
- index structure
- approximate nearest neighbor search
- distance computation
- search algorithm
- hash functions
- reverse nearest neighbor
- query point
- databases
- knn
- dynamic programming
- xml documents
- training set
- decision trees