标签： data-structures nearest-neighbor dimension kdtree approximate-nn-searching
LSH是一种流行的ANN算法。
k-d Tree可能是解决NN最流行的解决方案。
然而，阅读this survey我发现了这些结构，我不明白哪些是用于解决NN或ANN：
我没有找到任何专门用于ANN的调查，所以我认为所有这些都是针对NN和度量空间的（它们不能用于非度量空间）。
答案 0 :(得分：2)
首先，我要确认quadtree，Ball tree，R-tree和M-tree可用于最近邻搜索（NNS）。
现在，如果一个结构可以支持NNS，那么它可以支持近似的最近邻搜索。
以kd-tree为例，你可能知道的更好;它收集可能是查询答案的候选点。如果您检查 all 可能的候选人，那么您可以回答确切的最近邻查询。如果您检查某些候选人，那么您可以回答近似的最近邻查询。
希望有所帮助！ ：）