Title
Fast causal inference with non-random missingness by test-wise deletion.
Abstract
Many real datasets contain values missing not at random (MNAR). In this scenario, investigators often perform list-wise deletion, or delete samples with any missing values, before applying causal discovery algorithms. List-wise deletion is a sound and general strategy when paired with algorithms such as FCI and RFCI, but the deletion procedure also eliminates otherwise good samples that contain only a few missing values. In this report, we show that we can more efficiently utilize the observed values with test-wise deletion while still maintaining algorithmic soundness. Here, test-wise deletion refers to the process of list-wise deleting samples only among the variables required for each conditional independence (CI) test used in constraint-based searches. Test-wise deletion therefore often saves more samples than list-wise deletion for each CI test, especially when we have a sparse underlying graph. Our theoretical results show that test-wise deletion is sound under the justifiable assumption that none of the missingness mechanisms causally affect each other in the underlying causal graph. We also find that FCI and RFCI with test-wise deletion outperform their list-wise deletion and imputation counterparts on average when MNAR holds in both synthetic and real data.
Year
DOI
Venue
2018
10.1007/s41060-017-0094-6
I. J. Data Science and Analytics
Keywords
Field
DocType
Causal inference, Missing values, Missing not at random, MNAR
Listwise deletion,Causal inference,Data mining,Graph,Conditional independence,Artificial intelligence,Imputation (statistics),Soundness,Missing data,Mathematics,Machine learning
Journal
Volume
Issue
ISSN
6
1
2364-415X
Citations 
PageRank 
References 
2
0.39
7
Authors
3
Name
Order
Citations
PageRank
Eric V. Strobl162.48
Shyam Visweswaran223130.47
Peter Spirtes3616101.07