<!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>Automatic Stopword Generation using Contextual Semantics for Sentiment Analysis of Twitter</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Hassan Saif</string-name>
          <email>h.saif@open.ac.uk</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Miriam Fernandez</string-name>
          <email>m.fernandez@open.ac.uk</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Harith Alani</string-name>
          <email>h.alani@open.ac.uk</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Knowledge Media Institute, The Open University</institution>
          ,
          <country country="UK">United Kingdom</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>In this paper we propose a semantic approach to automatically identify and remove stopwords from Twitter data. Unlike most existing approaches, which rely on outdated and context-insensitive stopword lists, our proposed approach considers the contextual semantics and sentiment of words in order to measure their discrimination power. Evaluation results on 6 Twitter datasets show that, removing our semantically identified stopwords from tweets, increases the binary sentiment classification performance over the classic pre-complied stopword list by 0.42% and 0.94% in accuracy and F-measure respectively. Also, our approach reduces the sentiment classifier's feature space by 48.34% and the dataset sparsity by 1.17%, on average, compared to the classic method.</p>
      </abstract>
      <kwd-group>
        <kwd>Sentiment Analysis</kwd>
        <kwd>Contextual Semantics</kwd>
        <kwd>Stopwords</kwd>
        <kwd>Twitter</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        The excessive presence of abbreviations and irregular words in tweets make them very
noisy, sparse and hard to extract sentiment from [
        <xref ref-type="bibr" rid="ref7 ref8">7, 8</xref>
        ]. Aiming to address this problem,
