文章基本信息

标题：Distribution-Aware Counterfactual Explanation by Mixed-Integer Linear Optimization
本地全文：下载
作者：Kentaro Kanamori ; Takuya Takagi ; Ken Kobayashi 等
期刊名称：人工知能学会論文誌
印刷版ISSN：1346-0714
电子版ISSN：1346-8030
出版年度：2021
卷号：36
期号：6
页码：1-12
DOI：10.1527/tjsai.36-6_C-L44
语种：Japanese
出版社：The Japanese Society for Artificial Intelligence
摘要：Post-hoc explanation methods for machine learning models have been widely used to support decision-making. Counterfactual Explanation (CE), also known as Actionable Recourse, is one of the post-hoc explanation methods that provides a perturbation vector that alters the prediction result obtained from a classifier. Users can directly interpret the perturbation as an “action” to obtain their desired decision results. However, actions extracted by existing methods often become unrealistic for users because they do not adequately consider the characteristics corresponding to the data distribution, such as feature-correlations and outlier risk. To suggest an executable action for users, we propose a new framework of CE, which we refer to as Distribution-Aware Counterfactual Explanation (DACE), that extracts a realistic action by evaluating its reality on the empirical data distribution. Here, the key idea is to define a new cost function based on the Mahalanobis distance and the local outlier factor. Then, we propose a mixed-integer linear optimization approach to extracting an optimal action by minimizing the defined cost function. Experiments conducted on real datasets demonstrate the effectiveness of the proposed method compared with existing CE methods.
关键词：explainable machine learning;post-hoc local explanation;counterfactual explanation;mixed-integer linear optimization