[发明专利]一种路径解码方法、装置、计算机设备及存储介质

权利要求书

1.一种路径解码方法，其特征在于，所述方法包括：

根据所述待解码短文本，获取所述待解码短文本对应的节点矩阵；

根据所述待解码短文本对应的节点矩阵，确定出所述待解码短文本对应的状态矩阵；

根据所述待解码短文本对应的状态矩阵，确定出所述待解码短文本对应的N个最优路径；其中，N为大于1的自然数。

2.根据权利要求1所述的方法，其特征在于，所述根据所述待解码短文本对应的节点矩阵，确定出所述待解码短文本对应的状态矩阵，包括：

将所述节点矩阵中预先设置的起始节点所在列设置为当前列，根据所述当前列的各个隐变量以及预先确定的上一列的状态，获取所述当前列的状态；根据所述上一列的状态和所述当前列的各个隐变量，计算出所述当前列的目标隐变量的状态；将所述当前列的下一列设置为所述当前列，重复执行上述操作，直到计算出所述节点矩阵中预先设置的结束节点所在列的目标隐变量的状态；其中，所述起始节点设置在所述待解码短文本的句首位置；所述结束节点设置在所述待解码短文本的句末位置。

3.根据权利要求1所述的方法，其特征在于，所述根据所述待解码短文本对应的状态矩阵，确定出所述待解码短文本对应的N个最优路径，包括：

将所述状态矩阵的最后一列设置为当前列；根据所述当前列的其中一个状态以及所述当前列的上一列的所有状态，分别计算所述上一列的各个状态到所述当前列的其中一个状态的路径分数；将所述上一列各个状态到所述当前列的其中一个状态的路径分数进行排序；将所述上一列设置为所述当前列，根据上述排序结果重复执行上述操作，遵循深度优先原则，直到确定出所述待解码短文本对应的N个最优路径。

4.根据权利要求3所述的方法，其特征在于，所述根据所述当前列的其中一个状态以及所述当前列的上一列的所有状态，分别计算所述上一列的各个状态到所述当前列的其中一个状态的路径分数，包括：

根据所述上一列的各个状态对应节点的发射分数以及所述当前列的上一列的各个节点到所述当前列的最优路径的最后一个状态所指向的结束节点的转移分数，计算出所述当前列最优状态上一列的Y个候选节点；计算Y个候选节点的各个状态到所述当前列的其中一个状态的路径分数。

5.一种路径解码装置，其特征在于，所述装置包括：获取模块和确定模块；其中，

所述获取模块，用于根据所述待解码短文本，获取所述待解码短文本对应的节点矩阵；

所述确定模块，用于根据所述待解码短文本对应的节点矩阵，确定出所述待解码短文本对应的状态矩阵；根据所述待解码短文本对应的状态矩阵，确定出所述待解码短文本对应的N个最优路径；其中，N为大于1的自然数。

6.根据权利要求5所述的装置，其特征在于：

所述确定模块，具体用于将所述节点矩阵中预先设置的起始节点所在列设置为当前列，根据所述当前列的各个隐变量以及预先确定的上一列的状态，获取所述当前列的状态；根据所述上一列的状态和所述当前列的各个隐变量，计算出所述当前列的目标隐变量的状态；将所述当前列的下一列设置为所述当前列，重复执行上述操作，直到计算出所述节点矩阵中预先设置的结束节点所在列的目标隐变量的状态；其中，所述起始节点设置在所述待解码短文本的句首位置；所述结束节点设置在所述待解码短文本的句末位置。

7.根据权利要求5所述的装置，其特征在于，所述确定模块包括：计算子模块和确定子模块；其中，

所述计算子模块，用于将所述状态矩阵的最后一列设置为当前列；根据所述当前列的其中一个状态以及所述当前列的上一列的所有状态，分别计算所述上一列的各个状态到所述当前列的其中一个状态的路径分数；

所述确定子模块，用于将所述上一列各个状态到所述当前列的其中一个状态的路径分数进行排序；将所述上一列设置为所述当前列，根据上述排序结果重复执行上述操作，遵循深度优先原则，直到确定出所述待解码短文本对应的N个最优路径。