最近邻居和反向最近邻居查询之间的差异

时间:2014-01-30 17:39:07

标签: database nearest-neighbor

我对最近邻和最近邻查询之间的区别感到有些困惑。

  

资料来源:   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',我们想在查询点找到一些附近的对象?

我从互联网上做了一些阅读,但仍然无法理解。

1 个答案:

答案 0 :(得分:0)

找到了一个很好的答案。 答案摘要: 最近邻居和反向最近邻居不对称。

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