Proceedings

Twin-Systems to Explain Artificial Neural Networks using Case-Based Reasoning: Comparative Tests of Feature-Weighting Methods in ANN-CBR Twins for XAI

Download BibTeX Cite

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

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

Abstract

In this paper, twin-systems are described to address the eXplainable artificial intelligence (XAI) problem, where a black box model is mapped to a white box “twin” that is more interpretable, with both systems using the same dataset. The framework is instantiated by twinning an artificial neural network (ANN; black box) with a case-based reasoning system (CBR; white box), and mapping the feature weights from the former to the latter to find cases that explain the ANN’s outputs. Using a novel evaluation method, the effectiveness of this twin-system approach is demonstrated by showing that nearest neighbor cases can be found to match the ANN predictions for benchmark datasets. Several feature-weighting methods are competitively tested in two experiments, including our novel, contributions-based method (called COLE) that is found to perform best. The tests consider the ”twinning” of traditional multilayer perceptron (MLP) networks and convolutional neural networks (CNN) with CBR systems. For the CNNs trained on image data, qualitative evidence shows that cases provide plausible explanations for the CNN’s classifications.

  1. [Amin et al., 2018] Kareem Amin, Stelios Kapetanakis, Klaus-Dieter Althoff, Andreas Dengel, and Miltos Petridis. Answering with cases: A CBR approach to deep learning. In International Conference on Case-Based Rea- soning, pages 15-27. Springer, 2018.
  2. [Bach et al., 2015] Sebastian Bach, Alexander Binder, Grégoire Montavon, Frederick Klauschen, Klaus-Robert Müller, and Wojciech Samek. On pixel-wise explanations for non-linear classifier decisions by layer-wise relevance propagation. PloS one, 10(7):e0130140, 2015.
  3. [Bai et al., 2011] Runbo Bai, Hailei Jia, and Pingzhou Cao. Factor Sensitivity Analysis with Neural Network Simula- tion based on Perturbation System. Journal of Computers, 6(7), July 2011.
  4. [Bench-Capon, 2017] Trevor JM Bench-Capon. Hypo's legacy: introduction to the virtual special issue. Artificial Intelligence and Law, 25(2):205-250, 2017.
  5. [Chen et al., 2018] Chaofan Chen, Oscar Li, Alina Barnett, Jonathan Su, and Cynthia Rudin. This looks like that: deep learning for interpretable image recognition. arXiv preprint arXiv:1806.10574, 2018.
  6. [Clancey, 1983] William J. Clancey. The epistemology of a rule-based expert system -a framework for explanation. Artificial Intelligence, 20(3):215-251, May 1983.
  7. [Cunningham et al., 2003] Pádraig Cunningham, Dónal Doyle, and John Loughrey. An Evaluation of the Use- fulness of Case-Based Explanation. In Case-Based Reasoning Research and Development, volume 2689, pages 122-130. Springer Berlin Heidelberg, Berlin, Heidelberg, 2003.
  8. [De Mantaras et al., 2005] Ramon Lopez De Mantaras, David McSherry, Derek Bridge, David Leake, Barry Smyth, Susan Craw, Boi Faltings, Mary Lou Maher, Michael T Cox, Kenneth Forbus, et al. Retrieval, reuse, revision and retention in case-based reasoning. The Knowledge Engineering Review, 20(3):215-240, 2005.
  9. [de Oña and Garrido, 2014] Juan de Oña and Concepción Garrido. Extracting the contribution of independent vari- ables in neural network models: a new approach to han- dle instability. Neural Computing and Applications, 25(3- 4):859-869, September 2014.
  10. [Erhan et al., 2009] Dumitru Erhan, Yoshua Bengio, Aaron Courville, Pascal Vincent, and P O Box. Visualizing Higher-Layer Features of a Deep Network. page 14, 2009.
  11. [Garson, 1991] G David Garson. Interpreting neural- network connection weights. AI expert, 6(4):46-51, 1991.
  12. [Keane and Kenny, 2019a] Mark T. Keane and Eoin M. Kenny. How case-based reasoning explains neural net- works: A theoretical analysis of XAI using post-hoc explanation-by-example from a survey of ANN-CBR twin-systems. arXiv preprint arXiv:1905.07186, 2019a.
  13. [Keane and Kenny, 2019b] Mark T. Keane and Eoin M. Kenny. The twin-system approach as one generic solution for XAI: An overview of ANN-CBR twins for explaining deep learning. arXiv preprint arXiv:1905.08069, 2019b.
  14. [Li et al., 2017] Oscar Li, Hao Liu, Chaofan Chen, and Cyn- thia Rudin. Deep Learning for Case-Based Reasoning through Prototypes: A Neural Network that Explains Its Predictions. arXiv:1710.04806 [cs, stat], October 2017. arXiv: 1710.04806.
  15. [Lipton, 2018] Zach C. Lipton. The mythos of model inter- pretability. Queue, 16(3):30, 2018.
  16. [Lundberg and Lee, 2017] Scott M Lundberg and Su-In Lee. A unified approach to interpreting model predictions. In Advances in Neural Information Processing Systems, pages 4765-4774, 2017.
  17. [Medsker, 2012] Larry R Medsker. Hybrid intelligent sys- tems. Springer Science & Business Media, 2012.
  18. [Nugent and Cunningham, 2005] Conor Nugent and Pádraig Cunningham. A Case-Based Explanation System for Black-Box Systems. Artificial Intelligence Review, 24(2):163-178, October 2005.
  19. [Olden and Jackson, 2002] Julian D Olden and Donald A Jackson. Illuminating the "black box": a randomization approach for understanding variable contributions in ar- tificial neural networks. Ecological Modelling, 154(1- 2):135-150, August 2002.
  20. [Olden et al., 2004] Julian D Olden, Michael K Joy, and Russell G Death. An accurate comparison of methods for quantifying variable importance in artificial neural net- works using simulated data. Ecological Modelling, 178(3- 4):389-397, November 2004.
  21. [Papernot and McDaniel, 2018] Nicolas Papernot and Patrick McDaniel. Deep k-nearest neighbors: Towards confident, interpretable and robust deep learning. arXiv preprint arXiv:1803.04765, 2018.
  22. [Park et al., 2004] Jae Heon Park, Kwang Hyuk Im, Chung- Kwan Shin, and Sang Chan Park. MBNR: Case-Based Reasoning with Local Feature Weighting by Neural Net- work. Applied Intelligence, 21(3):265-276, November 2004.
  23. [Pei et al., 2017] Kexin Pei, Yinzhi Cao, Junfeng Yang, and Suman Jana. Deepxplore: Automated whitebox testing of deep learning systems. In proceedings of the 26th Sympo- sium on Operating Systems Principles, pages 1-18. ACM, 2017.
  24. [Reategui et al., 1997] E.B Reategui, J.A Campbell, and B.F Leao. Combining a neural network with case-based rea- soning in a diagnostic system. Artificial Intelligence in Medicine, 9(1):5-27, January 1997.
  25. [Ribeiro et al., 2016] Marco Tulio Ribeiro, Sameer Singh, and Carlos Guestrin. Why should i trust you?: Explain- ing the predictions of any classifier. In Proceedings of the 22nd ACM SIGKDD international conference on knowl- edge discovery and data mining, pages 1135-1144. ACM, 2016.
  26. [Sani et al., 2017] Sadiq Sani, Nirmalie Wiratunga, and Stewart Massie. Learning deep features for k-NN-based human activity recognition. In Proceedings of the ICCBR- 17 Workshop. ICCBR (Organisers), 2017.
  27. [Selvaraju et al., 2017] Ramprasaath R Selvaraju, Michael Cogswell, Abhishek Das, Ramakrishna Vedantam, Devi Parikh, and Dhruv Batra. Grad-cam: Visual explana- tions from deep networks via gradient-based localization. In Proceedings of the IEEE International Conference on Computer Vision, pages 618-626, 2017.
  28. [Shin et al., 2000] Chung-Kwan Shin, Ui Tak Yun, Huy Kang Kim, and Sang Chan Park. A hybrid ap- proach of neural network and memory-based learning to data mining. IEEE Transactions on Neural Networks, 11(3):637-646, 2000.
  29. [Shrikumar et al., 2017] Avanti Shrikumar, Peyton Green- side, and Anshul Kundaje. Learning important features through propagating activation differences. In Proceed- ings of the 34th International Conference on Machine Learning-Volume 70, pages 3145-3153. JMLR. org, 2017.
  30. [Sundararajan et al., 2017] Mukund Sundararajan, Ankur Taly, and Qiqi Yan. Axiomatic attribution for deep net- works. In Proceedings of the 34th International Confer- ence on Machine Learning-Volume 70, pages 3319-3328. JMLR. org, 2017.
  31. [Sørmo et al., 2005] Frode Sørmo, Jörg Cassens, and Ag- nar Aamodt. Explanation in Case-Based Reason- ing:Perspectives and goals. Artificial Intelligence Review, 24(2):109-143, October 2005.
  32. [Tintarev and Masthoff, 2007] Nava Tintarev and Judith Masthoff. A survey of explanations in recommender sys- tems. In 2007 IEEE 23rd International Conference on Data Engineering Workshop, pages 801-810, Istanbul, Turkey, April 2007. IEEE.
  33. [Zeiler and Fergus, 2014] Matthew D Zeiler and Rob Fergus. Visualizing and understanding convolutional networks. In European conference on computer vision, pages 818-833. Springer, 2014.
  34. [Zhang et al., 2018] Chen-Lin Zhang, Jian-Hao Luo, Xiu- Shen Wei, and Jianxin Wu. In defense of fully connected layers in visual representation transfer. In Advances in Multimedia Information Processing -PCM 2017, volume 10736, pages 807-817. Springer International Publishing, Cham, 2018.
  35. [Zhou et al., 2015] Bolei Zhou, Aditya Khosla, Agata Lapedriza, Aude Oliva, and Antonio Torralba. Object de- tectors emerge in deep scene cnns. 2015.

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

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