[發明專利]從數據中發現因果關系的方法與裝置

在審

• 申請號: 202210177580.6
• 申請日: 2022-02-25
• 公開（公告）號: CN114647642A
• 公開（公告）日: 2022-06-21
• 發明（設計）人: 李旭;蔡云峰;孫明明;李平
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2455;G06F16/248;G06N5/04
• 代理公司: 北京鴻德海業知識產權代理有限公司 11412
• 代理人: 田宏賓

1.一種從數據中發現因果關系的方法，包括：

獲取待處理數據，得到所述待處理數據的協方差矩陣；

確定所述協方差矩陣中的第一目標列，將所述第一目標列的列數作為重排序列中的第一位，根據所述第一目標列得到第一位上三角矩陣；

根據所述第一目標列與所述第一位上三角矩陣，確定所述協方差矩陣中除所述第一目標列之外的其他列的列數在所述重排序列中除第一位的位置，并得到每次位置確定時的上三角矩陣；

根據最后一次位置確定時所得到的上三角矩陣與重排序列，得到鄰接矩陣；

使用所述鄰接矩陣生成有向無環圖，將所述有向無環圖作為所述待處理數據的因果關系發現結果。

2.根據權利要求1所述的方法，其中，所述確定所述協方差矩陣中的第一目標列包括：

確定位于所述協方差矩陣的對角線上的最小值；

將所述最小值所在的列，作為所述協方差矩陣中的第一目標列。

3.根據權利要求1-2中任一項所述的方法，其中，所述根據所述第一目標列得到第一位上三角矩陣包括：

根據所述待處理數據中的樣本數量、所述協方差矩陣中的第一目標列與第一預設參數進行計算，將計算結果作為所述第一位上三角矩陣。

4.根據權利要求1-3中任一項所述的方法，其中，所述根據所述第一目標列與所述第一位上三角矩陣，確定所述協方差矩陣中除所述第一目標列之外的其他列的列數在所述重排序列中除第一位的位置，并得到每次位置確定時的上三角矩陣包括：

針對所述重排序列中的第二位，將所述協方差矩陣中除所述第一目標列之外的其他列作為候選第二目標列；

根據所述第一位上三角矩陣與各個候選第二目標列分別得到多個目標計算結果，將多個目標計算結果中滿足預設要求的目標計算結果所對應的候選第二目標列，作為第二目標列；

將所述第二目標列在所述協方差矩陣中的列數作為所述重排序列中的第二位，根據所述第一位上三角矩陣與所述第二目標列得到第二位上三角矩陣；

針對所述重排序列中的第三位，將所述協方差矩陣中除所述第一目標列與所述第二目標列之外的其他列作為候選第三目標列；

根據所述第二位上三角矩陣與各個候選第三目標列分別得到多個目標計算結果，將多個目標計算結果中滿足預設要求的目標計算結果所對應的候選第三目標列，作為第三目標列；

將所述第三目標列在所述協方差矩陣中的列數作為所述重排序列中的第三位，根據所述第二位上三角矩陣與所述第三目標列得到第三位上三角矩陣；

以此持續進行，直至確定所述重排序列中的最后一位。

5.根據權利要求4所述的方法，其中，根據前一位上三角矩陣與當前位候選目標列得到目標計算結果包括：

根據前一位上三角矩陣、所述協方差矩陣中的前一位目標列與所述協方差矩陣中的當前位候選目標列，得到第一計算結果；

根據所述第一計算結果，得到所述目標計算結果。

6.根據權利要求5所述的方法，其中，所述根據所述第一計算結果，得到所述目標計算結果包括：

根據所述協方差矩陣中的當前位候選目標列、所述第一計算結果與第一預設參數，得到第二計算結果；

將所述第一計算結果與所述第二計算結果中的至少一個，作為所述目標計算結果。

7.根據權利要求1-6中任一項所述的方法，其中，所述根據最后一次位置確定時所得到的上三角矩陣與重排序列，得到鄰接矩陣包括：

將所述根據最后一次位置確定時所得到的上三角矩陣去掉對角元，得到嚴格上三角矩陣；

根據所述根據最后一次位置確定時所得到的重排序列，將所述嚴格上三角矩陣中各列的順序復原成初始順序之后，得到所述鄰接矩陣。

8.根據權利要求7所述的方法，其中，所述將所述根據最后一次位置確定時所得到的上三角矩陣去掉對角元，得到嚴格上三角矩陣包括：

使用預設閾值，對去掉對角元之后的上三角矩陣中的元素進行篩選；

將元素篩選后得到的上三角矩陣，作為所述嚴格上三角矩陣。