[發明專利]一種基于有向圖的多輪對話應答系統

在審

• 申請號: 201811097762.2
• 申請日: 2018-09-20
• 公開（公告）號: CN110942769A
• 公開（公告）日: 2020-03-31
• 發明（設計）人: 朱澤春;王忠;苗忠良
• 申請（專利權）人: 九陽股份有限公司
• 主分類號: G10L15/22
• 分類號: G10L15/22;G10L15/26;G06F40/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明揭示了一種基于有向圖的多輪對話應答系統，包括：意圖節點，用于代表相應的用戶意圖并與語義解析結果進行匹配；有向邊，用于對意圖節點進行連接并表征意圖節點之間的跳轉關系，有向邊還設置有跳轉系數用于表征任一意圖節點向另一意圖節點跳轉的權重；其中，多輪對話應答系統根據語義解析結果與意圖節點之間的語義距離匹配確定候選意圖節點，并根據候選意圖節點的個數以及連接候選意圖節點的有向邊的跳轉系數確定相應的實際意圖節點。本發明所述的多輪對話應答系統，能夠根據語義解析結果自動匹配意圖，推測多輪對話的走向，最終實現用戶當前的實際意圖。

技術領域

本發明涉及自然語言處理技術領域，更具體地說，涉及一種基于有向圖的多輪對話應答系統。

背景技術

隨著人工智能的發展，自然語言處理技術逐漸形成了其中重要的一支，在日常生活中得到了廣泛的應用。為了提升智能化程度，目前的自然語言處理技術已經不再滿足于對單句語言的識別以及理解，人們希望獲得更加智能的對話系統，能夠基于某一主題，結合背景、語境以及上下文等信息與用戶進行持續地、多輪地對話，從而使交互過程更加趨向于自然對話。

然而，目前的多輪對話技術對開發者以及用戶并不友好，對于開發者而言，需要預設對話的流程以及內容，并以文本手冊形式進行編輯和管理；而對于用戶而言，在多輪對話中的自由度非常有限，通常只能按照對話設計者提供的引導性回復串聯式地依次詢問自己想要了解的內容。

發明內容

本發明為解決上述現有技術中存在的技術問題，提供了一種基于有向圖的多輪對話應答系統，該多輪對話應答系統將用戶意圖以及意圖之間的跳轉關系抽象為有向圖進行管理，不僅方便開發人員理清多輪對話的業務邏輯，而且能夠根據節點距離和有向邊的權重推斷對話的走向，為下一意圖傳遞必要的語境信息，從而大大提升了多輪對話應答系統的可維護性和交互友好性。

為達到上述目的，本發明采用的技術方案如下：

一種基于有向圖的多輪對話應答系統，包括：意圖節點，用于代表相應的用戶意圖并與語義解析結果進行匹配；有向邊，用于對意圖節點進行連接并表征意圖節點之間的跳轉關系，有向邊還設置有跳轉系數用于表征任一意圖節點向另一意圖節點跳轉的權重；其中，多輪對話應答系統根據語義解析結果與意圖節點之間的語義距離匹配確定候選意圖節點，并根據候選意圖節點的個數以及連接候選意圖節點的有向邊的跳轉系數確定相應的實際意圖節點。

進一步地，意圖節點包括起始意圖節點、中途意圖節點、終止意圖節點、意圖切換節點以及缺省意圖節點。

進一步地，意圖節點至少包含以下節點信息之一：用戶表達、輸入槽位、輸出信號、意圖回復。

進一步地，多輪對話應答系統根據語義解析結果與意圖節點之間的語義距離匹配確定候選意圖節點包括：多輪對話應答系統獲取意圖節點中關于用戶表達的語句s，以及解析用戶語音文本所得的語義解析結果的語句t；采用N-Gram算法計算語句s和語句t之間的N-Gram距離d；選取d最小的意圖節點作為候選意圖節點。

進一步地，并根據候選意圖節點的個數以及連接候選意圖節點的有向邊的跳轉系數確定相應的實際意圖節點：當候選意圖節點的個數為1時，確定候選意圖節點即為相應的實際意圖節點；當候選意圖節點的個數大于等于2時，確定到達候選意圖節點的有向邊的跳轉系數，選取其中跳轉系數最大的有向邊所指的意圖節點作為相應的實際意圖節點。

進一步地，根據所確定的候選意圖節點傳送輸出信號，輸出信號包含用于輔助語義解析的語境信息。

進一步地，根據實際意圖節點確定意圖回復的內容，意圖回復的類型包括文本、超文本以及富文本。

進一步地，還包括：圖引擎，用于根據語義解析結果和/或有向邊的指引搜索確定相匹配的意圖節點；系統詞典，用于提供語義解析所需的詞典數據。