<!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>Sentiment Classi cation for Mexican Tourist Reviews based on K-NN and Jaccard Distance</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Tecnolog co Nacinal de Mexico</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Campus Merida</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Yucatan</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Mexico</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Nayarit</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Mexico</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Mexico</string-name>
        </contrib>
      </contrib-group>
      <abstract>
        <p>In this paper is presented a propose solution to the Sentiment Analysis challenge presents in the Recommendation System for Text Mexican Tourism task during the Iberian Languages Evaluation Forum 2021. The task consists of predicting the polarity of an opinion issued by a tourist who traveled to the most representative places of Guanajuato, Mexico. Thus, our approach is based K-Nearest Neighbors by using a distance based on the Jaccard coe cient concept. In the training stage, by using the training data, our approach rst clusters every word from every opinion (review) by the respective class. Then, the stop words from each cluster are deleted. After, the normalized frequency of each word in a class is computed. In this way, the set of words (trained words) with their normalized frequency (NF) are used as class feature vector. In the classi cation stage, when a new opinion is given, each word from it is intersect with the trained words for each class and the NF of the intersected words are summed (dissimilarity value). The predicted class is assigned to the class with the most high dissimilarity value. The performance on the testing data were of 1.26 MAE and 0.22 of F-measure. We think that the obtained results are because the data is unbalanced and our approach does not deal with that issue.</p>
      </abstract>
      <kwd-group>
        <kwd>K-NN</kwd>
        <kwd>Jaccard Distance</kwd>
        <kwd>Sentiment analysis</kwd>
        <kwd>Mexican tourist texts</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        In 2018, the World Economic Forum reports that the travel &amp; tourism
industry generated 10.4% of the world GDP and supported over 319 million jobs [6].
In the last year, global tourism has been impacted strongly due to COVID-19
pandemic and in the last decade tourism has also been in uenced by numerous
technological advances and tools such as digitization, information and
communication technology, machine learning, robotics, and arti cial intelligence (AI)
[
        <xref ref-type="bibr" rid="ref3">12, 9, 10, 3</xref>
        ].
      </p>
      <p>
        Most of international travelers plan their trips by digital means, and a big
part of their decisions rely on other travelers shared online information, e.g.
online touristic reviews [5]. To synthesize large amounts of reviews, it is essential
to use algorithms from the Arti cial Intelligence eld, speci cally the area of the
Natural Language Processing (NLP). his sub- eld of the arti cial intelligence
aims to achieve human-like processing capabilities of the language for diverse
scopes [
        <xref ref-type="bibr" rid="ref4">4, 8</xref>
        ]. NLP intersects arti cial intelligence and linguistics [11] and covers
a wide range of methods to analyze and represent naturally occurring text at
one or more linguistic examination levels.
      </p>
      <p>
        One task of the Recommendation System for Text Mexican Tourism task
