LSH算法

文档摘要

LSH算法 1.LSH 算法原理分步详解 LSH 算法原理分步详解（Locality-Sensitive Hashing）一、核心思想目的：在高维空间中快速找到“相似”的数据点。关键思想：让相似的样本在哈希后落入同一个桶（bucket）的概率高，不相似的样本落入同桶的概率低。相比暴力搜索（O(N)），LSH 通过多组随机哈希函数将搜索复杂度降低到亚线性（sublinear）。