Proceedings

The Dangers of Post-hoc Interpretability: Unjustified Counterfactual Explanations

Download BibTeX Cite

Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence. Main track. Pages 2801-2807.

https://doi.org/10.24963/ijcai.2019/388

Abstract

Post-hoc interpretability approaches have been proven to be powerful tools to generate explanations for the predictions made by a trained black-box model. However, they create the risk of having explanations that are a result of some artifacts learned by the model instead of actual knowledge from the data. This paper focuses on the case of counterfactual explanations and asks whether the generated instances can be justified, i.e. continuously connected to some ground-truth data. We evaluate the risk of generating unjustified counterfactual examples by investigating the local neighborhoods of instances whose predictions are to be explained and show that this risk is quite high for several datasets. Furthermore, we show that most state of the art approaches do not differentiate justified from unjustified counterfactual examples, leading to less useful explanations.

  1. [Alvarez Melis and Jaakkola, 2018] David Alvarez Melis and Tommi Jaakkola. Towards robust interpretability with self-explaining neural networks. Advances in Neural In- formation Processing Systems, 31:7786-7795, 2018.
  2. [Baehrens et al., 2010] David Baehrens, Timon Schroeter, Stefan Harmeling, Katja Hansen, and Klaus-Robert Muller. How to Explain Individual Classification Deci- sions Motoaki Kawanabe. Journal of Machine Learning Research, 11:1803-1831, 2010.
  3. [Bottou et al., 2013] Léon Bottou, Jonas Peters, Joaquin Quiñonero Candela, Denis X. Charles, D. Max Chicker- ing, Elon Portugaly, Dipankar Ray, Patrice Simard, and Ed Snelson. Counterfactual reasoning and learning sys- tems: The example of computational advertising. Journal of Machine Learning Research, 14:3207-3260, 2013.
  4. [Craven and Shavlik, 1996] Mark W. Craven and Jude W. Shavlik. Extracting tree-structured representations of trained neural networks. Advances in Neural Information Processing Systems, 8:24-30, 1996.
  5. [Ester et al., 1996] Martin Ester, Hans-Peter Kriegel, Jörg Sander, and Xiaowei Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proc. of the 2nd Int. Conf. on Knowledge Discovery and Data Mining (KDD'96), pages 226-231, 1996.
  6. [Guidotti et al., 2018a] Riccardo Guidotti, Anna Monreale, Salvatore Ruggieri, Dino Pedreschi, Franco Turini, and Fosca Giannotti. Local rule-based explanations of black box decision systems. arXiv preprint 1805.10820, 2018.
  7. [Guidotti et al., 2018b] Riccardo Guidotti, Anna Monreale, Salvatore Ruggieri, Franco Turini, Fosca Giannotti, and Dino Pedreschi. A survey of methods for explaining black box models. ACM Computing Surveys (CSUR), 51(5):93, 2018.
  8. [Hara and Hayashi, 2016] Satoshi Hara and Kohei Hayashi. Making tree ensembles interpretable. ICML Workshop on Human Interpretability in Machine Learning (WHI 2016), 2016.
  9. [Harrison and Rubinfeld, 1978] David Harrison and Daniel Rubinfeld. Hedonic prices and the demand for clean air. Environment Economics and Management, 5:81-102, 1978.
  10. [Jiang et al., 2018] Heinrich Jiang, Been Kim, Melody Guan, and Maya Gupta. To trust or not to trust a classi- fier. Advances in Neural Information Processing Systems, 31:5541-5552, 2018.
  11. [Kabra et al., 2015] Mayank Kabra, Alice Robie, and Kristin Branson. Understanding classifier errors by examining in- fluential neighbors. 2015 IEEE Conf. on Computer Vision and Pattern Recognition (CVPR), pages 3917-3925, 2015.
  12. [Kim et al., 2014] Been Kim, Cynthia Rudin, and Julie A Shah. The Bayesian Case Model: A generative ap- proach for case-based reasoning and prototype classifica- tion. Advances in Neural Information Processing Systems, 27:1952-1960, 2014.
  13. [Larson et al., 2016] Jeff Larson, Surya Mattu, Lauren Kirchner, and Julia Angwin. How we analyzed the compas recidivism algorithm. ProPublica, 2016.
  14. [Lash et al., 2017] Michael Lash, Qihang Lin, Nick Street, Jennifer Robinson, and Jeffrey Ohlmann. Generalized in- verse classification. In Proc. of the 2017 SIAM Int. Conf. on Data Mining, pages 162-170, 2017.
  15. [Laugel et al., 2018a] Thibault Laugel, Marie-Jeanne Lesot, Christophe Marsala, Xavier Renard, and Marcin De- tyniecki. Comparison-based inverse classification for in- terpretability in machine learning. In Information Process- ing and Management of Uncertainty in Knowledge-Based Systems, pages 100-111, 2018.
  16. [Laugel et al., 2018b] Thibault Laugel, Xavier Renard, Marie-Jeanne Lesot, Christophe Marsala, and Marcin Detyniecki. Defining locality for surrogates in post-hoc in- terpretablity. ICML Workshop on Human Interpretability in Machine Learning (WHI 2018), 2018.
  17. [Lipton, 2017] Zachary C. Lipton. The mythos of model in- terpretability. ICML Workshop on Human Interpretability in Machine Learning (WHI 2017), 2017.
  18. [Lundberg and Lee, 2017] Scott M Lundberg and Su-In Lee. A unified approach to interpreting model predictions. Advances in Neural Information Processing Systems, 30:4765-4774, 2017.
  19. [Ribeiro et al., 2016] Marco Tulio Ribeiro, Sameer Singh, and Carlos Guestrin. "Why should I trust you?": Ex- plaining the predictions of any classifier. In Proc. of the 22nd ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, KDD '16, pages 1135-1144, 2016.
  20. [Rudin, 2018] Cynthia Rudin. Please stop explaining black box models for high stakes decisions. NeurIPS Workshop on Critiquing and Correcting Trends in Machine Learning, 2018.
  21. [Tenenbaum et al., 2000] Joshua B. Tenenbaum, Vin de Silva, and John C. Langford. A global geometric frame- work for nonlinear dimensionality reduction. Science, 290(5500):2319-2323, 2000.
  22. [Turner, 2015] Ryan Turner. A model explanation system. NIPS Workshop on Black Box Learning and Inference, 2015.
  23. [Wachter et al., 2018] Sandra Wachter, Brent Mittelstadt, and Chris Russell. Counterfactual explanations with- out opening the black box; automated decisions and the GDPR. Harvard Journal of Law & Technology, 31(2):841-887, 2018.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards