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 …

Spann: Highly-efficient billion-scale approximate nearest neighborhood search

Q Chen, B Zhao, H Wang, M Li, C Liu… - Advances in …, 2021 - proceedings.neurips.cc
The in-memory algorithms for approximate nearest neighbor search (ANNS) have achieved
great success for fast high-recall search, but are extremely expensive when handling very …

Challenges in KNN classification

S Zhang - IEEE Transactions on Knowledge and Data …, 2021 - ieeexplore.ieee.org
The KNN algorithm is one of the most popular data mining algorithms. It has been widely
and successfully applied to data analysis applications across a variety of research topics in …

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 …

Finding similar documents using frequent pattern mining methods

MK Sohrabi, H Azgomi - International Journal of Uncertainty …, 2019 - World Scientific
Various problems are just rising with regard to mining in massive datasets, among which
finding similar documents can be pinpointed. The Shingling method converts this problem to …

[HTML][HTML] 不同间伐强度对华北落叶松人工林竞争关系的影响

刘泰瑞, 董威, 覃志杰, 张芸香, 郭晋平 - Journal of Forest and …, 2019 - html.rhhz.net
通过在3 种不同间伐强度的华北落叶松人工林作业区设置样地, 利用Hegyi 简单竞争指数模型对
不同树种对象木以及经营核心目标树的竞争压力量化表达比较, 并对抚育间伐对林分竞争特征的 …

Extreme pivots: a pivot selection strategy for faster metric search

G Ruiz, E Chavez, U Ruiz, ES Tellez - Knowledge and Information …, 2020 - Springer
This manuscript presents the extreme pivots (EP) metric index, a data structure, to speed up
exact proximity searching in the metric space model. For the EP, we designed an automatic …

[PDF][PDF] Revisitando VP-Trees: Estruturas de complexidade de busca sub-linear em espaços métricos

DL Jasbick - Relatório Técnico, Santo Antônio de Pádua, 2018 - researchgate.net
Consultas por similaridade constituem um paradigma base para o tratamento de dados que
só possuem uma relação de distância entre si. Esse paradigma suporta diversas tarefas …

Proximity Search Techniques to Reduce Cognitive Load: A Case Study

DG Campbell - 2021 - digitalcommons.liberty.edu
The purpose of this qualitative case study was to explore the usefulness of higher-level
search techniques to reduce students' cognitive load. The central question of the study …

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

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