LSR-forest: An locality sensitive hashing-based approximate k-nearest neighbor query algorithm on high-dimensional uncertain data.
Jiagang WangTu QianAnbang YangHui WangJiangbo QianPublished in: Concurr. Comput. Pract. Exp. (2022)
Keyphrases
- k nearest neighbor
- nearest neighbor
- approximate nearest neighbor
- locality sensitive hashing
- knn
- high dimensional
- similarity search
- learning algorithm
- database
- distance computation
- detection algorithm
- uncertain data
- query processing
- distance function
- uncertain objects
- range queries
- metric space
- distance metric
- brute force
- similarity measure
- database systems
- indexing techniques
- nearest neighbor search
- space efficient
- query point
- neural network
- databases