从数据中发现因果关系的方法与装置制造方法及图纸

本公开提供一种从数据中发现因果关系的方法、装置、电子设备及可读存储介质，涉及深度学习、知识图谱、云服务等人工智能技术领域。其中，从数据中发现因果关系的方法包括：获取待处理数据，得到待处理数据的协方差矩阵；确定协方差矩阵中的第一目标列，将第一目标列的列数作为重排序列中的第一位，根据第一目标列得到第一位上三角矩阵；根据第一目标列与第一位上三角矩阵，确定协方差矩阵中除第一目标列之外的其他列的列数在重排序列中除第一位的位置，并得到每次位置确定时的上三角矩阵；根据最后一次位置确定时所得到的上三角矩阵与重排序列，得到邻接矩阵；使用邻接矩阵生成有向无环图，将有向无环图作为待处理数据的因果关系发现结果。系发现结果。系发现结果。

【技术实现步骤摘要】
从数据中发现因果关系的方法与装置


[0001]本公开涉及计算机
，尤其涉及深度学习、知识图谱、云服务等人工智能
提供了一种从数据中发现因果关系的方法、装置、电子设备及可读存储介质。

技术介绍

[0002]从数据中进行因果关系的发现，受到众多研究者和研究机构的关注，且在很多
中具有广泛的应用。
[0003]从数据中发现因果关系这个问题，通常通过寻找一个有向无环图(directedacyclicgraph，DAG)来进行，DAG中包含多个节点以及节点之间的边，若两个节点之间有边，则说明这两个节点之间存在因果关系。
[0004]但是，现有技术通常所使用的基于搜索的算法、连续优化的算法、强化学习的方法或者拓扑排序的方法来生成对应数据的DAG时，存在所生成的DAG的准确性较低、生成速度较慢的技术问题。

技术实现思路

[0005]根据本公开的第一方面，提供了一种从数据中发现因果关系的方法，包括：获取待处理数据，得到所述待处理数据的协方差矩阵；确定所述协方差矩阵中的第一目标列，将所述第一目标列的列数作为重排本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种从数据中发现因果关系的方法，包括：获取待处理数据，得到所述待处理数据的协方差矩阵；确定所述协方差矩阵中的第一目标列，将所述第一目标列的列数作为重排序列中的第一位，根据所述第一目标列得到第一位上三角矩阵；根据所述第一目标列与所述第一位上三角矩阵，确定所述协方差矩阵中除所述第一目标列之外的其他列的列数在所述重排序列中除第一位的位置，并得到每次位置确定时的上三角矩阵；根据最后一次位置确定时所得到的上三角矩阵与重排序列，得到邻接矩阵；使用所述邻接矩阵生成有向无环图，将所述有向无环图作为所述待处理数据的因果关系发现结果。2.根据权利要求1所述的方法，其中，所述确定所述协方差矩阵中的第一目标列包括：确定位于所述协方差矩阵的对角线上的最小值；将所述最小值所在的列，作为所述协方差矩阵中的第一目标列。3.根据权利要求1
‑
2中任一项所述的方法，其中，所述根据所述第一目标列得到第一位上三角矩阵包括：根据所述待处理数据中的样本数量、所述协方差矩阵中的第一目标列与第一预设参数进行计算，将计算结果作为所述第一位上三角矩阵。4.根据权利要求1
‑
3中任一项所述的方法，其中，所述根据所述第一目标列与所述第一位上三角矩阵，确定所述协方差矩阵中除所述第一目标列之外的其他列的列数在所述重排序列中除第一位的位置，并得到每次位置确定时的上三角矩阵包括：针对所述重排序列中的第二位，将所述协方差矩阵中除所述第一目标列之外的其他列作为候选第二目标列；根据所述第一位上三角矩阵与各个候选第二目标列分别得到多个目标计算结果，将多个目标计算结果中满足预设要求的目标计算结果所对应的候选第二目标列，作为第二目标列；将所述第二目标列在所述协方差矩阵中的列数作为所述重排序列中的第二位，根据所述第一位上三角矩阵与所述第二目标列得到第二位上三角矩阵；针对所述重排序列中的第三位，将所述协方差矩阵中除所述第一目标列与所述第二目标列之外的其他列作为候选第三目标列；根据所述第二位上三角矩阵与各个候选第三目标列分别得到多个目标计算结果，将多个目标计算结果中满足预设要求的目标计算结果所对应的候选第三目标列，作为第三目标列；将所述第三目标列在所述协方差矩阵中的列数作为所述重排序列中的第三位，根据所述第二位上三角矩阵与所述第三目标列得到第三位上三角矩阵；以此持续进行，直至确定所述重排序列中的最后一位。5.根据权利要求4所述的方法，其中，根据前一位上三角矩阵与当前位候选目标列得到目标计算结果包括：根据前一位上三角矩阵、所述协方差矩阵中的前一位目标列与所述协方差矩阵中的当前位候选目标列，得到第一计算结果；
根据所述第一计算结果，得到所述目标计算结果。6.根据权利要求5所述的方法，其中，所述根据所述第一计算结果，得到所述目标计算结果包括：根据所述协方差矩阵中的当前位候选目标列、所述第一计算结果与第一预设参数，得到第二计算结果；将所述第一计算结果与所述第二计算结果中的至少一个，作为所述目标计算结果。7.根据权利要求1
‑
6中任一项所述的方法，其中，所述根据最后一次位置确定时所得到的上三角矩阵与重排序列，得到邻接矩阵包括：将所述根据最后一次位置确定时所得到的上三角矩阵去掉对角元，得到严格上三角矩阵；根据所述根据最后一次位置确定时所得到的重排序列，将所述严格上三角矩阵中各列的顺序复原成初始顺序之后，得到所述邻接矩阵。8.根据权利要求7所述的方法，其中，所述将所述根据最后一次位置确定时所得到的上三角矩阵去掉对角元，得到严格上三角矩阵包括：使用预设阈值，对去掉对角元之后的上三角矩阵中的元素进行筛选；将元素筛选后得到的上三角矩阵，作为所述严格上三角矩阵。9.一种从数据中发现因果关系的装置，包括：获取单元，用于获取待处理数据，得到所述待处理数据的协方差矩阵；第一确定单元，用于根据所述第一目标列与所述第一位上三角矩阵，确定所述协方差矩阵中的第一目标列，将所述第一目标列的列数作为重排序列中的第一位，根据所述第一目标列得到第一位上三角矩阵；第二确定单元，用于确定所述协方差矩阵中除所述第一目标列之外的其他列的列数在所述重排序列中除第一位的位置，并得到每次位置确定时的上三角矩阵；...

【专利技术属性】
技术研发人员：李旭，蔡云峰，孙明明，李平，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：