<!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 />
    <article-meta>
      <title-group>
        <article-title>Check It Out : Politics and Neural Networks</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Yash Kumar Lal</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Dhruv Khattar</string-name>
          <email>dhruv.khattar@research.iiit.ac.in</email>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Vaibhav Kumar</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Abhimanshu Mishra</string-name>
          <email>abhimanshu@gmail.com</email>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Vasudeva Varma</string-name>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Birla Institute of Technology</institution>
          ,
          <addr-line>Mesra</addr-line>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>International Institute of Information Technology Hyderabad</institution>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Manipal Institute of Technology</institution>
          ,
          <addr-line>Manipal</addr-line>
        </aff>
      </contrib-group>
      <abstract>
        <p>The task of fact-checking has been formalised as the assessment of the truthfulness of a claim. Be it a political proclamation or a technological development, veri cation of a new tidbit of information before its propagation to the general public is of utmost importance. Failing to do so leads to the spread of misinformation, which is a devious tool. Fact-checking is commonly performed by journalists, manually looking up information pertaining to the statement in question. This is a drawn out and tedious process with a chance of the concerned person not covering the domain exhaustively. Some of this e ort is reduced by the use of knowledge bases created over a period of time. In this work under Task 2 (Factuality) of the CLEF 2018 CheckThat! Lab, we detail a neural network based methodology which models the textual data of a claim based on various representations of its words and characters. An a xed attention mechanism allows us to encapsulate linguistic features common in false claims. We achieve an accuracy of 39.57% on the task dataset.</p>
      </abstract>
      <kwd-group>
        <kwd>Fact Checking</kwd>
        <kwd>Bidirectional LSTM</kwd>
        <kwd>Attention Mechanism</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Fact-checking is the task of evaluating claims made in discourse by public gures
like politicians, pundits etc. The process of creation and curation of an article
often takes a journalist through the fact checking phase. This task is a part
of the pipeline in the creation of knowledge bases for various domains. Apart
from journalists, with the advent of the present political scenario, institutes and
government organisations dedicated to fact-checking have risen to prominence.
?? First four authors have equal contribution.</p>
      <p>Lawyers, as part of the judicial process, are required to meticulously vet facts
and statements before presenting it to the concerned authorities.</p>
      <p>Even with the plethora of information available on the Internet, just a click
away, it is a tedious and long drawn-out process. Generally, it involves rst
checking the validity of the claim from a curated list of trusted sources. Next,
the consistency of the claim is veri ed by looking it up against various sources.
For the preceding to happen, the fact-checker has to rst fully dissect and
understand the claim being made since there can be multiple interpretations of the
same, or it can, in turn, be based on a combination of factors or pre-requisite
claims. Websites providing this service generally provide in-depth analysis,
encompassing the di erent possibilities, of a claim rather than a numeric score for
its validity.</p>
      <p>Fact-checking requires more research and a more advanced style of writing
than ordinary journalism. The di culty of fact-checking, exacerbated by a lack
of resources for investigative journalism, leaves many harmful claims unchecked,
particularly at the local level. Its e ectiveness is negatively impacted by a gap
in time and availability (de ned as the necessity of a checker to have to look up
a documented fact nevertheless).</p>
      <p>
        The emergence of the eld of computational journalism has promoted the
conversation about the need and importance of automatic fact-checking systems.
[
        <xref ref-type="bibr" rid="ref1 ref2">1, 2</xref>
        ] have pioneered the work being done to achieve the same. Bolstered by the
advances being made in the domains of natural language processing, databases
and information retrieval, the objective is to provide journalists with tools to
e ectively and accurately automate this element of their job. This automation
is enabled by the increasing online availability of datasets, survey results, and
reports in machine-readable formats by various institutions. Another layer of
checks required is at the reader level.
      </p>
      <p>
        With the advent and exponential rise of social media platforms, dissemination
of news might wholly skip the traditional channel, thereby not being veri ed by
journalists at all. Apart from this, an increase in citizen journalism [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] means
that anyone is capable of creating and disseminating 'facts' without checks and
consequences, leading to far-reaching misinformation.
      </p>
      <p>Another problem with current fact-checking platforms is their outdated
