<!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>The VMU Participation @ Verifying Multimedia Use 2016</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Christina Boididou</string-name>
          <email>boididou@iti.gr</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Stuart E. Middleton</string-name>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Symeon Papadopoulos</string-name>
          <email>papadop@iti.gr</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Duc-Tien Dang-Nguyen</string-name>
          <email>duc-tien.dang-nguyen@dcu.ie</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Michael Riegler</string-name>
          <email>michael@simula.no</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Giulia Boato</string-name>
          <email>boato@disi.unitn.it</email>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Andreas Petlund</string-name>
          <email>apetlund@ifi.uio.no</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Yiannis Kompatsiaris</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Information Technologies Institute</institution>
          ,
          <addr-line>CERTH</addr-line>
          ,
          <country country="GR">Greece</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Insight Centre for Data Analytics at Dublin City University</institution>
          ,
          <country country="IE">Ireland</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Simula Research Laboratory</institution>
          ,
          <country country="NO">Norway</country>
        </aff>
        <aff id="aff3">
          <label>3</label>
          <institution>University of Southampton IT Innovation Centre</institution>
          ,
          <country country="UK">UK</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2016</year>
      </pub-date>
      <fpage>20</fpage>
      <lpage>21</lpage>
      <abstract>
        <p>The participating approach predicts whether a tweet, which is accompanied by multimedia content (image/video), is trustworthy (real) or deceptive (fake). We combine two di erent methods a) one using a semi-supervised learning scheme that leverages the decisions of two independent classi ers to produce a decision and b) one using textual patterns to extract claims about whether a post is fake or real and attribution statements about the content source. The experiments, carried out on the Verifying Multimedia Use dataset, used di erent combinations of content quality and trust-oriented features, namely tweet-based, user-based and forensics.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. INTRODUCTION</title>
      <p>
        After high-impact events, large amounts of unveri ed
