最近邻居和反向最近邻居查询之间的区别

Question

最近邻居和最近邻居查询之间的区别我有点困惑。

来源： http://users.dcc.uchile.cl/~bebustos/cursos/2010/cc5202/papers/RKV95%20Nearest%20neighbor%20queries.pdf

“的用户可以指向一个特定的位置或在屏幕上的对象，并且要求系统在数据库中找到的五个最近的对象到它。”

来源： http://users.monash.edu.au/~aamirc/thesis/node22.html

二维RNN查询可能会要求设定受新店口位置开幕的客户，以便通知相关客户。该查询还可以用于识别最大化潜在客户数量的位置。

是不是主题相同？我们有一个'p'点，我们想要在查询点找到一些附近的对象？

我做了一些从互联网上阅读，仍然无法弄清楚。

Answer 1

找到了一个很好的回答这个问题。 答案摘要： 最近邻居和反向最近邻居不是对称的。

参考 http://graphics.stanford.edu/courses/cs468-06-fall/Papers/19%20reverse%202.pdf