<!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>
      <journal-title-group>
        <journal-title>Scikit-learn: Machine learning in Python. Journal
of Machine Learning Research</journal-title>
      </journal-title-group>
    </journal-meta>
    <article-meta>
      <title-group>
        <article-title>SentNA @ ATE ABSITA: Sentiment Analysis of Customer Reviews Using Boosted Trees with Lexical and Lexicon-based Features</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Francesco Mele Antonio Sorgente Giuseppe Vettigli</string-name>
          <email>a.sorgente@isasi.cnr.it</email>
          <email>f.mele@isasi.cnr.it</email>
          <email>giuseppe.vettigli@centrica.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Institute of Applied Sciences Institute of Applied Sciences Centrica plc, and Intelligent Systems and Intelligent Systems Institute of Applied Sciences National Research Council National Research Council and Intelligent Systems</institution>
          ,
          <addr-line>CNR</addr-line>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2011</year>
      </pub-date>
      <volume>12</volume>
      <fpage>2825</fpage>
      <lpage>2830</lpage>
      <abstract>
        <p>English. This paper describes our submission to the tasks on Sentiment Analysis of ATE ABSITA (Aspect Term Extraction and Aspect-Based Sentiment Analysis). In particular, we focused on Task 3 using an approach based on combining frequency of words with lexicon-based polarities and uses Boosted Trees to predict the sentiment score. This approach achieved a competitive error and, thanks to the interpretability of the building blocks, allows us to show the what elements are considered when making the prediction. We also joined Task 1 proposing a hybrid model that joins rule-based and machine learning methodologies in order to combine the advantages of both. The model proposed for Task 1 is only preliminary.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Italiano. Questo articolo descrive la
nostra sottomissione ai tasks sulla
Sentiment Analysis ATE ABSITA (Aspect Term
Extraction and Aspect-Based Sentiment
Analysis). I nostri sforzi si sono
concentrati sul Task 3 per il quale abbiamo
adottato gli alberi di predizione (Boosted
Trees) utilizzando come features di
ingresso una combinazione basata sulla
frequenza delle parole con la polarita`
derivate da un lessico. L’approccio
raggiunge un errore competitivo e, grazie
all’interpretabilita` dei moduli intermedi,
ci consente di analizzare in dettaglio gli
elementi che caratterizzano maggiormente
la fase di predizione. Una proposta e` stata
realizzata anche per il Task 1, dove
abbiamo sviluppato un modello ibrido che
Copyright © 2020 for this paper by its authors. Use
permitted under Creative Commons License Attribution 4.0
International (CC BY 4.0).
combina un approcio basato su regole con
tecniche Machine Learning. Il modello
sviluppato per il Task 1 e` solo in fase
preliminare.</p>
    </sec>
    <sec id="sec-2">
      <title>1 Introduction</title>
      <p>
        User feedback has become essential for
companies to improve their services and products.
Nowadays, we can find user feedback in textual form as
online reviews, posts on social media and so on.
These resources can express overall opinions but
also opinions about some specific details (aspects)
of the subject. In this scenario, the tools provided
by Sentiment Analysis are crucial to process user
feedbacks, the ongoing research in this field is
focused on creating models that are more and more
accurate and that can also extract fine grained
information for the data. As part of this research, the
ATE ABSITA tasks
        <xref ref-type="bibr" rid="ref1 ref5 ref9">(de Mattei et al., 2020)</xref>
        1, part
of the EVALITA campaign
        <xref ref-type="bibr" rid="ref1 ref5 ref9">(Basile et al., 2020)</xref>
        ,
challenge the participants in extracting the aspects
(Task 1), predict the sentiment towards each
expect (Task 2) and also predict the overall sentiment
expressed (Task 3) for a dataset containing reviews
of items from an online shop.
      </p>
      <p>
        It’s important to notice that the dataset released
for the task is one of the few resources for the
Italian language that has annotated aspects and
sentiment at the same time. Others Italian resources
that take into account sentiment with respect to
aspects are
        <xref ref-type="bibr" rid="ref10 ref13 ref14">(Sorgente et al., 2014)</xref>
        and
        <xref ref-type="bibr" rid="ref4">(Croce et al.,
2013)</xref>
        . The first contains reviews of movies with
8 domain specific aspects and 5 different polarity
values while the second contains opinions about
wines considering 5 aspects and 3 possible
polarity values.
      </p>
      <p>This paper describes our approaches in solving
