Timezone: »

Triad Constraints for Learning Causal Structure of Latent Variables
Ruichu Cai · Feng Xie · Clark Glymour · Zhifeng Hao · Kun Zhang

Tue Dec 10 05:30 PM -- 07:30 PM (PST) @ East Exhibition Hall B + C #142

Learning causal structure from observational data has attracted much attention, and it is notoriously challenging to find the underlying structure in the presence of confounders (hidden direct common causes of two variables). In this paper, by properly leveraging the non-Gaussianity of the data, we propose to estimate the structure over latent variables with the so-called Triad constraints: we design a form of "pseudo-residual" from three variables, and show that when causal relations are linear and noise terms are non-Gaussian, the causal direction between the latent variables for the three observed variables is identifiable by checking a certain kind of independence relationship. In other words, the Triad constraints help us to locate latent confounders and determine the causal direction between them. This goes far beyond the Tetrad constraints and reveals more information about the underlying structure from non-Gaussian data. Finally, based on the Triad constraints, we develop a two-step algorithm to learn the causal structure corresponding to measurement models. Experimental results on both synthetic and real data demonstrate the effectiveness and reliability of our method.

Author Information

Ruichu Cai (Guangdong University of Technology)
Feng Xie (Guangdong University of Technology)
Clark Glymour (Carnegie Mellon University)
Zhifeng Hao (Guangdong University of Technology)
Kun Zhang (CMU)

More from the Same Authors