公开(公告)号：US11947552B2

公开(公告)日：2024-04-02

申请号：US17947659

申请日：2022-09-19

Applicant: BEIJING BAIDU NETCOM SCIENCE TECHNOLOGY CO., LTD.

Inventor： Xu Li ,  Yunfeng Cai ,  Mingming Sun ,  Ping Li

IPC: G06F17/00 ,  G06F16/22 ,  G06F16/2458

CPC classification number: G06F16/2465 ,  G06F16/2237

Abstract: A method for discovering causality from data includes acquiring to-be-processed data, and obtaining a covariance matrix of the to-be-processed data; determining a first target column in the covariance matrix, taking the number of columns of the first target column as a first place in a rearrangement sequence, and obtaining a first upper triangular matrix according to the first target column; determining a position of the number of columns of the covariance matrix other than the first target column except the first place in the rearrangement sequence according to the first target column and the first upper triangular matrix, and obtaining an upper triangular matrix in each position determination; obtaining an adjacency matrix according to an upper triangular matrix and a rearrangement sequence obtained in final position determination; and generating directed acyclic graph (DAG) by using the adjacency matrix, and taking the DAG as causality discovery result of the to-be-processed data.