Proceedings

If Only We Had Better Counterfactual Explanations: Five Key Deficits to Rectify in the Evaluation of Counterfactual XAI Techniques

Download BibTeX Cite

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence. Survey Track. Pages 4466-4474.

https://doi.org/10.24963/ijcai.2021/609

Abstract

In recent years, there has been an explosion of AI research on counterfactual explanations as a solution to the problem of eXplainable AI (XAI). These explanations seem to offer technical, psychological and legal benefits over other explanation techniques. We survey 100 distinct counterfactual explanation methods reported in the literature. This survey addresses the extent to which these methods have been adequately evaluated, both psychologically and computationally, and quantifies the shortfalls occurring. For instance, only 21% of these methods have been user tested. Five key deficits in the evaluation of these methods are detailed and a roadmap, with standardised benchmark evaluations, is proposed to resolve the issues arising; issues, that currently effectively block scientific progress in this field.

  1. [Adadi and Berrada, 2018] Amina Adadi and Mohammed Berrada. Peeking inside the black-box. IEEE Access, 6:52138-52160, 2018.
  2. [Akula et al., 2020] Arjun Akula, Shuai Wang, and Song- Chun Zhu. Cocox: Generating conceptual and counterfactual explanations via fault-lines. In AAAI-20, pages 2594-2601, 2020.
  3. [Artelt and Hammer, 2020] André Artelt and Barbara Hammer. Convex density constraints for computing plausible counterfactual explanations. In ICANN-20, pages 353-365. Springer, 2020.
  4. [Anjomshoae et al., 2019] Sule Anjomshoae, Amro Najjar, Davide Calvaresi, and Kary Främling. Explainable agents and robots. In AAMAS-19, 1078-1088, 2019.
  5. [Barocas et al., 2020] , Solon Barocas, Andrew D. Selbst, and Manish Raghavan. The hidden assumptions behind counterfactual explanations and principal reasons. In FAT*20, pages 80-89, 2020.
  6. [Breunig et al., 2000] Markus M. Breunig, Hans-Peter Kriegel, Raymond T. Ng, and Jorg Sander. LOF: Identifying density-based local outliers. SIGMOD Rec., 29:93-104, 2000
  7. [Burton et al., 2019] Jason W. Burton, Mari-Klara Stein and Tina Jensen. A systematic review of algorithm aversion in augmented decision making. Journal of Behavioral Decision Making, 33: 220-239, 2019
  8. [Byrne, 2019] Ruth Byrne. Counterfactuals in explainable artificial intelligence (XAI): Evidence from human reasoning. In IJCAI-19, pages 6276-6282, 2019. IJCAI
  9. [Chou et al., 2021] Yu-Liang Chou, Catarina Moreira, Peter Bruza, Chun Ouyang, and Joaquim Jorge. Counterfactuals and Causability in Explainable Artificial Intelligence. arXiv preprint arXiv:2103.04244 (2021).
  10. [Connell and Keane, 2006] Louise Connell and Mark T. Keane. A model of plausibility. Cognitive Science, 30: 95-120, 2006.
  11. [Dandl et al., 2020] Susanne Dandl, Christoph Molnar, Martin Binder and Bernd Bischl. Multi-objective counterfactual explanations. In PPSN 2020, pages 448- 469. Springer, 2020.
  12. [Delaney et al., 2020] Eoin Delaney, Derek Greene and Mark T. Keane. Instance-Based Counterfactual Explanations for Time Series Classification. arXiv preprint arXiv:2009.13211 (2020).
  13. [Dhurandhar et al., 2018] Amit Dhurandhar, Pin-Yu Chen, Ronny Luss, Chun-Chen Tu, Paishun Ting, Karthikeyan Shanmugam and Payel Das. Explanations based on the missing. In NIPS 2018, pages 592-603. 2018.
  14. [Dodge et al., 2019] Jonathan Dodge, Vera Liao, Yunfeng Zhang, Rachel Bellamy and Casey Dugan. Explaining models. In IUI-19, pages 275-285, 2019.
  15. [Förster et al., 2020a] Maximilian Förster, Mathias Klier, Kilian Kluge, and Irina Sigler. Fostering Human Agency. In ICIS-2020, paper 1963, 2020.
  16. [Förster et al., 2020b] Maximilian Förster, Philipp Hühn, Mathias Klier, and Kilian Kluge. Capturing Users' Reality. In HICSS-20, p. 1274, 2020 [
  17. [Guidotti et al., 2018] Riccardo Guidotti, Anna Monreale, Salvatore Ruggieri, Dino Pedreschi, Franco Turini, and Fosca Giannotti. Local rule-based explanations of black box decision systems. arXiv preprint arXiv:1805.10820, 2018.
  18. [Gomez et al., 2020] Oscar Gomez, Steffen Holter, Jun Yuan, and Enrico Bertini. ViCE: visual counterfactual explanations for machine learning models. In IUI-20, pages 531-535, 2020.
  19. [Goyal et al., 2019] Yash Goyal, Ziyan Wu, Jan Ernst, Dhruv Batra, Devi Parikh, and Stefan Lee. Counterfactual visual explanations. In ICML-19, pages 2376-2384, 2019.
  20. [Hendricks et al., 2018] Lisa Anne Hendricks, Ronghang Hu, Trevor Darrell and Zeynep Akata. Generating Counterfactual Explanations with Natural Language. In ICML Workshop on HIML, pages 95-98, 2018.
  21. [Hoffman and Zhao, 2020] Guy Hoffman and Xuan Zhao. A Primer for Conducting Experiments in Human-Robot Interaction. ACM Transactions on Human-Robot Interaction (THRI) 10: 1-31, 2020.
  22. [Juarez et al., 2018] Jose Juarez, Susan Craw, J. Ricardo Lopez-Delgado and Manuel Campos. Maintenance of case-bases: Current algorithms after fifty years. In IJCAI-18, pages 5457-5463, 2018. IJCAI
  23. [Joshi et al., 2019] Shalmali Joshi, Oluwasanmi Koyejo, Warut Vijitbenjaronk, Been Kim and Joydeep Ghosh. Towards realistic individual recourse and actionable explanations in black-box decision making systems. arXiv preprint arXiv:1907.09615 (2019).
  24. [Kanamori et al., 2020] Kentaro Kanamori, Takuya Takagi, Ken Kobayashi and Hiroki Arimura. DACE: Distribution-aware counterfactual explanation by mixed- integer linear optimization. In IJCAI-20, pages 2855- 2862, 2020.
  25. [Karimi et al., 2020a] Amir-Hossein Karimi, Gilles Barthe, B Schölkopf and I Valera. A survey of algorithmic recourse. arXiv preprint:2010.04050, 2020.
  26. [Karimi et al., 2020b] Amir-Hossein Karimi, Gilles Barthe, Borja Balle and Isabel Valera. Model-agnostic counterfactual explanations for consequential decisions. In AISTAT-2020, pages 895-905, 2020.
  27. [Karimi et al., 2020c] Amir-Hossein Karimi, Julius von Kügelgen, Bernhard Schölkopf, and Isabel Valera. Algorithmic recourse under imperfect causal knowledge. NeurIPS 2020, 33, 2020.
  28. [Keane and Smyth, 2020] Mark T. Keane and Barry Smyth. Good counterfactuals and where to find them. In ICCBR- 20, pages 163-178. Springer, 2020.
  29. [Kenny and Keane, 2019] Eoin M. Kenny and Mark T. Keane. Twin-systems for explaining ANNs using CBR. In IJCAI-19, pages 2708-2715, 2019.
  30. [Kenny and Keane, 2021] Eoin Kenny and Mark Keane. On generating plausible counterfactual and semi-factual explanations for deep learning. In AAAI-21, 2021.
  31. [Kenny et al., 2021] Eoin M. Kenny, Courtney Ford, Molly Quinn and Mark T. Keane. Post hoc explanations for deep learning. Artificial Intelligence, 294, 2021.
  32. [Lage et al., 2019] Isaac Lage, Emily Chen, Jeffrey He, Menaka Narayanan, Been Kim, Samuel Gershman, and Finale Doshi-Velez. Human evaluation of models built for interpretability. In HCOMP-19, 59-67, 2019.
  33. [Lakkaraju and Bastani, 2020] Himabindu Lakkaraju and Osbert Bastani. How do I fool you? In AAAI/ACM AIES-2020, pages 79-85, 2020.
  34. [Laugel et al., 2019] Thibault Laugel, Marie-Jeanne Lesot, Christophe Marsala, Xavier Renard and Marcin Detyniecki. The dangers of post-hoc interpretability. In IJCAI-19, pages 2801-2807, 2019.
  35. [Leavitt and Morcos, 2020] Matthew L. Leavitt and Ari Morcos. Towards falsifiable interpretability research. arXiv preprint arXiv:2010.12016, 2020.
  36. [Lewis, 2013] David Lewis. Counterfactuals. Wiley, 2013.
  37. [Lim et al., 2009] Brian Y. Lim, Anind K. Dey, and Daniel Avrahami. Why and why not explanations improve the intelligibility of context-aware intelligent systems. In CHI-09, pages 2119-2128, 2009.
  38. [Liu et al., 2019] Liu, Shusen, Bhavya Kailkhura, Donald Loveland, and Yong Han. Generative counterfactual introspection for explainable deep learning. arXiv preprint arXiv:1907.03077, 2019.
  39. [Lucic et al., 2020] Ana Lucic, Hinda Haned and Maarten de Rijke. Contrastive Local Explanations for Retail Forecasting. In FAT*20, pages 90-98, 2020.
  40. [Lundberg and Lee, 2017] Scott Lundberg and Su-In Lee. A unified approach to interpreting model predictions. arXiv preprint arXiv:1705.07874, 2017.
  41. [Martens and Provost, 2014] David Martens and Foster Provost. Explaining data-driven document classifications. Mis Quarterly, 38:73-100, 2014.
  42. [Miller, 2019] Miller, Tim. "Explanation in artificial intelligence: Insights from the social sciences." Artificial intelligence, 267 (2019): 1-38.
  43. [Mittelstadt et al., 2019] Brent Mittelstadt, Chris Russell, and Sandra Wachter. Explaining explanations in AI. In FAT-19, pages 279-288, 2019.
  44. [Mothilal et al., 2020] Ramaravind K Mothilal, Amit Sharma, and Chenhao Tan. Explaining machine learning classifiers through diverse counterfactual explanations. In FAT*2020, pages 607-617, 2020.
  45. [Mueller et al., 2019] Shane T. Mueller, Robert R. Hoffman, W. J. Clancey, A. K. Emery and G. Klein. Explanation in Human-AI Systems, 2019.
  46. [Nugent et al., 2009] Conor Nugent, Dónal Doyle, and Pádraig Cunningham. Gaining insight through case- based explanation. Journal of Intelligent Information Systems, 32:267-295, 2009.
  47. [Pedreschi et al., 2019] Dino Pedreschi, Fosca Giannotti, Riccardo Guidotti, Anna Monreale, Salvatore Ruggieri and Franco Turini. Meaningful explanations of black box AI decision systems. In AAAI-19, pages 9780-9784, 2019.
  48. [Poyiadzi et al., 2020] Rafael Poyiadzi, Kacper Sokol, Raul Santos-Rodriguez, Tijl De Bie and Peter Flach. FACE: feasible and actionable counterfactual explanations. In HCOMP-20, pages 344-350, 2020.
  49. [Ribeiro et al., 2016] Marco Tulio Ribeiro, Sameer Singh and Carlos Guestrin. Why should I trust you? In SIGKDD-16, pages1135-1144, 2016.
  50. [Russell, 2019] Chris Russell. Efficient search for diverse coherent explanations. In FAT-19, pp. 20-28, 2019.
  51. [Schleich et al., 2021] Maximilian Schleich, Zixuan Geng, Yihong Zhang, and Dan Suciu. (2021). GeCo. arXiv preprint arXiv:2101.01292.
  52. [Schölkopf et al., 1999] Bernhard Schölkopf, Robert C. Williamson, Alexander J. Smola, John Shawe-Taylor and John C. Platt. Support vector method for novelty detection. NIPS-99, pages 582-588, 1999.
  53. [Singla et al., 2019] Sumedha Singla, Brian Pollack, Junxiang Chen and Kayhan Batma. Explanation by progressive exaggeration." In ICLR-19, 2019.
  54. [Smyth and Keane, 2021] Barry Smyth and Mark Keane. A Few Good Counterfactuals. arXiv:2101.09056, 2021.
  55. [Sokol and Flach, 2020] Kacper Sokol and Peter Flach. Explainability fact sheets. FAT*20, pp. 56-67. 2020.
  56. [Ustun et al., 2019] Berk Ustun, Alexander Spangher and Yang Liu. Actionable recourse in linear classification. In FAT-19, pages 10-19, 2019.
  57. [van der Waa et al., 2021] Jasper van der Waa, Elisabeth Nieuwburg, Anita Cremers and Mark Neerincx. Evaluating XAI. Artificial Intelligence, 291, 2021.
  58. [Van Looveren and Klaise, 2019] Van Looveren, Arnaud, and Janis Klaise. Interpretable counterfactual explanations guided by prototypes. arXiv preprint arXiv:1907.02584, 2019.
  59. [Verma et al., 2020] Sahil Verma, John Dickerson, and Keegan Hines. Counterfactual explanations for machine learning: A Review. arXiv preprint arXiv:2010.10596, 2020.
  60. [Wachter et al., 2018] Sandra Wachter, Brent Mittelstadt, and Chris Russell. Counterfactual explanations without opening the black box: Automated decisions and the GDPR. Harv. JL & Tech., 31:841, 2018.
  61. [Wang et al., 2004] Zhou Wang, Alan C. Bovik, Hamid R. Sheikh, and Eero P. Simoncelli. Image quality assessment: from error visibility to structural similarity. IEEE transactions on image processing, 13:600-612, 2004
  62. [Woodward, 2005] Woodward, James. Making things happen: A theory of causal explanation. Oxford University Press, 2005.

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

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