data scientist collaborates with an AI assistant ChatGPT interface

Explainable AI: History, Research, and Challenges

December 20, 2024 Off By admin
Shares

The Rise of Explainable AI: From Black Boxes to Transparent Systems
Artificial intelligence, particularly deep learning, has made incredible strides in recent years. However, these powerful deep neural networks (DNNs) often operate as “black boxes,” making it difficult to understand their internal processes or why they arrive at certain conclusions. This lack of transparency is becoming a major concern, especially as AI systems are increasingly used in critical areas like medical diagnosis, business decisions, and even legal matters. This is where Explainable AI (XAI) comes in, aiming to open up these black boxes and make AI systems more transparent and understandable.

A Historical Perspective
The idea of explainable AI is not new. Early expert systems, developed decades ago, could explain their results through the rules they applied. These rule-based systems were inherently transparent because humans defined the rules and knowledge. Decision trees also had an easily explainable structure, where the path from top to bottom shows the reasoning behind a final decision. However, the rise of deep learning has presented a new challenge to the field of explainability.

The Black Box Problem
Unlike earlier systems, modern DNNs have complex architectures (like CNNs, RNNs, and LSTMs) that are difficult to interpret. The internal inference processes are generally not understood by observers or interpretable by humans. This opacity means that it’s often impossible to know why a DNN makes a particular prediction. This lack of explainability can lead to mistrust, especially when AI systems make important decisions that affect people’s lives.

Why is Explainable AI Important?
The need for XAI is driven by several factors:

  • User Trust: Users of AI systems need to understand the reasoning behind recommendations or decisions. For example, a doctor needs to understand why an AI system made a specific diagnosis before accepting it.
  • Accountability: When AI systems make decisions that affect people, those people have a right to understand the reasoning. An AI system used to evaluate teachers was successfully contested in court when the system’s reasoning could not be explained.
  • System Improvement: XAI helps developers identify data bias, model errors, and other weaknesses. For example, researchers found that a model was relying on a copyright tag in images instead of the actual subject to make its predictions. This kind of problem can only be detected when the internal workings of a model can be inspected.
  • Cost and Danger: Wrong decisions from AI systems can be costly and dangerous. For example, an AI trained on biased data learned that asthmatic patients had a lower risk of dying from pneumonia due to the way that data was collected, not due to a genuine medical relationship.

Approaches to Explainable AI
There are two primary approaches to XAI:

  • Transparency Design: This focuses on making the model’s internal workings understandable to developers. This can include understanding model structure (e.g., decision trees), the function of individual components (e.g., parameters in logistic regression), or the training algorithms themselves.
  • Post-hoc Explanation: This aims to explain why a result was inferred, from the user’s perspective. Post-hoc explanation includes analytic statements (e.g., why a certain product was recommended), visualizations such as saliency maps, or using examples to provide explanations.

Specific techniques for Explainable AI include:

  • Sensitivity Analysis (SA): This method explains predictions based on the model’s gradient, assuming that the most relevant input features are the most sensitive to the output. SA quantifies the importance of each input variable but doesn’t directly explain the function value.
  • Layer-wise Relevance Propagation (LRP): LRP explains predictions by redistributing the prediction backward through the model until each input variable is assigned a relevance score. This method truly decomposes the function values. LRP has been shown to produce better and less noisy explanations than SA.
  • Explanatory Graphs: These graphical models reveal the knowledge hierarchy hidden within a pre-trained Convolutional Neural Network (CNN). The graphs consist of multiple layers, corresponding to convolutional layers in the CNN, and use nodes to represent specific parts of a detected object.
  • Visual Explanations: This involves generating both image and class-relevant textual descriptions to explain why a predicted category is most appropriate. For example, rather than simply saying an image is a “western grebe,” a visual explanation might state, “This is a western grebe because this bird has a long white neck, pointy yellow beak, and a red eye.”

The Future of Explainable AI
The field of Explainable AI is rapidly evolving. It is a response to both scientific and social needs. There is a desire for more trustworthy and transparent AI systems that can help humans make informed decisions. Significant investments have been made into the research and development of explainable AI. In addition, governments and regulatory bodies are also pushing for greater transparency in AI systems.

Ultimately, the goal is to move from “alchemy” AI towards AI systems that are based on verifiable, rigorous, and thorough knowledge. This will enable users to understand, trust, and effectively collaborate with AI systems in a wide range of applications.

Key Takeaways:

  • Explainable AI (XAI) is crucial for understanding how AI systems work and why they make the decisions they do.
  • Transparency is essential for building trust and ensuring accountability.
  • Different approaches and techniques are being developed to explain AI systems, each with its own strengths.
  • The field of XAI is rapidly advancing and will become increasingly important in the future.

