LSH：解决EXACT邻近搜索问题吗？

Question

我很好奇是否可以使用LSH查找完全匹配。 在MIT有关LSH的网站上，他们指出：

  

局部敏感哈希（LSH）是一种算法，用于解决高维空间中的近似搜索或精确近邻搜索

https://www.mit.edu/~andoni/LSH/

我有点在互联网和Google Scholar周围进行了搜索，但似乎没有任何迹象。有没有人知道这是否可行，并且可以指出有关该论文的内容吗？非常感激。

Answer 1

您必须遍历与查询范围重叠的所有单元格。

然后，您将找到所有邻居。但是，当然这会增加成本，特别是在高维数据或较大的查询范围中。如果您的查询范围很小，那么您可能只剩下几个单元格。

Answer 2

有很多启发式方法，但是如果您想要真正的最新技术，请查看"Confirmation Sampling for Exact Nearest Neighbor Search"。