局部敏感哈希（Locality-Sensitive Hashing, LSH）1 局部敏感哈希的基本原理2 局部敏感哈希的基本流程3 不同距离度量下的 LSH
局部敏感哈希是工程实际中主流的快速 Embedding 向量最近邻搜索方法，它属于近似最近邻查找（Approximate Nearest Neighbor, ANN）的一种。1 局部敏感哈希的基本原理局部敏感哈希的基本思想是：让相邻的点落入同一个“桶”中，在进行最近邻搜索时，只需要在一个桶，或者相邻的几个桶内进行搜索。LSH 算法基本原理是：用一个Hash 方法将数据从原空间映射到一个新的空间中，使得在原空间相似（距离近）的数据，在新的空间中也相似的概率很大，而在原空间不相似（距离远）的数据，
