预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共38页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113821610A(43)申请公布日2021.12.21(21)申请号202110772707.4(22)申请日2021.07.08(71)申请人腾讯科技(深圳)有限公司地址518057广东省深圳市南山区高新区科技中一路腾讯大厦35层(72)发明人王苏羽晨赵瑞辉(74)专利代理机构北京三高永信知识产权代理有限责任公司11138代理人张所明(51)Int.Cl.G06F16/332(2019.01)G06F16/33(2019.01)权利要求书4页说明书23页附图10页(54)发明名称信息匹配方法、装置、设备及存储介质(57)摘要本申请公开了一种信息匹配方法、装置、设备及存储介质,涉及人工智能技术领域。所述方法包括:将目录树的根节点作为初始化的第一节点,将根节点的子节点作为初始化的第二节点;基于查询信息和第二节点对应的候选信息,分别计算每个第二节点的节点分值和路径分值;对于路径分值不符合第一条件的目标第二节点,从目录树中剔除目标第二节点及其子孙节点;判断目录树中是否还存在剩余第二节点;若存在则将剩余第二节点作为新的第一节点,剩余第二节点的子节点作为新的第二节点,并再次从分值计算步骤开始执行;若不存在则从目录树中未被剔除的节点中,选择符合第二条件的目标节点作为查询信息对应的匹配结果。本申请能够降低信息匹配的计算复杂度。CN113821610ACN113821610A权利要求书1/4页1.一种信息匹配方法,其特征在于,所述方法包括:获取查询信息和目录树,所述目录树是由多个节点构建而成的有向无环图,每个节点具有对应的候选信息,从父节点指向子节点的有向边,代表所述父节点对应的候选信息与所述子节点对应的候选信息存在上下位关系;将所述目录树的根节点作为初始化的第一节点,将所述根节点的子节点作为初始化的第二节点,基于所述查询信息和所述第二节点对应的候选信息,分别计算每个第二节点对应的节点分值和路径分值;其中,所述节点分值用于指示节点选择正确性,所述路径分值用于指示路径选择正确性;对于所述路径分值不符合第一条件的目标第二节点,从所述目录树中剔除所述目标第二节点及所述目标第二节点的子孙节点;若所述目录树中还存在剩余第二节点,则将所述剩余第二节点作为新的第一节点,将所述剩余第二节点的子节点作为新的第二节点,再次从所述基于所述查询信息和所述第二节点对应的候选信息,分别计算每个第二节点对应的节点分值和路径分值的步骤开始执行;若所述目录树中不存在剩余第二节点,则从所述目录树中未被剔除的节点中,选择符合第二条件的目标节点对应的候选信息,作为所述查询信息对应的匹配结果。2.根据权利要求1所述的方法,其特征在于,所述基于所述查询信息和所述第二节点对应的候选信息,分别计算每个第二节点对应的节点分值和路径分值,包括:获取所述查询信息和所述第二节点对应的候选信息的匹配表示向量;通过节点打分网络根据所述匹配表示向量,输出所述第二节点对应的节点分值;通过路径打分网络根据所述匹配表示向量,输出所述第二节点对应的路径分值。3.根据权利要求2所述的方法,其特征在于,所述获取所述查询信息和所述第二节点对应的候选信息的匹配表示向量,包括:对所述查询信息和所述第二节点对应的候选信息分别进行分词处理,得到第一词序列和第二词序列;将分类嵌入、所述第一词序列对应的嵌入序列、分隔嵌入和所述第二词序列对应的嵌入序列进行拼接,得到拼接嵌入序列;通过特征提取网络对所述拼接嵌入序列进行处理,得到输出特征向量;从所述输出特征向量中提取所述分类嵌入对应的特征向量,作为所述匹配表示向量。4.根据权利要求1所述的方法,其特征在于,所述对于所述路径分值不符合第一条件的目标第二节点,从所述目录树中剔除所述目标第二节点及所述目标第二节点的子孙节点,包括:从所述第二节点中确定所述目标第二节点和保留的所述剩余第二节点;其中,所述剩余第二节点中的最小路径分值,大于或等于所述目标第二节点中的最大路径分值,且所述剩余第二节点的数量与所述第二节点的总数量的比值小于或等于设定系数;从所述目录树中剔除所述目标第二节点及所述目标第二节点的子孙节点。5.根据权利要求1所述的方法,其特征在于,所述从所述目录树中未被剔除的节点中,选择符合第二条件的目标节点对应的候选信息,作为所述查询信息对应的匹配结果,包括:对于所述目录树中未被剔除的节点,根据所述节点对应的节点分值和路径分值,计算2CN113821610A权利要求书2/4页所述节点对应的综合分值;选择所述综合分值最大的节点作为所述目标节点;将所述目标节点对应的候选信息,确定为所述查询信息对应的匹配结果。6.根据权利要求5所述的方法,其特征在于,所述对于所述目录树中未被剔除的节点,根据所述节点对应的节点分值