information usually start spreading in social media. Often,
misleading information is getting viral a ecting public
opinion and sentiment [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. Based on this problem, the Verifying
Multimedia Use task highlights the need for veri cation and
addresses the challenging problem of establishing automated
approaches to classify social media posts as containing
misleading (fake) or trustworthy (real) content [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
      </p>
      <p>
        To tackle this challenge, we present a method combining
two approaches. The rst approach is an extension of [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]
which introduces an agreement-retraining method that uses
part of its own predictions as new training samples with
the goal of adapting to posts from a new event (method
ARM). The second approach uses textual patterns to extract
claims about whether a post is fake or real and attribution
statements about the source of the content [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] (method ATT).
The conducted experiments use various sets of features.
      </p>
    </sec>
    <sec id="sec-2">
      <title>SYSTEM DESCRIPTION 2. 2.1 ARM: Agreement-based Retraining</title>
      <p>
        Being an extension of [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ], the proposed method uses an
agreement-based retraining step with the aim to adapt to
posts from new events and improve the prediction accuracy
on them. This is motivated by a similar approach
implemented in [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] (for the problem of polarity classi cation).
Figure 1 illustrates the adopted process. In step (a),
using the training set, we build two independent classi ers
CL1, CL2 and we combine their predictions for the test set.
We compare the two predictions, and depending on their
agreement, we divide the test set into agreed and disagreed
subsets, which are treated di erently by the classi cation
framework. Assuming that the agreed predictions are
correct with high likelihood, we use them as training samples
along with our initial training set to build a new model for
classifying the disagreed samples. To this end, in step (b),
we add the agreed samples to the best performing of the
two initial models, CL1, CL2 (comparing them on the
basis of their performance when doing cross-validation on the
training set). The goal of this method is to make the model
adaptable to speci c characteristics of a new event.
      </p>
      <p>The classi ers are built using three types of features: a)
tweet-based (TB), which use the post's metadata, b)
userbased (UB), which use the user's metadata, c) multimedia
forensics features (FOR), which are computed for the image
that accompanies the post. Except for the ones shared by
the task, we extract and use additional ones on each set.
TB: Binary features such as the presence of a word, symbol
or external link are added to the list. We also use
languagespeci c binary features that correspond to the presence of
speci c terms; for languages, in which we cannot manage
to de ne such terms, we consider these values as missing.
We perform language detection with a publicly available
library1. We add a feature for the number of slang words
in a text, using slang lists in English2 and Spanish3. For
the number of nouns, we use the Stanford parser4 to assign
parts of speech to each word (supported only in English)
and for text readability, the Flesch Reading Ease method5,
which computes the complexity of a piece of text as a score
in the interval (0: hard-to-read, 100: easy-to-read).
UB: We extract user-speci c features such as the number of
media items, the account age and others that summarize
information shared by the user. For example, we check
whether the user shares a location and whether this can
be matched to a city name from the Geonames dataset6.</p>
      <p>
        For both TB and UB features, we adopt trust-oriented
features for the links shared, through the post itself (TB) or
the user pro le (UB). The WOT metric7 is a score
indicating how trustworthy a website is, using reputation ratings
by Web users. We also include the in-degree and harmonic
centralities, rankings computed based on the links of the
web forming a graph8. Trust analysis of the links is also
performed using Web metrics provided by the Alexa API.
FOR: Following the method in [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], forensics features are
extracted as descriptive statistics (maximum, minimum, mean,
median, most frequent value, standard deviation, and
variance) computed from the BAG values. In this work, we also
extracted an additional feature that can measure the
image quality as a single score (from 0 to 100) by exploiting
the method in [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. The forensics features extraction step is
performed as follows: for each image, a binary map is
created by thresholding the AJPG map, then the largest region
is considered as object and the rest as the background. For
both regions, seven descriptive statistics are computed from
the BAG values and concatenated to have a 14-dimensional
vector. The same process is applied on the NAJPG map. In
order to measure the image quality, discrete cosine
transformation (DCT) is applied on the whole image, then a support
vector machine is applied to predict the quality based on the
values of the spectral and spatial entropies (computed from
the block DCT coe cients). In the end, all the forensics
features are concatenated as a 29-dimensional vector (14 from
AJPG, 14 from NAJPG, and 1 from image quality).
2.2
      </p>
    </sec>
    <sec id="sec-3">
      <title>ATT: Attribution based claim extraction</title>
      <p>This approach is motivated by the human veri cation
process employed by journalists, where attributed sources are
key to trustworthiness of claims. A classic natural language
processing pipeline is employed, involving text tokenization,
Parts of Speech (POS) tagging9 and a permissive named
entity recognition pattern focussing on noun phrases. A
number of regex patterns were created to extract typical
linguistic constructs around image and video content, such
as debunking reports, claims of being real or attribution to
a third party source such as a news provider.</p>
      <p>Our approach is semi-automated, using a list of a priori
known trusted and untrusted sources. We can either learn an
1https://code.google.com/p/language-detection/
2http://onlineslangdictionary.com/word-list/0-a/
3http://www.languagerealm.com/spanish/spanishslang.php
4http://nlp.stanford.edu/software/lex-parser.shtml
5http://simple.wikipedia.org/wiki/Flesch_Reading_Ease
6http://download.geonames.org/export/dump/cities1000.zip
7https://www.mywot.com/
8http://wwwranking.webdatacommons.org/more.html
9http://www.cis.uni-muenchen.de/~schmid/tools/TreeTagger
entity list automatically using information theoretic
weightings (i.e., TF-IDF) or create a list manually (i.e., using a
journalist's trusted source list). All news providers have long
lists of trusted sources for di erent regions around the world
so this information is readily available. For this task we
created a list of candidate named entities by rst running the
regex patterns on the dataset. We then manually checked
each entity via Google search (e.g., looking at Twitter
prole pages) to determine if they were obvious news providers
or journalists.</p>
      <p>We assign a con dence value to each matched pattern
based on its source trustworthiness level. Evidence from
trusted authors is more trusted than evidence attributed
to other authors, which is more trusted than unattributed
evidence. In a cross-check step we choose the most
trustworthy claims to use for each image URI. If there is evidence
for both a fake and genuine claim with an equal con dence
we assume it is fake (i.e., any doubt = fake). Our approach
provides a very high precision, low recall output.</p>
    </sec>
    <sec id="sec-4">
      <title>3. SUBMITTED RUNS AND RESULTS</title>
      <p>We submitted ve runs that explore di erent
combinations of features (TB, UB, FOR) and methods (ARM, ATT). Table
1 shows the speci c run con gurations and performance.</p>
      <p>
        In RUN-1 and RUN-2, we apply the ARM in which we build
CL1 and CL2 (Figure 1) by using the sets of features
speci ed in Table 1. For example, in RUN-2, we use the
concatenation of TB + FOR for CL1 and UB for CL2. RUN-3 is
a combination of ARM and ATT methods, in which we
consider for each post the result of ATT as correct if available,
otherwise we use the output of ARM. Similarly, in RUN-4, we
consider the results of ATT as samples for retraining (step (b)
in Figure 1) along with the agreed ones of ARM. All models
built in ARM use a Random Forest WEKA implementation
[
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. Finally, RUN-5 is a plain classi cation method that is
built with the whole amount of available features. In terms
of performance (F-score is the evaluation metric of the task),
RUN-3 achieved the best score when using the combination
of the two methods. Apparently, as shown from the
RUN1, RUN-2, the presence of FOR features reduced the system's
performance. By observing the RUN-3 and RUN-4, one may
notice the considerable performance bene t is derived from
the combined use of ARM and ATT.
      </p>
    </sec>
    <sec id="sec-5">
      <title>ACKNOWLEDGMENTS</title>
      <p>This work is supported by the REVEAL project, partially
funded by the European Commission (FP7-610928).
4.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>C.</given-names>
            <surname>Boididou</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Papadopoulos</surname>
          </string-name>
          ,
          <string-name>
            <surname>D.-T.</surname>
            Dang-Nguyen,
            <given-names>G.</given-names>
          </string-name>
          <string-name>
            <surname>Boato</surname>
            , and
            <given-names>Y.</given-names>
          </string-name>
          <string-name>
            <surname>Kompatsiaris</surname>
          </string-name>
          .
          <article-title>The certh-unitn participation@ verifying multimedia use 2015</article-title>
          .
          <article-title>MediaEval Benchmarking Initiative for Multimedia Evaluation (MediaEval'15</article-title>
          ),
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>C.</given-names>
            <surname>Boididou</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Papadopoulos</surname>
          </string-name>
          ,
          <string-name>
            <surname>D.-T.</surname>
            Dang-Nguyen,
            <given-names>G.</given-names>
          </string-name>
          <string-name>
            <surname>Boato</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          <string-name>
            <surname>Riegler</surname>
            ,
            <given-names>S. E.</given-names>
          </string-name>
          <string-name>
            <surname>Middleton</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          <string-name>
            <surname>Petlund</surname>
            , and
            <given-names>Y.</given-names>
          </string-name>
          <string-name>
            <surname>Kompatsiaris</surname>
          </string-name>
          .
          <article-title>Verifying multimedia use at mediaeval 2016</article-title>
          . In MediaEval 2016 Workshop, Oct.
          <volume>20</volume>
          -
          <fpage>21</fpage>
          ,
          <year>2016</year>
          , Hilversum, Netherlands,
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>C.</given-names>
            <surname>Boididou</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Papadopoulos</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Kompatsiaris</surname>
          </string-name>
          ,
          <string-name>
            <surname>S.</surname>
          </string-name>
          <article-title>Schi eres, and</article-title>
          <string-name>
            <given-names>N.</given-names>
            <surname>Newman</surname>
          </string-name>
          .
          <article-title>Challenges of computational veri cation in social multimedia</article-title>
          .
          <source>In Proceedings of the Companion Publication of the 23rd International Conference on World Wide Web Companion</source>
          , pages
          <volume>743</volume>
          {
          <fpage>748</fpage>
          ,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>V.</given-names>
            <surname>Conotter</surname>
          </string-name>
          ,
          <string-name>
            <surname>D.-T.</surname>
            Dang-Nguyen,
            <given-names>G.</given-names>
          </string-name>
          <string-name>
            <surname>Boato</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          <string-name>
            <surname>Menendez</surname>
            , and
            <given-names>M.</given-names>
          </string-name>
          <string-name>
            <surname>Larson</surname>
          </string-name>
          .
          <article-title>Assessing the impact of image manipulation on users' perceptions of deception</article-title>
          .
          <source>Proceedings of SPIE - The International Society for Optical Engineering</source>
          ,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>M.</given-names>
            <surname>Hall</surname>
          </string-name>
          , E. Frank,
          <string-name>
            <given-names>G.</given-names>
            <surname>Holmes</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Pfahringer</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Reutemann</surname>
          </string-name>
          ,
          <string-name>
            <given-names>and I. H.</given-names>
            <surname>Witten</surname>
          </string-name>
          .
          <article-title>The weka data mining software: an update</article-title>
          .
          <source>ACM SIGKDD Explorations</source>
          ,
          <volume>11</volume>
          (
          <issue>1</issue>
          ):
          <volume>10</volume>
          {
          <fpage>18</fpage>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>L.</given-names>
            <surname>Liu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Liu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Huang</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          <string-name>
            <given-names>A.</given-names>
            <surname>Bovik</surname>
          </string-name>
          .
          <article-title>No-reference image quality assessment based on spatial and spectral entropies</article-title>
          .
          <source>Signal Processing: Image Communication</source>
          ,
          <volume>29</volume>
          (
          <issue>8</issue>
          ):
          <volume>856</volume>
          {
          <fpage>863</fpage>
          ,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>S. E.</given-names>
            <surname>Middleton</surname>
          </string-name>
          .
          <article-title>Extracting attributed veri cation and debunking reports from social media: Mediaeval-2015 trust and credibility analysis of image and video</article-title>
          .
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>A.</given-names>
            <surname>Tsakalidis</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Papadopoulos</surname>
          </string-name>
          ,
          <string-name>
            <surname>and I. Kompatsiaris.</surname>
          </string-name>
          <article-title>An ensemble model for cross-domain polarity classi cation on twitter</article-title>
          .
          <source>In Web Information Systems Engineering{WISE</source>
          <year>2014</year>
          , pages
          <fpage>168</fpage>
          {
          <fpage>177</fpage>
          . Springer,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>