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

权利要求书

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

根据待解码短文本确定出与其对应的N个状态矩阵；其中，N为大于等于1的自然数；

获取所述N个状态矩阵中各个状态矩阵对应的最优状态序列；

在N个最优状态序列中确定出所述待解码短文本对应的M个最优路径；其中，M为大于等于1且小于等于N的自然数；

所述获取所述N个状态矩阵中各个状态矩阵对应的最优状态序列，包括：

根据预先确定的所述各个状态矩阵中当前列的目标隐变量对应的路径分数和预先确定的下一列的各个隐变量对应的发射分数以及预先确定的所述当前列的目标隐变量到所述下一列的各个隐变量的转移分数，计算所述下一列的各个隐变量对应的路径分数；

根据所述下一列的各个隐变量对应的路径分数确定所述下一列的目标隐变量；将所述下一列设置为所述当前列，重复执行所述根据预先确定的所述各个状态矩阵中当前列的目标隐变量对应的路径分数和预先确定的下一列的各个隐变量对应的发射分数以及预先确定的所述当前列的目标隐变量到所述下一列的各个隐变量的转移分数，计算所述下一列的各个隐变量对应的路径分数，根据所述下一列的各个隐变量对应的路径分数确定所述下一列的目标隐变量的操作，直到计算出各个状态矩阵中的最后一列的目标隐变量；其中，各个状态矩阵中的各个列的目标隐变量组成各个状态矩阵对应的一个最优状态序列。

2.根据权利要求1所述的方法，其特征在于，在所述计算所述下一列的各个隐变量对应的路径分数之前，所述方法还包括：

在预先确定的词典库中查找所述下一列的各个隐变量对应的Tri-gram词组；

若在所述预先确定的词典库中查找到所述Tri-gram词组，将预先设置的第一预设分数作为所述当前列的目标隐变量到所述下一列的各个隐变量的转移分数；

若在所述预先确定的词典库中未查找到所述Tri-gram词组，将预先设置的第二预设分数作为所述当前列的目标隐变量到所述下一列的各个隐变量的转移分数；其中，所述第二预设分数大于所述第一预设分数100倍以上。

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

根据预先确定的各个最优状态序列对应的状态序列分数将N个最优状态序列进行排序；

根据排序结果在N个最优状态序列中确定出所述待解码短文本对应的M个最优路径。

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

所述确定模块，根据待解码短文本确定出与其对应的N个状态矩阵；其中，N为大于等于1的自然数；

所述计算模块，用于获取所述N个状态矩阵中各个状态矩阵对应的最优状态序列；

所述确定模块，还用于在N个最优状态序列中确定出所述待解码短文本对应的M个最优路径；其中，M为大于等于1且小于等于N的自然数；

所述计算模块，具体用于根据预先确定的所述各个状态矩阵中当前列的各个隐变量对应的路径分数确定所述当前列的目标隐变量；根据所述当前列的目标隐变量对应的路径分数和预先确定的下一列的各个隐变量对应的发射分数以及预先确定的所述当前列的目标隐变量到所述下一列的各个隐变量的转移分数，计算所述下一列的各个隐变量对应的路径分数；根据所述下一列的各个隐变量对应的路径分数确定所述下一列的目标隐变量；将所述下一列设置为所述当前列，重复执行所述根据所述当前列的目标隐变量对应的路径分数和预先确定的下一列的各个隐变量对应的发射分数以及预先确定的所述当前列的目标隐变量到所述下一列的各个隐变量的转移分数，计算所述下一列的各个隐变量对应的路径分数；根据所述下一列的各个隐变量对应的路径分数确定所述下一列的目标隐变量的操作，直到计算出各个状态矩阵中的最后一列的目标隐变量；其中，各个状态矩阵中的各个列的目标隐变量组成各个状态矩阵对应的一个最优状态序列。