<!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>UPV-INAOE-Autoritas - Check That: An Approach based on External Sources to Detect Claims Credibility</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Bilal Ghanem</string-name>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Manuel Montes-y-Gomez</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Francisco Rangel</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Paolo Rosso</string-name>
          <email>prosso@dsic</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Autoritas Consulting</institution>
          ,
          <addr-line>Valencia</addr-line>
          ,
          <country country="ES">Spain</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Instituto Nacional de Astrof sica,Optica y Electronica (INAOE)</institution>
          ,
          <addr-line>Puebla</addr-line>
          ,
          <country country="MX">Mexico</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>PRHLT Research Center, Universitat Politecnica de Valencia</institution>
        </aff>
      </contrib-group>
      <abstract>
        <p>With the uncontrolled increasing of fake news, untruthful claims, and rumors over the web, recently di erent approaches have been proposed to address this problem. In this paper, we present a credibility detector of factual claims in presidential debates. Our approach captures the distribution of the results from the search engines to infer the credibility of the claims. We participated in the CLEF-2018 Check That lab for Task 2, obtaining acceptable results.</p>
      </abstract>
      <kwd-group>
        <kwd>Claims Credibility</kwd>
        <kwd>English</kwd>
        <kwd>Arabic</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        A massive amount of information is spread on the web. One of the main
disadvantages of this data growth is the uncontrollability of their veracity. The
existence of social media networks has helped the increase of untruthful news.
Recently, di erent attempts have addressed this issue to propose solutions for
fact checking, for instance for presidential debates. During the debates, multiple
claims are made by the candidates about previous facts. Some of these claims
could be untruthful: the claimer makes it in an attempt to weaken the other
candidate. These untruthful claims pose a real risk on the elections results. In
this paper, we present our approach for detecting the factuality or of claims
in the presidential debates, where in [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], we presented our approach for task 1
(detecting check worthy claims).
      </p>
      <p>This task concerns with investigating claims veracity in presidential debates.
Therefore, a set of presidential debates from the US presidential elections are
presented. In our approach, we used results from search engines to infer the
veracity of the claims. The idea behind our approach is to infer the veracity
by measuring the similarity between the claims and the search engines results,
with extracting the results' sources reliability. Also, we modeled the distribution
of these features in each search engine. In the following section, we present an
overview of the literature. In Section 3, we present our approach, with giving a
view on the task. The experiments with the results are presented in Section 4.
Finally, in Section 5, we draw some conclusions.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Related Work</title>
      <p>
        Researchers in the literature studied several features from di erent aspects to