task 1 and task 3. The approach for task 1 is still
preliminary.</p>
      <p>
        1http://www.di.uniba.it/ swap/ate absita/index.html
In the last decade top performing approaches to
Sentiment Analysis have shifted from using
classifiers on hand-crafted features, often based on
lexicons
        <xref ref-type="bibr" rid="ref10 ref13 ref14">(Zhu et al., 2014)</xref>
        , to complex models based
on deep Neural Networks and advanced word
embeddings
        <xref ref-type="bibr" rid="ref1 ref5 ref9">(Liu et al., 2020)</xref>
        . While the latest
models require special hardware and significant work
to be trained, older approaches are built on top of
well understood classification techniques that can
be trained on commodity hardware which makes
them easy to adapt for new applications. The
approach proposed for Task 3 revisits the old
fashioned style of doing Sentiment Analysis to see
how it performs against more modern
methodologies that are used in the competition.
      </p>
      <p>
        Regarding Task 1 we follow the latest trend of
exploiting linguistic patterns
        <xref ref-type="bibr" rid="ref10 ref11 ref12 ref13 ref14 ref8">(Poria et al., 2016;
Liu et al., 2015; Poria et al., 2014; Rana and
Cheah, 2019)</xref>
        . What distinguishes our approach
from others is that we use automatically generated
patterns based on POS-Tags (Part of Speech-Tags)
following the assumption that they are more robust
to bad grammar compared to linguistic
dependencies.
      </p>
      <p>In Section 2 we will describe our approach for
Task 3 and in Section 2.4 we will discuss the
results. In Section 3 we will briefly discuss the
preliminary model we build for Task 1 and its results.
2</p>
    </sec>
    <sec id="sec-3">
      <title>Our approach for Task 3</title>
      <p>
        The idea behind our approach is to achieve
competitive results using well known tools that can
be used on commodity hardware. We build the
features representing the text using n-grams and
adding a set of characteristic annotated in
SenticNet
        <xref ref-type="bibr" rid="ref2">(Cambria et al., 2010)</xref>
        . Given the large amount
of features, we decided to use Boosted Trees as
regression model given its ability to sub-sample the
features dynamically. For textual preprocessing
the libraries Spacy
        <xref ref-type="bibr" rid="ref7">(Honnibal and Montani, 2017)</xref>
        and Scikit-Learn
        <xref ref-type="bibr" rid="ref10">(Pedregosa et al., 2011)</xref>
        were
used. We chose XGboost
        <xref ref-type="bibr" rid="ref3">(Chen and Guestrin,
2016)</xref>
        as implementation of Boosted Trees for
regression.
2.1
      </p>
      <sec id="sec-3-1">
        <title>Lexical features</title>
        <p>Before extracting the lexical features we remove
stop words (apart from words that can be used as
negative adverbs) and lemmatized each word.
Finally, we extract a set of n-grams from each
review. We consider uni-grams, bi-grams and
trigrams at the same time.
2.2</p>
      </sec>
      <sec id="sec-3-2">
        <title>Lexicon-based features</title>
        <p>To build the polarity features of our model, we
have adopted SenticNet, a resource used for
concept-level sentiment analysis. It contains a
collection of concepts, including common-sense
concepts, provided with values for polarity, attention,
pleasantness and sensitivity. These are numerical
features that are available for a subset of the words
in each review. We take in account the average, the
minimum and the maximum of all the values
available in each review. We also consider the mood
tags provided by SenticNet. They are sets of tags
as #tristezza, #rabbia, #felicita`2 attached to each
word, we consider them as binary features.
2.3</p>
      </sec>
      <sec id="sec-3-3">
        <title>Regressor</title>
        <p>Our final regressor is composed of 800 Decision
Trees with a maximum depth of 4 layers. The
model was trained using Gradient Boosting with
a learning rate of 0.3. The final prediction is
computed averaging the output of each tree. The
rationale behind our choice is that we have a high
number of features that are easy to use with tree based
methods for specific cases, hence ensembling
allows us to learn a set of shallow trees and each of
them can work well for specific cases.
2.4</p>
      </sec>
      <sec id="sec-3-4">
        <title>Results and discussion</title>
        <p>To build our model we initially focused on the
training set using cross-validation to optimize the
parameters achieving a root mean square error of
0.852 (the prediction target is on a scale from 1
to 5), we then tested the optimized model on the
development set reaching an error of 0.805. We
finally achieved an error of 0.795 on the final test
set. The difference in the error across the different
stages of validation suggests that the model is well
trained as the error doesn’t increase when new data
is presented. However, it also suggest that the
estimation of the error has a wide confidence interval,
the standard deviation estimated during cross
validation is 0.049.</p>
        <p>In Figure 1 we compare the scores predicted and
