A survey on graph-based methods for similarity searches in metric spaces
Technology development has accelerated the volume growth of complex data, such as
images, videos, time series, and georeferenced data. Similarity search is a widely used …
images, videos, time series, and georeferenced data. Similarity search is a widely used …
Approximate nearest neighbor algorithm based on navigable small world graphs
Y Malkov, A Ponomarenko, A Logvinov, V Krylov - Information Systems, 2014 - Elsevier
We propose a novel approach to solving the approximate k-nearest neighbor search
problem in metric spaces. The search structure is based on a navigable small world graph …
problem in metric spaces. The search structure is based on a navigable small world graph …
Recent trends, applications, and perspectives in 3d shape similarity assessment
The recent introduction of 3D shape analysis frameworks able to quantify the deformation of
a shape into another in terms of the variation of real functions yields a new interpretation of …
a shape into another in terms of the variation of real functions yields a new interpretation of …
Weighted kNN and constrained elastic distances for time-series classification
Time-series classification has been addressed by a plethora of machine-learning
techniques, including neural networks, support vector machines, Bayesian approaches, and …
techniques, including neural networks, support vector machines, Bayesian approaches, and …
Engineering efficient and effective non-metric space library
L Boytsov, B Naidan - Similarity Search and Applications: 6th International …, 2013 - Springer
We present a new similarity search library and discuss a variety of design and performance
issues related to its development. We adopt a position that engineering is equally important …
issues related to its development. We adopt a position that engineering is equally important …
Visualizations for universal deep-feature representations: survey and taxonomy
In data science and content-based retrieval, we find many domain-specific techniques that
employ a data processing pipeline with two fundamental steps. First, data entities are …
employ a data processing pipeline with two fundamental steps. First, data entities are …
Deformation-aware 3d model embedding and retrieval
We introduce a new problem of retrieving 3D models that are deformable to a given query
shape and present a novel deep deformation-aware embedding to solve this retrieval task …
shape and present a novel deep deformation-aware embedding to solve this retrieval task …
Comparison of different weighting schemes for the kNN classifier on time-series data
Many well-known machine learning algorithms have been applied to the task of time-series
classification, including decision trees, neural networks, support vector machines and …
classification, including decision trees, neural networks, support vector machines and …
Navigable proximity graph-driven native hybrid queries with structured and unstructured constraints
As research interest surges, vector similarity search is applied in multiple fields, including
data mining, computer vision, and information retrieval.{Given a set of objects (eg, a set of …
data mining, computer vision, and information retrieval.{Given a set of objects (eg, a set of …
[HTML][HTML] Unconventional application of k-means for distributed approximate similarity search
Similarity search based on a distance function in metric spaces is a fundamental problem for
many applications. Queries for similar objects lead to the well-known machine learning task …
many applications. Queries for similar objects lead to the well-known machine learning task …