nature of publishing. Many of these rely on older content management systems built
just for newspapers and blogs that are not designed for structured journalism.
This limits how well they can be used in computational pipelines.</p>
      <p>
        We propose a neural network based architecture for the task. We leverage
the distributional semantics of the claim and model its temporal and sequential
properties. The contribution of a word towards the validity of the claim is
calculated in a di erential manner since the output of the LSTM is passed into an
attention layer [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ], following which it goes through a dense layer and assigns an
output class.
      </p>
    </sec>
    <sec id="sec-2">
      <title>Related Work</title>
      <p>
        Most of the work done towards accomplishment of this task requires manual
e ort. [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] formalised the de nition of the task at hand and proposed an approach
and format of constructing the required dataset. [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] theorise the construction of
an ideal fact-checking system, having built ClaimBuster, a system to detect if
a sentence has a claim in it and if the claim is worth validating. Such a tool
could streamline the task for journalists, causing them to do research sparingly
instead of looking at all sentences in discourse. Due to the prominence of fake
news in the media nowadays, organisations such as FullFact have taken it upon
themselves to weed out the problem, setting out a roadmap to do the same
and inviting collaboration in the eld. They have released a survey detailing
the techniques being adopted now, possible ways of tackling this problem, and
de ning global standards to be followed for the creation of an e ective, combined
solution. [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] developed sentence representations from natural language inference
data which can be used as part of a transfer learning approach to solve this
problem. FullFact has hypothesised that these vectors can act as e ective inputs
to a bi-LSTM max-pooling network.
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>Model Architecture</title>
      <p>We now describe our approach to developing a fact-checking system and the
reasons behind devising such a model. We start with an explanation of the type
of embeddings we have used and proceed to describe our proposed model, a
bidirectional long short term memory network with an attention mechanism.
An overview of the architecture can be seen in Figure 1. Finally, we cover how
the parameters are learned.</p>
      <sec id="sec-3-1">
        <title>Distributed Word Embeddings</title>
        <p>
          Considering the e ectiveness of distributional semantics in modeling language
data, we use a pre-trained 300 dimensional Word2Vec [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ] model trained over 100
billion words in the Google News corpus using the Continuous Bag of Words
architecture. These map the words in a language to a high dimensional
realvalued vectors to capture hidden semantic and syntactic properties of words,
and are typically learned from large, unannotated text corpora. For each word
in the title, we obtain its equivalent Word2Vec embeddings using the model
described above.
        </p>
        <p>We now move on to describing the crux of our proposed approach.</p>
      </sec>
      <sec id="sec-3-2">
        <title>Bidirectional LSTM with Attention</title>
        <p>
          Recurrent Neural Network (RNN) is a class of arti cial neural networks which
utilizes sequential information and maintains history through its intermediate
layers. A standard RNN has an internal state whose output at every time-step
which can be expressed in terms of that of previous time-steps. However, it has
been seen that standard RNNs su er from a problem of vanishing gradients [
          <xref ref-type="bibr" rid="ref9">9</xref>
          ].
This means it will not be able to e ciently model dependencies and interactions
between words that are a few steps apart. LSTMs are able to tackle this issue
by their use of gating mechanisms. We convert the words of the claim into the
previously mentioned types of embeddings to act as input to our bidirectional
LSTMs.
        </p>
        <p>(!h 1; !h 2; : : : ; !h R) represent forward states of the LSTM and its state
updates satisfy the following equations:
!ft ; !it ; !ot =</p>
        <p>W h t 1; !rt + !b
! !
!lt = tanh !V !h t 1; !rt + !d
!ct = !ft</p>
        <p>!
!c t 1 + !it lt
!ht = !ot tanh( !ct )
(1)
(2)
(3)
(4)
here is the logistic sigmoid function, !ft , !it , !ot represent the forget, input and
!
output gates respectively. !rt denotes the input at time t and ht denotes the
latent state, !bt and !dt represent the bias terms. The forget, input and output
gates control the ow of information throughout the sequence. W! and !V are
matrices which represent the weights associated with the connections.</p>
        <p>( h 1; h 2; : : : ; h R) denote the backward states and its updates can be
computed similarly.</p>
        <p>
          The number of bidirectional LSTM units is set to a constant K, which is the
