vix.ing · top · new · best · stats · spec

Comparison of Multivariate Matching Methods: Structures, Distances, and Algorithms

1993/12/01 by Xing Gu, Xing Sam Gu, Paul R. Rosenbaum · 16 citations
Mathematics · #Advanced Statistical Methods and Models #Statistical Methods and Bayesian Inference #Statistical Methods and Inference

paper · doi:10.1080/10618600.1993.10474623

openalex publication_date 1993/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29

Abstract

A comparison and evaluation is made of recent proposals for multivariate matched sampling in observational studies, where the following three questions are answered: (1) Algorithms: In current statistical practice, matched samples are formed using “nearest available” matching, a greedy algorithm. Greedy matching does not minimize the total distance within matched pairs, though good algorithms exist for optimal matching that do minimize the total distance. How much better is optimal matching than greedy matching? We find that optimal matching is sometimes noticeably better than greedy matching in the sense of producing closely matched pairs, sometimes only marginally better, but it is no better than greedy matching in the sense of producing balanced matched samples. (2) Structures: In common practice, treated units are matched to one control, called pair matching or 1–1 matching, or treated units are matched to two controls, called 1–2 matching, and so on. It is known, however, that the optimal structure is a full matching in which a treated unit may have one or more controls or a control may have one or more treated units. Optimal 1 — k matching is compared to optimal full matching, finding that optimal full matching is often much better. (3) Distances: Matching involves defining a distance between covariate vectors, and several such distances exist. Three recent proposals are compared. Practical advice is summarized in a final section.

Citations

Cited by

Related