Fast Distance Metrics in Low-dimensional Space for Neighbor Search Problems.

Guihong Wan Crystal Maung Chenxu Zhang Haim Schweitzer

Published in: ICDM (2020)

Keyphrases

low dimensional
distance metric
search problems
data points
distance metric learning
nonlinear dimensionality reduction
high dimensional
dimensionality reduction
orders of magnitude

pairwise distances
euclidean distance
metric learning
search space
search algorithm
high dimensional data
input space
principal component analysis
heuristic search

nearest neighbor
distance measure
euclidean space
feature space
vector space
search strategies
manifold learning
neural network
distance function

data sets
constraint satisfaction problems
image retrieval
similarity search
data analysis
face recognition
locally linear embedding
image processing
machine learning