maximum length of all title lengths of records used in training. The forward and
backward states are then concatenated to obtain (h1; h2; : : : ; hK ), where
hi = !h i h i
Finally, we are left with the task of guring out the signi cance of each word in
the sequence i.e. how much a word shapes towards a writing style characteristic
of factual claims. The e ectiveness of attention mechanisms have been proven
for the task of neural machine translation [
          <xref ref-type="bibr" rid="ref3">3</xref>
          ] and it has the same e ect in this
case. The goal of attention mechanisms in such tasks is to derive context vectors
which capture relevant source side information and help predict the current
target word. The sequence of annotations generated by the encoder to come
up with a context vector capturing how each word contributes to the record's
factuality is of paramount importance to this model. In a typical RNN
encoderdecoder framework [
          <xref ref-type="bibr" rid="ref3">3</xref>
          ], a context vector is generated at each time-step to predict
the target word. However, we only need it for calculation of context vector for a
single time-step.
        </p>
        <p>cattention =</p>
        <p>j hj
K
X
j=1
(5)
(6)
where, h1,. . . ,hK represents the sequence of annotations to which the encoder
maps the post title vector and each j represents the respective weight
corresponding to each annotation hj .</p>
      </sec>
      <sec id="sec-3-3">
        <title>Learning the Parameters</title>
        <p>We use binary cross-entropy as the loss optimization function for our model.
The cross-entropy method [14] is an iterative procedure where each iteration can
be divided into two stages:</p>
        <p>(1) Generate a random data sample (vectors, trajectories etc.) according to
a speci ed mechanism.</p>
        <p>(2) Update the parameters of the random mechanism based on the data to
produce a "better" sample in the next iteration.
4
4.1</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Evaluations</title>
      <sec id="sec-4-1">
        <title>Dataset</title>
        <p>
          [
          <xref ref-type="bibr" rid="ref10">10</xref>
          ] has provided a compilation of all the sentences from the rst and second
of the 2016 US Presidential election debates and the Vice-Presidential debate.
The discourse in these moderated debates contains a plethora of claims made by
each candidate as they attempted to make their case to hold the highest o ce
in the United States.
        </p>
        <p>The rst distinction between the types of sentences is that some of them
contain claims, and need to be processed by the model, while the others do
not, and can be ignored. Further, each of the sentences that has been tagged
as containing a claim is assigned a label pertaining to the validity of the claim.
Each claim can be one of three types : TRUE, HALF-TRUE and FALSE.</p>
        <p>Each record is associated with a line number (position in discourse of the
debate), the speaker (which can be either candidate, or the moderator, or
SYSTEM in case of external noise), a tag establishing whether it is a claim or not,
a chronological claim number, and a label for the validity of the claim. In case
of the sentence not containing a claim, it is considered part of a separate 'N/A'
class. Table 1 shows some basic statistics found on analysis of the training data
les.
We combine the three les and then randomly split the 4064 sentences into
training and validation set in a 4:1 ratio. This ensures that the two sets do
not overlap. The model hyperparameters are tuned over the validation set. We
initialise the fully connected network weights with the uniform distribution in
the range p6=(f anin + f anout) and p6=(f anin + f anout) [12]. We used a
batch size of 256 and adadelta [13] as a gradient based optimizer for learning
the parameters of the model.
4.3</p>
      </sec>
      <sec id="sec-4-2">
        <title>Results</title>
        <p>
          The model was evaluated over test set of 7 les which contained a combined total
of 192 possible claims to be veri ed. The subsequent result les were submitted
to the CLEF Fact Checking Lab [
          <xref ref-type="bibr" rid="ref10">10</xref>
          ] to be evaluated against a variety of metrics.
Table 2 details the outcome of the evaluation.
We reach a comparable accuracy to various proposed approaches to the task.
        </p>
        <p>The use of separate knowledge bases and other information sources would
have contributed to higher accuracy or better recall for other participants'
models [11] in this task.
5</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>Conclusion and Future Work</title>
      <p>We see that LSTMs are able to model claims and gure out possible dependencies
between its constituents. Furthermore, the use of an attention layer allows our
approach to capture features unique to fake claims and leverage them in the
veri cation of others.</p>
      <p>As part of improving this approach, we would like to try the addition of a