address this research problem. These features addressed di erent characteristics
of the claims on the web. Authors in [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] have combined two di erent features to
infer the credibility of text. They used language stylistic features to capture the
presence of speci c language style. Also, they checked the reliability of the text
sources using two measures: Amazon AlexaRank and Google PageRank. Authors
in [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] used a di erent way to assess the credibility of claims. In their approach,
they created a query from claims using the main sentence components, and they
passed it to Google and Bing search engines. From the obtained snippets' results,
they trained an LSTM network and they used its encoding to represent the
results. These encodings were combined with other similarity features to train
two classi ers: a Support Vector Machine (SVM) and a Neural Network. Another
set of features were proposed in [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ], where the authors studied di erent aspects of
the claims in Twitter to infer their credibility. The authors used features based on
the text characteristics, user-based, topic-based, and tweets propagation-based
features. In [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] a continuous conditional random eld model was used to exploit
several signals of interaction between a set of features. In their approach, the
authors used features from the language of the news, source trustworthiness, and
users con dence. An alternative statement collection approach was proposed in
[
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. The authors collected alternative statements of the original claim by changing
the doubt unit. Moreover, they inferred the veracity based on di erent rankers.
The only weakness of their approach is that the process is not fully automatic:
when a claim is entered, the user should choose the doubt unit which will be
investigated. Authors in [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] proposed linguistic, credibility and semantic features
to infer the credibility of Bulgarian news. They trained a word2vec model on
DBPedia to model the semantics of the documents.
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>Overview of our Approach</title>
      <p>
        As we mentioned, this task concerns with the claims from the presidential
debates. The claims that are unworthy for checking have not been annotated and
kept in the debates to keep the context. Factual claims have been tagged as True,
False, and Half-True. These debates are provided in two languages: English and
Arabic, where the Arabic text is translated from the original English debates.
The dataset that was provided is imbalanced, where the total number of factual
claims is 81; claims as True: 19, Half-True: 22, False: 41. The task goal is to
detect the credibility of the provided claims. The macro F1 score was used as
the performance measure. More details of the task are mentioned in [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ].
      </p>
      <p>Hypothesis: Factual claims have been discussed and mentioned in online
news agencies. In our approach, we used the distribution of these claims in
the search engines results. Furthermore, we supposed that truthful claims have
been mentioned more by trusted web news agencies than the untruthful ones.
Therefore, our approach depends on modeling the returned results from search
engines using similarity measures and with extracting the reliabilities of the
results' sources (dependent features). Also, we captured the distribution of these
previous features from each search engine (independent features).</p>
      <p>At the beginning, we started to reformulate each claim into a query. We fed
this query to the Google and the Bing search engines to obtain a set of results. In
our approach, we use only the returned snippets and we do not investigate more
the original web pages. Given the search engine results, we used in our approach
the rst N results for the feature extraction. Next, we built the representation
of the features:
Independent features: For each returned result, we extracted the following
three features:</p>
      <p>
        Cosine over embedding: we used pre-trained Google News word2vec
embedding to measure the cosine similarity between each snippet and the
query. We used the main sentence components, discarding the stopwords.
In the same way, we built this feature for the Arabic language, but we
used fastText pre-trained embedding [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] since Google news word2vec is
not available.
      </p>
      <p>AlexaRank : For each result, we used Amazon Alexa Rank to retrieve the
rank of its site. The sites that have lower values are the sites that have
higher reliability.</p>
      <p>
        Text similarity : we used another text similarity measure, but using the
full sentence components (similarity over tokens), and without text
embedding. For the English part, we used the Spacy python library4, while
for the Arabic language, since this library is not available, we implemented
the text similarity approach that used in [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] for plagiarism detection.
As we mentioned, we considered the rst N results from the search engines, thus,
we ended with a features vector of size 3 N.
      </p>
      <p>Dependent features: We extracted a set of features based on the previous
independent features. These features model the distribution of the previous
feature set, that has been extracted using Average (Avg) and Standard Deviation
(Std).</p>
      <p>Avg and Std of AlexaRank feature: We computed both Avg and Std
features for the Alexa values that were extracted for the rst N results.
Avg and Std of the Cosine over embedding feature: Similarly, we computed
also the Avg and the Std features for the cosine similarities values that
were extracted.
4 https://spacy.io/, visited in May 2018
At the end, our representation has (3 N) + 4 features.</p>
      <p>All of these previous dependent and independent features were extracted
twice, one from the Google and another one from the Bing search engines. In
the following section, we will investigate their importance.
4</p>
    </sec>
    <sec id="sec-4">
      <title>Experiments and Results</title>
      <p>As we mentioned in the previous section, we built our features based on the rst
N results from the search engines. Experimentally, we found that choosing the
rst 5 results (N=5) has produced the highest results. Based on that, our feature
vector length is 38 features.</p>
      <p>In Figure 1, we show the information gain of these features for each search
engine. From these results, we can infer that the features that were obtained
by the Google search engine are more important than the Bing features. Based
on that, we can notice that the Google results can improve the performance
more than the Bing results. At the beginning of our experiments, we tried also
to combine Yahoo results, but unfortunately, in all of our experiments, Yahoo
results had a lower performance.</p>
      <p>Since our approach is search engines-based, for the Arabic task, we found
that these claims did not exist because they were written originally in English
and translated into Arabic for this task. Therefore, we translated back these
claims into English to retrieve results. After that, the results and the query were
translated back to Arabic.</p>
      <p>During our experiments, many classi ers were tested. We found that the
Random Forest classi er achieved the highest results. By using the K-Fold strati ed
technique, we achieved 0.34 of macro F1 score. The chosen value of K is 5,
where we have a small number of data instances and an imbalanced dataset.
Thus, higher values of K may lead to absence of some classes in one of the
training/testing cycles. We tried also to build a di erent type of queries, using main
sentence components, or phrase queries, but we found that when we changed the
query, the results were a ected negatively, especially when we used the phrase
query, we noticed that the search engines snippets became meaningless (phrases
appeared in the snippets but as small text clips connected using "..." characters
and combined into the main snippet, where the semantic meaning of the main
snippet became biased). For this reason, we passed the queries without any
modi cation, letting the search engines to retrieve the most appropriate results for
each one.</p>
      <p>For the o cial testing phase the Mean Absolute Error (MAE) was used as
performance measure. In Table 1, the results of the task are shown.
We have presented our simple approach for detecting the veracity of claims in the
presidential debates. As we mentioned, our approach uses search engine results
to infer the claims veracity. In our approach, we extracted two di erent types
of features, dependent and independent, to model the distribution of claims'
results. In general, the results of the task are low, knowing that our approach
during the tuning phase has achieved good results comparing to the o cial one.
Also, we can conclude that our feature set has improved the results with respect
to the other participants approaches and to the baseline.
6</p>
    </sec>
    <sec id="sec-5">
      <title>Acknowledgements</title>
      <p>The authors acknowledge the SomEMBED TIN2015-71147-C2-1-P MINECO
research project. The work on the data in Arabic as well as this publication were
made possible by NPRP grant #9-175-1-033 from the Qatar National Research
Fund (a member of Qatar Foundation). The statements made herein are solely
the responsibility of the last two authors.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Ghanem</surname>
            , Bilal, Manuel Montes-y-Gomez, Francisco Rangel and
            <given-names>Paolo</given-names>
          </string-name>
          <string-name>
            <surname>Rosso. UPVINAOE-Autoritas - Check That</surname>
          </string-name>
          :
          <article-title>Preliminary Approach for Checking Worthiness of Claims</article-title>
          . In Working Notes of CLEF 2018 -
          <article-title>Conference and Labs of the Evaluation Forum</article-title>
          , CLEF '18,
          <string-name>
            <surname>Avignon</surname>
          </string-name>
          , France, September.
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Popat</surname>
            , Kashyap, Subhabrata Mukherjee, Jannik Strtgen, and
            <given-names>Gerhard</given-names>
          </string-name>
          <string-name>
            <surname>Weikum</surname>
          </string-name>
          .
          <article-title>Credibility Assessment of Textual Claims on the Web</article-title>
          .
          <source>In Proceedings of the 25th ACM International on Conference on Information and Knowledge Management</source>
          , pp.
          <fpage>2173</fpage>
          -
          <lpage>2178</lpage>
          . ACM,
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Karadzhov</surname>
          </string-name>
          , Georgi, Preslav Nakov,
          <article-title>Llu s Marquez, Alberto Barron-Ceden~o, and Ivan Koychev</article-title>
          .
          <source>Fully Automated Fact Checking Using External Sources. In Proceedings of the International Conference Recent Advances in Natural Language Processing, RANLP 2017</source>
          , pp.
          <fpage>344</fpage>
          -
          <lpage>353</lpage>
          .
          <year>2017</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Castillo</surname>
            , Carlos,
            <given-names>Marcelo</given-names>
          </string-name>
          <string-name>
            <surname>Mendoza</surname>
            , and
            <given-names>Barbara</given-names>
          </string-name>
          <string-name>
            <surname>Poblete</surname>
          </string-name>
          . Information Credibility on Twitter.
          <source>In Proceedings of the 20th international conference on World wide web</source>
          , pp.
          <fpage>675</fpage>
          -
          <lpage>684</lpage>
          . ACM,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Mukherjee</surname>
            , Subhabrata, and
            <given-names>Gerhard</given-names>
          </string-name>
          <string-name>
            <surname>Weikum</surname>
          </string-name>
          .
          <article-title>Leveraging Joint Interactions for Credibility Analysis in News Communities</article-title>
          .
          <source>In Proceedings of the 24th ACM International on Conference on Information and Knowledge Management</source>
          , pp.
          <fpage>353</fpage>
          -
          <lpage>362</lpage>
          . ACM,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Li</surname>
            , Xian,
            <given-names>Weiyi</given-names>
          </string-name>
          <string-name>
            <surname>Meng</surname>
            , and
            <given-names>Clement</given-names>
          </string-name>
          <string-name>
            <surname>Yu</surname>
          </string-name>
          .
          <article-title>T-veri er: Verifying Truthfulness of Fact Statements</article-title>
          .
          <source>In Data Engineering (ICDE)</source>
          ,
          <year>2011</year>
          IEEE 27th International Conference on, pp.
          <fpage>63</fpage>
          -
          <lpage>74</lpage>
          . IEEE,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Hardalov</surname>
            , Momchil,
            <given-names>Ivan</given-names>
          </string-name>
          <string-name>
            <surname>Koychev</surname>
            , and
            <given-names>Preslav</given-names>
          </string-name>
          <string-name>
            <surname>Nakov</surname>
          </string-name>
          . In Search of Credible News.
          <source>In International Conference on Arti cial Intelligence: Methodology, Systems, and Applications</source>
          , pp.
          <fpage>172</fpage>
          -
          <lpage>180</lpage>
          . Springer, Cham,
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Bojanowski</surname>
            , Piotr, Edouard Grave, Armand Joulin, and
            <given-names>Tomas</given-names>
          </string-name>
          <string-name>
            <surname>Mikolov</surname>
          </string-name>
          .
          <source>Enriching Word Vectors with Subword Information. Transactions of the Association of Computational Linguistics</source>
          <volume>5</volume>
          , no.
          <issue>1</issue>
          (
          <year>2017</year>
          ):
          <fpage>135</fpage>
          -
          <lpage>146</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Ghanem</surname>
          </string-name>
          , Bilal, Labib Arafeh, Paolo Rosso, and
          <string-name>
            <surname>Fernando</surname>
          </string-name>
          Sanchez-Vega.
          <article-title>HYPLAG: Hybrid Arabic Text Plagiarism Detection System</article-title>
          .
          <source>In International Conference on Applications of Natural Language to Information Systems</source>
          , pp.
          <fpage>315</fpage>
          -
          <lpage>323</lpage>
          . Springer, Cham,
          <year>2018</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <article-title>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 CheckThat! Lab on Automatic Identi cation and Veri cation of Political Claims. Task 2: Factuality</article-title>
          . In Working Notes of CLEF 2018 -
          <article-title>Conference and Labs of the Evaluation Forum</article-title>
          , CLEF '18,
          <string-name>
            <surname>Avignon</surname>
          </string-name>
          , France, September.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>