BestHub
search
Sign in
Tag

Locality Sensitive Hashing

1 views collected around this technical thread.

Architect
Architect
Oct 18, 2021 · Fundamentals

Understanding Simhash: From Traditional Hash to Random Projection and LSH

This article explains the principles behind Simhash, covering the shortcomings of traditional hash functions, the use of cosine similarity, random projection for dimensionality reduction, locality‑sensitive hashing, random hyperplane hashing, implementation steps, query optimization with the pigeonhole principle, and the algorithm's limitations in short‑text scenarios.

Locality Sensitive HashingRandom ProjectionSimhash
0 likes · 18 min read
Understanding Simhash: From Traditional Hash to Random Projection and LSH
Sohu Tech Products
Sohu Tech Products
Mar 17, 2021 · Big Data

Understanding Simhash: From Traditional Hash to Random Projection LSH

This article explains the principles and implementation of Simhash, covering the shortcomings of traditional hash functions, the use of cosine similarity, random projection for dimensionality reduction, locality‑sensitive hashing, and practical optimizations for large‑scale duplicate detection.

Locality Sensitive HashingSimhashalgorithm
0 likes · 24 min read
Understanding Simhash: From Traditional Hash to Random Projection LSH