众所周知，ANN 搜索在效率方面优于 NN 搜索，并且一些技术通过紧凑表示减少了存储空间。但是在有效性方面会发生什么？是否可以在不使用穷举搜索找到最近邻居的情况下实现相同的性能？
最佳答案
如果您所说的有效性是指准确性(即找到最接近的邻居)，则否。 NN 搜索将始终找到准确的 NN，而 ANN 搜索将尽可能找到准确的 NN，这与 NN 搜索的结果相同。
然而，在高维空间中，维数灾难潜伏着，2D 和 3D 的常用数据结构和算法往往与蛮力搜索一样慢，因此 ANN 搜索是当您的(大)数据存在于高维空间中时，这是一个不错的选择。
关于algorithm - ANN 搜索能否在具有高维表示的大型数据库中超越 NN 搜索的准确性？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/41272090/