Explainable Artificial Intelligence (XAI)

David Gunning
DARPA/I2O

Distribution Statement "A" (Approved for Public Release, Distribution Unlimited) 1

 Explainable AI – What Are We Trying To Do?

AI Watson AlphaGo User

System

©IBM ©Marcin Bajer/Flickr

• We are entering a new • Why did you do that?
age of AI applications • Why not something else?
• Machine learning is Sensemaking Operations • When do you succeed?
the core technology • When do you fail?
• Machine learning • When can I trust you?
models are opaque, • How do I correct an error?
non-intuitive, and
difficult for people to
©NASA.gov ©Eric Keenan, U.S. Marine Corps
understand

Dramatic success in machine learning has led to an explosion of AI applications. Researchers have
developed new AI capabilities for a wide variety of tasks. Continued advances promise to produce
autonomous systems that will perceive, learn, decide, and act on their own. However, the effectiveness
of these systems will be limited by the machine’s inability to explain its thoughts and actions to human
users. Explainable AI will be essential, if users are to understand, trust, and effectively manage this
emerging generation of artificially intelligent partners.
Distribution Statement "A" (Approved for Public Release, Distribution Unlimited) 2
 Explainable AI – What Are We Trying To Do?

Today ©Spin South West

• Why did you do that?

• Why not something else?
Learning This is a cat • When do you succeed?
(p = .93) • When do you fail?
Process
• When can I trust you?
©University Of Toronto • How do I correct an error?
Training Learned Output User with
Data Function a Task

Tomorrow ©Spin South West

• I understand why
This is a cat: • I understand why not
New •It has fur, whiskers,
• I know when you’ll succeed
and claws.
Learning •It has this feature: • I know when you’ll fail
Process • I know when to trust you
©University Of Toronto • I know why you erred
Training Explainable Explanation User with
Data Model Interface a Task

Distribution Statement "A" (Approved for Public Release, Distribution Unlimited) 3

 Explainable AI – Performance vs. Explainability

New Learning Techniques (today) Explainability

Approach (notional)
Neural Nets
Create a suite of Graphical

Prediction Accuracy
machine learning Models
Deep
techniques that Learning Ensemble
Bayesian Methods
produce more Belief Nets
explainable models, SRL Random
while maintaining a CRFs HBNs Forests
AOGs
high level of Statistical MLNs

Models Decision
learning Markov Trees
performance SVMs Models Explainability

Distribution Statement "A" (Approved for Public Release, Distribution Unlimited) 4

 Explainable AI – Performance vs. Explainability

New Learning Techniques (today) Explainability

Approach (notional)
Neural Nets
Create a suite of Graphical

Prediction Accuracy
machine learning Models
Deep
techniques that Learning Ensemble
Bayesian Methods
produce more Belief Nets
explainable models, SRL Random
while maintaining a CRFs HBNs Forests
AOGs
high level of Statistical MLNs

Models Decision
learning Markov Trees
performance SVMs Models Explainability

Deep Explanation
Modified deep learning
techniques to learn
explainable features

Distribution Statement "A" (Approved for Public Release, Distribution Unlimited) 5

 Learning Deep Explanations

Multimedia Event Recounting Learning Semantic Associations

Generate Examples
Cat
Mammal
Dog
External
Ontology

Fur
Whiskers Claws

Semantic Attributes

• Train the net to associate semantic attributes with

hidden layer nodes
• Train the net to associate labelled nodes with known
ontologies
• Generate examples of prominent but unlabeled
nodes to discover semantic labels
• This illustrates and example of event recounting. • Generate clusters of examples from prominent nodes
• The system classified this video as a wedding. • Identify the best architectures, parameters, and
• The frames above show its evidence for the training sequences to learn the most interpretable
wedding classification models

Cheng, H., et al. (2014) SRI-Sarnoff AURORA at TRECVID 2014: Multimedia Event Detection and Recounting.
http://www-nlpir.nist.gov/projects/tvpubs/tv14.papers/sri_aurora.pdf
Distribution Statement "A" (Approved for Public Release, Distribution Unlimited) 6
 Learning To Generate Explanations

Generating Image Captions

A group of people • A CNN is trained to recognize objects in
shopping at an outdoor images
market • A language generating RNN is trained to
translate features of the CNN into words and
There are many captions.
vegetables at the fruit
stand Example Explanations

Generating Visual Explanations

Researchers at UC Berkeley have recently extended this idea

to generate explanations of bird classifications. The system
learns to: Limitations
• Classify bird species with 85% accuracy • Limited (indirect at best) explanation of
• Associate image descriptions (discriminative features of the internal logic
image) with class definitions (image-independent • Limited utility for understanding
discriminative features of the class) classification errors
Hendricks, L.A, Akata, Z., Rohrbach, M., Donahue, J., Schiele, B., and Darrell, T. (2016). Generating Visual Explanations,
arXiv:1603.08507v1 [cs.CV] 28 Mar 2016
Distribution Statement "A" (Approved for Public Release, Distribution Unlimited) 7
 Explainable AI – Performance vs. Explainability

