Discovering Reliable Causal Rules
- URL: http://arxiv.org/abs/2009.02728v2
- Date: Tue, 8 Sep 2020 07:53:40 GMT
- Title: Discovering Reliable Causal Rules
- Authors: Kailash Budhathoki, Mario Boley and Jilles Vreeken
- Abstract summary: We study the problem of deriving policies, or rules, that when enacted on a complex system, cause a desired outcome.
observational effects are often unrepresentative of the underlying causal effect because they are skewed by the presence of confounding factors.
We propose a conservative and consistent estimator of the causal effect, and derive an efficient and exact algorithm that maximises the estimator.
- Score: 27.221938979891384
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study the problem of deriving policies, or rules, that when enacted on a
complex system, cause a desired outcome. Absent the ability to perform
controlled experiments, such rules have to be inferred from past observations
of the system's behaviour. This is a challenging problem for two reasons:
First, observational effects are often unrepresentative of the underlying
causal effect because they are skewed by the presence of confounding factors.
Second, naive empirical estimations of a rule's effect have a high variance,
and, hence, their maximisation can lead to random results.
To address these issues, first we measure the causal effect of a rule from
observational data---adjusting for the effect of potential confounders.
Importantly, we provide a graphical criteria under which causal rule discovery
is possible. Moreover, to discover reliable causal rules from a sample, we
propose a conservative and consistent estimator of the causal effect, and
derive an efficient and exact algorithm that maximises the estimator. On
synthetic data, the proposed estimator converges faster to the ground truth
than the naive estimator and recovers relevant causal rules even at small
sample sizes. Extensive experiments on a variety of real-world datasets show
that the proposed algorithm is efficient and discovers meaningful rules.
Related papers
- Smoke and Mirrors in Causal Downstream Tasks [59.90654397037007]
This paper looks at the causal inference task of treatment effect estimation.
We assume binary effects that are recorded as high-dimensional images in a Randomized Controlled Trial.
We compare 6 480 models fine-tuned from state-of-the-art visual backbones.
We find that the sampling and modeling choices significantly affect the accuracy of the causal estimate.
arXiv Detail & Related papers (2024-05-27T13:26:34Z) - Approximate Causal Effect Identification under Weak Confounding [13.552959043816482]
We propose an efficient linear program to derive the upper and lower bounds of the causal effect.
We show that our bounds are consistent in the sense that as the entropy of unobserved confounders goes to zero, the gap between the upper and lower bound vanishes.
arXiv Detail & Related papers (2023-06-22T23:35:49Z) - Valid Inference after Causal Discovery [95.20382312836541]
We develop tools for valid post-causal-discovery inference.
We show that a naive combination of causal discovery and subsequent inference algorithms leads to highly inflated miscoverage rates.
arXiv Detail & Related papers (2022-08-11T17:40:45Z) - Active Bayesian Causal Inference [72.70593653185078]
We propose Active Bayesian Causal Inference (ABCI), a fully-Bayesian active learning framework for integrated causal discovery and reasoning.
ABCI jointly infers a posterior over causal models and queries of interest.
We show that our approach is more data-efficient than several baselines that only focus on learning the full causal graph.
arXiv Detail & Related papers (2022-06-04T22:38:57Z) - What's the Harm? Sharp Bounds on the Fraction Negatively Affected by
Treatment [58.442274475425144]
We develop a robust inference algorithm that is efficient almost regardless of how and how fast these functions are learned.
We demonstrate our method in simulation studies and in a case study of career counseling for the unemployed.
arXiv Detail & Related papers (2022-05-20T17:36:33Z) - Causal Effect Estimation using Variational Information Bottleneck [19.6760527269791]
Causal inference is to estimate the causal effect in a causal relationship when intervention is applied.
We propose a method to estimate Causal Effect by using Variational Information Bottleneck (CEVIB)
arXiv Detail & Related papers (2021-10-26T13:46:12Z) - Sample Observed Effects: Enumeration, Randomization and Generalization [0.0]
We first define the concept of an effect observation 'background'
We then formulate conditions for effect generalization based on samples' sets of (observed and unobserved) backgrounds.
We show how the approach allows for the use of supervised and explaining methods in non-i.i.d. samples.
arXiv Detail & Related papers (2021-08-09T22:17:29Z) - Deconfounded Score Method: Scoring DAGs with Dense Unobserved
Confounding [101.35070661471124]
We show that unobserved confounding leaves a characteristic footprint in the observed data distribution that allows for disentangling spurious and causal effects.
We propose an adjusted score-based causal discovery algorithm that may be implemented with general-purpose solvers and scales to high-dimensional problems.
arXiv Detail & Related papers (2021-03-28T11:07:59Z) - Causal Inference in Geoscience and Remote Sensing from Observational
Data [9.800027003240674]
We try to estimate the correct direction of causation using a finite set of empirical data.
We illustrate performance in a collection of 28 geoscience causal inference problems.
The criterion achieves state-of-the-art detection rates in all cases, it is generally robust to noise sources and distortions.
arXiv Detail & Related papers (2020-12-07T22:56:55Z) - Causal Expectation-Maximisation [70.45873402967297]
We show that causal inference is NP-hard even in models characterised by polytree-shaped graphs.
We introduce the causal EM algorithm to reconstruct the uncertainty about the latent variables from data about categorical manifest variables.
We argue that there appears to be an unnoticed limitation to the trending idea that counterfactual bounds can often be computed without knowledge of the structural equations.
arXiv Detail & Related papers (2020-11-04T10:25:13Z) - Causal query in observational data with hidden variables [0.0]
We develop a theorem for using local search to find a superset of the adjustment variables for causal effect estimation from observational data.
Based on the developed theorem, we propose a data-driven algorithm for causal query.
Experiments show that the proposed algorithm is faster and produces better causal effect estimation than an existing data-driven causal effect estimation method with hidden variables.
arXiv Detail & Related papers (2020-01-28T11:23:26Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.