Longitudinal Counterfactuals: Constraints and Opportunities
Alexander Asemota, Giles Hooker
TL;DR
The paper addresses the problem of plausibility in counterfactual explanations for recourse by introducing a longitudinal distance metric that compares proposed counterfactual changes to prior observed trajectories. It couples this metric with a two-stage plausibility scoring approach and a Genetic Longitudinal Counterfactuals framework to generate counterfactuals constrained by historical changes. Through experiments on MIMIC-III ARF data and simulated Adult-Income scenarios, the authors demonstrate that longitudinal plausibility can reduce changes to immutable features and improve the realism of recourse paths, albeit with trade-offs in validity and search space. The work advances practical recourse by providing a data-driven proxy for plausibility and a scalable method to generate plausible counterfactuals, while acknowledging persistent challenges such as varying domain constraints, data quality, and the balance between plausibility and achieving desired outcomes.
Abstract
Counterfactual explanations are a common approach to providing recourse to data subjects. However, current methodology can produce counterfactuals that cannot be achieved by the subject, making the use of counterfactuals for recourse difficult to justify in practice. Though there is agreement that plausibility is an important quality when using counterfactuals for algorithmic recourse, ground truth plausibility continues to be difficult to quantify. In this paper, we propose using longitudinal data to assess and improve plausibility in counterfactuals. In particular, we develop a metric that compares longitudinal differences to counterfactual differences, allowing us to evaluate how similar a counterfactual is to prior observed changes. Furthermore, we use this metric to generate plausible counterfactuals. Finally, we discuss some of the inherent difficulties of using counterfactuals for recourse.
