Near-Optimal Partial Linear Scan for Nearest Neighbor Search in High-Dimensional Space.
Jiangtao CuiZi HuangBo WangYingfan LiuPublished in: DASFAA (1) (2013)
Keyphrases
- hashing methods
- nearest neighbor search
- nearest neighbor
- high dimensional
- nn search
- locality sensitive hashing
- linear space
- sequential search
- memory based learning
- hash functions
- feature space
- similarity search
- exhaustive search
- metric space
- image retrieval
- knn
- fractal image compression
- kd trees
- high dimensional data
- cost model
- search methods
- kd tree
- manhattan distance
- similarity measurement
- training set
- index structure
- management system
- databases