[发明专利]信息匹配方法、装置、设备及存储介质

权利要求书

1.一种信息匹配方法，其特征在于，所述方法包括：

获取查询信息和目录树，所述目录树是由多个节点构建而成的有向无环图，每个节点具有对应的候选信息，从父节点指向子节点的有向边，代表所述父节点对应的候选信息与所述子节点对应的候选信息存在上下位关系；

将所述目录树的根节点作为初始化的第一节点，将所述根节点的子节点作为初始化的第二节点，基于所述查询信息和所述第二节点对应的候选信息，分别计算每个第二节点对应的节点分值和路径分值；其中，所述节点分值用于指示节点选择正确性，所述路径分值用于指示路径选择正确性；

对于所述路径分值不符合第一条件的目标第二节点，从所述目录树中剔除所述目标第二节点及所述目标第二节点的子孙节点；

若所述目录树中还存在剩余第二节点，则将所述剩余第二节点作为新的第一节点，将所述剩余第二节点的子节点作为新的第二节点，再次从所述基于所述查询信息和所述第二节点对应的候选信息，分别计算每个第二节点对应的节点分值和路径分值的步骤开始执行；

若所述目录树中不存在剩余第二节点，则从所述目录树中未被剔除的节点中，选择符合第二条件的目标节点对应的候选信息，作为所述查询信息对应的匹配结果。

2.根据权利要求1所述的方法，其特征在于，所述基于所述查询信息和所述第二节点对应的候选信息，分别计算每个第二节点对应的节点分值和路径分值，包括：

获取所述查询信息和所述第二节点对应的候选信息的匹配表示向量；

通过节点打分网络根据所述匹配表示向量，输出所述第二节点对应的节点分值；

通过路径打分网络根据所述匹配表示向量，输出所述第二节点对应的路径分值。

3.根据权利要求2所述的方法，其特征在于，所述获取所述查询信息和所述第二节点对应的候选信息的匹配表示向量，包括：

对所述查询信息和所述第二节点对应的候选信息分别进行分词处理，得到第一词序列和第二词序列；

将分类嵌入、所述第一词序列对应的嵌入序列、分隔嵌入和所述第二词序列对应的嵌入序列进行拼接，得到拼接嵌入序列；

通过特征提取网络对所述拼接嵌入序列进行处理，得到输出特征向量；

从所述输出特征向量中提取所述分类嵌入对应的特征向量，作为所述匹配表示向量。

4.根据权利要求1所述的方法，其特征在于，所述对于所述路径分值不符合第一条件的目标第二节点，从所述目录树中剔除所述目标第二节点及所述目标第二节点的子孙节点，包括：

从所述第二节点中确定所述目标第二节点和保留的所述剩余第二节点；其中，所述剩余第二节点中的最小路径分值，大于或等于所述目标第二节点中的最大路径分值，且所述剩余第二节点的数量与所述第二节点的总数量的比值小于或等于设定系数；

从所述目录树中剔除所述目标第二节点及所述目标第二节点的子孙节点。

5.根据权利要求1所述的方法，其特征在于，所述从所述目录树中未被剔除的节点中，选择符合第二条件的目标节点对应的候选信息，作为所述查询信息对应的匹配结果，包括：

对于所述目录树中未被剔除的节点，根据所述节点对应的节点分值和路径分值，计算所述节点对应的综合分值；

选择所述综合分值最大的节点作为所述目标节点；

将所述目标节点对应的候选信息，确定为所述查询信息对应的匹配结果。

6.根据权利要求5所述的方法，其特征在于，所述对于所述目录树中未被剔除的节点，根据所述节点对应的节点分值和路径分值，计算所述节点对应的综合分值之后，还包括：

若所述综合分值的最大值小于门限值，则将默认候选信息确定为所述查询信息对应的匹配结果；

若所述综合分值的最大值大于门限值，则执行所述选择所述综合分值最大的节点作为所述目标节点；将所述目标节点对应的候选信息，确定为所述查询信息对应的匹配结果的步骤。

7.根据权利要求1至6任一项所述的方法，其特征在于，所述方法还包括：

在所述目标节点不是所述目录树中的叶子节点的情况下，记录所述查询信息和所述目标节点。