首页 > 动态 > > 正文
2023-05-06 14:18:17  来源:  编辑:

最邻近搜索(关于最邻近搜索介绍)

大家好,小夏来为大家解答以上的问题。最邻近搜索,关于最邻近搜索介绍这个很多人还不知道,现在让我们一起来看看吧!

1、 最邻近搜索(NNS)又称为“最近点搜索”(Closest point search),是一个在尺度空间中寻找最近点的优化问题。

2、问题描述如下:在尺度空间M中给定一个点集S和一个目标点q ∈ M,在S中找到距离q最近的点。

3、很多情况下,M为多维的欧几里得空间,距离由欧几里得距离或曼哈顿距离决定。

关于最邻近搜索到此分享完毕,希望能帮助到您。