Timeline of Main Events Related to Explainable AI (XAI)

  • ~40 Years Ago (Prior to 1979): Early work on Explainable AI appears in literature focusing on expert systems. These systems could explain their results through the rules they applied, making them interpretable because the rules were defined by human experts. This period represents the earliest conception of the need for AI to be transparent in its reasoning.
  • Early Days of AI Research: Scientists and researchers recognized the importance of explainability in intelligent systems, especially when it came to decision-making. Rule-based expert systems were an example, and it was recognized that if a system rejects something, it must be able to explain the reasoning behind it.
  • Development of Decision Trees: Decision tree algorithms emerged as a method designed with an explainable structure. Their tree-like structure allows users to follow a clear path of logic to understand the decision-making process.
  • Modern Deep Learning Era (2010s): Deep Neural Networks (DNNs) achieve significant improvements in various prediction tasks compared to traditional machine learning methods. However, DNNs are considered “black boxes” due to their complex internal processes, and they lack inherent explainability. This leads to a resurgence of interest in the field of XAI.
  • ~2010: Sensitivity Analysis (SA) begins to be used as a method for explaining the predictions of deep learning models.
  • 2014: Layer-wise Relevance Propagation (LRP) is developed as an alternative to sensitivity analysis, providing more granular and relevant explanations.
  • 2015: Caruana et al. published a paper highlighting dangers of black box AI, using the “Pneumonia-Asthma” example, to illustrate the importance of explainability.
  • 2016: Lapuschkin et al. use Layer-wise Relevance Propagation (LRP) to analyze why Fisher Vector models had a similar performance to deep neural nets in recognizing horse images and determine it was due to a copyright tag on many images.
  • 2016: Hendricks et al. present their work on generating visual explanations that are both image relevant and class relevant.
  • April 2017: DARPA funds the “Explainable AI (XAI) program” with the goal of improving the transparency of AI systems. This is a significant governmental push in the field.
  • July 2017: The Chinese government releases “The Development Plan for New Generation of Artificial Intelligence,” emphasizing the need for high-explainability AI.
  • 2017: Ali Rahimi’s “Test-of-Time” award presentation at NeurIPS (then NIPS) discusses that machine learning should not be treated as “alchemy” and instead must be part of real science.
  • May 2018: The European Union publishes the “General Data Protection Regulation” (GDPR), including the “right to explanation” for individuals affected by algorithmic decisions.
  • 2018: Zhang et al. introduces an “explanatory graph” to reveal the knowledge hierarchy inside of Convolutional Neural Networks (CNN).
  • Ongoing (2019 and beyond): Increased focus on XAI in research and industry, driven by user needs, ethical concerns, legal requirements (like GDPR) and the challenges of using AI in critical applications. The goal is to bridge the gap between the implicit knowledge learned by DNNs and the explicit knowledge necessary for human understanding. This includes research into making the parts of DNNs more transparent, learning semantics of network components and generating human-readable explanations.

Challenges and Future Directions:

Trust and Transparency: A crucial challenge is moving away from “alchemy AI” towards transparent systems rooted in scientific understanding.

DARPA XAI Program: The U.S. Department of Defense is investing significant resources to develop “glass-box” models that are explainable to humans in a “human-in-the-loop” system. This program aims to “produce glass-box models that are explainable to a “human-in-the-loop”, without greatly sacrificing AI performance”

Bridging Explicit and Implicit Knowledge: A major challenge is combining the explicit knowledge of methods like knowledge graphs with the implicit knowledge learned by DNNs. This will require further research to combine these two approaches. “Researchers are now strengthening their efforts to bring the two worlds together.”

Conclusion:

As AI systems become more complex and influential, ensuring their transparency is essential for trust, accountability, and improvement. The paper highlights the trade-offs between accuracy and explainability and emphasizes that there’s a growing need for research that bridges the gap between high-performing models and understandable outputs. The field is still rapidly evolving, with challenges spanning technical, ethical and social domains.

