[發明專利]遍歷基于圖的網絡的方法和系統

有效

• 申請號: 201010610101.2
• 申請日: 2010-12-14
• 公開（公告）號: CN102110437B
• 公開（公告）日: 2011-06-29
• 發明（設計）人: K·柳;C·J·休斯;Y-K·陳
• 申請（專利權）人: 英特爾公司
• 主分類號: G10L15/02
• 分類號: G10L15/02;G06F17/30
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 毛力

1.一種將語音識別網絡的弧的輸入標簽轉換成所述弧的輸出語法元素 的列表的方法，包括：

響應于基于語音的特征向量流，迭代地遍歷語音識別網絡，以將與所 述網絡的狀態序列相對應的所述網絡的弧的輸入標簽轉換成與語法元素序 列相對應的所述弧的輸出語法元素的列表，從而標識對應的字詞序列；以 及

基于向哪個處理線程分配了與數據對象相關聯的在先任務，來將與所 述數據對象相關聯的任務排序,

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

用對應的數據對象，來表示所述網絡的狀態和/或弧；以及

更新所述對應的數據對象。

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

傳播所述網絡的活動弧，包括響應于特征向量更新所述活動弧的目標 狀態。

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

檢索與所述活動弧的起始狀態相關聯的信息，其包括與所述起始狀態 相關聯的似然度量；

用所述對應起始狀態的所述似然度量和所述特征向量來更新所述活動 弧；以及

根據所更新的活動弧來更新所述對應的目標狀態。

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

在所述對應狀態的一個或多個傳出弧內建模與多個所述狀態的各個狀 態相對應的自循環信息。

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

其中，用于迭代地遍歷的所述步驟還包括：標識活動弧的集合；

用于更新所述對應的數據對象的所述步驟包括：

至少部分地基于對應自循環固有似然信息，來更新數據對象中 與包括所述自循環固有似然信息的所述活動弧的集合的至少一個子 集對應的累積似然信息；

在更新所述累積似然信息之后的第一傳播階段期間，用所述對 應的活動弧的經更新的累積似然信息更新與所述活動弧的目標狀態 對應的數據對象；

在所述第一傳播階段之后的第二傳播階段中，用所述對應的目 標狀態的經更新的累積似然信息更新與新激活弧對應的數據對象， 其中所述新激活弧包括在所述第一傳播階段期間更新的一個或多個 狀態的一個或多個傳出弧；

用于迭代地遍歷的所述步驟還包括：修改所述活動弧的集合以包括所 述新激活的弧，并略去具有低于閾值的累積似然值的弧；以及

用于更新所述對應的數據對象的所述步驟還包括：對于經修改的活動 弧集合，重復用于更新累積似然信息的所述步驟、所述第一傳播階段、以 及所述第二傳播階段。

6.一種用于將語音識別網絡的弧的輸入標簽轉換成所述弧的輸出語法 元素的列表的系統，包括：

用于響應于基于語音的特征向量流迭代地遍歷語音識別網絡，以將與 所述網絡的狀態序列相對應的所述網絡的弧的輸入標簽轉換成與語法元素 序列相對應的所述弧的輸出語法元素的列表，從而標識對應的字詞序列的 裝置；以及

用于基于向哪個處理線程分配了與數據對象相關聯的在先任務來將與 所述數據對象相關聯的任務排序的裝置，

其中，用于響應于基于語音的特征向量流迭代地遍歷語音識別網絡的 所述裝置包括：

用對應的數據對象來表示所述網絡的狀態和/或弧的裝置；以及

用于更新所述對應的數據對象的裝置。

7.如權利要求6所述的系統，其特征在于，用于響應于基于語音的特 征向量流迭代地遍歷語音識別網絡的的所述裝置包括：

用于傳播所述網絡的活動弧的裝置，其包括用于響應于特征向量更新 所述活動弧的目標狀態的裝置。