<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta>
      <journal-title-group>
        <journal-title>Proceedings of the</journal-title>
      </journal-title-group>
    </journal-meta>
    <article-meta>
      <title-group>
        <article-title>Auditing Deep Learning processes through Kernel-based Explanatory Models</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Danilo Croce</string-name>
          <email>croce@info.uniroma2.it</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Daniele Rossini</string-name>
          <email>rossini.danie@gmail.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Roberto Basili</string-name>
          <email>basili@info.uniroma2.it</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Dpt. of Enterprise Engineering, University of Roma</institution>
          ,
          <addr-line>Tor Vergata, Roma</addr-line>
          ,
          <country country="IT">Italy</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2019</year>
      </pub-date>
      <volume>2019</volume>
      <fpage>16</fpage>
      <lpage>18</lpage>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        AI systems are currently used in a wide variety of applications,
with several levels of societal impact, and are expected to be soon
deployed in safety-critical fields, e.g., autonomous driving. Hence,
a natural need for ethical accountability of such systems is gaining
importance. A central issue lies in designing systems whose
decisions are transparent [
        <xref ref-type="bibr" rid="ref4">6</xref>
        ], i.e., they must be easily interpretable by
humans, as users must be able to suitably weight and trust their
assistance. Deep neural networks are clearly problematic in this
regard: their high non-linearity, despite allowing for
state-of-theart performances in several challenging problems also amplifies
the epistemological opaqueness of the decision-flow and limits its
interpretability. The concept of transparency of a machine learning
model spans multiple definitions, focusing on diferent aspects, from
the simplicity of the model, e.g., the number of nodes in a decision
tree, to the intuitiveness of its parameters and computations [
        <xref ref-type="bibr" rid="ref2">4</xref>
        ]. In
this context, an important capability of an AI system is the ability
of providing post-hoc explanations in terms of evidences supporting
the provided decisions: although they usually do not formally
elucidate how a model works, post-hoc explanations often have the
nice property of being quite intuitive, conveying useful information
also to end-users without any AI or machine learning expertise [
        <xref ref-type="bibr" rid="ref6">8</xref>
        ].
In semantic inference tasks (e.g., text classification), an
explanation model producing post-hoc explanations should hence be able
to trace back connections between the output categories and the
semantic and syntactic properties of the input texts. Such models
should have three desired properties: semantic transparency,
informativeness w.r.t. the system decision and efectiveness in enabling
auditing processes against the system.
      </p>
      <p>
        In this work we focus on a specific post-hoc mechanism which
is to provide, along with the prediction, a comparison with one or
more other examples, namely landmarks, that share task-relevant
linguistic properties with the input. From an argument theory
perspective, this corresponds to supporting decisions through an
“argument by analogy” schema [
        <xref ref-type="bibr" rid="ref7">9</xref>
        ]: a user exposed to such a kind of
argument will endow a diferent level of trust into the machine
decision according to the linguistic plausibility of the analogy. In
fact, he/she will implicitly gauge the evidence from the linguistic
properties shared between the input sentence (or its parts) and the
one used for comparison as well their importance with respect to
the output decision. Let us consider, for example, the following
prediction in question classification (QC) [
        <xref ref-type="bibr" rid="ref5">7</xref>
        ]: "What is the capital
of Zimbabwe?" refers to a Location. We would like the system to
motivate its decision with an argument such as: ...since it recalls me
of "What is the capital of California?" which also refers to a Location.
Notice that a decision explaining task is quite diferent from
relevance ranking, and semantic similarity plays here a minor role:
clear and trustful analogies may exist between training examples
that are semantically diferent but such that their properties imply
similar causal relationships between the input and the decision.
Recent work has been inspired by eforts in improving model’s
interpretability in image processing tasks, in particular by the
Layerwise Relevance Propagation (LRP) [
        <xref ref-type="bibr" rid="ref1">3</xref>
        ]. In LRP, the classification
decision of a deep neural network is decomposed backward across
the network layers and evidence about the contribution to the final
decision brought by individual input fragments (i.e., pixels of the
input image) is gathered. We propose here to extend the LRP
application to a linguistically motivated network architecture, known as
Kernel-Based Deep Architecture (KDA) [
        <xref ref-type="bibr" rid="ref3">5</xref>
        ], which frames semantic