New Learning Techniques (today) Explainability

Approach (notional)
Neural Nets
Create a suite of Graphical

Prediction Accuracy
machine learning Models
Deep
techniques that Learning Ensemble
Bayesian Methods
produce more Belief Nets
explainable models, SRL Random
while maintaining a CRFs HBNs Forests
AOGs
high level of Statistical MLNs

Models Decision
learning Markov Trees
performance SVMs Models Explainability

Deep Explanation Interpretable Models

Modified deep learning Techniques to learn more
techniques to learn structured, interpretable,
explainable features causal models

Distribution Statement "A" (Approved for Public Release, Distribution Unlimited) 8

 Learning More Interpretable Models
Training Data
1623 Characters
Concept Learning Through
Probabilistic Program Induction

Bayesian
Program
Learning

Generative Model Performance

Recognizes characters by generating an This model matches human
Seed Model explanation of how a new test character performance and out performs
A simple Probabilistic Program might be created (i.e., the most probable deep learning
that describes the parameters sequence of strokes that would create that
of character generation character)

Lake, B.H., Salakhutdinov, R., & Tenenbaum, J.B. (2015). Human-level concept learning through probabilistic program
induction. Science. VOL 350, 1332-1338.
Distribution Statement "A" (Approved for Public Release, Distribution Unlimited) 9
 Learning More Interpretable Models

Stochastic And-Or-Graphs (AOG)

Valid Configurations rooster
1. AND: Object
head tail feet
2. OR: Semantic parts
3. AND: Appearance
Stochastic AOG candidates of a part
4. OR: Implicit pattern

5. Implicit sub-AoG

Part Dictionary (terminal nodes) Given a pre-trained

Dense AOG or CNN,
we can further build a
five-layer AOG to map
the semantic meanings
Input Images of the latent patterns.

Si, Z. and Zhu, S. (2013). Learning AND-OR Templates for Object Recognition and Detection. IEEE Transactions On
Pattern Analysis and Machine Intelligence. Vol. 35 No. 9, 2189-2205.
Distribution Statement "A" (Approved for Public Release, Distribution Unlimited) 10
 Explainable AI – Performance vs. Explainability

New Learning Techniques (today) Explainability

Approach (notional)
Neural Nets
Create a suite of Graphical

Prediction Accuracy
machine learning Models
Deep
techniques that Learning Ensemble
Bayesian Methods
produce more Belief Nets
explainable models, SRL Random
while maintaining a CRFs HBNs Forests
AOGs
high level of Statistical MLNs

Models Decision
learning Markov Trees
performance SVMs Models Explainability

Deep Explanation Interpretable Models Model Induction

Modified deep learning Techniques to learn more Techniques to infer an
techniques to learn structured, interpretable, explainable model from any
explainable features causal models model as a black box

Distribution Statement "A" (Approved for Public Release, Distribution Unlimited) 11

 Model Induction

Local Interpretable Model-agnostic Explanations (LIME)

Black-box Induction Example Explanation

Electric Guitar Acoustic Guitar

p = 0.32 p = 0.24

The black-box model’s complex decision

function f (unknown to LIME) is • LIME is an algorithm that can explain the predictions of
represented by the blue/pink background. any classifier in a faithful way, by approximating it locally
The bright bold red cross is the instance with an interpretable model.
being explained. LIME samples instances,
gets predictions using f, and weighs them
by the proximity to the instance being • SP-LIME is a method that selects a set of representative
explained (represented here by size). The instances with explanations as a way to characterize the
dashed line is the learned explanation that
entire model.
is locally (but not globally) faithful. .

Ribeiro, M.T., Singh, S., and Guestrin, C. (2016). “Why Should I Trust You?” Explaining the Predictions of Any Classifier.
CHI 2016 Workshop on Human Centered Machine Learning. (arXiv:1602.04938v1 [cs.LG] 16 Feb 2016)
Distribution Statement "A" (Approved for Public Release, Distribution Unlimited) 12
 Model Induction

Bayesian Rule Lists (BRL)

• if hemiplegia and age > 60 Clock Drawing Test
• then stroke risk 58.9% (53.8%–63.8%)
• else if cerebrovascular disorder
• then stroke risk 47.8% (44.8%–50.7%)
• else if transient ischaemic attack
• then stroke risk 23.8% (19.5%–28.4%)
Normal Function Cognitive Impairment
• else if occlusion and stenosis of carotid artery
without infarction
• then stroke risk 15.8% (12.2%–19.6%)
• else if altered state of consciousness and age > 60
• then stroke risk 16.0% (12.2%–20.2%)
• else if age ≤ 70
• then stroke risk 4.6% (3.9%–5.4%)
• else stroke risk 8.7% (7.9%–9.6%)

