Introduction to Locality-Sensitive Hashing
Locality-sensitive hashing (LSH) is a set of techniques that dramatically speed up search-for-neighbors or near-duplication detection on data. These techniques can be used, for example, to filter out duplicates of scraped web pages at an impressive speed, or to perform near-constant-time lookups of nearby points from a geospatial data set.
Introduction to Locality-Sensitive Hashing \(\newcommand{\latexonlyrule}[2]{}\) Introduction to Locality-Sensitive Hashing Tyler Neylon — (Got a machine learning project? Email me: tyler@unboxresearch.com ) 521.2018 [Formats: html | pdf | kindle pdf ] Locality-sensitive hashing (LSH) is a set of techniques that dramatically speed up search-for-neighbors or near-duplication detection on data. These techniques can be used, for example, to filter out duplicates of scraped web pages at an impressive speed, or to perform near-constant-time lookups of nearby points from a geospatial data set. Figure
Explore this link on the map →saved by
related reading
- Hierarchical Navigable Small Worlds (HNSW) | Pineconepinecone.io
- What's The Story With HNSW? | Towards Data Sciencetowardsdatascience.com
- Hierarchical Navigable Small Worlds (HNSW) | Pineconepinecone.io
- Hash function - Wikipediaen.wikipedia.org
- Faiss: A library for efficient similarity search - Engineering at Metaengineering.fb.com
- abseil / Performance Hintsabseil.io
- Announcing ScaNN: Efficient Vector Similarity Searchai.googleblog.com
- Building a web search engine from scratch in two months with 3 billion neural embeddingsblog.wilsonl.in
- Bloom Filters - Much, much more than a space efficient hashmap! | Ben E. C. Boyterboyter.org
- HyperLogLog - Wikipediaen.wikipedia.org
- How does Audio Fingerprinting work - Emysoundemysound.com
- Hash Tablesalgs4.cs.princeton.edu