[發明專利]自動助理數據流

在審

• 申請號: 201880025344.4
• 申請日: 2018-04-20
• 公開（公告）號: CN110574104A
• 公開（公告）日: 2019-12-13
• 發明（設計）人: J·R·科亨;D·克萊因;D·L·W·哈爾;J·A·沃爾費;D·L·羅斯
• 申請（專利權）人: 語義機器公司
• 主分類號: G10L15/22
• 分類號: G10L15/22;G10L15/26
• 代理公司: 72002 永新專利商標代理有限公司
• 代理人: 李光穎

一種將針對每個對話域的查詢轉換為約束圖的系統，包括由用戶明確提供的約束以及對該域固有的隱式約束。一旦已經將所有特定于域的約束收集到圖中，就能夠使用通用的與域無關的算法為意圖消歧和約束傳播得出推理。給定用戶話語的候選解釋為約束的發布、修改或撤消，能夠使用約束推理技術(諸如弧一致性和可滿足性檢查)來回答問題。在針對某一成本違反約束的情況或者在存在不同程度的違反的情況下，基礎引擎也能夠處理軟約束。

相關申請的交叉引用

本申請要求于2017年4月20日提交的題為“Automated Assistant Data Flow”的美國臨時專利申請No.62/487626的優先權，其公開內容被并入本文。

背景技術

自動助理是一種軟件，其被設計為與用戶關于一個或多個知識領域進行對話。先前的技術，如分別來自Apple Computer和Amazon的SIRI或Alexa的命令/控制系統，常常無法提供用戶想要的系統或答案。例如，先前的系統能夠處理針對狹窄域(domain)的基本請求，但是通常無法處理用戶所請求的更改或者更復雜的任務。所需要的是一種能夠響應更復雜的請求的經改進的自動助理。

發明內容

語音接口現在引起了全世界消費者的關注。Siri在Apple設備上可用，Cortana是Microsoft助手，VIV為開發人員提供了類似于聊天機器人的平臺，而Facebook為所有種類的聊天機器人提供支持。這些接口允許在用戶與應用之間進行有限的會話交互。

為了確保流暢的會話交互，交互式互換需要快速規劃以識別針對系統的約束，或者用于識別對特定要求沒有解決方案的情況。提供快速重新規劃的一種方法是通過使用約束傳播或類似的規劃工具。

約束傳播是一種用于基于約束圖中的推理來對對話流進行語用推理的方法。用戶的偏好以及關于現實世界域約束的知識兩者都被收集到統一的約束圖中。將通用的可滿足性和約束傳播算法應用于該圖，然后實現若干種語用推理以改善對話流：

為了完成這些推理，本技術將針對每個對話域的查詢轉換為約束圖，包括由用戶明確提供的約束以及對所述域固有的隱式約束。一旦已經將所有特定于域的約束收集到圖中，就能夠使用通用的與域無關的算法為意圖消歧和約束傳播兩者得出推理。給定對用戶話語的候選解釋為對約束的發布、修改或撤消，能夠使用約束推理技術(諸如弧一致性和可滿足性檢查)來回答問題。在針對某成本違反約束的情況下或者在存在不同程度的違反的情況下，基礎引擎也能夠處理軟約束。

狀態相關的數據流架構與快速約束滿足計算的組合能夠產生能夠提供復雜問題解決方案的非常靈活的計算引擎。支持實時交互，以及在交互式會話期間對問題解決方案的自動重新計算。

在實施例中，一種用于提供會話系統的方法。通過在機器上執行的應用來接收第一話語，所述第一話語與域相關聯。通過所述應用基于第一話語以及與所述域相關聯的多個約束中的一個或多個約束來生成第一約束圖。所述應用基于所述第一約束圖來執行第一過程，所述第一約束圖是基于所述第一話語以及與所述域相關聯的約束來生成的。通過在機器上執行的應用來接收第二話語，所述第二話語與所述域相關聯?；谒龅谝患s束圖和所述第二話語來生成第二約束圖?；谂c所述域相關聯的多個約束中的一個或多個約束來修改所述第二約束圖。所述應用基于經修改的第二約束圖來執行第二過程。

附圖說明

圖1是用于提供自動助理的系統的框圖。

圖2是實施自動助理應用的模塊的框圖。

圖3是檢測機構模塊的框圖。

圖4是用于在自動助理中處理數據流的方法。

圖5是用于生成約束圖的方法。

圖6是用于更新約束圖的方法。

圖7是用于解決約束圖沖突的方法。