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

摘要

一种方法和系统将与网络状态序列的网络相对应的弧的输入标签转换成与语法元素序列相对应的弧的输出语法元素的列表。该网络可包括与加权有限状态机变换器(WFST)组合的多个语音识别模块。遍历可包括活动弧遍历，并且可包括活动弧传播。可并行处理多个弧，包括始自多个源状态以且指向公共目标状态的弧。与状态相关联的自循环可在状态的传出弧内建模，其可减少同步操作。可相关于高速缓存数据位置来将任务排序，从而至少部分地基于与对应数据对象相关联的另一任务是否先前已被分配给该线程来将任务与处理线程相关联。

主权项

一种将语音识别网络的弧的输入标签转换成所述弧的输出语法元素的列表的方法，包括：响应于基于语音的特征向量流，迭代地遍历语音识别网络，以将与所述网络的状态序列相对应的所述网络的弧的输入标签转换成与语法元素序列相对应的所述弧的输出语法元素的列表，从而标识对应的字词序列；以及基于向哪个处理线程分配了与数据对象相关联的在先任务，来将与所述数据对象相关联的任务排序,其中，用于迭代地遍历的所述步骤包括：用对应的数据对象，来表示所述网络的状态和/或弧；以及更新所述对应的数据对象。