[发明专利]遍历基于图的网络的方法和系统

权利要求书

1.一种将语音识别网络的弧的输入标签转换成所述弧的输出语法元素 的列表的方法，包括：

响应于基于语音的特征向量流，迭代地遍历语音识别网络，以将与所 述网络的状态序列相对应的所述网络的弧的输入标签转换成与语法元素序 列相对应的所述弧的输出语法元素的列表，从而标识对应的字词序列；以 及

基于向哪个处理线程分配了与数据对象相关联的在先任务，来将与所 述数据对象相关联的任务排序,

其中，用于迭代地遍历的所述步骤包括：

用对应的数据对象，来表示所述网络的状态和/或弧；以及

更新所述对应的数据对象。

2.如权利要求1所述的方法，其特征在于，所述迭代地遍历包括：

传播所述网络的活动弧，包括响应于特征向量更新所述活动弧的目标 状态。

3.如权利要求2所述的方法，其特征在于，所述活动弧的所述传播包 括：

检索与所述活动弧的起始状态相关联的信息，其包括与所述起始状态 相关联的似然度量；

用所述对应起始状态的所述似然度量和所述特征向量来更新所述活动 弧；以及

根据所更新的活动弧来更新所述对应的目标状态。

4.如权利要求1所述的方法，其特征在于，还包括：

在所述对应状态的一个或多个传出弧内建模与多个所述状态的各个状 态相对应的自循环信息。

5.如权利要求1所述的方法，其特征在于，所述弧包括固有似然信息， 其中所述弧的至少一部分还包括自循环固有似然信息，

其中，用于迭代地遍历的所述步骤还包括：标识活动弧的集合；

用于更新所述对应的数据对象的所述步骤包括：

至少部分地基于对应自循环固有似然信息，来更新数据对象中 与包括所述自循环固有似然信息的所述活动弧的集合的至少一个子 集对应的累积似然信息；

在更新所述累积似然信息之后的第一传播阶段期间，用所述对 应的活动弧的经更新的累积似然信息更新与所述活动弧的目标状态 对应的数据对象；

在所述第一传播阶段之后的第二传播阶段中，用所述对应的目 标状态的经更新的累积似然信息更新与新激活弧对应的数据对象， 其中所述新激活弧包括在所述第一传播阶段期间更新的一个或多个 状态的一个或多个传出弧；

用于迭代地遍历的所述步骤还包括：修改所述活动弧的集合以包括所 述新激活的弧，并略去具有低于阈值的累积似然值的弧；以及

用于更新所述对应的数据对象的所述步骤还包括：对于经修改的活动 弧集合，重复用于更新累积似然信息的所述步骤、所述第一传播阶段、以 及所述第二传播阶段。

6.一种用于将语音识别网络的弧的输入标签转换成所述弧的输出语法 元素的列表的系统，包括：

用于响应于基于语音的特征向量流迭代地遍历语音识别网络，以将与 所述网络的状态序列相对应的所述网络的弧的输入标签转换成与语法元素 序列相对应的所述弧的输出语法元素的列表，从而标识对应的字词序列的 装置；以及

用于基于向哪个处理线程分配了与数据对象相关联的在先任务来将与 所述数据对象相关联的任务排序的装置，

其中，用于响应于基于语音的特征向量流迭代地遍历语音识别网络的 所述装置包括：

用对应的数据对象来表示所述网络的状态和/或弧的装置；以及

用于更新所述对应的数据对象的装置。

7.如权利要求6所述的系统，其特征在于，用于响应于基于语音的特 征向量流迭代地遍历语音识别网络的的所述装置包括：

用于传播所述网络的活动弧的装置，其包括用于响应于特征向量更新 所述活动弧的目标状态的装置。