A fast algorithm for maximal propensity score matching
Abstract
We present a new algorithm which detects the maximal possible number of matched disjoint pairs satisfying a given caliper when a bipartite matching is done with respect to a scalar index (e.g., propensity score), and constructs a corresponding matching. Variable width calipers are compatible with the technique, provided that the width of the caliper is a Lipschitz function of the index. If the observations are ordered with respect to the index then the matching needs $O(N)$ operations, where $N$ is the total number of subjects to be matched. The case of 1-to-$n$ matching is also considered. We offer also a new fast algorithm for optimal complete one-to-one matching on a scalar index when the treatment and control groups are of the same size. This allows us to improve greedy nearest neighbor matching on a scalar index. Keywords: propensity score matching, nearest neighbor matching, matching with caliper, variable width caliper.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2017
- DOI:
- 10.48550/arXiv.1701.02201
- arXiv:
- arXiv:1701.02201
- Bibcode:
- 2017arXiv170102201R
- Keywords:
-
- Statistics - Computation;
- Computer Science - Data Structures and Algorithms;
- 92C50;
- 62P10;
- 05C70;
- G.3;
- G.4
- E-Print:
- Methodol Comput Appl Probab 22, 477-495 (2020)