knowledge base for political claims, and augmenting the dataset with tweets from
Politico's Twitter handle tagged with #PresidentialDebate. It is also possible to
generate a similarity score between a claim to be veri ed and each fact stored
in the knowledge base, and evaluate if they refer to the same core idea.
In: Proceedings of the Ninth International Conference of the CLEF Association:
Experimental IR Meets Multilinguality, Multimodality, and Interaction
11. Barron-Ceden~o, Alberto and Elsayed, Tamer and Suwaileh, Reem and Marquez,
Llu s and Atanasova, Pepa and Zaghouani, Wajdi and Kyuchukov, Spas and Da
San Martino, Giovanni and Nakov, Preslav: Overview of the CLEF-2018 Lab on
Automatic Identi cation and Veri cation of Claims in Political Debates, Task 2:
Factuality. In: CLEF 2018 Working Notes. Working Notes of CLEF 2018 -
Conference and Labs of the Evaluation Forum
12. Glorot, X. and Bengio, Y.: Understanding the di culty of training deep
feedforward neural networks. In: Proceedings of the International Conference on Arti cial
Intelligence and Statistics (2010)
13. Zeiler, M. D.: ADADELTA: an adaptive learning rate method. In: arXiv preprint
arXiv:1212.5701 (2012)
14. de Boer, P. and Kroese, D.P. and Mannor, S. and Rubinstein, R.Y.:A Tutorial on
the Cross-Entropy Method. In: Annals of Operations Research (2005)</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Cohen</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Li</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Yang</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Yu</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          :
          <article-title>Computational Journalism: A Call to Arms to Database Researchers</article-title>
          .
          <source>In: Proceedings of the Conference on Innovative Data Systems Research</source>
          (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Flew</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Daniel</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Spurgeon</surname>
            ,
            <given-names>C.L.</given-names>
          </string-name>
          :
          <article-title>The promise of computational journalism</article-title>
          .
          <source>In: Proceedings of the Australian and New Zealand Communication Association Conference</source>
          (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Bahdanau</surname>
            ,
            <given-names>D</given-names>
          </string-name>
          and Cho,
          <string-name>
            <given-names>K.</given-names>
            and
            <surname>Bengio</surname>
          </string-name>
          ,
          <string-name>
            <surname>Y.:</surname>
          </string-name>
          <article-title>Neural machine translation by jointly learning to align and translate</article-title>
          . (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Mikolov</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Chen</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Corrado</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Dean</surname>
            ,
            <given-names>J.:</given-names>
          </string-name>
          <article-title>E cient Estimation of Word Representations in Vector Space</article-title>
          . (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Goode</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          :
          <article-title>Social news, citizen journalism and democracy</article-title>
          .
          <source>In: New Media &amp; Society</source>
          (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Conneau</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Kiela</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Schwenk</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          <article-title>and</article-title>
          <string-name>
            <surname>Barrault</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Bordes</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Supervised Learning of Universal Sentence Representations from Natural Language Inference Data</article-title>
          .
          <source>In: Proceedings of the Conference on Empirical Methods in Natural Language Processing</source>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Vlachos</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Reidel</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          :
          <article-title>Fact checking: Task de nition and dataset construction</article-title>
          .
          <source>In: Proceedings of the ACL Workshop on Language Technologies and Computational Social Science</source>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Hassan</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Adair</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Hamilton</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Li</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Tremayne</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Yang</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Yu</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          :
          <article-title>The Quest to Automate Fact-Checking</article-title>
          .
          <source>In: Proceedings of the Computation + Journalism Symposium</source>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Hochreiter</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Schmidhuber</surname>
            ,
            <given-names>J.:</given-names>
          </string-name>
          <article-title>Long short-term memory</article-title>
          .
          <source>In: Neural Computation</source>
          (
          <year>1997</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Nakov</surname>
          </string-name>
          ,
          <article-title>Preslav and Barron-Ceden~o, Alberto and Elsayed, Tamer and Suwaileh, Reem and Marquez, Llu s and Zaghouani, Wajdi and Atanasova, Pepa and Kyuchukov, Spas and Da San Martino, Giovanni: Overview of the CLEF-2018 CheckThat! Lab on Automatic Identi cation and Veri cation of Political Claims</article-title>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>