A survey on graph-based methods for similarity searches in metric spaces

LC Shimomura, RS Oyamada, MR Vieira, DS Kaster - Information Systems, 2021 - Elsevier
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 …

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 …

Recent trends, applications, and perspectives in 3d shape similarity assessment

S Biasotti, A Cerri, A Bronstein… - Computer graphics …, 2016 - Wiley Online Library
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 …

Weighted kNN and constrained elastic distances for time-series classification

Z Geler, V Kurbalija, M Ivanović… - Expert Systems with …, 2020 - Elsevier
Time-series classification has been addressed by a plethora of machine-learning
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 …

Visualizations for universal deep-feature representations: survey and taxonomy

T Skopal, L Peška, D Hoksza, I Sixtová… - … and Information Systems, 2024 - Springer
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 …

Deformation-aware 3d model embedding and retrieval

MA Uy, J Huang, M Sung, T Birdal, L Guibas - Computer Vision–ECCV …, 2020 - Springer
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 …

Comparison of different weighting schemes for the kNN classifier on time-series data

Z Geler, V Kurbalija, M Radovanović… - … and Information Systems, 2016 - Springer
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 …

Navigable proximity graph-driven native hybrid queries with structured and unstructured constraints

M Wang, L Lv, X Xu, Y Wang, Q Yue, J Ni - arxiv preprint arxiv …, 2022 - arxiv.org
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 …

[HTML][HTML] Unconventional application of k-means for distributed approximate similarity search

F Ortega, MJ Algar, IM de Diego, JM Moguerza - Information Sciences, 2023 - Elsevier
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 …