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 …
navigable small world graphs with controllable hierarchy (Hierarchical NSW, HNSW). The …
Return of the lernaean hydra: Experimental evaluation of data series approximate similarity search
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 …
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 …
and applying such structures, only information on values or ranks of some …
[PDF][PDF] SimilaritySearch. jl: Autotuned nearest neighbor indexes for Julia
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 …
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
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 …
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 …
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 …
nodes correspond to the given set of indexed objects. In this case, the search of the closest …
Сравнительный анализ структур данных для приближенного поиска ближайшего соседа
АА Пономаренко, НС Аврелин, Б Найдан… - Алгоритмы, методы и …, 2015 - elibrary.ru
Поиск по похожести широко применяется в различных областях компьютерных наук.
Множество методов было предложено для решения задачи в точной постановке …
Множество методов было предложено для решения задачи в точной постановке …