一种数据检索方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113076447A(43)申请公布日2021.07.06(21)申请号202110291851.6(22)申请日2021.03.18(71)申请人北京沃东天骏信息技术有限公司地址100176北京市北京经济技术开发区科创十一街18号院2号楼4层A402室(72)发明人高彬施文祥肖智鹏李洁王兴达倪振云占超(74)专利代理机构中原信达知识产权代理有限责任公司11219代理人李召春王志远(51)Int.Cl.G06F16/901(2019.01)G06F16/903(2019.01)G06F16/9038(2019.01)G06K9/62(2006.01)权利要求书2页说明书13页附图5页(54)发明名称一种数据检索方法和装置(57)摘要本发明公开了一种数据检索方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：接收检索数据，对检索数据进行特征处理，得到检索数据对应的检索特征向量；从拓扑图索引中确定导航节点，从导航节点起查询拓扑图索引，根据第一数量阈值以及导航节点查询的查询节点与检索特征向量之间的相似度，确定目标节点集合；其中，拓扑图索引是根据夹角阈值、第二数量阈值以及多个特征向量节点之间的相似度进行构建的；对目标节点集合中各目标节点与检索特征向量之间的相似度进行排序，根据排序结果确定检索结果。该实施方式降低了计算量，减少了内存占用空间，提高了检索精确度，提高了检索效率，拓展了检索适用场景。CN113076447ACN113076447A权利要求书1/2页1.一种数据检索方法，其特征在于，包括：接收检索数据，对所述检索数据进行特征处理，得到所述检索数据对应的检索特征向量；从拓扑图索引中确定导航节点，从所述导航节点起查询所述拓扑图索引，根据第一数量阈值以及所述导航节点查询的查询节点与所述检索特征向量之间的相似度，确定目标节点集合；其中，所述拓扑图索引是根据夹角阈值、第二数量阈值以及多个特征向量节点之间的相似度进行构建的；对所述目标节点集合中各目标节点与所述检索特征向量之间的相似度进行排序，根据排序结果确定检索结果。2.根据权利要求1所述的数据检索方法，其特征在于，根据夹角阈值、第二数量阈值以及多个特征向量节点之间的相似度构建所述拓扑图索引的步骤包括：获取多个存储数据，对所述多个存储数据进行特征提取，得到所述多个存储数据对应的多个特征向量节点，并确定所述多个特征向量节点之间的相似度；根据所述夹角阈值、所述第二数量阈值以及所述多个特征向量节点之间的相似度，确定每个特征向量节点对应的候选节点；并确定每个特征向量节点与所对应的候选节点之间的连接图；其中，所述夹角阈值指示了每个特征向量节点分别与任意两个特征向量节点之间的连线所形成的夹角对应的阈值；根据每个特征向量节点对应的连接图构建所述拓扑图索引。3.根据权利要求2所述的数据检索方法，其特征在于，所述根据所述夹角阈值、所述第二数量阈值以及所述多个特征向量节点之间的相似度确定每个特征向量节点对应的候选节点，还包括：根据所述多个特征向量节点之间的相似度确定每个特征向量节点对应的多级相邻节点；根据所述夹角阈值、所述第二数量阈值从所述多级相邻节点中确定每个特征向量节点对应的候选节点。4.根据权利要求2所述的数据检索方法，其特征在于，所述确定所述多个特征向量节点之间的相似度，还包括：对所述多个特征向量节点进行聚类处理，根据聚类处理结果确定所述多个特征向量节点之间的相似度。5.根据权利要求2所述的数据检索方法，其特征在于，接收节点操作信息，确定所述节点操作信息对应的节点操作类型；若所述节点操作类型为增加节点，确定所述增加节点与所对应的候选节点之间的连接图，对所述拓扑图索引进行更新；若所述节点操作类型为删除节点，将所述拓扑图索引中的所述删除节点更新为伪节点；其中，所述伪节点不被放置于所述目标节点集合中；若所述节点操作类型为修改节点，将修改前的节点设置为删除节点，将修改后的节点设置为新增节点，对所述拓扑图索引进行更新。6.根据权利要求1所述的数据检索方法，其特征在于，所述从所述导航节点起查询所述拓扑图索引，根据第一数量阈值以及所述导航节点查询的查询节点与所述检索特征向量之2CN113076447A权利要求书2/2页间的相似度，确定目标节点集合还包括：构建目标节点集合；以所述导航节点为起始点，根据贪婪搜索算法查询所述拓扑图索引，将所查询到的查询节点放置于所述目标节点集合中；根据所述第一数量阈值和所查询的查询节点与所述检索特征向量之间的相似度对所述目标节点集合中的目标节点进行更新，直至所述目标节点集合中的各目标节点与所述检索特征向量之间的相似度之和不再增加。7.根据权利要求1所述的数据检索方法，其特征在于，所述导航节点的数量为至