Consistent causal discovery with equal error variances: a least-squares perspective
By: Anamitra Chaudhuri, Yang Ni, Anirban Bhattacharya
Potential Business Impact:
Finds the real cause-and-effect connections.
We consider the problem of recovering the true causal structure among a set of variables, generated by a linear acyclic structural equation model (SEM) with the error terms being independent and having equal variances. It is well-known that the true underlying directed acyclic graph (DAG) encoding the causal structure is uniquely identifiable under this assumption. In this work, we establish that the sum of minimum expected squared errors for every variable, while predicted by the best linear combination of its parent variables, is minimised if and only if the causal structure is represented by any supergraph of the true DAG. This property is further utilised to design a Bayesian DAG selection method that recovers the true graph consistently.
Similar Papers
Consistent DAG selection for Bayesian causal discovery under general error distributions
Statistics Theory
Finds cause-and-effect relationships in data.
Causal analysis of extreme risk in a network of industry portfolios
Risk Management
Finds how money problems spread through banks.
Identifiability of the minimum-trace directed acyclic graph and hill climbing algorithms without strict local optima under weakly increasing error variances
Computation
Finds the real cause-and-effect order.