arrow
返回

Local Search for Efficient Causal Effect Estimation

delete2023-09-01
delete6
delete
OA
AI
D
Debo Cheng *
J
Jiuyong Li
刘
刘琳 (Lin Liu)
J
Jiji Zhang
J
Jixue Liu
T
Thuc Duy Le
DOI:10.1109/TKDE.2022.3218131delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Causal effect estimation from observational data is a challenging problem, especially with high dimensional data and in the presence of unobserved variables. The available data-driven methods for tackling the problem either provide an estimation of the bounds of a causal effect (i.e., nonunique estimation) or have low efficiency. The major hurdle for achieving high efficiency while trying to obtain unique and unbiased causal effect estimation is how to find a proper adjustment set for confounding control in a fast way, given the huge covariate space and considering unobserved variables. In this paper, we approach the problem as a local search task for finding valid adjustment sets in data. We establish the theorems to support the local search for adjustment sets, and we show that unique and unbiased estimation can be achieved from observational data even when there exist unobserved variables. We then propose a data-driven algorithm that is fast and consistent under mild assumptions. We also make use of a frequent pattern mining method to further speed up the search of minimal adjustment sets for causal effect estimation. Experiments conducted on extensive synthetic and real-world datasets demonstrate that the proposed algorithm outperforms the state-of-the-art criteria/estimators in both accuracy and time-efficiency.
Keyword:
Observational data
causal inference
graphical causal modelling
confounding bias
latent variables

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.9K
被引数:
3.2W

机构

H
Hong Kong Baptist University
学者数:
6.3K
论文数: 7.5K
被引数: 1.3W
U
University of South Australia
学者数:
9.0K
论文数: 1.1W
被引数: 1.6W
引用论文

引用论文

An Exploration of Parameter Redundancy in Deep Networks with Circulant Projections
err2015-12-01
err0
errOAAI
errYu Cheng; Felix X. Yu; Rogerio S. Feris; Sanjiv Kumar; Alok Choudhary; Shi-Fu Chang
err分享
err收藏
ESTIMATING HIGH-DIMENSIONAL INTERVENTION EFFECTS FROM OBSERVATIONAL DATA
err2009-12-01
err257
errOAAI
errMaathuis, Marloes H.; Kalisch, Markus; Buehlmann, Peter
err分享
err收藏
Optical coherence tomography of the intracranial vasculature and Wingspan stent in a patient
err2014-05-20
err0
PREAI
errCurtis Alden Given; Christian Norman Ramsey; Guilherme Ferragut Attizzani; Michael R Jones; William H Brooks; Hiram G Bezerra; Marco A Costa
err分享
err收藏
err分享
err收藏
学者 查看更多内容