Fast causal division for supporting robust causal discovery. (6th May 2020)

• Record Type: Journal Article
• Authors: Mai, Guizhen; Peng, Shuiguo; Hong, Yinghan; Chen, Pinghua
• Is Part Of: International journal of information and computer security. Volume 13:Number 3/4(2020)
• Page Start: 289
• Page End: 308
• Publication Date: 2020-05-06
• Subjects: high dimension -- causal inference -- causal network; Computer security -- Periodicals; Information systems management -- Security measures -- Periodicals; Computer networks -- Security measures -- Periodicals; Information technology -- Security measures -- Periodicals; 005.805
• Languages: English
• ISSNs: 1744-1765

Abstract

Discovering the causal relationship from the observational data is a key problem in many scientific research fields. However, it is not easy to detect the causal relationship by using general causal discovery methods among large scale data, due to the curse of the dimension. Although some causal dividing frameworks are proposed to alleviate these problems, they are, in fact, also faced with high dimensional problems. In this work, we propose a split-and-merge method for causal discovery. The original dataset is firstly divided into two smaller subsets by using low-order CI tests, and then the subsets are further divided into a set of smaller subsets. For each subset, we employ the existing causal learning method to discovery the corresponding structures, by combined all these structures, we finally obtain the complete causal structure. Various experiments are conducted to verify that compared with other methods, it returns more reliable results and has strong applicability.