DeepAI AI Chat
Log In Sign Up

A Robust Independence Test for Constraint-Based Learning of Causal Structure

10/19/2012
by   Denver Dash, et al.
0

Constraint-based (CB) learning is a formalism for learning a causal network with a database D by performing a series of conditional-independence tests to infer structural information. This paper considers a new test of independence that combines ideas from Bayesian learning, Bayesian network inference, and classical hypothesis testing to produce a more reliable and robust test. The new test can be calculated in the same asymptotic time and space required for the standard tests such as the chi-squared test, but it allows the specification of a prior distribution over parameters and can be used when the database is incomplete. We prove that the test is correct, and we demonstrate empirically that, when used with a CB causal discovery algorithm with noninformative priors, it recovers structural features more reliably and it produces networks with smaller KL-Divergence, especially as the number of nodes increases or the number of records decreases. Another benefit is the dramatic reduction in the probability that a CB algorithm will stall during the search, providing a remedy for an annoying problem plaguing CB learning when the database is small.

READ FULL TEXT
06/16/2022

Empirical Bayesian Approaches for Robust Constraint-based Causal Discovery under Insufficient Data

Causal discovery is to learn cause-effect relationships among variables ...
03/12/2019

Testing Conditional Independence on Discrete Data using Stochastic Complexity

Testing for conditional independence is a core aspect of constraint-base...
06/16/2013

Bayesian test of significance for conditional independence: The multinomial model

Conditional independence tests (CI tests) have received special attentio...
12/01/1996

Exploiting Causal Independence in Bayesian Network Inference

A new method is proposed for exploiting causal independencies in exact B...
09/13/2018

Bayesian Structure Learning by Recursive Bootstrap

We address the problem of Bayesian structure learning for domains with h...
12/05/2022

A Comprehensively Improved Hybrid Algorithm for Learning Bayesian Networks: Multiple Compound Memory Erasing

Using a Bayesian network to analyze the causal relationship between node...
06/18/2015

Causality on Cross-Sectional Data: Stable Specification Search in Constrained Structural Equation Modeling

Causal modeling has long been an attractive topic for many researchers a...