Locality-sensitive hashing - Wikipedia
- 局部敏感哈希（Locality-Sensitive Hashing, LSH）指的是一类特殊的 Hash 函数——它们能使相似的高维数据在经过降维后依然保持一定的相似性。
- LSH 本质上是一种利用 Hash 进行快速相似度计算的算法。
- 具体来说，相似的高维数据经过 LSH 处理后，会以较高的概率进入相同的“桶(bucket)”中，从而达到分类相似数据的目的。
- 速度快——利用 Hash 特点，LSH 特别用于处理海量数据的相似性计算；