existing works on Twitter sentiment analysis remove stopwords from tweets as a
preprocessing procedure [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. To this end, these works usually use pre-complied lists of
stopwords, such as the Van stoplist [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. These stoplists, although widely used, have
previously been criticised for: (i) being outdated [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] and, (ii) for not accounting for
the specificities of the context under analysis [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. Words with low informative values
in some context or corpus, may have discrimination power in a different context. For
example, the word “like”, generally consider as stopword, has an important sentiment
discrimination power in the sentence “I like you”.
      </p>
      <p>
        In this paper, we propose an unsupervised approach for automatically generating
context-aware stoplists for the sentiment analysis task on Twitter. Our approach captures
the contextual semantics and sentiment of words in tweets in order to calculate their
informative value. Words with low informative value are then selected as stopwords.
Contextual semantics (aka statistical semantics) are based on the proposition that meaning
can be extracted from words co-occurrences [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ].
      </p>
      <p>We evaluate our approach against the Van stoplist (so-called clasic method) using
six Twitter datasets. In particular, we study how removing stopwords generated by our
approach affects: (i) the level of data sparsity of the used datasets and (ii) the performance
of the Maximum Entropy (MaxEnt) classifier in terms of: (a) the size of the classifier’s
feature space and, (b) the classifier’s performance. Our preliminary results show that
our approach outperforms the classic stopword removal method in both accuracy and
F1-measure by 0.42% and 0.94% respectively. Moreover, removing our
semanticallyidentified stopwords reduces the feature space by 48.34% and the dataset sparsity by
1.17%, compared to the classic method, on average.</p>
    </sec>
    <sec id="sec-2">
      <title>Stopwords Generation using Contextual Semantics</title>
      <p>The main principle behind our approach is that the informativeness of words in sentiment
analysis relies on their semantics and sentiment within the contexts they occur. Stopwords
correspond to those words of weak contextual semantics and sentiment.Therefore, our
approach functions by first capturing the contextual semantics and sentiment of words
and then calculating their informative values accordingly.
2.1</p>
      <sec id="sec-2-1">
        <title>Capturing Contextual Semantics and Sentiment</title>
        <p>
          To capture the contextual semantics and sentiment of words, we use our previously
proposed semantic representation model SentiCircles [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ].
        </p>
        <p>In summary, the SentiCircle model extracts the contex- Y +1
tual semantics of a word from its co-occurrences with other Very Positive Positive
words in a given tweet corpus. These co-occurrences are then Ci yi
tironepgcroessimmepnptueltede tatrhsigeaocgnoeonomtmeexettrturiciaclicdsieerncnltteiimtiweehsnitochnofiistt.hseuInbwspeoaqrrdutiecbnuytllyaarpu,psfleoydr- -1 xi ri θmi
each unique term m in a tweet collection, we build a
twoidnimtheenscieonntarlegoefomtheetrciicrcclier,claen,dwehaecrhe tphoei ntetramromunids istitrueaptreed- FiVge.r1y:NeSgeantitvieCircle-1 of a Nteegramtivem.
sents a context term ci (i.e., a term that occurs with m in the Stopwords region is shaded in
same context). The position of ci, as illustrated in Figure 1, gray.
is defined jointly by its Cartesian coordinates xi; yi as:
+1 X
xi = ri cos( i
)
yi = ri sin( i
)
Where i is the polar angle of the context term ci and its value equals to the prior
sentiment of ci in a sentiment lexicon before adaptation, ri is the radius of ci and its
value represents the degree of correlation (tdoc) between ci and m, and can be computed
as:
ri = tdoc(m; ci) = f (ci; m)
log(N=Nci )
where f (ci; m) is the number of times ci occurs with m in tweets, N is the total number
of terms, and Nci is the total number of terms that occur with ci. Note that all terms’
radii in the SentiCircle are normalised. Also, all angles’ values are in radian.</p>
        <p>The trigonometric properties of the SentiCircle allow us to encode the contextual
semantics of a term as sentiment orientation and sentiment strength. Y-axis defines the
sentiment of the term, i.e., a positive y value denotes a positive sentiment and vice versa.
The X-axis defines the sentiment strength of the term. The smaller the x value, the
stronger the sentiment.1 This, in turn, divides the circle into four sentiment quadrants.
Terms in the two upper quadrants have a positive sentiment (sin &gt; 0), with upper left
quadrant representing stronger positive sentiment since it has larger angle values than
those in the top right quadrant. Similarly, terms in the two lower quadrants have negative
sentiment values (sin &lt; 0). Moreover, a small region called the “Neutral Region” can
be defined. This region is located very close to X-axis in the “Positive” and the “Negative”
quadrants only, where terms lie in this region have very weak sentiment (i.e, j j t 0).
1 This is because cos &lt; 0 for large angles.</p>
      </sec>
      <sec id="sec-2-2">
        <title>The overall Contextual Semantics and Sentiment An effective way to compute the</title>
        <p>overall sentiment of m is by calculating the geometric median of all the points in its
SentiCircle. Formally, for a given set of n points (p1; p2; :::; pn) in a SentiCirlce , the
2D geometric median g is defined as: g = arg ming2R2 Pin=1 kjpi gjj2. We call the
geometric median g the SentiMedian as its position in the SentiCircle determines the
total contextual-sentiment orientation and strength of m.
2.2</p>
      </sec>
      <sec id="sec-2-3">
        <title>Detecting Stopwords with SentiCircles</title>
        <p>Stopwords in sentiment analysis are those who have weak semantics and sentiment within
the context they occur. Hence, stopwords in our approach are those whose SentiMedians
are located in the SentiCircle within a very small region close to the origin, as shown
in Figure 1. This is because points in this region have: (i) very weak sentiment (i.e.,
j j t 0) and (ii) low importance or low degree of correlation (i.e., r t 0). We call this
region the stopword region. Therefore, to detect stopwords in our approach, we first
build a SentiCircle for each word in the tweet corpus, calculate its overall Contextual
semantics and sentiment by means of its SentiMedian, and check whether the word’s
SentiMedian lies within the stopword region or not.</p>
        <p>
          We assume the same stopword region boundary for all SentiCircles emerging from
the same Twitter corpus, or context. To compute these boundaries we first build the
SentiCircle of the complete corpus by merging all SentiCircles of each individual term
and then we plot the density distribution of the terms within the constructed SentiCircle.
The boundaries of the stopword region are delimited by an increase/decrease in the
density of terms along the X- and Y-axis. Table 1 shows the X and Y boundaries of the
stopword region for all Twitter datasets that we use in this work.
To evaluate our approach, we perform binary sentiment classification (positive / negative
classification of tweets) using a MaxEnt classifier and observe fluctuations (increases
and decreases) after removing stopwords on: the classification performance, measured in
terms of accuracy and F-measure, the size of the classifier’s feature space and the level
of data sparsity. To this end, we use 6 Twitter datasets: OMD, HCR, STS-Gold, SemEval,
WAP and GASP [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ]. Our baseline for comparison is the classic method, which is based
on removing stopwords obtained from the pre-complied Van stoplist [
          <xref ref-type="bibr" rid="ref3">3</xref>
          ].
        </p>
        <p>Figure 2 depicts the classification performance in accuracy and F1-measure as well
as the reduction in the classifier’s features space obtained by applying our SentiCircle
stopword removal methods on all datasets. As noted, our method outperforms the classic
stopword list by 0.42% and 0.94% in accuracy and F1-measure on average respectively.
Moreover, we observe that our method shrinks the feature space substantially by 48.34%,
while the classic method has a reduction rate of 5.5% only.</p>
        <p>Figure 3 shows the average impact of the SentiCircle and the classic methods on the
sparsity degree of our datasets. We notice that our SentiCircle method always lowers the
sparsity degree of all datasets by 1.17% on average compared to the classic method.
85  
re 84  
sau83  
-eM­‐82  
F&amp; 81  
 
cya80  
rcu79  
cA78  
77  </p>
        <p>Accuracy  
50.99  
40.99   e 
t
a
30.99   R 
n
o
&amp;
20.99   cu
d
e
10.99   R</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Conclusions</title>
      <p>In this paper we proposed a novel approach for generating context-aware stopword
lists for sentiment analysis on Twitter. Our approach exploits the contextual semantics
of words in order to capture their context and calculates their discrimination power
accordingly. We have evaluated our approach for binary sentiment classification using
6 Twitter datasets. Results show that our stopword removal approach outperforms the
classic method in terms of the sentiment classification performance and the reduction in
both the classifier’s feature space and the dataset sparsity.</p>
    </sec>
    <sec id="sec-4">
      <title>Acknowledgment</title>
      <p>This work was supported by the EU-FP7 project SENSE4US (grant no. 611242).</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Ayral</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Yavuz</surname>
            ,
            <given-names>S.:</given-names>
          </string-name>
          <article-title>An automated domain specific stop word generation method for natural language text classification</article-title>
          .
          <source>In: International Symposium on Innovations in Intelligent Systems and Applications (INISTA)</source>
          (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Lo</surname>
          </string-name>
          , R.T.W.,
          <string-name>
            <surname>He</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ounis</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          :
          <article-title>Automatically building a stopword list for an information retrieval system</article-title>
          .
          <source>In: Journal on Digital Information Management: Special Issue on the 5th Dutch-Belgian Information Retrieval Workshop</source>
          (DIR) (
          <year>2005</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Rijsbergen</surname>
            ,
            <given-names>C.J.V.: Information</given-names>
          </string-name>
          <string-name>
            <surname>Retrieval.</surname>
          </string-name>
          Butterworth-Heinemann, Newton, MA, USA, 2nd edn. (
          <year>1979</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Saif</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fernandez</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>He</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Alani</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          :
          <article-title>Evaluation datasets for twitter sentiment analysis a survey and a new dataset, the sts-gold</article-title>
          .
          <source>In: Proceedings, 1st ESSEM Workshop</source>
          . Turin,
          <string-name>
            <surname>Italy</surname>
          </string-name>
          (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Saif</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fernandez</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>He</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Alani</surname>
          </string-name>
          , H.:
          <article-title>On Stopwords, Filtering and Data Sparsity for Sentiment Analysis of Twitter</article-title>
          .
          <source>In: Proc. 9th Language Resources and Evaluation Conference (LREC)</source>
          . Reykjavik, Iceland (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Saif</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fernandez</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>He</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Alani</surname>
          </string-name>
          , H.:
          <article-title>Senticircles for contextual and conceptual semantic sentiment analysis of twitter</article-title>
          .
          <source>In: Proc. 11th Extended Semantic Web Conf. (ESWC)</source>
          . Crete,
          <string-name>
            <surname>Greece</surname>
          </string-name>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Saif</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>He</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Alani</surname>
          </string-name>
          , H.:
          <article-title>Alleviating data sparsity for twitter sentiment analysis</article-title>
          .
          <source>In: Proc. 2nd Workshop on Making Sense of Microposts (#MSM2012)</source>
          . Layon, France (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Saif</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>He</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Alani</surname>
          </string-name>
          , H.:
          <article-title>Semantic sentiment analysis of twitter</article-title>
          .
          <source>In: Proceedings of the 11th international conference on The Semantic Web</source>
          . Boston, MA (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Turney</surname>
            ,
            <given-names>P.D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pantel</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          , et al.:
          <article-title>From frequency to meaning: Vector space models of semantics</article-title>
          .
          <source>Journal of artificial intelligence research 37(1)</source>
          ,
          <fpage>141</fpage>
          -
          <lpage>188</lpage>
          (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>