[發明專利]生成圖模型的系統和方法

在審

• 申請號: 202010716987.2
• 申請日: 2020-07-23
• 公開（公告）號: CN112307268A
• 公開（公告）日: 2021-02-02
• 發明（設計）人: 西亞蘭·馬克·李;阿尼什·迪爾
• 申請（專利權）人: 巴比倫合伙有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/904;G06N5/04
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 陳慧

1.一種創建作為圖表示的模型的計算機實現方法，包括：

接收包括第一變量和第三變量的第一數據集以及包括第二變量和所述第三變量的第二數據集；

通過對所述第一數據集和所述第二數據集應用條件獨立性測試，創建所述第一數據集和所述第二數據集的圖表示；

存儲通過對所述第一數據集和所述第二數據集應用所述條件獨立性測試而獲得的條件獨立性信息；

應用雙變量因果發現算法來確定所述第一數據集中的所述第一變量與所述第三變量之間的因果關系以及所述第二數據集中的所述第二變量與所述第三變量之間的因果關系，所述因果發現算法能夠確定所述第一變量是否導致所述第三變量，所述第三變量是否導致所述第一變量，所述第二變量是否導致所述第三變量以及所述第三變量是否導致所述第二變量；

根據所確定的因果關系，修改所述第一數據集和所述第二數據集的所述圖表示；并且

為包括所述第一數據集和所述第二數據集的第三數據集創建候選圖表示集，其中每個候選圖表示都與所述條件獨立性信息一致。

2.根據權利要求1所述的方法，其中所述雙變量因果發現算法具備因果充分性，所述方法還包括：

存儲變量對之間的因果關系信息，所述因果關系信息是通過應用所述雙變量因果發現算法而獲得的；

使用準則集檢查每個候選圖表示與所述因果關系信息的一致性；并且

輸出一致圖表示集，其包括與所述因果關系信息一致的候選圖表示。

3.根據權利要求2所述的方法，其中所述準則集在每個候選圖表示中的兩個變量之間區分可能的因果結構。

4.根據權利要求3所述的方法，其中使用準則集檢查每個候選圖表示與所述因果關系信息的一致性包括：

將所述準則應用于所述候選圖表示，以識別兩個變量之間的因果結構；

檢查所述因果結構對于兩個變量的所述因果關系信息是否一致。

5.根據權利要求2至4中任一項所述的方法，其中所述準則集對因果結構中變量之間的條件獨立性信息進行編碼。

6.根據權利要求2至5中任一項所述的方法，其中根據兩個變量之間的所述關系是有向的還是包括共同的潛在變量，或者具有有向關系和共同潛在變量這兩者，將所述因果關系信息存儲在三個數據結構中。

7.根據權利要求2至6中任一項所述的方法，其中如果所述變量之間的所述關系是有向關系，則所述變量按照反映出所述關系的方向的順序存儲在所述數據結構中。

8.根據權利要求2至7中任一項所述的方法，其中所述一致圖表示集包括最大祖先圖。

9.根據權利要求2至7中任一項所述的方法，其中如果部分祖先圖的每個最大祖先圖都是一致的，則所述一致圖表示集包括所述部分祖先圖。

10.一種非暫時性載體介質，其承載適于使計算機運行根據權利要求1至9中任一項所述的方法的計算機可讀指令。

11.一種使用模型來確定對用戶輸入查詢的響應的計算機實現方法，所述方法包括：

接收用戶輸入查詢；

識別所述模型中與所述查詢有關的節點，所述模型存儲在計算機的存儲器中；并且

對所述模型執行推理以向所述用戶提供響應，其中所述模型由根據權利要求1至9中任一項所述的方法來構造。