C#中LSH的近似近邻搜索

Question

我发现了大量的讨论和文章，可以在三维空间坐标中使用局部性敏感散列(LSH)找到近邻。不幸的是，我没有找到任何真正的工作例子，在那里一切都可以用一个复制粘贴代码来完成。

我正在使用C# (更具体地说，统一)，并注意到一些文章指出，近似NNS可以作为游戏开发的快速方法。但是，我还没有找到任何真正的C#实现(如果C#不存在，也可能是C++ )。

有谁知道可能的解决办法吗？

Answer 1

为什么在三维中使用LSH？我建议你尝试一些基于树的方法，比如KD树(有很多选择)。这里是一个关于KD树的C#问题。你可以检查ALGLIB的KD-树。

注意，根据数据集的不同，数据结构的选择不同。您可以看看我做过的一些比较(不过是在更高的维度上)，这里和这里。

您可以检查这个链接用于从C#中的大量文档中查找类似文档的LSH，以获得一个C#的味道。一个有趣的问题是这里。

如果您坚持使用LSH，那么由于您正在处理游戏开发，C++也可能是一个选择，所以这里是E2LSH库。

编辑

ANN与近似NNS有关。它使用KD树和BBD树。您可以检查我的一些答案，以获得ANNS 这里。