0

众所周知,ANN 搜索在效率方面优于 NN 搜索,并且一些技术减少了紧凑表示的存储空间。但是在有效性方面会发生什么?是否有可能在不通过详尽搜索找到最近邻居的情况下达到相同的性能?

4

2 回答 2

1

如果通过有效性,您的意思是准确性(即找到确切的最近邻居),那么没有。NN 搜索将始终找到确切的 NN,而 ANN 搜索将尽可能找到确切的 NN,即与 NN 搜索的结果相同。

然而,在高维空间中,维度的诅咒潜伏着,2D 和 3D 的常用数据结构和算法往往与蛮力搜索一样慢,因此当你(大)数据时,ANN 搜索是可行的方法生活在高维空间。

于 2016-12-23T12:58:10.267 回答
0

我在 ip2location 数据库上尝试了二进制搜索和 ann 搜索。它具有相同的速度,但有许多优化。您可以在https://ip2locationphp.codeplex.com/找到源代码。

于 2016-12-22T14:15:43.280 回答