Data structures 这些结构中哪些是精确最近邻结构，哪些是近似结构？

LSH是一种流行的神经网络算法

k-d树可能是精确求解NN的最流行的解决方案

然而，在阅读中，我发现了这些结构，我不明白哪些是用于求解NN或ANN的：

• 四元/十月树
• 球树
• R-树
• M-树

---

我没有发现任何专门针对ANN的调查，因此我认为所有这些都是针对NN和度量空间的（它们不能用于非度量空间）。

首先，让我确认一下，它们可以用于最近邻搜索（NNS）

现在，如果一个结构可以支持NNS，那么它可以支持近似最近邻搜索

以kd树为例，您可能更了解它；它收集可能是查询答案的候选点。如果您选中所有可能的候选项，那么您就可以回答精确的最近邻查询。如果选中一些候选项，则可以回答近似最近邻查询

---

希望有帮助！：）

请您编辑您的问题以包含单个问题，好吗？我只能给出一个答案。如果你认为你需要问更多的问题，就发一个新的问题现在没有什么特别明显的问题了。我猜你的意思是你的4个结构中的哪一个用于最近的邻居搜索？不，我的问题是：这些结构中的哪一个用于精确的NN，哪一个用于APPPROXIMATE NN？我建议进行编辑，但已回滚到以前的版本。我认为有些候选人会有一个好的结果，这是对的吗？这似乎是正确的me@fzk是的，非常感谢您的投票是绝对的NN吗？