A Survey on Locality Sensitive Hashing Algorithms and their Applications

02/17/2021
by   Omid Jafari, et al.
0

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 techniques for finding approximate nearest neighbor searches in high-dimensional spaces. The main benefits of LSH are its sub-linear query performance and theoretical guarantees on the query accuracy. In this survey paper, we provide a review of state-of-the-art LSH and Distributed LSH techniques. Most importantly, unlike any other prior survey, we present how Locality Sensitive Hashing is utilized in different application domains.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/19/2020

Experimental Analysis of Locality Sensitive Hashing Techniques for High-Dimensional Approximate Nearest Neighbor Searches

Finding nearest neighbors in high-dimensional spaces is a fundamental op...
research
12/15/2019

Drawbacks and Proposed Solutions for Real-time Processing on Existing State-of-the-art Locality Sensitive Hashing Techniques

Nearest-neighbor query processing is a fundamental operation for many im...
research
12/05/2018

Improving Similarity Search with High-dimensional Locality-sensitive Hashing

We propose a new class of data-independent locality-sensitive hashing (L...
research
02/10/2020

Locality-sensitive hashing in function spaces

We discuss the problem of performing similarity search over function spa...
research
04/11/2020

Locality-Sensitive Hashing Scheme based on Longest Circular Co-Substring

Locality-Sensitive Hashing (LSH) is one of the most popular methods for ...
research
11/16/2014

Revisiting Kernelized Locality-Sensitive Hashing for Improved Large-Scale Image Retrieval

We present a simple but powerful reinterpretation of kernelized locality...
research
09/17/2015

Learning to Hash for Indexing Big Data - A Survey

The explosive growth in big data has attracted much attention in designi...

Please sign up or login with your details

Forgot password? Click here to reset