Abstract:This paper discusses the problem of causal query in observational data with hidden variables, with the aim of seeking the change of an outcome when "manipulating" a variable while given a set of plausible confounding variables which affect the manipulated variable and the outcome. Such an "experiment on data" to estimate the causal effect of the manipulated variable is useful for validating an experiment design using historical data or for exploring confounders when studying a new relationship. However, existing data-driven methods for causal effect estimation face some major challenges, including poor scalability with high dimensional data, low estimation accuracy due to heuristics used by the global causal structure learning algorithms, and the assumption of causal sufficiency when hidden variables are inevitable in data. In this paper, we develop a theorem for using local search to find a superset of the adjustment (or confounding) variables for causal effect estimation from observational data under a realistic pretreatment assumption. The theorem ensures that the unbiased estimate of causal effect is included in the set of causal effects estimated by the superset of adjustment variables. 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. The causal effects estimated by the proposed algorithm are as accurate as those by the state-of-the-art methods using domain knowledge.

Quantifying Causal Effects on Query Answering in Databases

Causes for Query Answers from Databases, Datalog Abduction and View-Updates: The Presence of Integrity Constraints

Causes for query answers from databases: Datalog abduction, view-updates, and integrity constraints

From Database Repairs to Causality in Databases and Beyond

Causality in Databases: The Diagnosis and Repair Connections

From Causes for Database Queries to Repairs and Model-Based Diagnosis and Back

Estimating Causal Effects from Learned Causal Networks

Specifying and Computing Causes for Query Answers in Databases via Database Repairs and Repair Programs

Causal query in observational data with hidden variables

From Checking to Inference: Actual Causality Computations as Optimization Problems

Attribution-Scores in Data Management and Explainable Machine Learning

Quantifying Quantum Causal Influences

The Causality/Repair Connection in Databases: Causality-Programs

Towards Bounding Causal Effects under Markov Equivalence

A Quantum Probability Model of Causal Reasoning

Causal relation of queries from temporal logs.

Lifted Causal Inference in Relational Domains

Algorithmic Causal Effect Identification with causaleffect

Causality-Based Visual Analysis of Questionnaire Responses.

Discovery of Causal Rules Using Partial Association.

A Survey on Causal Discovery: Theory and Practice