One-for-many Counterfactual Explanations by Column Generation

arXiv:2402.09473v1 Announce Type: new
Abstract: In this paper, we consider the problem of generating a set of counterfactual explanations for a group of instances, with the one-for-many allocation rule, where one explanation is allocated to a subgroup of the instances. For the first time, we solve the problem of minimizing the number of explanations needed to explain all the instances, while considering sparsity by limiting the number of features allowed to be changed collectively in each explanation. A novel column …

abstract arxiv column counterfactual cs.lg instances paper set solve stat.ml type