eXpLogic: Explaining Logic Types and Patterns in DiffLogic Networks
By: Stephen Wormald , David Koblah , Matheus Kunzler Maldaner and more
Potential Business Impact:
Explains how computer brains make decisions.
Constraining deep neural networks (DNNs) to learn individual logic types per node, as performed using the DiffLogic network architecture, opens the door to model-specific explanation techniques that quell the complexity inherent to DNNs. Inspired by principles of circuit analysis from computer engineering, this work presents an algorithm (eXpLogic) for producing saliency maps which explain input patterns that activate certain functions. The eXpLogic explanations: (1) show the exact set of inputs responsible for a decision, which helps interpret false negative and false positive predictions, (2) highlight common input patterns that activate certain outputs, and (3) help reduce the network size to improve class-specific inference. To evaluate the eXpLogic saliency map, we introduce a metric that quantifies how much an input changes before switching a model's class prediction (the SwitchDist) and use this metric to compare eXpLogic against the Vanilla Gradients (VG) and Integrated Gradient (IG) methods. Generally, we show that eXpLogic saliency maps are better at predicting which inputs will change the class score. These maps help reduce the network size and inference times by 87\% and 8\%, respectively, while having a limited impact (-3.8\%) on class-specific predictions. The broader value of this work to machine learning is in demonstrating how certain DNN architectures promote explainability, which is relevant to healthcare, defense, and law.
Similar Papers
Extracting Interpretable Logic Rules from Graph Neural Networks
Machine Learning (CS)
Finds hidden rules in data for new discoveries.
Learning Interpretable Logic Rules from Deep Vision Models
CV and Pattern Recognition
Shows how computers "see" and decide.
Propositional Logic for Probing Generalization in Neural Networks
Machine Learning (CS)
Computers struggle to learn logic rules.