Half-Trek Criterion for Identifiability of Latent Variable Models

by   Rina Foygel Barber, et al.

We consider linear structural equation models with latent variables and develop a criterion to certify whether the direct causal effects between the observable variables are identifiable based on the observed covariance matrix. Linear structural equation models assume that both observed and latent variables solve a linear equation system featuring stochastic noise terms. Each model corresponds to a directed graph whose edges represent the direct effects that appear as coefficients in the equation system. Prior research has developed a variety of methods to decide identifiability of direct effects in a latent projection framework, in which the confounding effects of the latent variables are represented by correlation among noise terms. This approach is effective when the confounding is sparse and effects only small subsets of the observed variables. In contrast, the new latent-factor half-trek criterion (LF-HTC) we develop in this paper operates on the original unprojected latent variable model and is able to certify identifiability in settings, where some latent variables may also have dense effects on many or even all of the observables. Our LF-HTC is an effective sufficient criterion for rational identifiability, under which the direct effects can be uniquely recovered as rational functions of the joint covariance matrix of the observed random variables. When restricting the search steps in the LF-HTC to consider subsets of latent variables of bounded size, the criterion can be verified in time that is polynomial in the size of the graph.


page 1

page 2

page 3

page 4


On Identifying Total Effects in the Presence of Latent Variables and Selection bias

Assume that cause-effect relationships between variables can be describe...

Causal Discovery with Unobserved Confounding and non-Gaussian Data

We consider the problem of recovering causal structure from multivariate...

Multi-trek separation in Linear Structural Equation Models

Building on the theory of causal discovery from observational data, we s...

A Probit Network Model with Arbitrary Dependence

In this paper, we adopt a latent variable method to formulate a network ...

MIMIC modelling with instrumental variables: A 2SLS-MIMIC approach

Multiple Indicators Multiple Causes (MIMIC) models are type of structura...

Counterfactual Reasoning in Linear Structural Equation Models

Consider the case where causal relations among variables can be describe...