during the Iberian Languages Evaluation Forum 2021 [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] is classi ed the polarity
(positive/negative) of an opinion issued by a tourist who traveled to the most
representative places of Guanajuato, Mexico. This task is based on a sub{ eld of
the PLN known as Sentiment analysis (SA) [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. Thus, in this work, we propose a
method to classify the polarity for mexican tourist reviews based on K-Nearest
Neighbour (K-NN) and Jaccard Distance (JD).
      </p>
      <p>This work is organized as follows:
{ Section 2 describes the task to solve.
{ Section 3 shows in details the proposal followed in this work.
{ In section 4 the results are presented.</p>
      <p>{ Finally, section 5 presents the conclusions and limitations of our proposal.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Task Description</title>
      <p>The subtask is a classi cation task where the participating system can predict the
polarity of an opinion issued by a tourist who traveled to the most representative
places of Guanajuato, Mexico. Guanajuato city is a well-known destination for
domestic tourists and it has gained a progressive notoriety in the international
arena since the last quarter of the previous century. Apart from famous
international destinations within the Mexican territory such as the cases of Cancun
and Mexico City, Guanajuato ranks number six among the most visited cities for
tourism purposes1 . Thus, this Sentiment Analysis problem is de ned as follows:
{ "Given an opinion about a Mexican tourist place, the goal is to determine
the polarity, between 1 and 5, of the text." Where 1 indicates most negative
and 5 most positive.
2.1</p>
      <p>
        Data set
This collection was obtained from the tourists who shared their opinion on
TripAdvisor between 2002 and 2020. Each opinion's class (review polarity) is an
integer between [
        <xref ref-type="bibr" rid="ref1">1, 5</xref>
        ], where 1 represents the most negative polarity and 5 the
1 https://www.datatur.sectur.gob.mx/SitePages/CompendioEstadistico.aspx
most positive. Each tourist has information about nationality and gender.
RestMex organizers available two data sets2 one for training and one for evaluation.
Each instance (row) in the training and testing datasets contain the information
as described below:
{ Index: the index of each opinion.
{ Title: The title that the tourist himself gave to his opinion.
{ Opinion: The opinion expressed by the tourist.
{ Place: Place that the tourist visited and to which the opinion is directed.
{ Gender: the gender of the tourist.
{ Age: The age of the tourist at the time of issuing the opinion.
{ Country: The country of origin of the tourist.
{ Date: the date when the review was issued.
{ Label: it represents the polarity of the review, labels goes from 1 to 5. Note
that for the testing data set, the labels values are unknown.
      </p>
      <p>Training data set consists of 5197 instances. Table 1 shows the distribution of
the review polarities for the training data set. It is important to mention that
the training data set the classes are unbalanced. The test data set contained
2216 instances (the distribution polarity is unknown).
3</p>
    </sec>
    <sec id="sec-3">
      <title>Proposed Approach</title>
      <p>Our proposal consists in two main stages: training stage and classi cation stage.
We describe each stage below.
3.1</p>
      <p>Training stage
In this stage, we use the using the training data to extract features of each class.
Thus, our approach rst clusters every word from every opinion (review) by the
respective class. Then, the stop words from each cluster are deleted. We call
to the result set of words fro class c, trained words c. After, the normalized
frequency, !i;c, of i-th word in the class, c, is computed. In this way, the sets
c with their normalized frequency !i;c (for c 2 1; 2; 3; 4; 5 and i = 1; 2; :::; Nc
where Nc = j cj) are used as class feature vector.</p>
      <p>2https://sites.google.com/cicese.edu.mx/rest-mex-2021
3.2</p>
      <p>classi cation stage
In the classi cation stage, when a new opinion/review is given, the stop words
from it are deleted. Then the resulting set of words for that opinion is called
. After, each word in is intersect with the set c (trained words of class c).
Then, the NF of the intersected words are added. This can be represented by
equation 1:</p>
      <p>Sc =</p>
      <p>X
k2 c\
!k;c
Note that equation 1 is based on the concept of the Jaccard Distance [7]. Thus,
the predicted class for the review , C( ), is assigned to the class with the most
high similarity value Sc:</p>
      <p>C( ) = arg maxfScg 8 c 2 f1; 2; 3; 4; 5g
c
(1)
(2)
Equation 2 is the representation of the K-NN method, when K= 1.
4</p>
    </sec>
    <sec id="sec-4">
      <title>Results</title>
      <p>Figure 1 show the wordclouds of the sets c weighed with their corresponding
!k;c for all classes. Note that although there are many words repeated in all
classes words as "museo" and "momias" are more frequent in classes 1 and 2,
and word as "guanajuato" and "historia" are more frequent in classes 3 to 5.</p>
      <p>The o cial results for our proposal are as follows:
{ Accuracy: 36.95
{ F-measure: 0.22
{ MAE: 1.27
In this sense our approach obtained the last place according to MAE value (15th
place). According to accuracy, we obtained the 12th place. Finally, we obtained
the 9th place with accordance to F-measure.
5</p>
    </sec>
    <sec id="sec-5">
      <title>Conclusions</title>
      <p>In this work, we presented a simple solution based on the concept of the Jaccar
Distance to classify the sentiment analysis problem presented on
Recommendation System for Text Mexican Tourism task during the Iberian Languages
Evaluation Forum 2021. Although, our proposal is based in a simple idea it
showed potential. The most signi cant disadvantage of our approach was the
unbalance training data set. Additionally, our proposal could be improved by
removing the representative words as subjects and only work with qualifying
adverbs.</p>
      <p>(a) Label/Class 1
(c) Label/Class 3
(d) Label/Class 4
(e) Label/Class 5
5. Calderon, F.A.C., Blanco, M.V.V.: Impacto de internet en el sector tur stico.
Revista UNIANDES Episteme 4(4), 477{490 (2017)
6. Calderwood, L.U., Soshkin, M.: The travel and tourism competitiveness report
2019 (Sep 2019)
7. Alvarez Carmona, M.A., Franco-Salvador, M., Villatoro-Tello, E., Montes-y
Gomez, M., Rosso, P., Villasen~or-Pineda, L.: Semantically-informed distance and
similarity measures for paraphrase plagiarism identi cation. Journal of Intelligent
&amp; Fuzzy Systems 34(5), 2983{2990 (2018). https://doi.org/10.3233/JIFS-169483,
publisher: IOS Press
8. Chowdhury, G.G.: Natural language processing. Annual review of information
science and technology 37(1), 51{89 (2003)
9. Gossling, S., Scott, D., Hall, C.M.: Pandemics, tourism and global
change: a rapid assessment of covid-19. Journal of Sustainable Tourism
29(1), 1{20 (2021). https://doi.org/10.1080/09669582.2020.1758708,
https://doi.org/10.1080/09669582.2020.1758708
10. Guerra-Montenegro, J., Sanchez-Medina, J., Lana, I.,
SanchezRodriguez, D., Alonso-Gonzalez, I., Del Ser, J.: Computational
intelligence in the hospitality industry: A systematic literature
review and a prospect of challenges. Applied Soft Computing 102,
107082 (2021). https://doi.org/https://doi.org/10.1016/j.asoc.2021.107082,
https://www.sciencedirect.com/science/article/pii/S1568494621000053
11. Nadkarni, P.M., Ohno-Machado, L., Chapman, W.W.: Natural language
processing: an introduction. Journal of the American Medical Informatics Association
18(5), 544{551 (2011)
12. Qiu, R.T., Park, J., Li, S., Song, H.: Social costs of tourism
during the covid-19 pandemic. Annals of Tourism Research 84, 102994
(2020). https://doi.org/https://doi.org/10.1016/j.annals.2020.102994,
https://www.sciencedirect.com/science/article/pii/S0160738320301389</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Alvarez-Carmona</surname>
            ,
            <given-names>M.A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Aranda</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Arce-Cardenas</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fajardo-Delgado</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Guerrero-Rodr</surname>
            <given-names>guez</given-names>
          </string-name>
          , R.,
          <string-name>
            <surname>Lopez-Monroy</surname>
            ,
            <given-names>A.P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mart</surname>
            nez-Miranda,
            <given-names>J.</given-names>
          </string-name>
          , PerezEspinosa, H.,
          <string-name>
            <surname>Rodr</surname>
            guez-Gonzalez,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Overview of rest-mex at iberlef 2021: Recommendation system for text mexican tourism</article-title>
          .
          <source>Procesamiento del Lenguaje Natural</source>
          <volume>67</volume>
          (
          <year>2021</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Anis</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Saad</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Aref</surname>
            ,
            <given-names>M.:</given-names>
          </string-name>
          <article-title>A survey on sentiment analysis in tourism</article-title>
          .
          <source>International Journal of Intelligent Computing and Information Sciences</source>
          <volume>20</volume>
          (
          <issue>1</issue>
          ),
          <volume>1</volume>
          {
          <fpage>15</fpage>
          (
          <year>2020</year>
          ). https://doi.org/10.21608/IJICIS.
          <year>2020</year>
          .106309
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Buhalis</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          :
          <article-title>Technology in tourism-from information communication technologies to eTourism and smart tourism towards ambient intelligence tourism: a perspective article</article-title>
          .
          <source>Tourism Review</source>
          <volume>75</volume>
          (
          <issue>1</issue>
          ),
          <volume>267</volume>
          {272 (Jan
          <year>2020</year>
          ). https://doi.org/10.1108/TR06-2019-0258, https://doi.org/10.1108/TR-06-2019-0258, publisher: Emerald Publishing Limited
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Cai</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Giannopoulos</surname>
            ,
            <given-names>A.A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Yu</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kelil</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ripley</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kumamaru</surname>
            ,
            <given-names>K.K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rybicki</surname>
            ,
            <given-names>F.J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mitsouras</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          :
          <article-title>Natural language processing technologies in radiology research and clinical applications</article-title>
          .
          <source>Radiographics</source>
          <volume>36</volume>
          (
          <issue>1</issue>
          ),
          <volume>176</volume>
          {
          <fpage>191</fpage>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>