the annotated score on the development set. The
chart shows that the model has a tendency to over
estimate the error, especially in cases annotated
with a low score.</p>
        <p>2In English: #sadness, #anger, #happiness
perfection line
score
1
2</p>
        <p>3
annotated score
4
5</p>
        <p>We will now examine two reviews for which our
regressor has the highest error. This is the text of
the first review:
“si autospenge proprio quando si necessita di
usarla contelecomando”3.</p>
        <p>This review was annotated with a score of 2,
but the score assigned by our system is 4.75. This
highlights a tendency of the system to give higher
scores in uncertain cases. In this specific case we
have no adjectives and two typing mistakes that
result in no information from the lexicon and most
of the words being disregarded as rare by our
preprocessing pipeline. This suggests that a special
treatment is needed for these specific cases where
the classifier has fewer elements to take a decision.</p>
        <p>The text of the second review is:
“Per questo prezzo c’e` di meglio.. restituita.Gli
accessori sono ottimi.”4.</p>
        <p>This sentence was annotated with a score of
2, but the score assigned by our system is 3.36.
We have again a case of over estimation of the
score. This time the review has two contrasting
sentences. A very negative one where the user
states of having returned the item and a very
positive one regarding the accessories. This
ambiva3In English: It turns off on its own when you need to use
it with the remote control. (The original sentence contains a
two typos.)</p>
        <p>4In English: There’s a better choice for the same price.. I
returned it.The accessories are great.
term
pessimo
purtroppo
rimborsare
non consigliare
purtroppo essere
cattivo
dispiacere
pensare
sconsigliare
dopo
non funzionare
delusione
non riconoscere
restituire
bruciare
lence makes the review a borderline case for our
model.</p>
        <p>We attribute this tendency to overestimate the
target to the fact that the model is optimized to
minimize the root-mean-square error, this makes
the model predict values closer to the average
annotated score. While this is acceptable in an
academic competition, it’s less than ideal in an
industrial setting. One way to solve the overestimation
problem, without changing the formulation of the
error to minimize, would be to balance the data so
to have a similar number of occurrences for each
score. Sub-sampling the data is unpractical as it
would reduce the sample size too drastically. This
leaves open only the option to add more samples.</p>
        <p>In Table 1 we see the 15 terms most
influential on the model. Here we note that most of the
terms have a negative connotation. Interestingly,
all the bi-grams in the list contain the word non
(not). Taking in account that the terms reported
in the table add up to 37% of the importance of
all the features, this highlights the fact that the
regressor puts particular attention in the prediction
of reviews with a low score even if they are a
minority.
3</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Preliminary results on Task 1</title>
      <p>Task 1 asks to identify terms and phrases that
contain an aspect of the customer review when it
cooccurs with opinion words that bring information
about the sentiment polarity. 5</p>
      <p>For this task we have designed a hybrid model
that joins a rule-based approach with machine
learning. The main idea is to identify a set of
plausible aspects via some pre-defined rules, then use
a classifier to filter out the wrong candidates. The
rules are defined on POS-Tagging patterns. For
example the review</p>
      <p>“Ottimo rasoio dal semplice utilizzo.”
with annotated as aspect “semplice” matches the
rule defined by the following pattern</p>
      <sec id="sec-4-1">
        <title>ADJ NOUN PROPN ADJ NOUN.</title>
        <p>The bold tag indicates the position of the
plausible aspect. We have defined a set of about 3000
rules. The rules have been discovered picking the
most common POS-Tagging patterns that match
the annotated aspects. In particular we have found
the position of the aspects in the sentence and
selected the POS of close words (three on each side)
taking in account the punctuation.</p>
        <p>
          Each aspect found can match one or more rules.
The activation of each rule is used as binary
feature for the final classifier. The final classifier is
implemented using Logistic Regression
          <xref ref-type="bibr" rid="ref6">(Hastie et
al., 2001)</xref>
          , its target is to predict if each candidate
found by the rules is an actual candidate or a false
positive.
        </p>
        <p>This preliminary effort achieves a F1-score of
0.340, which is above the baseline (0.255) but
below the average score of the submissions (0.504).
4</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>Conclusions</title>
      <p>The submission confirmed the effectiveness of
using a simple approach to predict the sentiment
score of customer reviews in Italian (Task 3).
The approach consists in combining simple word
embedding, specifically tri-grams, and a lexicon
as SenticNet to build features for Boosted Trees.
Our system achieved a competitive error which is
lower than the baseline by 0.209 points and higher
than the best model by 0.131 points. The error
achieved above the average official score by 0.067
points (the estimates includes baseline models).</p>
      <p>The submission also highlights that we were
able to beat the baseline for Task 1 with a
rudimentary approach. We will build upon this approach in
our future work.</p>
      <sec id="sec-5-1">
        <title>5Detailed description of the</title>
        <p>http://www.di.uniba.it/ swap/ate absita/task.html
task
at</p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [Basile et al.2020]
          <string-name>
            <given-names>Valerio</given-names>
            <surname>Basile</surname>
          </string-name>
          , Danilo Croce, Maria Di Maro, and
          <string-name>
            <surname>Lucia</surname>
            <given-names>C.</given-names>
          </string-name>
          <string-name>
            <surname>Passaro</surname>
          </string-name>
          .
          <year>2020</year>
          .
          <article-title>EVALITA 2020: Overview of the 7th Evaluation Campaign of Natural Language Processing and Speech Tools for Italian</article-title>
          . In Valerio Basile, Danilo Croce, Maria Di Maro, and Lucia C. Passaro, editors,
          <source>Proceedings of Seventh Evaluation Campaign of Natural Language Processing and Speech Tools for Italian. Final Workshop (EVALITA</source>
          <year>2020</year>
          ),
          <article-title>Online</article-title>
          . CEUR.org.
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [Cambria et al.2010]
          <string-name>
            <given-names>Erik</given-names>
            <surname>Cambria</surname>
          </string-name>
          , Robert Speer, Catherine Havasi, and
          <string-name>
            <given-names>Amir</given-names>
            <surname>Hussain</surname>
          </string-name>
          .
          <year>2010</year>
          .
          <article-title>Senticnet: A publicly available semantic resource for opinion mining</article-title>
          .
          <source>In AAAI fall symposium: commonsense knowledge</source>
          , volume
          <volume>10</volume>
          . Citeseer.
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          <source>[Chen and Guestrin2016] Tianqi Chen and Carlos Guestrin</source>
          .
          <year>2016</year>
          .
          <article-title>XGBoost: A scalable tree boosting system</article-title>
          .
          <source>In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '16</source>
          , pages
          <fpage>785</fpage>
          -
          <lpage>794</lpage>
          , New York, NY, USA. ACM.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [Croce et al.2013]
          <string-name>
            <given-names>Danilo</given-names>
            <surname>Croce</surname>
          </string-name>
          , Francesco Garzoli, Marco Montesi, Diego De Cao, and
          <string-name>
            <given-names>Roberto</given-names>
            <surname>Basili</surname>
          </string-name>
          .
          <year>2013</year>
          .
          <article-title>Enabling advanced business intelligence in divino</article-title>
          .
          <source>In DART@AI*IA</source>
          , pages
          <fpage>61</fpage>
          -
          <lpage>72</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          <string-name>
            <surname>[de Mattei</surname>
            et al.2020] Lorenzo de Mattei, Graziella de Martino, Andrea Iovine, Alessio Miaschi, Marco Polignano, and
            <given-names>Giulia</given-names>
          </string-name>
          <string-name>
            <surname>Rambelli</surname>
          </string-name>
          .
          <year>2020</year>
          .
          <article-title>ATE ABSITA@EVALITA2020: Overview of the Aspect Term Extraction and Aspect-based Sentiment Analysis Task</article-title>
          . In Valerio Basile, Danilo Croce, Maria Di Maro, and Lucia C. Passaro, editors,
          <source>Proceedings of the 7th evaluation campaign of Natural Language Processing</source>
          and
          <article-title>Speech tools for Italian (EVALITA 2020), Online</article-title>
          . CEUR.org.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [Hastie et al.2001]
          <string-name>
            <given-names>Trevor</given-names>
            <surname>Hastie</surname>
          </string-name>
          , Robert Tibshirani, and
          <string-name>
            <given-names>Jerome</given-names>
            <surname>Friedman</surname>
          </string-name>
          .
          <year>2001</year>
          .
          <article-title>The Elements of Statistical Learning</article-title>
          . Springer Series in Statistics. Springer New York Inc., New York, NY, USA.
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          <source>[Honnibal and Montani2017] Matthew Honnibal and Ines Montani</source>
          .
          <year>2017</year>
          .
          <article-title>spaCy 2: Natural language understanding with Bloom embeddings, convolutional neural networks and incremental parsing</article-title>
          . To appear.
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [Liu et al.2015] Qian Liu, Zhiqiang Gao, Bing Liu,
          <string-name>
            <given-names>and Yuanlin</given-names>
            <surname>Zhang</surname>
          </string-name>
          .
          <year>2015</year>
          .
          <article-title>Automated rule selection for aspect extraction in opinion mining</article-title>
          .
          <source>In TwentyFourth international joint conference on artificial intelligence.</source>
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [Liu et al.2020] Jiaxiang Liu, Xuyi Chen, Shikun Feng, Shuohuan Wang,
          <string-name>
            <surname>Xuan</surname>
            <given-names>Ouyang</given-names>
          </string-name>
          , Yu Sun, Zhengjie Huang, and
          <string-name>
            <given-names>Weiyue</given-names>
            <surname>Su</surname>
          </string-name>
          .
          <year>2020</year>
          . kk2018 at semeval
          <article-title>-2020 task 9: Adversarial training for codemixing sentiment classification</article-title>
          . arXiv preprint arXiv:
          <year>2009</year>
          .03673.
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [Pedregosa et al.
          <year>2011</year>
          ]
          <string-name>
            <given-names>F.</given-names>
            <surname>Pedregosa</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G.</given-names>
            <surname>Varoquaux</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Gramfort</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Michel</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Thirion</surname>
          </string-name>
          ,
          <string-name>
            <given-names>O.</given-names>
            <surname>Grisel</surname>
          </string-name>
          , [Poria et al.2014]
          <string-name>
            <given-names>Soujanya</given-names>
            <surname>Poria</surname>
          </string-name>
          , Erik Cambria, LunWei Ku, Chen Gui, and
          <string-name>
            <given-names>Alexander</given-names>
            <surname>Gelbukh</surname>
          </string-name>
          .
          <year>2014</year>
          .
          <article-title>A rule-based approach to aspect extraction from product reviews</article-title>
          .
          <source>In Proceedings of the second workshop on natural language processing for social media (SocialNLP)</source>
          , pages
          <fpage>28</fpage>
          -
          <lpage>37</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [Poria et al.2016]
          <string-name>
            <given-names>Soujanya</given-names>
            <surname>Poria</surname>
          </string-name>
          , Erik Cambria, and
          <string-name>
            <given-names>Alexander</given-names>
            <surname>Gelbukh</surname>
          </string-name>
          .
          <year>2016</year>
          .
          <article-title>Aspect extraction for opinion mining with a deep convolutional neural network</article-title>
          .
          <source>Knowledge-Based Systems</source>
          ,
          <volume>108</volume>
          :
          <fpage>42</fpage>
          -
          <lpage>49</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          <article-title>[Rana and Cheah2019] Toqir A Rana and</article-title>
          <string-name>
            <surname>Yu-N Cheah</surname>
          </string-name>
          .
          <year>2019</year>
          .
          <article-title>Sequential patterns rule-based approach for opinion target extraction from customer reviews</article-title>
          .
          <source>Journal of Information Science</source>
          ,
          <volume>45</volume>
          (
          <issue>5</issue>
          ):
          <fpage>643</fpage>
          -
          <lpage>655</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [Sorgente et al.
          <year>2014</year>
          ] Antonio Sorgente, Giuseppe Vettigli, and
          <string-name>
            <given-names>Francesco</given-names>
            <surname>Mele</surname>
          </string-name>
          .
          <year>2014</year>
          .
          <article-title>An italian corpus for aspect based sentiment analysis of movie reviews</article-title>
          .
          <source>In First Italian Conference on Computational Linguistics CLiC-it.</source>
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [Zhu et al.2014]
          <string-name>
            <given-names>Xiaodan</given-names>
            <surname>Zhu</surname>
          </string-name>
          , Svetlana Kiritchenko, and
          <string-name>
            <given-names>Saif</given-names>
            <surname>Mohammad</surname>
          </string-name>
          .
          <year>2014</year>
          .
          <article-title>Nrc-canada-2014: Recent improvements in the sentiment analysis of tweets</article-title>
          .
          <source>In Proceedings of the 8th international workshop on semantic evaluation (SemEval</source>
          <year>2014</year>
          ), pages
          <fpage>443</fpage>
          -
          <lpage>447</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>