<!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>Linguistic parameters and word embeddings for protest news detection in text.</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Chedi Bechikh Ali</string-name>
          <email>chedi.bechikh@gmail.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>LISI laboratory, Universite de Carthage</institution>
          ,
          <addr-line>Tunisie</addr-line>
        </aff>
      </contrib-group>
      <abstract>
        <p>We present in this paper our participation in ProtestNews lab at CLEF 2019 in task 1 and task 2. In task 1, the objective is to predict if an article contains protest news or not. In task 2, we must decide if a sentence contains a protest event or not. For these two tasks, we used a supervised machine learning approach based on the logistic regression model. We combine the supervised learning algorithm with two di erent natural language techniques. The rst relies on text processing with linguistic properties. The second is based on the expansion of the text with related term using word embedding similarity.</p>
      </abstract>
      <kwd-group>
        <kwd>Linguistic parameters dings supervised learning</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
    </sec>
    <sec id="sec-2">
      <title>Methodology</title>
      <p>This section describes the model that have been used to classify the test data of
both task 1 and task 2. The model is applied for both tasks, and use the same
set of linguistic settings.</p>
      <p>The overall architecture of our proposed framework consists of two main
phases: training and testing. In the training phase, the classi er learns from
a set of labeled text. Subsequently, the classi er is capable of classifying new
unlabeled documents in the testing phase.</p>
      <p>
        Each phase consists of the following steps: documents preparation, features