information captured by linguistic Tree Kernel [2] methods within
the neural-based learning paradigm. The result is a mechanism that,
for each system’s prediction such as in question classification,
generates an argument-by-analogy explanation based on real training
examples, not necessarily similar to the input.
      </p>
      <p>We also propose here a novel approach to evaluate numerically
the interpretability of any explanation-enriched model applied in
semantic inference tasks. By defining a specific audit process, we
derive a synthetic metric, i.e. Auditing Accuracy, that takes into
account the properties of transparency, informativeness and
efectiveness. The evaluation of the proposed methodology shows the
meaningful impact of LRP-based explanation models: users faced
with explanations are systematically oriented to accept (or reject)
the system decisions, so that post-hoc judgments may even help in
improving the overall application accuracy.</p>
      <p>This work has been accepted for publication at the 2019 Conference
on Empirical Methods in Natural Language Processing (EMNLP2019
[1]).</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>Sebastian</given-names>
            <surname>Bach</surname>
          </string-name>
          , Alexander Binder, Gregoire Montavon, Frederick Klauschen, KlausRobert MÃĳller, and
          <string-name>
            <given-names>Wojciech</given-names>
            <surname>Samek</surname>
          </string-name>
          .
          <year>2015</year>
          .
          <article-title>On Pixel-wise Explanations for NonLinear Classifier Decisions by Layer-wise Relevance Propagation</article-title>
          .
          <source>PLOS ONE 10</source>
          ,
          <issue>7</issue>
          (
          <year>2015</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>Supriyo</given-names>
            <surname>Chakraborty</surname>
          </string-name>
          , Richard Tomsett, Ramya Raghavendra, Daniel Harborne, and
          <string-name>
            <surname>Moustafa</surname>
          </string-name>
          Alzantot et al.
          <year>2017</year>
          .
          <article-title>Interpretability of deep learning models: A survey of results</article-title>
          . 2017 SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI (
          <year>2017</year>
          ),
          <fpage>1</fpage>
          -
          <lpage>6</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Danilo</given-names>
            <surname>Croce</surname>
          </string-name>
          , Simone Filice, Giuseppe Castellucci, and
          <string-name>
            <given-names>Roberto</given-names>
            <surname>Basili</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>Deep Learning in Semantic Kernel Spaces</article-title>
          .
          <source>In Proceedings of ACL 2017</source>
          . Vancouver, Canada,
          <fpage>345</fpage>
          -
          <lpage>354</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>Finale</given-names>
            <surname>Doshi-Velez</surname>
          </string-name>
          , Mason Kortz, Ryan Budish, Chris Bavitz, Sam Gershman,
          <string-name>
            <surname>David O'Brien</surname>
            , Stuart Schieber, James Waldo, David Weinberger,
            <given-names>and Alexandra</given-names>
          </string-name>
          <string-name>
            <surname>Wood</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>Accountability of AI Under the Law: The Role of Explanation</article-title>
          .
          <source>CoRR abs/1711</source>
          .01134 (
          <year>2017</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>Xin</given-names>
            <surname>Li</surname>
          </string-name>
          and
          <string-name>
            <given-names>Dan</given-names>
            <surname>Roth</surname>
          </string-name>
          .
          <year>2006</year>
          .
          <article-title>Learning question classifiers: the role of semantic information</article-title>
          .
          <source>Natural Language Engineering</source>
          <volume>12</volume>
          ,
          <issue>3</issue>
          (
          <year>2006</year>
          ),
          <fpage>229</fpage>
          -
          <lpage>249</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [8]
          <string-name>
            <surname>Zachary</surname>
            <given-names>C.</given-names>
          </string-name>
          <string-name>
            <surname>Lipton</surname>
          </string-name>
          .
          <year>2018</year>
          .
          <article-title>The Mythos of Model Interpretability</article-title>
          .
          <source>Queue</source>
          <volume>16</volume>
          ,
          <issue>3</issue>
          ,
          <string-name>
            <surname>Article 30</surname>
          </string-name>
          (
          <year>June 2018</year>
          ),
          <volume>27</volume>
          pages.
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>Douglas</given-names>
            <surname>Walton</surname>
          </string-name>
          , Christopher Reed, and
          <string-name>
            <given-names>Fabrizio</given-names>
            <surname>Macagno</surname>
          </string-name>
          .
          <year>2008</year>
          . Argumentation Schemes. Cambridge University Press.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>