[发明专利]搜索方法、装置、电子设备及存储介质

说明书

本发明实施例提供一种搜索方法、装置、电子设备及存储介质，所述方法包括：将查找图中距离待搜索点最近的导航点作为首个搜索点存入搜索点列表；其中，查找图中包括若干个导航点，若干个导航点是基于查找图内各个点的分布确定的；将查找图中与当前搜索点相连的所有点存入搜索点列表，并按照搜索点列表的存入顺序将当前搜索点的下一搜索点更新为当前搜索点，直至搜索点列表内包含的点数达到预设点数；基于搜索点列表内各个点到待搜索点的距离，确定待搜索点的搜索结果。本发明实施例提供的搜索方法、装置、电子设备及存储介质，缩短了搜索路径，减小了查找图占用的内存，提高了搜索的效率。

技术领域

本发明涉及数据搜索技术领域，尤其涉及一种搜索方法、装置、电子设备及存储介质。

背景技术

最近邻搜索方法(Nearest Neighbor Search，NNS)是指在一个尺度空间中搜索与待搜索点距离最近的点，最近邻搜索方法广泛应用于计算机视觉、信息检索、数据挖掘和机器学习等领域。

随着互联网和信息技术的高速发展，网络上的数据量急剧增加，数据库的规模日益庞大，现有的最近邻搜索方法无法满足大规模数据搜索的时间性能要求。另外，随着数据维数的增加，当数据的维数超过100，甚至达到上千维时，现有的最近邻搜索方法的搜索能力会急速下降，无法实现对高维数据的高效搜索。

发明内容

本发明实施例提供一种搜索方法、装置、电子设备及存储介质，用以解决现有技术中搜索效率较低的缺陷。

本发明实施例提供一种搜索方法，包括：

将查找图中距离待搜索点最近的导航点作为首个搜索点存入搜索点列表；其中，所述查找图中包括若干个导航点，所述若干个导航点是基于所述查找图内各个点的分布确定的；

将所述查找图中与当前搜索点相连的所有点存入所述搜索点列表，并按照所述搜索点列表的存入顺序将所述当前搜索点的下一搜索点更新为当前搜索点，直至所述搜索点列表内包含的点数达到预设点数；

基于所述搜索点列表内各个点到所述待搜索点的距离，确定所述待搜索点的搜索结果。

根据本发明一个实施例的搜索方法，所述若干个导航点是基于如下方法确定的：

基于导航点列表中的每个导航点分别在所述查找图中的最远距离点，在所述查找图中确定候选导航位置；

将所述查找图中距离所述候选导航位置最近的点作为新的导航点加入所述导航点列表，直至所述导航点列表内包含的点数达到预设导航点数。

根据本发明一个实施例的搜索方法，所述基于导航点列表中的每个导航点分别在所述查找图中的最远距离点，在所述查找图中确定候选导航位置之前，还包括：

将所述查找图中所有点的中心点作为所述导航点列表中的首个导航点。

根据本发明一个实施例的搜索方法，所述查找图的更新方法包括：

若存在新增点，则将所述新增点存入所述查找图，并确定所述新增点的搜索点列表和搜索结果；

建立所述新增点到所述新增点的搜索结果中的最近邻点的单向连接；

基于所述新增点的搜索点列表中各个点与所述新增点的位置关系，确定所述搜索点列表中各个点与所述新增点的连接关系。

根据本发明一个实施例的搜索方法，所述基于所述新增点的搜索点列表中各个点与所述新增点的位置关系，确定所述搜索点列表中各个点与所述新增点的连接关系，具体包括：

确定所述搜索点列表中当前点的邻域区域与所述新增点的邻域区域的交集区域；

若所述交集区域中不存在与所述新增点相连且属于所述搜索点列表的点，则建立所述新增点到所述当前点的单向连接；