c# - 在 C# 中使用 LSH 进行近似最近邻搜索

Question

我发现很多讨论和文章都表明可以在 3d 空间坐标中使用局部敏感哈希 (LSH) 找到近似最近邻。不幸的是，我找不到任何真正的工作示例，其中所有内容都可以在单个复制粘贴代码中完成。

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

那么有人知道一些可能的解决方案吗？

Answer 1

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

请注意，根据您的数据集，数据结构的选择会有所不同。你可以看看我所做的一些比较(尽管在更高维度上)here和 here .

---

您可以查看此链接 LSH for Finding Similar Documents from a large number of Documents in C#为了获得 C# 的味道。一个有趣的问题是 here .

---

如果你坚持使用 LSH，那么既然你是做游戏开发的，C++ 也可能是一个选择，所以这里是 E2LSH图书馆。

---

编辑

ANN 与近似 NNS 有关。它使用 KD 树和 BBD 树。您可以查看我对 ANNS 的一些回答 here .