Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: FLAME: A Fast Large-scale Almost Matching Exactly Approach to Causal Inference
(Submitted on 19 Jul 2017 (v1), revised 19 Jan 2018 (this version, v2), latest version 4 Feb 2021 (v9))
Abstract: A classical problem in causal inference is that of matching, where treatment units need to be matched to control units. Some of the main challenges in developing matching methods arise from the tension among (i) inclusion of as many covariates as possible in defining the matched groups, (ii) having matched groups with enough treated and control units for a valid estimate of Average Treatment Effect (ATE) in each group, and (iii) computing the matched pairs efficiently for large datasets. In this paper we propose a fast method for approximate and exact matching in causal analysis called FLAME (Fast Large-scale Almost Matching Exactly). We define an optimization objective for match quality, which gives preferences to matching on covariates that can be useful for predicting the outcome while encouraging as many matches as possible. FLAME aims to optimize our match quality measure, leveraging techniques that are natural for query processing in the area of database management. We provide two implementations of FLAME using SQL queries and bit-vector techniques.
Submission history
From: Tianyu Wang [view email][v1] Wed, 19 Jul 2017 22:35:40 GMT (8019kb,D)
[v2] Fri, 19 Jan 2018 19:58:11 GMT (2724kb,D)
[v3] Thu, 22 Feb 2018 04:48:46 GMT (3094kb,D)
[v4] Thu, 31 Jan 2019 06:22:07 GMT (4279kb,D)
[v5] Sat, 22 Jun 2019 01:17:35 GMT (4282kb,D)
[v6] Wed, 16 Oct 2019 22:16:39 GMT (6232kb,D)
[v7] Sat, 21 Dec 2019 01:33:09 GMT (6300kb,D)
[v8] Fri, 11 Sep 2020 19:24:33 GMT (9410kb,D)
[v9] Thu, 4 Feb 2021 11:47:13 GMT (9775kb,D)
Link back to: arXiv, form interface, contact.