• BRLs are decision lists--a series of if-then statements

• BRLs discretize a high-dimensional, multivariate
feature space into a series of simple, readily
interpretable decision statements.
• Experiments show that BRLs have predictive accuracy
on par with the current top ML algorithms (approx. 85-
90% as effective) but with models that are much more
interpretable

Letham, B., Rudin. C., McCormick, T., and Madigan, D. (2015). Interpretable classifiers using rules and Bayesian
analysis: Building a better stroke prediction model. Annals of Applied Statistics 2015, Vol. 9, No. 3, 1350-137
Distribution Statement "A" (Approved for Public Release, Distribution Unlimited) 13
 Explainable AI – Why Do You Think It Will Be Successful?

©Spin South West

• I understand why
This is a cat:
New • It has fur, whiskers, • I understand why not
and claws. • I know when you’ll succeed
Learning • It has this feature: • I know when you’ll fail
Process • I know when to trust you
©University Of Toronto
• I know why you erred
Training Explainable Explanation
Data Model Interface

Deep Explanation Interpretable Models Model Induction HCI Psychology

Learning Semantic Stochastic And-Or- Local Interpretable Prototype Principles of Explanatory
Associations Graphs (AOG) Model-agnostic Explanation Interface Machine Learning
H. Sawhney (SRI Sarnoff) Song-Chun Zhu (UCLA ) Explanations (LIME) T. Kulesza (OSU/MSR) M. Burnett (OSU)
C. Guestrin (UW)
Learning to Generate Bayesian Program UX Design, Language Psychological Theories
Explanations Learning Bayesian Rule Lists Dialog, Visualization of Explanation
T. Darrell, P. Abeel (UCB) J. Tenenbaum (MIT) C. Rudin (MIT) ENGINEERING PRACTICE T. Lombrozo (UCB)

Distribution Statement "A" (Approved for Public Release, Distribution Unlimited) 14

 Explanation Interface – A Simple Example

Principles Prototype Results

Explainability Learning Improvement
• Be Iterative
• Be Sound
• Be Complete
• Don’t
Overwhelm
Correctability Mental Model
20
• Be Actionable
• Always Honor 10
User Feedback
0
• Incremental (A) List of folders; (B) List of messages in the folder; (C) The selected message; Control Prototype
Changes Matter (D) Explanation of the message's predicted folder; (E) Overview of messages;
(F) Complete list of words the system used to make predictions Obvious Subtle Ratios

Kulesza, T., Burnett, M., Wong, W.-K., & Stumpf, S. (2015). Principles of Explanatory Debugging to Personalize Interactive
Machine Learning. IUI 2015, Proceedings of the 20th International Conference on Intelligent User Interfaces (pp. 126-137).

Distribution Statement "A" (Approved for Public Release, Distribution Unlimited) 15

 Explainable AI – Measuring Evaluation Effectiveness

Measure of Explanation
Effectiveness
User Satisfaction
Explanation Framework
• Clarity of the explanation (user rating)
Task • Utility of the explanation (user rating)
Recommendation, Mental Model
Decision or
• Understanding individual decisions
Action • Understanding the overall model
• Strength/weakness assessment
Explainable Explanation Decision
Model Interface • ‘What will it do’ prediction
The user • ‘How do I intervene’ prediction
makes a
XAI System Explanation decision
Task Performance
The system takes The system provides based on the • Does the explanation improve the
input from the current an explanation to the explanation user’s decision, task performance?
task and makes a user that justifies its • Artificial decision tasks introduced to
recommendation, recommendation, diagnose the user’s understanding
decision, or action decision, or action
Trust Assessment
• Appropriate future use and trust

Correctablity
• Identifying errors
• Correcting errors
• Continuous training
16
Distribution Statement "A" (Approved for Public Release, Distribution Unlimited)
 Explainable AI – Challenge Problem Areas

Learn a model to Explain decisions, Use the explanation

perform the task actions to the user to perform a task

Two trucks performing a

Data loading activity An analyst is looking
Recommend
Explainable Explanation for items of interest in
Analytics Model Interface massive multimedia
Explanation
Classification data sets
Learning Task ©Getty Images
©Air Force Research Lab

Multimedia Data
Classifies items of Explains why/why not Analyst decides which
interest in large data set for recommended items items to report, pursue

An operator is
Actions
Autonomy Explainable Explanation directing autonomous
Model Interface systems to accomplish
Reinforcement Explanation
Learning Task a series of missions
©ArduPikot.org
©US Army
ArduPilot & SITL Simulation

Learns decision policies Explains behavior in an Operator decides which

for simulated missions after-action review future tasks to delegate

Distribution Statement "A" (Approved for Public Release, Distribution Unlimited) 17

 www.darpa.mil

Distribution Statement "A" (Approved for Public Release, Distribution Unlimited) 18