Nearest-neighbor Search from Large Datasets using Narrow Sketches.
Naoya HiguchiYasunobu ImamuraVladimir MicTakeshi ShinoharaKouichi HirataTetsuji KuboyamaPublished in: ICPRAM (2022)
Keyphrases
- nearest neighbor search
- nearest neighbor
- high dimensional
- sequential search
- fractal image compression
- memory based learning
- similarity search
- locality sensitive hashing
- image retrieval
- exhaustive search
- feature space
- kd trees
- search methods
- index structure
- hashing methods
- high dimensional data sets
- benchmark datasets
- cost model
- road network
- manhattan distance
- image processing
- metric space
- database
- dimensionality reduction
- knn
- database systems
- kd tree
- genetic algorithm