[發明專利]流式實時對話管理

有效

• 申請號: 201711035649.7
• 申請日: 2017-10-30
• 公開（公告）號: CN108446290B
• 公開（公告）日: 2022-02-25
• 發明（設計）人: D.埃爾森;R.阿加瓦爾;C.溫伯利;B.羅斯;D.艾森伯格;K.查維斯;S.甘德
• 申請（專利權）人: 谷歌有限責任公司
• 主分類號: G06F16/332
• 分類號: G06F16/332;G06F16/33;G06F3/16;G06F9/448;G10L15/22
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 邵亞麗

系統和方法提供實時而非輪換式的對話管理。示例方法包括生成對于觸發事件的第一候選響應。觸發事件可以是接收到用于對話的實時流塊或接收到對于對話模式的先前后端請求的后端響應。該方法還包括使用第一候選響應中的至少一個來更新被接受或待決的候選響應的列表，并且對于觸發事件確定候選響應的列表是否包括具有滿足觸發閾值的置信分數的候選響應。該方法還包括當列表不包括具有滿足觸發閾值的置信分數的候選響應時，等待下一觸發事件而不提供候選響應。

相關申請

本申請是在2017年2月16日提交的標題為“Streaming Real-Time DialogManagement”的美國臨時專利申請No.62/459,820的非臨時申請，并要求該臨時申請的優先權，該臨時申請的公開內容通過引用并入本文。

背景技術

對話管理是跟蹤用戶與電子助手的會話的問題。助手等待用戶完成講話、計算出響應，然后提供該響應。由于用戶采取輪流說話，輪到助理，然后輪到用戶，以此類推，所以這樣的流程被稱為輪換(turn-taking)。大多數電子助手一次處理一個模式(schema)，該模式類似于任務或會話的主題，如烹飪、天氣、設置定時器等。可處理多個模式的助手仍以輪換流程操作。

發明內容

實施方案提供了實時的而非輪換式的對話管理。使用實時對話管理框架的系統能夠參與對用戶的自然、實時、雙向的會話。由于系統不斷地監聽流式音頻，并決定用戶打算說什么，什么響應可能是適合的，以及何時適當地提供響應，所以實時對話管理與輪換不同。在輪換中，系統按照用戶的特定請求生成并提供響應；關于是否給予響應并不存在不確定性。相比之下，在實時對話管理中，系統可以嘗試在接收到來自用戶的完整請求(如，用戶沉默一段時間后所暗示的請求)之前預測適當的響應。在預測時，系統必須處理在系統還接收到來自用戶的輸入時更新、修剪和生成的多個對話路徑。實時對話管理框架平衡處理資源(用于計算從未提供的響應的浪費的處理循環)。實時對話管理框架可以使電子助手能夠比輪換更快地形成響應，以在適當的時間提供后向信道反饋，并且可以提供輔助響應，或換句話說，使用戶想法完整的預測性響應。因此，實時對話管理框架比輪換對話更好地模擬自然會話。包括處理多個模式的會話混合器的實時對話管理框架增強了對更自然會話的模擬。實時、雙向和預測性的對話改進了電子助手界面。

根據某些方面，可由一個或多個處理器實現的方法包括生成對于觸發事件的第一候選響應。觸發事件可以是接收到對話的實時流塊或接收到對于對話模式的先前后端請求的后端響應。“后端響應”是來自后端系統和/或對話管理器的響應。該方法還包括使用至少一個第一候選響應來更新被接受或待決的候選響應的列表，并且為觸發事件確定候選響應的列表是否包括具有滿足觸發閾值的置信分數的候選響應。該方法還包括當列表不包括具有滿足觸發閾值的置信分數的候選響應時，等待下一觸發事件而不提供候選響應。

根據某些方面，可由一個或多個處理器實現的方法包括響應于接收到來自實時對話流的塊而將該塊提供到對話混合器，從對話混合器接收該塊的響應候選，每個響應候選是對話模式的系統響應或對話模式的后端請求，并且使用該塊的響應候選中的至少一個來更新響應候選的旋轉列表。該方法還包括對列表中的響應候選進行排序，每個響應候選具有相應的置信分數，確定旋轉列表是否包括具有滿足觸發閾值的置信分數的響應候選，以及當旋轉列表不包括具有滿足觸發閾值的置信分數的響應候選時，發起由列表中具有滿足排序閾值的置信分數但尚未處于被接受的對話狀態的響應候選所表示的后端請求。

根據某些方面，可由一個或多個處理器實現的方法包括接收實時對話的觸發事件，該實時對話具有與第一路徑相關聯的對話束，對話束表示與用戶的實時對話的對話狀態，確定觸發事件在對話束中開啟新路徑，以及在第一路徑中回溯到對話束中的祖先節點。該方法還包括通過使用由祖先節點表示的基狀態和來自觸發事件的信息生成響應候選，從而從祖先節點開起對話束中的新路徑，其中對話束中的路徑包括一個或多個被接受或待決的響應候選，響應候選是由對話模式生成的系統響應或對話模式的后端請求。