02/02/2021

Counterfactual Explanations for Oblique Decision Trees:Exact, Efficient Algorithms

Miguel Á. Carreira-Perpiñán, Suryabhan Singh Hada

Keywords:

Abstract Paper Similar Papers

Abstract: We consider counterfactual explanations, the problem of minimally adjusting features in a source input instance so that it is classified as a target class under a given classifier. This has become a topic of recent interest as a way to query a trained model and suggest possible actions to overturn its decision. Mathematically, the problem is formally equivalent to that of finding adversarial examples, which also has attracted significant attention recently. Most work on either counterfactual explanations or adversarial examples has focused on differentiable classifiers, such as neural nets. We focus on classification trees, both axis-aligned and oblique (having hyperplane splits). Although here the counterfactual optimization problem is nonconvex and nondifferentiable, we show that an exact solution can be computed very efficiently, even with high-dimensional feature vectors and with both continuous and categorical features, and demonstrate it in different datasets and settings. The results are particularly relevant for finance, medicine or legal applications, where interpretability and counterfactual explanations are particularly important.

The video of this talk cannot be embedded. You can watch it here:
https://slideslive.com/38948817
(Link will open in new window)
 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at AAAI 2021 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 14:59 
 0
 0
 0
 0
 8:58 
 0
 0
 0
 0
 15:49 
 0
 0
 1
 1
 16:17 
 0
 0
 0
 0
 2:55 
 0
 0
 0
 0
 5:03 
 0
 0
 0
 0
 7:37 
 0
 0
 0
 0
 7:18 
 0
 0
 0
 0
 17:50 
 0
 0
 0
 0
 15:14 
 0
 0
 0
 0
 3:21 
 0
 0
 0
 0
 10:00 
 0
 0
 0
 0
 7:27 
 0
 0
 0
 0
 3:07 
 0
 0
 0
 0
 3:23 
 0
 0
 0
 1
 3:28 
 0
 0
 0
 0
 3:10 
 0
 0
 0
 0
 14:41 
 0
 0
 0
 0
 3:19 
 0
 0
 0
 0
 4:56 
 0
 0
 0
 0
 14:18 
 0
 0
 0
 0
 14:51 
 0
 0
 0
 0
 16:25 
 0
 0
 0
 0
 5:10 
 0
 0
 0
 0
 3:00 
 0
 0
 0
 0
 13:46 
 0
 0
 0
 0
 3:11 
 0
 0
 0
 0
 3:01 
 0
 0
 0
 0
 14:21 
 0
 0
 0
 0
 3:13 
 0
 0
 0
 0
 13:06 
 0
 0
 0
 0
 10:44 
 0
 0
 0
 0
 11:35 
 0
 0
 0
 0
 18:52 
 0
 0
 0
 0
 14:43 
 0
 0
 0
 0
 19:34 
 0
 0
 0
 0
 4:49 
 0
 0
 0
 0
 11:48 
 0
 0
 0
 0
 3:11 
 0
 0
 0
 0
 2:23