Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs

YA Malkov, DA Yashunin - IEEE transactions on pattern …, 2018 - ieeexplore.ieee.org
We present a new approach for the approximate K-nearest neighbor search based on
navigable small world graphs with controllable hierarchy (Hierarchical NSW, HNSW). The …

Return of the lernaean hydra: Experimental evaluation of data series approximate similarity search

K Echihabi, K Zoumpatianos, T Palpanas… - arXiv preprint arXiv …, 2020 - arxiv.org
Data series are a special type of multidimensional data present in numerous domains,
where similarity search is a key operation that has been extensively studied in the data …

Distance-based index structures for fast similarity search

DA Rachkovskij - Cybernetics and Systems Analysis, 2017 - Springer
This review considers the class of index structures for fast similarity search. In constructing
and applying such structures, only information on values or ranks of some …

[PDF][PDF] SimilaritySearch. jl: Autotuned nearest neighbor indexes for Julia

ES Tellez, G Ruiz - Journal of Open Source Software, 2022 - joss.theoj.org
SimilaritySearch. jl that provides algorithms to efficiently retrieve k nearest neighbors from a
metric dataset and other related problems with no knowledge of the underlying algorithms …

A scalable solution to the nearest neighbor search problem through local-search methods on neighbor graphs

ES Tellez, G Ruiz, E Chavez, M Graff - Pattern Analysis and Applications, 2021 - Springer
Nearest neighbor search is a powerful abstraction for data access; however, data indexing is
troublesome even for approximate indexes. For intrinsically high-dimensional data, high …

[PDF][PDF] TUM Data Innovation Lab Munich Data Science Institute Technical University of Munich & Alyne GmbH

EA Kesen, KT Pham, N Okorokov, SH Mustafa… - 2022 - mdsi.tum.de
The task of policy-based risk assessment is of vital importance to the financial and legal
viability of an organization as well as to its credibility and trust amongst the public at large. In …

Основанные на расстояниях индексные структуры для быстрого поиска по сходству

ДА Рачковский - Кибернетика и системный анализ, 2017 - dspace.nbuv.gov.ua
Рассмотрен класс таких индексных структур для быстрого поиска по сходству, при
конструировании и применении которых используется только информация о значениях …

A Model of Optimal Network Structure for Decentralized Nearest Neighbor Search

A Ponomarenko, I Utkina, M Batsyn - International Conference on Network …, 2016 - Springer
One of the approaches for the nearest neighbor search problem is to build a network, which
nodes correspond to the given set of indexed objects. In this case, the search of the closest …

Сравнительный анализ структур данных для приближенного поиска ближайшего соседа

АА Пономаренко, НС Аврелин, Б Найдан… - Алгоритмы, методы и …, 2015 - elibrary.ru
Поиск по похожести широко применяется в различных областях компьютерных наук.
Множество методов было предложено для решения задачи в точной постановке …