搜索方法、装置、电子设备及存储介质制造方法及图纸

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

【技术实现步骤摘要】
搜索方法、装置、电子设备及存储介质
本专利技术涉及数据搜索
，尤其涉及一种搜索方法、装置、电子设备及存储介质。
技术介绍
最近邻搜索方法(NearestNeighborSearch，NNS)是指在一个尺度空间中搜索与待搜索点距离最近的点，最近邻搜索方法广泛应用于计算机视觉、信息检索、数据挖掘和机器学习等领域。随着互联网和信息技术的高速发展，网络上的数据量急剧增加，数据库的规模日益庞大，现有的最近邻搜索方法无法满足大规模数据搜索的时间性能要求。另外，随着数据维数的增加，当数据的维数超过100，甚至达到上千维时，现有的最近邻搜索方法的搜索能力会急速下降，无法实现对高维数据的高效搜索。
技术实现思路
本专利技术实施例提供一种搜索方法、装置、电子设备及存储介质，用以解决现有技术中搜索效率较低的缺陷。本专利技术实施例提供一种搜索方法，包括：将查找图中距离待搜索点最近的导航点作为首个搜索点存入搜索点列表；其中，所述查找图中包括若干个导航点，所述若干个导航点是基于所述查找图内各个点的分布确定的；将所述本文档来自技高网...

【技术保护点】
1.一种搜索方法，其特征在于，包括：/n将查找图中距离待搜索点最近的导航点作为首个搜索点存入搜索点列表；其中，所述查找图中包括若干个导航点，所述若干个导航点是基于所述查找图内各个点的分布确定的；/n将所述查找图中与当前搜索点相连的所有点存入所述搜索点列表，并按照所述搜索点列表的存入顺序将所述当前搜索点的下一搜索点更新为当前搜索点，直至所述搜索点列表内包含的点数达到预设点数；/n基于所述搜索点列表内各个点到所述待搜索点的距离，确定所述待搜索点的搜索结果。/n

【技术特征摘要】
1.一种搜索方法，其特征在于，包括：
将查找图中距离待搜索点最近的导航点作为首个搜索点存入搜索点列表；其中，所述查找图中包括若干个导航点，所述若干个导航点是基于所述查找图内各个点的分布确定的；
将所述查找图中与当前搜索点相连的所有点存入所述搜索点列表，并按照所述搜索点列表的存入顺序将所述当前搜索点的下一搜索点更新为当前搜索点，直至所述搜索点列表内包含的点数达到预设点数；
基于所述搜索点列表内各个点到所述待搜索点的距离，确定所述待搜索点的搜索结果。


2.根据权利要求1所述的搜索方法，其特征在于，所述若干个导航点是基于如下方法确定的：
基于导航点列表中的每个导航点分别在所述查找图中的最远距离点，在所述查找图中确定候选导航位置；
将所述查找图中距离所述候选导航位置最近的点作为新的导航点加入所述导航点列表，直至所述导航点列表内包含的点数达到预设导航点数。


3.根据权利要求2所述的搜索方法，其特征在于，所述基于导航点列表中的每个导航点分别在所述查找图中的最远距离点，在所述查找图中确定候选导航位置之前，还包括：
将所述查找图中所有点的中心点作为所述导航点列表中的首个导航点。


4.根据权利要求1至3中任一项所述的搜索方法，其特征在于，所述查找图的更新方法包括：
若存在新增点，则将所述新增点存入所述查找图，并确定所述新增点的搜索点列表和搜索结果；
建立所述新增点到所述新增点的搜索结果中的最近邻点的单向连接；
基于所述新增点的搜索点列表中各个点与所述新增点的位置关系，确定所述搜索点列表中各个点与所述新增点的连接关系。


5.根据权利要求4所述的搜索方法，其特征在于，所述基于所述新增点的搜索点列表中各个点与所述新增点的位置关系，确定所述搜索点列表中各个点与所述新增点的连接关系，具体包括：
确定所述搜索点列表中当前点的邻域区域与所述新增点的邻域区域的交集区域；
若所述交集区域中不存在与所述新增点相连且属于所述搜索点列表的点，...

【专利技术属性】
技术研发人员：贾若然，李梓赫，杨文康，宋腾飞，傅云翔，
申请(专利权)人：科大讯飞股份有限公司，
类型：发明
国别省市：安徽;34