extraction/selection, and classi cation. We opt for a supervised approach based
on a classi cation algorithm [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. The classi cation algorithm was implemented
using the scikit learn1 library which is a machine learning library for the Python
programming language.
      </p>
      <p>We notice that ProtestNews documents present di erent characteristics for
each task: documents in task 1 are composed of long sentences, this may cause
drift in the classi cation process. In the other side, documents for task 2 are
short, so they don't contain enough context for the training step. This can lead
to di erent problems: word ambiguity and word mismatch between training data
and test data.</p>
      <p>To deal with these two tasks, we compared di erent classi cation algorithms,
among them logistic regression algorithm, random forest, and naive Bayes
algorithm. Preliminary experiments were carried on the development data after a
training step. Based on these nding, we decided to use the logistic regression
algorithm for the rest of the experiments because it gives the best results.
3</p>
    </sec>
    <sec id="sec-3">
      <title>Linguistic preprocessing</title>
      <p>
        Before extracting the feature vectors it is required to pre-process the data with
stop words removal and text lemmatization. We rely on linguistic processings
since they lead to good results in previous work for sentiment analyis task [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
{ Stop word removal: We used an English stop words list provided by the
Terrier information retrieval team of the School of Computing Science of
Glasgow University. The list contains 733 stop words.
{ Lemmatization: We have chosen to lemmatize document words to treat the
morphological variations and thus to increase the recall. Lemmatization
allows transforming words into a reduced form that is the lemma, which leads
to ignoring variations in number and gender. We rely on the part-of-speech
tagger Treetagger2 to lemmatize the text.
{ Eliminating named entities (person, place, organization) form text content,
because they can't represent protest news. Named entity lead to a drift in
the classi cation process because they can present in both protest news and
1 https://scikit-learn.org
2 https://www.cis.uni-muenchen.de/ schmid/tools/TreeTagger/
regular news. In this study, we de ne named entities as the words that were
annotated with the tag "NP" by Treetagger.
{ Compound noun (CN) annotation: CN can capture important concepts in
the content of the document such as event or concepts related to protest event
(e.g.: district violence, armys action, tense situation, etc) [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. To ensure that
we extract CN related to protest events, we rst extract CN from documents
that are classi ed as protest news in the training set. Then, we annotate each
corresponding CN in the test data. In this work, we only use CN composed
of tow words, because in preliminary experiment yield better results than
longer CN.
      </p>
      <p>After text processing, we proceed to feature extraction, The aims of the
feature selection technique are to nd the most relevant features for the classi
cation task. We used unigram because it gives the best results. We didn't rely on
any weighting scheme, because using the tf.idf scheme degraded the classi cation
performances in preliminaries experiments with the development data.
4</p>
    </sec>
    <sec id="sec-4">
      <title>Document expansion with word embeddings</title>
      <p>
        To deal with the term mismatch problem, we decided to expand documents with
the most similar word for each token. Since in previous work using pretrained
word embeddings has proven to have a postif impact on di erent natural
language processing tasks: Word Sense Disambiguation, Relational Similarity,
Semantic Relatedness [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. We pose the hypothesis that adding similar or related
terms can help to enhance the recall and so the overall performance of the
classi cation process.
      </p>
      <p>
        For this approach we trained two word embeddings [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]:
{ wiki-emb: a word embeddings trained on text83 dataset which is a sample
of a Wikipedia dump4 .
{ protest-emb: a word embeddings trained on the India training dataset given
for task 1.
      </p>
      <p>We choose to train two word embeddings with di erent data sets, to see
if a specialized dataset have an impact on the classi cation performance, in
comparison with text8 dataset which is a 100 megabytes cleaned dataset. For
the word embeddings training, we rely on the Gensim python library.
5</p>
    </sec>
    <sec id="sec-5">
      <title>Experiments and results</title>
      <p>We studied the performances of the proposed approach and we performed
different experiments using di erent setting and processing:
{ Run1: consist of applying lemmatization and stop words removal on the
training and test set.
3 http://mattmahoney.net/dc/textdata.html
4 English Wikipedia dump on Mar 3, 2006
{ Run2: consist of combining lemmatization, stop words and named entities
removal on both training and test data sets.
{ Run3: expanding every word in the sentences with the most similar word
from the protest-emb word embeddings.
{ Run4: expanding every word in the sentences with the most similar word
from wiki-emb word embeddings.
{ Run5: combining run 2 settings with the annotation of all CN.</p>
      <p>Table 1 present the o cial submitted runs, there are some runs where there
are results only for task 2. The analysis of the results shows that the rst run
(lemmatizing and eliminating stop word) allows to obtain 0.7612 for task 1 and
it corresponds to our second best run. The best result for task 1 was achieved
when we expanded the content of the text with bigram extracted from the same
span of text. This run allows to obtain the best overall results, but the best
result for task 1 (China and India) and the best result for task 2 (India). We
note the degradation of the results for task 2 (China).</p>
      <p>The best overall result for task 2 is obtained by a simple approach that
consists of lemmatizing the text and eliminating stop words.</p>
      <p>In a preliminary study phase with development data, we found that
expanding text with the most similar word is only bene cial for task 2 and it degrades
results for task1. We decided to study the impact of this approach only for task
2. We notice that the best overall results are obtained when training the word
embedding on the training set. The best result for task 2 is obtained with word
embedding trained on the same data, but the best result for China data is
obtained when we used word embedding from another general corpus. This can be
explained by the fact that the text8 dataset is bigger dataset and contain more
tokens than task 1 training dataset.</p>
      <p>Our o cial nal run was the Run6 and it was ranked sixth among 12 teams.
We can note that with this run we achieved the best our results in task 1 and
task 2 with India data. Degradation of the performance has been noticed for
task 2 with China data, this can be explained by terms mismatch between CN
in the training set with india data and the CN with the China data because CN
in India data represents other concepts than those extracted in China dataset.</p>
    </sec>
    <sec id="sec-6">
      <title>Conclusion</title>
      <p>This paper describes our participation in the ProtestNews detection lab at CLEF
2019. The aim of this work is to make a decision if a text contains protest news
or not. The objective is to develop text classi cation tools. For this purpose, we
used a classi er based on the Logistic regression algorithm. As the rst step,
we processed the linguistic data processing as a rst step. Then, we use word
embeddings to expand text with the most similar word. Also, we proposed to
add CN extracted from the same text. This work is still in progress and needs
more investigations. For future work, we plan to use deep neural network since
it achieved good results for other NLP tasks.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Bechikh-Ali</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Haddad</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Slimani</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          :
          <article-title>Empirical evaluation of compounds indexing for turkish texts</article-title>
          .
          <source>Computer Speech &amp; Language</source>
          <volume>56</volume>
          ,
          <issue>95</issue>
          {
          <fpage>106</fpage>
          (
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Li</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Jurafsky</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          :
          <article-title>Do multi-sense embeddings improve natural language understanding?</article-title>
          <source>In: Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, EMNLP</source>
          <year>2015</year>
          , Lisbon, Portugal,
          <source>September 17-21</source>
          ,
          <year>2015</year>
          . pp.
          <volume>1722</volume>
          {
          <issue>1732</issue>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Mikolov</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sutskever</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chen</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Corrado</surname>
            ,
            <given-names>G.S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dean</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          :
          <article-title>Distributed representations of words and phrases and their compositionality</article-title>
          .
          <source>In: Advances in Neural Information Processing Systems: 27th Annual Conference on Neural Information Processing Systems</source>
          . Lake Tahoe, Nevada,
          <source>United States. December 5-8</source>
          ,
          <year>2013</year>
          . pp.
          <volume>3111</volume>
          {
          <issue>3119</issue>
          (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Mulki</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ali</surname>
            ,
            <given-names>C.B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Haddad</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Babaoglu</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          :
          <article-title>Tw-star at semeval-2018 task 1: Preprocessing impact on multi-label emotion classi cation</article-title>
          .
          <source>In: Proceedings of The 12th International Workshop on Semantic Evaluation</source>
          , SemEval@NAACL-HLT, New Orleans, Louisiana, June 5-6,
          <year>2018</year>
          . pp.
          <volume>167</volume>
          {
          <issue>171</issue>
          (
          <year>2018</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Pang</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lee</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Vaithyanathan</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          :
          <article-title>Thumbs up? sentiment classi cation using machine learning techniques</article-title>
          .
          <source>In: Proceedings of the 2002 Conference on Empirical Methods in Natural Language Processing, EMNLP</source>
          <year>2002</year>
          , Philadelphia, PA, USA, July 6-
          <issue>7</issue>
          ,
          <year>2002</year>
          (
          <year>2002</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>