解决精确的近邻搜索？

Question

我很好奇是否可以用LSH找到准确的匹配。麻省理工学院关于LSH的网站上写道：

局部敏感散列(LSH)是高维空间中求解近似或精确近邻搜索的一种算法。

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

我在互联网和谷歌学者周围做了一些搜索，但似乎没有任何迹象。有没有人知道这是可能的，能告诉我关于这件事的报纸吗？非常感谢。

Answer 1

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

然后你会找到所有的邻居。当然，这会变得更加昂贵，特别是在高维数据中，或者在较大的查询范围内。如果您的查询范围很小，您可以只使用几个单元格。

Answer 2

有很多启发式的方法，但是如果你想要的是最先进的东西，请检查“精确近邻搜索的确认抽样”。