Optimal subset selection for causal inference using machine learning ensembles and particle swarm optimization

• Published in: Complex & intelligent systems 2021-02, Vol.7 (1), p.41-59
• Main Authors: Sharma, Dhruv, Willy, Christopher, Bischoff, John
• Format: Article
• Language: English
• Subjects: Automatic control; Complexity; Computational Intelligence; Cost function; Data Structures and Information Theory; Datasets; Engineering; Inference; Machine learning; Operations research; Optimization; Original Article; Particle swarm optimization; Tempering
• ISSN: 2199-4536; 2198-6053
• DOI: 10.1007/s40747-020-00169-w

We suggest and evaluate a method for optimal construction of synthetic treatment and control samples for the purpose of drawing causal inference. The balance optimization subset selection problem, which formulates minimization of aggregate imbalance in covariate distributions to reduce bias in data, is a new area of study in operations research. We investigate a novel metric, cross-validated area under the receiver operating characteristic curve (AUC) as a measure of balance between treatment and control groups. The proposed approach provides direct and automatic balancing of covariate distributions. In addition, the AUC-based approach is able to detect subtler distributional differences than existing measures, such as simple empirical mean/variance and count-based metrics. Thus, optimizing AUCs achieves a greater balance than the existing methods. Using 5 widely used real data sets and 7 synthetic data sets, we show that optimization of samples using existing methods (Chi-square, mean variance differences, Kolmogorov–Smirnov, and Mahalanobis) results in samples containing imbalance that is detectable using machine learning ensembles. We minimize covariate imbalance by minimizing the absolute value of the distance of the maximum cross-validated AUC on M folds from 0.50, using evolutionary optimization. We demonstrate that particle swarm optimization (PSO) outperforms modified cuckoo swarm (MCS) for a gradient-free, non-linear noisy cost function. To compute AUCs, we use supervised binary classification approaches from the machine learning and credit scoring literature. Using superscore ensembles adds to the classifier-based two-sample testing literature. If the mean cross-validated AUC based on machine learning is 0.50, the two groups are indistinguishable and suitable for causal inference.