Accelerating exact nearest neighbor search in high dimensional Euclidean space via block vectors.
Haowen ZhangYabo DongDuanqing XuPublished in: Int. J. Intell. Syst. (2022)
Keyphrases
- nearest neighbor search
- euclidean space
- high dimensional
- low dimensional
- vector space
- metric space
- similarity search
- data points
- nearest neighbor
- riemannian manifolds
- high dimensional data
- high dimensionality
- dimensionality reduction
- feature space
- manifold learning
- geodesic distance
- high dimensional data sets
- input data
- shape analysis
- dimensional euclidean space
- feature vectors
- similarity measure
- parameter space
- distance function
- euclidean distance
- databases
- pattern recognition
- image retrieval
- multi dimensional
- input space
- query processing
- cost model
- embedding space
- index structure
- covariance matrices
- database
- high dimensional spaces
- computer vision
- nonlinear dimensionality reduction
- search methods
- data sets