FAQ on Explainable AI (XAI)

  1. What is Explainable AI (XAI), and why is it becoming so important? Explainable AI (XAI) refers to the field of developing AI systems that can provide clear and understandable explanations for their decisions and actions. This is crucial because many AI models, especially deep neural networks (DNNs), are “black boxes” whose internal workings are opaque. As AI becomes more integrated into critical real-world applications like healthcare, finance, and legal systems, the ability to understand and trust its reasoning is paramount. XAI is essential for users to verify AI’s logic, for affected individuals to understand AI decisions that impact them, and for developers to identify biases, mistakes, and weaknesses in their models.
  2. What are the main historical roots of XAI? The concept of explainable AI isn’t new. Early work can be traced back to rule-based expert systems, which explained their conclusions by citing the applied rules. Decision trees also offered transparent paths to decisions. However, the field has gained new urgency due to the rise of complex, hard-to-interpret deep learning models, like convolutional neural networks (CNNs), recurrent neural networks (RNNs) and long short term memory (LSTM) networks. The need to open up these “black box” models and understand their reasoning has spurred the development of modern XAI.
  3. What is the fundamental trade-off between model accuracy and explainability? There’s often an inverse relationship between a model’s predictive accuracy and its explainability. Highly complex models, like deep neural networks, often achieve the highest accuracy but are the least interpretable. Conversely, simpler models like decision trees are very easy to understand but generally have lower accuracy. XAI research aims to bridge this gap by developing methods to make complex AI models more transparent without sacrificing too much performance.
  4. What are the main categories of work in XAI, and how do they differ? XAI work is broadly divided into two main categories: transparency design and post-hoc explanation. Transparency design focuses on building intrinsically understandable models from the ground up. It aims to reveal how a model functions by examining its structure, components, and training algorithms. Post-hoc explanation, on the other hand, aims to explain the reasons behind specific outcomes of an existing black-box model. This involves providing analytic statements, visualizations, and explanations based on examples to clarify why a particular result was inferred.
  5. What are some of the specific techniques used to understand the behavior of a Deep Neural Network (DNN)? There are several techniques used to understand the behavior of a DNN. These include: (a) making parts of the network transparent by showing activation status; (b) learning semantics of network components to identify specific parts of an object; (c) generating human-readable explanations to describe why a decision was made. Additionally, techniques such as sensitivity analysis (SA), which quantifies the importance of each input variable by gradient evaluation, and layer-wise relevance propagation (LRP), which redistributes the prediction backward to assign a relevance score to each input variable, help in explaining predictions of deep learning models. LRP is considered more accurate, since it actually decomposes the function values, unlike SA.
  6. How does learning semantic graphs from existing DNNs help with explainability? Techniques such as learning an “explanatory graph” help to visualize knowledge hierarchies within a DNN, such as a CNN. This graphical model contains layers that correspond to the convolutional layers in the CNN. The nodes represent specific parts of a detected object, derived from the CNN filters. The edges show the co-activation and spatial relationship between nodes. This visual and structured approach allows one to understand the CNN’s internal representations and decision-making process in terms of object parts. Later work adds losses to the CNN to make each convolutional filter represent a specific object part, producing an interpretable CNN.
  7. What does it mean to generate “visual explanations”, and how are they different from just descriptions of an image? Visual explanations are a type of output that provides both image-relevant and class-relevant information to explain why a prediction was made. A simple description might describe an image in detail, but not explain why the system identified it as a particular class. Similarly, class definitions do not explain why an image was labeled as that specific class. Visual explanations combine the two. It includes aspects of the image that are most relevant to identify its class, thereby explaining why a system labeled the image in a specific way. For instance, an explanation for why a bird image is a western grebe would highlight its long white neck, pointy yellow beak, and red eye, helping to distinguish it from other similar species.
  8. What are the current challenges and future directions in XAI research? XAI faces the challenge of developing trustworthy and transparent AI, moving away from “black box” models towards “glass box” models. Current efforts aim to create explainable systems that don’t sacrifice AI performance while enabling human users to understand how the AI makes decisions in real-time. A key direction is the integration of explicit knowledge (such as that in Knowledge Graphs) with implicit knowledge in deep learning models. XAI also aims to help humans understand AI cognition, so they can effectively determine when to trust AI systems, when to be skeptical, and to ultimately make use of them in the most effective ways. Ultimately, the field hopes to provide robust methods and toolkits to develop trustworthy and understandable AI systems.

Glossary of Key Terms

Black Box: A system or model whose internal workings are opaque, making it difficult to understand how it arrives at its results.

Convolutional Neural Network (CNN): A type of deep neural network often used for image and video recognition.

Deep Learning: A subset of machine learning that utilizes artificial neural networks with multiple layers (deep networks) to learn complex patterns in data.

Decision Tree: A machine learning model that uses a tree-like structure to make decisions based on a series of rules.

Explainable AI (XAI): A field of AI research focused on creating models and methods that can explain their reasoning and predictions to humans.

Explanandum: The object or phenomenon to be explained.

Explanans: The content or reason that provides the explanation for the explanandum.

Expert System: An early form of AI that uses a set of rules and knowledge to perform tasks that typically require human expertise.

Layer-wise Relevance Propagation (LRP): A technique for explaining predictions by tracing their influence back through a neural network, assigning relevance scores to input features.

