[發明專利]用于推斷查詢答案的方法和系統

有效

• 申請號: 201310473194.2
• 申請日: 2013-10-11
• 公開（公告）號: CN103729395B
• 公開（公告）日: 2017-11-24
• 發明（設計）人: D·W·布坎南;D·A·弗魯茨;A·P·拉利
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市中咨律師事務所11247
• 代理人: 于靜,張亞非

1.一種推斷查詢答案的方法，包括：

接收輸入查詢；

分解所述輸入查詢以獲得一個或多個因素，每個因素是所接收的輸入查詢的邏輯上獨立的元素，所述因素形成推斷圖的初始當前節點，所述推斷圖表示所述輸入查詢中的因素與對所述輸入查詢的可能答案之間的關系路徑，所述推斷圖通過一組由邊連接的節點表示，其中節點表示狀態，弧表示狀態之間的關系，其中關系與置信度關聯，關系中的概念與置信度關聯，其中每個邊與一組段落關聯，這些段落提供關于該關系被評估為真實的原因的證明，證明邊的每個段落與置信度關聯，該置信度指示段落證明關系的可能性；

通過一個或多個非結構化內容源迭代地構造所述推斷圖，其中在每次迭代中：

根據所述推斷圖中的一個或多個當前節點或附加節點生成一個或多個問題；

從所述非結構化內容源生成對所述問題的一個或多個答案；

從所述非結構化內容源在所述當前節點和所述答案之間生成一個或多個關系，其中，根據從所述非結構化內容源證明段落，所述關系具有關聯的置信度級別；以及

通過將所述答案作為附加節點，經由表示所述關系和所述關聯的置信度級別的加權邊，添加到與所述當前節點相連的所述推斷圖，更新所述推斷圖；以及

從所述推斷圖提供所述輸入查詢的答案，

其中編程后的處理器設備被配置為執行所述接收、分解和迭代地構造所述推斷圖以提供所述答案中的一個或多個。

2.根據權利要求1的方法，進一步包括：

判定更新后的推斷圖是否滿足用于終止所述迭代的準則并執行以下操作之一：

如果滿足所述準則，則終止所述迭代；否則

針對下一次迭代，使用所述附加節點作為當前節點，重復所述生成一個或多個問題、所述生成一個或多個答案、所述生成一個或多個關系以及所述更新推斷圖的步驟，

其中在終止時，所述輸入查詢的答案是來自所述更新后的推斷圖的節點。

3.根據權利要求2的方法，進一步包括：

標識支持所述推斷圖的連接節點之間的關系的一個或多個證明段落。

4.根據權利要求2的方法，其中終止準則包括：標識所述更新后的推斷圖中推斷的置信度值超過預定閾值的節點；或者

執行預定數量的迭代。

5.根據權利要求2的方法，進一步包括：

從所述關聯的置信度級別推斷在所述推斷圖的每個節點的置信度級別，以提供更新的推斷圖，其中所述推斷置信度級別包括：

從所述推斷圖的節點和關系形成貝葉斯網絡，并且關聯的置信度值表示支持段落證明所述節點的答案的信任概率；以及在每個答案中，跨所述貝葉斯網絡中表示的所述關系和節點而傳播關聯的置信度值。

6.根據權利要求2的方法，其中形成所述當前節點的因素包括語句，并且，在每次迭代中：

確定對應于所述語句的預定關系類型；以及

使用對應于所述預定關系類型的模板，從所述語句形成問題。

7.根據權利要求2的方法，其中所述因素包括語句，所述方法在每次迭代中進一步包括以下操作中的一個或多個：

確定選定語句的優先級，作為方便的對應問題生成的因素；或者

過濾選定語句并刪除所述選定語句，作為對應問題生成的因素。

8.根據權利要求2的方法，其中分解所述輸入查詢包括：

分析所述問題的文本；

從所述分析標識所述一個或多個因素；以及

向所述一個或多個因素應用權重。

9.根據權利要求2的方法，還包括：

將所述輸入查詢分解成查詢術語，并使用所述查詢術語獲得所述輸入查詢的一個或多個候選答案；

作為并行的同時操作而執行以下操作：

由所述編程后的處理器設備通過從所述輸入查詢獲得的因素而迭代地構造第一推斷圖，所構造的第一推斷圖在具有表示所述關系的一個或多個邊的一個或多個路徑上，將因素連接到導致所述輸入查詢的答案的一個或多個節點；以及

由所述編程后的處理器設備從所述候選答案迭代地構造第二推斷圖，所述第二推斷圖在具有表示關系的一個或多個邊的一個或多個路徑上，將所述候選答案連接到導致所述輸入查詢的所述一個或多個因素的一個或多個節點；

在同時的迭代構造期間，判定第一推斷圖是否可以被聯接到所述第二推斷圖以便生成具有表示所述輸入查詢的答案的節點的最終推斷圖。