Invention Grant
- Patent Title: Method for discovering causality from data, electronic device and storage medium
-
Application No.: US17947659Application Date: 2022-09-19
-
Publication No.: US11947552B2Publication Date: 2024-04-02
- Inventor: Xu Li , Yunfeng Cai , Mingming Sun , Ping Li
- Applicant: BEIJING BAIDU NETCOM SCIENCE TECHNOLOGY CO., LTD.
- Applicant Address: CN Beijing
- Assignee: BEIJING BAIDU NETCOM SCIENCE TECHNOLOGY CO., LTD.
- Current Assignee: BEIJING BAIDU NETCOM SCIENCE TECHNOLOGY CO., LTD.
- Current Assignee Address: CN Beijing
- Agency: Brooks Kushman P.C.
- Priority: CN 2210177580.6 2022.02.25
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06F16/22 ; G06F16/2458

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.
Public/Granted literature
- US20230273932A1 METHOD FOR DISCOVERING CAUSALITY FROM DATA, ELECTRONIC DEVICE AND STORAGE MEDIUM Public/Granted day:2023-08-31
Information query