Post-hoc Explanation: The process of providing explanations for a model’s behavior after it has made a prediction.

Sensitivity Analysis (SA): A method for understanding a model’s predictions by quantifying how changes to input features affect output.

Transparency Design: The process of creating AI models whose inner workings are clear and understandable to developers.

Explainable AI: A Study Guide

Quiz

Instructions: Answer each question in 2-3 complete sentences.

  1. What is the fundamental problem with using Deep Neural Networks (DNNs) in applications that require transparency?
  2. How did early expert systems achieve explainability, and why was it relatively straightforward compared to modern DNNs?
  3. What does the relationship between prediction accuracy and explainability typically look like for machine learning models?
  4. Describe the two main strands of work in Explainable AI (XAI) research, and how do they differ in their approach and goals?
  5. Why is Explainable AI important to users of AI systems, and give a practical example of its necessity?
  6. How can Explainable AI assist developers of AI systems in improving their models?
  7. Explain how Sensitivity Analysis (SA) and Layer-wise Relevance Propagation (LRP) differ in how they explain the predictions of a model.
  8. How does the “explanatory graph” help researchers understand the inner workings of a Convolutional Neural Network (CNN)?
  9. Why are “visual explanations” considered both image relevant and class relevant?
  10. What is DARPA’s long-term goal in the context of Explainable AI (XAI) development?

Answer Key

  1. Deep Neural Networks (DNNs) function as “black boxes,” making their internal inference processes and final results difficult to understand by both developers and users. This lack of transparency hinders trust and verification in critical applications.
  2. Early expert systems achieved explainability by using rules and knowledge defined by human experts, making their reasoning easily traceable and interpretable. These rules were human-understandable, making the explanation transparent.
  3. Generally, there’s an inverse relationship between prediction accuracy and explainability, with highly accurate models (like DNNs) often being the least explainable, and simple models like decision trees offering the opposite.
  4. The two main strands are transparency design and post-hoc explanation. Transparency design focuses on understanding how a model functions internally, from the developer’s viewpoint, while post-hoc explanation aims to clarify why a result was inferred, providing reasons understandable to users.
  5. Explainable AI is important to users because it allows them to understand the rationale behind AI decisions, building trust and ensuring accountability. For example, a doctor needs to understand why an AI arrived at a particular medical diagnosis.
  6. Explainable AI helps developers by revealing biases in data, discovering errors in models, and addressing weaknesses in algorithms. This analysis enables targeted model improvement.
  7. Sensitivity Analysis (SA) identifies important input features based on their sensitivity to output changes, while LRP redistributes prediction results backwards through the network to assign a relevance score to each input feature. In other words, SA measures the local gradient, whereas LRP uses a backward propagation approach.
  8. The explanatory graph helps reveal the knowledge hierarchy hidden within a CNN by creating a layered graph structure. Each node corresponds to a specific part of a detected object and can be traced to individual layers in the CNN.
  9. Visual explanations are considered both image and class relevant because they include visual details from the image relevant to a predicted class. They provide context and rationale for a prediction specific to both the image’s content and the class it is assigned to.
  10. DARPA aims to create “glass-box” AI models that offer both high performance and understandability to a “human-in-the-loop”, ensuring users can trust the AI and identify when not to trust it. Their multi-phase project aims to give users insight into how AI systems come to their conclusions.

Essay Questions

Instructions: Answer each question in a well-structured essay format. Provide examples to back up your arguments.

  1. Discuss the social and ethical implications of the “black box” nature of many modern AI systems. How might the principles of Explainable AI help to alleviate these concerns?
  2. Contrast and compare the two main approaches to Explainable AI: transparency design and post-hoc explanation. In what situations might one approach be more appropriate than the other?
  3. Using specific examples from the text, explain why Explainable AI is essential for three different groups of stakeholders: users, affected people, and developers.
  4. Critically evaluate the limitations of sensitivity analysis (SA) and layer-wise relevance propagation (LRP) as methods for explaining predictions in deep learning models. What are the strengths and weaknesses of each approach?
  5. Explore the future directions of Explainable AI, considering both the technical and social challenges. What are the key barriers that researchers must overcome to create more trustworthy and transparent AI systems?

Reference

Xu, F., Uszkoreit, H., Du, Y., Fan, W., Zhao, D., & Zhu, J. (2019). Explainable AI: A brief survey on history, research areas, approaches and challenges. In Natural language processing and Chinese computing: 8th cCF international conference, NLPCC 2019, dunhuang, China, October 9–14, 2019, proceedings, part II 8 (pp. 563-574). Springer International Publishing.

Shares