Title: Fast causal division for supporting robust causal discovery

Authors: Guizhen Mai; Shuiguo Peng; Yinghan Hong; Pinghua Chen

Addresses: School of Computer Science and Technology, Guangdong University of Technology, Guangzhou 510006, China ' School of Automation, Guangdong University of Technology, Guangzhou 510006, China ' School of Physics and Electronic Engineering, Hanshan Normal University, Chaozhou 521041, China; School of Computer Science and Technology, Guangdong University of Technology, Guangzhou 510006, China ' School of Computer Science and Technology, Guangdong University of Technology, Guangzhou 510006, China

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.

Keywords: high dimension; causal inference; causal network.

DOI: 10.1504/IJICS.2020.109478

International Journal of Information and Computer Security, 2020 Vol.13 No.3/4, pp.289 - 308

Received: 28 Nov 2017
Accepted: 23 Feb 2018
Published online: 10 Sep 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article