1

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

kd 树可能是精确求解 NN 的最流行的解决方案。

但是，阅读本调查后，我发现了这些结构，但我不明白哪些结构用于解决 NN 或 ANN：

  • 四叉树/八叉树
  • 球树
  • R-树
  • M-树

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

4

1 回答 1

2

首先，让我确认quadtree、Ball tr​​ee 、R-tree和M-tree可用于最近邻搜索 (NNS)。

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

以您可能更了解的 kd-tree 为例；它收集可能是查询答案的候选点。如果您检查所有可能的候选人，那么您可以回答确切的最近邻查询。如果您检查一些候选人，那么您可以回答近似的最近邻查询。

希望有帮助！:)

于 2016-10-28T20:07:03.707 回答