[發明專利]支持高維度因果發現的因果框架劃分方法

在審

• 申請號: 201711249769.7
• 申請日: 2017-12-01
• 公開（公告）號: CN107967519A
• 公開（公告）日: 2018-04-27
• 發明（設計）人: 麥桂珍;洪英漢;彭世國;陳平華;郭才
• 申請（專利權）人: 廣東工業大學;韓山師范學院
• 主分類號: G06N5/04
• 分類號: G06N5/04
• 代理公司: 重慶為信知識產權代理事務所(普通合伙)50216
• 代理人: 孫榮川

1.一種支持高維度因果發現的因果框架劃分方法，其特征在于按照以下步驟進行：

快速因果劃分框架的建立：

第一步：輸入變量集V，閾值k，調用因果關系發現算法A，查找變量子集的因果圖；

第二步：在變量集V中找到一個因果分區：[C,V₁,V₂]，其中，C,V₁,V₂為三個變量子集；

第三步：如果|V₁∪C|＞k，進行遞歸劃分：[V₁∪C,k,A]，進入第四步；

第四步：判斷是否滿足|V₁∪C|＜k，若是，進入第五步；否則返回第三步；

第五步：在V₁∪C上運行因果關系發現算法A，對骨架S進行更新；

第六步：在V₁∪C上執行第三步、第四步和第五步；

第七步：最終得出新的因果骨架S。

2.根據權利要求1所述的支持高維度因果發現的因果框架劃分方法，其特征在于第二步驟中因果分區的具體步驟為：

第一步：輸入變量集V₁＝{v₁,…,v_n}；

第二步：需要通過使用一組低階條件獨立測試，在找到兩個變量x和y使得x⊥y|Z、x⊥y|Z∪v、

如果使得就返回因果分區：(x，y，Z)，否則中斷進行下一步；

第三步：初始化，令變量集V＝V/_x，y，C，V₁＝x；V₂＝y；C₁＝{}；C₂＝{}；

第四步：對做一下判斷：

當v⊥y|Z和時，將v移到V₁；

當v⊥x|Z和時，將v移到V₂；

當v⊥x|Z和v⊥y|Z時，將v移到C₁；

當和時，將v移到C₂；

得到C＝Z∪C₁∪C₂；

第五步：返回因果分區(V₁，V₂，C)；

設定G＝(V，E)，其中V為變量集，

G表示變量集V的有向無環圖，三個非重疊變量子集V₁、V₂和C在G上形成因果劃分，當且僅當，V₁∪V₂∪C＝V，且給定如果u和v是不相鄰的，則或者使得u⊥v|Z。