Producing Diverse Rashomon Sets of Counterfactual Explanations with Niching Particle Swarm Optimisation

被引:1
作者
Andersen, Hayden [1 ]
Lensen, Andrew [1 ]
Browne, Will N. [2 ]
Mei, Yi [1 ]
机构
[1] Victoria Univ Wellington, Wellington, New Zealand
[2] Queensland Univ Technol, Brisbane, Qld, Australia
来源
PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, GECCO 2023 | 2023年
关键词
Machine learning; Particle swarm optimisation; explainable AI;
D O I
10.1145/3583131.3590444
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Counterfactual explanation is a popular eXplainable AI technique, that gives contrastive explanations to answer potential "what-if" questions about theworkings of machine learning models. However, research into how explanations are understood by human beings has shown that an optimal explanation should be both selected and social, providing multiple varying explanations for the same event that allow a user to select specific explanations based on prior beliefs and cognitive biases. In order to provide such explanations, a Rashomon set of explanations can be created: a set of explanations utilising different features in the data. Current work to generate counterfactual explanations does not take this need into account, only focusing on producing a single optimal counterfactual. This work presents a novel method for generating a diverse Rashomon set of counterfactual explanations using the final population from a Particle Swarm Optimisation (PSO) algorithm. It explores a selection of PSO niching algorithms for PSO and evaluates the best algorithm to produce these sets. Finally, the ability of this method to be implemented and trusted by users is discussed.
引用
收藏
页码:393 / 401
页数:9
相关论文
共 41 条
[1]   Evolving Counterfactual Explanations with Particle Swarm Optimization and Differential Evolution [J].
Andersen, Hayden ;
Lensen, Andrew ;
Browne, Will N. ;
Mei, Yi .
2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,
[2]   Statistical modeling: The two cultures [J].
Breiman, L .
STATISTICAL SCIENCE, 2001, 16 (03) :199-215
[3]   Stable signal recovery from incomplete and inaccurate measurements [J].
Candes, Emmanuel J. ;
Romberg, Justin K. ;
Tao, Terence .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2006, 59 (08) :1207-1223
[4]  
DAmour Alexander, 2021, ARXIV
[5]   Multi-Objective Counterfactual Explanations [J].
Dandl, Susanne ;
Molnar, Christoph ;
Binder, Martin ;
Bischl, Bernd .
PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XVI, PT I, 2020, 12269 :448-469
[6]   For most large underdetermined systems of linear equations the minimal l1-norm solution is also the sparsest solution [J].
Donoho, DL .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2006, 59 (06) :797-829
[7]  
Dua D, 2017, UCI MACHINE LEARNING
[8]  
Engelbrecht AP, 2005, 2005 IEEE SWARM INTELLIGENCE SYMPOSIUM, P397
[9]  
Fisher A, 2019, J MACH LEARN RES, V20
[10]   European Union Regulations on Algorithmic Decision Making and a "Right to Explanation" [J].
Goodman, Bryce ;
Flaxman, Seth .
AI MAGAZINE, 2017, 38 (03) :50-57