假设我们有两组点A,B,并且我们想要找到集合A中每个点,它们是集合B中的最近邻居.
有很多好的算法可以找到一个点的最近邻居.有没有办法使用我们为a_1获得的信息,更有效地搜索a_2的最近邻居或集合中的其他点？
我想的是:使用三角不等式来获得B中每个点与新点a_2之间可能距离的间隔,并对间隔的最大值和最小值进行排序,然后我只能搜索B中落入的点.第一个间隔.
algorithm nearest-neighbor
algorithm ×1
nearest-neighbor ×1