[發明專利]合并語音辨識結果

無效

• 申請號: 201210353495.7
• 申請日: 2012-09-20
• 公開（公告）號: CN103077715A
• 公開（公告）日: 2013-05-01
• 發明（設計）人: 馬爾切洛·巴斯泰亞福特;大衛·A·維納斯凱
• 申請（專利權）人: 蘋果公司
• 主分類號: G10L15/30
• 分類號: G10L15/30
• 代理公司: 北京律盟知識產權代理有限責任公司 11287
• 代理人: 劉國偉

1.一種用于產生語音辨識結果的經合并列表的計算機實施的方法，其包括：

在處理器處，接收口述的輸入的候選解釋的列表；

在所述處理器處，從所述接收的列表形成記號網格，所述網格被組織為多個行和多個列；

在所述處理器處，基于時序信息將所述網格分裂成列群組集合，每一列群組包括多個記號群組，每一記號群組包括至少一個記號；

在所述處理器處，響應于在所述網格中檢測到重復的記號群組，移除所述重復的記號群組以產生經合并網格；以及

基于所述經合并網格而致使輸出裝置輸出所述候選解釋。

2.根據權利要求1所述的計算機實施的方法，其中所述接收的列表中的每一候選解釋包括多個記號，且其中從所述接收的列表形成記號網格包括：

在所述處理器處，針對每一候選解釋中的每一記號，確定開始時間和結束時間；

在所述處理器處，從所述確定的開始時間和結束時間形成唯一整數集合；

在所述處理器處，形成包括對應于所述接收的列表中的候選解釋的數目的若干行的網格，每一行包括對應于所述唯一整數集合中的唯一整數的數目的若干單元，所述單元被組織為若干列；以及

在所述處理器處，將每一記號插入由所述記號的所述開始時間和結束時間所跨越的所有單元中。

3.根據權利要求1所述的計算機實施的方法，其中所述接收的列表中的每一候選解釋包括與開始時間和結束時間相關聯的多個記號，且其中所述網格的每一列與開始時間和結束時間相關聯，且其中基于時序信息將所述網格分裂成列群組集合包括：

在所述處理器處，針對所述網格中的每一列：

響應于所述列并未已屬于列群組，形成包含當前列的列群組；

針對所述列中的每一記號，確定所述列中的任何記號是否與跨越超過所述列的所述結束時間的結束時間相關聯；以及

響應于所述列中的任一記號跨越超過所述列的所述結束時間，將下一列添加到包含所述當前列的所述列群組。

4.根據權利要求1所述的計算機實施的方法，其中移除所述重復的記號群組以形成候選解釋的所述經合并網格包括：

在所述處理器處，界定多個記號短語，每一記號短語包括出現在列群組的一行內的至少一個記號；以及

針對所述網格中的每一列群組：

確定任何記號短語是否在所述列群組內重復；以及

響應于任何記號短語是重復的，刪除重復項。

5.根據權利要求1到4中任一權利要求所述的計算機實施的方法，其進一步包括：

在所述處理器處，響應于任何邊緣記號是在于所有其記號短語中具有至少兩個記號的列群組內的記號短語之間共享，將所述列群組分裂成包括所述共享的邊緣記號的第一列群組和包括所述記號短語中的至少一個剩余記號的第二列群組。

6.根據權利要求1到4中任一權利要求所述的計算機實施的方法，其進一步包括：

在所述處理器處，針對在所有其記號短語中具有至少兩個記號的每一列群組：

響應于任何記號出現在所述列群組中的所有記號短語的開始處，將所述列群組分裂為包括第一記號的第一列群組和包括所述記號短語中的至少一個剩余記號的第二列群組；以及

響應于任何記號出現在所述列群組中的所有記號短語的結束處，將所述列群組分裂為包括最后一個記號的第一列群組和包括所述記號短語中的至少一個剩余記號的第二列群組。

7.根據權利要求1到4中任一權利要求所述的計算機實施的方法，其進一步包括：

在所述處理器處，響應于任一列群組具有超過預定閾值的記號短語數目：

移除至少一個記號短語；以及

重復所述分裂所述網格和移除重復項的步驟。

8.根據權利要求1到4中任一權利要求所述的計算機實施的方法，其中接收口述的輸入的候選解釋的所述列表包括：

在所述處理器處，接收多個經記號化的候選解釋，每一候選解釋包括多個記號；以及

在所述處理器處，接收每一記號的時序信息。

9.根據權利要求1到4中任一權利要求所述的計算機實施的方法，其中候選解釋的所述經合并網格包括：

至少一個具有單個記號群組的列群組；以及

至少一個具有多個記號群組的列群組。