A comprehensive survey and experimental comparison of graph-based approximate nearest neighbor search

M Wang, X Xu, Q Yue, Y Wang - arxiv preprint arxiv:2101.12631, 2021 - arxiv.org
Approximate nearest neighbor search (ANNS) constitutes an important operation in a
multitude of applications, including recommendation systems, information retrieval, and …

A survey on locality sensitive hashing algorithms and their applications

O Jafari, P Maurya, P Nagarkar, KM Islam… - arxiv preprint arxiv …, 2021 - arxiv.org
Finding nearest neighbors in high-dimensional spaces is a fundamental operation in many
diverse application domains. Locality Sensitive Hashing (LSH) is one of the most popular …

[КНИГА][B] Modern information retrieval

R Baeza-Yates, B Ribeiro-Neto - 1999 - people.ischool.berkeley.edu
Information retrieval (IR) has changed considerably in recent years with the expansion of the
World Wide Web and the advent of modern and inexpensive graphical user interfaces and …

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 …

CID: an efficient complexity-invariant distance for time series

GE Batista, EJ Keogh, OM Tataw… - Data Mining and …, 2014 - Springer
The ubiquity of time series data across almost all human endeavors has produced a great
interest in time series data mining in the last decade. While dozens of classification …

[КНИГА][B] Grammatical inference: learning automata and grammars

C De la Higuera - 2010 - books.google.com
The problem of inducing, learning or inferring grammars has been studied for decades, but
only in recent years has grammatical inference emerged as an independent field with …

[PDF][PDF] On the marriage of lp-norms and edit distance

L Chen, R Ng - Proceedings of the Thirtieth international conference …, 2004 - vldb.org
Existing studies on time series are based on two categories of distance functions. The first
category consists of the Lp-norms. They are metric distance functions but cannot support …

Loci: Fast outlier detection using the local correlation integral

S Papadimitriou, H Kitagawa… - … conference on data …, 2003 - ieeexplore.ieee.org
Outlier detection is an integral part of data mining and has attracted much attention recently
[M. Breunig et al.,(2000)],[W. ** et al.,(2001)],[E. Knorr et al.,(2000)]. We propose a new …

[КНИГА][B] Similarity search: the metric space approach

P Zezula, G Amato, V Dohnal, M Batko - 2006 - books.google.com
The area of similarity searching is a very hot topic for both research and c-mercial
applications. Current data processing applications use data with c-siderably less structure …