[发明专利]一种数据检索方法和装置在审
申请号: | 202110291851.6 | 申请日: | 2021-03-18 |
公开(公告)号: | CN113076447A | 公开(公告)日: | 2021-07-06 |
发明(设计)人: | 高彬;施文祥;肖智鹏;李洁;王兴达;倪振云;占超 | 申请(专利权)人: | 北京沃东天骏信息技术有限公司 |
主分类号: | G06F16/901 | 分类号: | G06F16/901;G06F16/903;G06F16/9038;G06K9/62 |
代理公司: | 中原信达知识产权代理有限责任公司 11219 | 代理人: | 李召春;王志远 |
地址: | 100176 北京市北京经济技术*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 数据 检索 方法 装置 | ||
1.一种数据检索方法,其特征在于,包括:
接收检索数据,对所述检索数据进行特征处理,得到所述检索数据对应的检索特征向量;
从拓扑图索引中确定导航节点,从所述导航节点起查询所述拓扑图索引,根据第一数量阈值以及所述导航节点查询的查询节点与所述检索特征向量之间的相似度,确定目标节点集合;其中,所述拓扑图索引是根据夹角阈值、第二数量阈值以及多个特征向量节点之间的相似度进行构建的;
对所述目标节点集合中各目标节点与所述检索特征向量之间的相似度进行排序,根据排序结果确定检索结果。
2.根据权利要求1所述的数据检索方法,其特征在于,根据夹角阈值、第二数量阈值以及多个特征向量节点之间的相似度构建所述拓扑图索引的步骤包括:
获取多个存储数据,对所述多个存储数据进行特征提取,得到所述多个存储数据对应的多个特征向量节点,并确定所述多个特征向量节点之间的相似度;
根据所述夹角阈值、所述第二数量阈值以及所述多个特征向量节点之间的相似度,确定每个特征向量节点对应的候选节点;并确定每个特征向量节点与所对应的候选节点之间的连接图;其中,所述夹角阈值指示了每个特征向量节点分别与任意两个特征向量节点之间的连线所形成的夹角对应的阈值;
根据每个特征向量节点对应的连接图构建所述拓扑图索引。
3.根据权利要求2所述的数据检索方法,其特征在于,所述根据所述夹角阈值、所述第二数量阈值以及所述多个特征向量节点之间的相似度确定每个特征向量节点对应的候选节点,还包括:
根据所述多个特征向量节点之间的相似度确定每个特征向量节点对应的多级相邻节点;
根据所述夹角阈值、所述第二数量阈值从所述多级相邻节点中确定每个特征向量节点对应的候选节点。
4.根据权利要求2所述的数据检索方法,其特征在于,所述确定所述多个特征向量节点之间的相似度,还包括:
对所述多个特征向量节点进行聚类处理,根据聚类处理结果确定所述多个特征向量节点之间的相似度。
5.根据权利要求2所述的数据检索方法,其特征在于,
接收节点操作信息,确定所述节点操作信息对应的节点操作类型;
若所述节点操作类型为增加节点,确定所述增加节点与所对应的候选节点之间的连接图,对所述拓扑图索引进行更新;
若所述节点操作类型为删除节点,将所述拓扑图索引中的所述删除节点更新为伪节点;其中,所述伪节点不被放置于所述目标节点集合中;
若所述节点操作类型为修改节点,将修改前的节点设置为删除节点,将修改后的节点设置为新增节点,对所述拓扑图索引进行更新。
6.根据权利要求1所述的数据检索方法,其特征在于,所述从所述导航节点起查询所述拓扑图索引,根据第一数量阈值以及所述导航节点查询的查询节点与所述检索特征向量之间的相似度,确定目标节点集合还包括:
构建目标节点集合;
以所述导航节点为起始点,根据贪婪搜索算法查询所述拓扑图索引,将所查询到的查询节点放置于所述目标节点集合中;根据所述第一数量阈值和所查询的查询节点与所述检索特征向量之间的相似度对所述目标节点集合中的目标节点进行更新,直至所述目标节点集合中的各目标节点与所述检索特征向量之间的相似度之和不再增加。
7.根据权利要求1所述的数据检索方法,其特征在于,
所述导航节点的数量为至少一个,所述至少一个导航节点连通所述拓扑图索引中的全部特征向量节点。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京沃东天骏信息技术有限公司,未经北京沃东天骏信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110291851.6/1.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置