利索能及
我要发布
收藏
专利号: 2018111799800
申请人: 北京如布科技有限公司
专利类型:发明专利
专利状态:已下证
更新日期:2025-11-27
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

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

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

采用分数相加法获取所述N个状态矩阵中各个状态矩阵对应的最优状态序列;

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

2.根据权利要求1所述的方法,其特征在于,所述采用分数相加法获取所述N个状态矩阵中各个状态矩阵对应的最优状态序列,包括:根据预先确定的所述各个状态矩阵中当前列的目标隐变量对应的路径分数和预先确定的下一列的各个隐变量对应的发射分数以及预先确定的所述当前列的目标隐变量到所述下一列的各个隐变量的转移分数,计算所述下一列的各个隐变量对应的路径分数;

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

3.根据权利要求2所述的方法,其特征在于,在所述计算所述下一列的各个隐变量对应的路径分数之前,所述方法还包括:在预先确定的词典库中查找所述下一列的各个隐变量对应的Tri-gram词组;

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

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

4.根据权利要求1所述的方法,其特征在于,所述在N个最优状态序列中确定出所述待解码短文本对应的M个最优路径,包括:根据预先确定的各个最优状态序列对应的状态序列分数将N个最优状态序列进行排序;

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

5.一种路径解码装置,其特征在于,所述装置包括:确定模块和计算模块;其中,所述确定模块,根据待解码短文本确定出与其对应的N个状态矩阵;其中,N为大于等于

1的自然数;

所述计算模块,用于采用分数相加法获取所述N个状态矩阵中各个状态矩阵对应的最优状态序列;

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

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

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

7.根据权利要求6所述的装置,其特征在于,所述计算模块包括:查找子模块和确定子模块;其中,所述查找子模块,用于在预先确定的词典库中查找所述下一列的各个隐变量对应的Tri-gram词组;

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

8.根据权利要求5所述的装置,其特征在于,所述确定模块,具体用于根据预先确定的各个最优状态序列对应的状态序列分数将N个最优状态序列进行排序;根据排序结果在N个最优状态序列中确定出所述待解码短文本对应的M个最优路径。

9.一种计算机设备,其特征在于,包括:

一个或多个处理器;

存储器,用于存储一个或多个程序,

当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1至4中任一项所述的路径解码方法。

10.一种非易失性计算机存储介质,存储有计算机可执行指令,其特征在于,所述计算机可执行指令用于执行如权利要求1至4任一权利要求所述的路径解码方法。