<!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>Media Placement: Using Sentiment Analysis in Brand Reputation Maintaining*</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Dmitry Kuznetsov</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ilya Gavrilov</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Nikita Benkovich</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Tatyana Charnetskaya</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Rostislav Yavorskiy</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Higher School of Economics Moscow</institution>
          ,
          <addr-line>101000</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Surgut State University Surgut</institution>
          ,
          <addr-line>628403</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Sentiment analysis is a class of text analysis methods in Natural Language Processing designed to automatically identify emotionally coloured vocabulary and emphatic evaluation of authors regarding objects in the text. Businesses are using such methods to analyze the competitive environment and monitor the customers' opinion. In this paper, we present Media Placement news analysis tool targeted at measurement of brand recognition and media coverage in online media.</p>
      </abstract>
      <kwd-group>
        <kwd>Natural Language Processing chine Learning</kwd>
        <kwd>Sentiment Analysis</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        The world economy is increasingly determined by industries with services and
intangible assets put in spot light. Nowadays, intangible assets such as brand
recognition, experience and tacit knowledge of employees, relationships and
informal commitments bring for most companies a larger share of their total value
than tangible assets such as equipment and infrastructure. Intangible assets and
their e ective management are the key to success in the long term, and many
research papers have been devoted to this subject, see e.g. [
        <xref ref-type="bibr" rid="ref10 ref3">3, 10</xref>
        ].
      </p>
      <p>
        Brand reputation of a company is a ected by various factors including the
product performance [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ], employee behaviors [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ], quality of customer service [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]
etc. Our research is focused on analyzing of the company's image on the basis of
open media data. Namely, local news media. Automatic analysis of news pieces
seems to be bene cial for two reasons. Firstly, they are \hot" information and
feedback, and secondly, the way they are delivered is meant to be objective. The
process of news mining involves the following steps:
{ parsing of news websites to obtain the text to be analyzed;
* Copyright c 2019 for this paper by its authors. Use permitted under Creative
Commons License Attribution 4.0 International (CC BY 4.0)
{ recognition of companies' names including abbreviations and di erent spellings;
{ detection of lexical homonymy and resolving lexical ambiguity;
{ sentiment analysis of news related to a certain company.
      </p>
      <p>As a pilot project, there has been conducted automatic news analysis of
Krasnodar region (Russia) local media. As a result of this research we have
estimated brand reputation pro les of major corporations which are operating
in southern Russia.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Technology of sentiment analysis in business</title>
      <p>
        Our overview is based on paper [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] and [
        <xref ref-type="bibr" rid="ref7 ref9">7, 9</xref>
        ] There are 4 main approaches most
vendors use today for text sentiment analysis.
1. Rule-based approach. Such an approach consists of a certain set of rules
on the basis of which the system draws a conclusion about the tonality of a
text piece. This approach may deliver good results with a large set of rules.
At the same time, drawing up a large set of rules is a very time consuming
process. The rules are often tied to a speci c subject area; and this approach
is not suitable in case of noisiness of data due to of errors in the text.
2. Sentiment lexicon approach. In this case, each word in the dictionary is
assigned a tonality value. To obtain the nal tonality value, one has to take
the arithmetic average or calculate the sum of the tonality values of all the
words in a document. A similar, yet more complex way is to train a classi er
(for example, a neural network) on a specially selected labeled dataset which
takes into account the peculiarities of a eld dealt with. Examples of such
dictionaries for the English language are SentiWordNet [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], ANEW [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ], etc.
The main restriction of this method the need to come up with a new set of
vocabulary for each new subject area.
3. Unsupervised learning. The di erence from the previous method is that
hidden patterns and relations between objects which de ne the sentiment
are detected from unlabeled data (or labeled data is taken, but labling is
ignored). One should take into account that there could be low accuracy
compared to the supervised learning.
4. Supervised learning. The algorithm for implementing this approach can
be brie y described as follows:
(a) Before proceeding with the algorithm, one is expected to decide how
many classes and which type of classi cation will be used. When putting
forward a plain classi cation, it is very di cult to achieve good results.
Research shows [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] that hierarchical classi cation gives much better
results.
(b) Firstly, one needs to collect a set of documents; on its basis the classi er
is to be trained. The bigger the set is, the better. There is no point in
collecting less than `10.000 items.
(c) Each document should be presented in the form of a n-dimensional
feature vector. The quality of the classi cation directly depends on which
set of characteristics will be used. The most common ways of presenting
documents are either in the form of a so-called bag of words or in the
form of n-grams. In order to compose a vector, it is necessary to assign a
weight to each of its attributes. A common method for estimating weight
is the TF-IDF measure. The bottom line is to put more weight on words
that have either an obvious positive or negative tone.
(d) Each document should be assigned with a correct type of tonality. It is
usually done manually which is the most time and e ort consuming part
of the whole process.
(e) Applying the resulting model employing the chosen classi cation
algorithm and method for training the classi er.
      </p>
      <p>All the above methods have been used for business purposes. We see the forth
approach as the most e cient and promising.
3</p>
    </sec>
    <sec id="sec-3">
      <title>The Media Placement Assignment</title>
      <p>Media Placement Startup based in Moscow, Russia, ventures to o er a complex
sentiment analysis tool to big companies so that they get an idea of where
they are in terms of brand recognition and media coverage compared with their
competitors.</p>
      <p>In this paper we present our pilot project, which is based on news data from
Russian open new media sources such as RBC4, Krasnodarmedia5, Kommersant
Yug, Delovaya Gazeta.
3.1</p>
      <sec id="sec-3-1">
        <title>Company name recognition</title>
        <p>For company recognition we used a simple but e ective approach based on
dictionaries and rules because there aren't a lot of ways to mention a company
in the text compared to a more general problem called entity recognition with
using more complicated methods such as neural networks.</p>
        <p>Firstly, we collected a dictionary of company names. To do that, we parsed
a website of top 500 Russian companies6. Then we applied our rules to detect
potential company names, obtained the top of the most frequently run across
company names in our data, excluding companies which are in the dictionary,
veri ed them manually and added to the dictionary. We split our dictionary
into two parts due to the fact that some companies have names which do not
represent a unique word, i.e. a word has a meaning and used in context not a as
company name, or some companies have the same names as another companies
(but in a di erent domain), projects, funds and etc. First part is a dictionary
4 http://rbc.ru
5 https://krasnodarmedia.su/
6 https://ru.investinrussia.com/russia-200
which contains \strong" names that are unique and used only as a company
name, for instance, \Sberbank". The second part is a dictionary with \weak"
names which will be used not only as a company name but also as a regular word
or name of a project or fund etc, for example, \Saturn" or \Vozrozhdenie". We
are not sure in names from the second dictionary, so we applied some veri cation
rules which will be described later.</p>
        <p>As mentioned above, we used simple rules to detect potential companies. We
split rules into two types: \strong" rules which we are sure in, and \weak" ones
which we aren't sure in and it's just a possible company's name to be veri ed
manually. The strong rule description assumes it's a word in quotas which are
followed by special word determined type of organisation, for instance \OAO",
\PAO" and etc. It is very strict rule and we've never seen false positive detection,
but it captures very limited number of companies. The second rule is weak and
we determine this as words in quotas and there is some special word in a window
of this words such as \company", \bank", \fabric" and etc. Verifying rules for
a weak dictionary are almost the same: if the name is followed by one of the
special word such as \OAO", or there is a special word in a window around
such as \company" or \enterprise". Then, we introduced some minor additional
rules, such as verifying that the rst letter is capitalized, a potential company's
name (weak rule) is less than 5 words to avoid detecting some quotes which may
include some special words around, if there are more open quotas than close
(and obviously in this case some of them are nested), that rst close quota close
two last open, checking that detected company names aren't nested and if they
are, we'll remove the shortest.</p>
        <p>As a result, with these two simple approaches we covered a big part of
company names which would do for the MVP stage. Finally, we decided that existing
datasets for NER consist a lot more wise de nition of organisation than just
companies, so it's not suitable way to estimate perfomance of our algo. As a result,
we marked our parsed data manually and estimated the algo. We got 87% of
accuracy, 80% of recal and precision equals 93%.
3.2</p>
      </sec>
      <sec id="sec-3-2">
        <title>Sentiment analysis</title>
        <p>As a rst step of analyzing news we picked binary classi cation for sentiment
analysis. For that we used open dataset for sentiment analysis from linis source,
trained model on this and then applied to our news data. Learning dataset
includes 5 classes from negative to positive, we treated them as all negative (-2,
-1 classes) as negative and the rest (including neutral) as a positive, because
we have hypothethis that if company is mentioned even in a neutral context
it's a good, because people will remember the company and when they want to
buy some goods they will think about this company rstly neither about their
competitors. Then we tried two approach to build nal model.</p>
        <p>First approach is a simple baseline, we use TF-IDF encoding over normalized
words (with pymorphy2) and logistic regression over the encoding. Quite a tricky
task was to tune the parameters such as regularization, type of optimization,
type of a kernel etc. We split learning dataset into train and test and estimated
model quality on test part by AUC-ROC, then chose the best and the simplest
approach: logistic regression with a linear kernel and next hyperparameters:
penalty = l2, C = 1, solver = newton-cg, nal score of the model is 0.74. Then we
applied the model on our news data and manually read some news and scored.
Finally we got approximately 0.85 AUC-ROC score.</p>
        <p>As for the second approach, we used the pretrained fastText model for
word embedding and full text vectorization. To vectorize the text, we comupted
coordinate-wise average, maximum and minimum of all words and concatenate
this statistics into one vector. After that we apply logistic reggresion and chose
hyperparameters as in previous approach. Our setting is logistic regression with
penalty = l2 , C = 10, newton = cg optimizer. That brought about the
improvment of our nal AUC-ROC score from 0.85 to 0.89. This approach perfoms
much better and seems good enough to move further to do more comlicated
analysis such as splitting sentiment into parts and analyse which of them if
more improtant and etc.</p>
        <p>Model</p>
        <p>ROC-AUC Final ROC-AUC
The presented project is currently under development. We also consider other
areas of application for the techniques described above. One possible direction
is analysis of medical records.</p>
        <p>We would like to thank Dr. Oleg Lavrov for his participation and input, and
very valuable comments on this work.
1.00
0.95
0.90
0.70
0.65</p>
        <p>FastText
Tf-Idf
0.0
0.2
0.4
Recall</p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Babbar</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Partalas</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gaussier</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Amini</surname>
            ,
            <given-names>M.R.</given-names>
          </string-name>
          :
          <article-title>On at versus hierarchical classi cation in large-scale taxonomies</article-title>
          .
          <source>In: Advances in neural information processing systems</source>
          . pp.
          <year>1824</year>
          {
          <year>1832</year>
          (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Baccianella</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Esuli</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sebastiani</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          :
          <article-title>Sentiwordnet 3.0: an enhanced lexical resource for sentiment analysis and opinion mining</article-title>
          .
          <source>In: Lrec</source>
          . vol.
          <volume>10</volume>
          , pp.
          <volume>2200</volume>
          {
          <issue>2204</issue>
          (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Barth</surname>
            ,
            <given-names>M.E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Clement</surname>
            ,
            <given-names>M.B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Foster</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kasznik</surname>
          </string-name>
          , R.:
          <article-title>Brand values and capital market valuation</article-title>
          .
          <source>Review of accounting studies 3</source>
          (
          <issue>1-2</issue>
          ),
          <volume>41</volume>
          {
          <fpage>68</fpage>
          (
          <year>1998</year>
          )
          <article-title>0.6 0.8 1.0</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Biedenbach</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bengtsson</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wincent</surname>
          </string-name>
          , J.:
          <article-title>Brand equity in the professional service context: Analyzing the impact of employee role behavior and customer{ employee rapport</article-title>
          .
          <source>Industrial Marketing Management</source>
          <volume>40</volume>
          (
          <issue>7</issue>
          ),
          <volume>1093</volume>
          {
          <fpage>1102</fpage>
          (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Bojanowski</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Grave</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Joulin</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mikolov</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          :
          <article-title>Enriching word vectors with subword information</article-title>
          .
          <source>Transactions of the Association for Computational Linguistics</source>
          <volume>5</volume>
          ,
          <issue>135</issue>
          {
          <fpage>146</fpage>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Cretu</surname>
            ,
            <given-names>A.E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Brodie</surname>
            ,
            <given-names>R.J.:</given-names>
          </string-name>
          <article-title>The in uence of brand image and company reputation where manufacturers market to small rms: A customer value perspective</article-title>
          .
          <source>Industrial marketing management 36(2)</source>
          ,
          <volume>230</volume>
          {
          <fpage>240</fpage>
          (
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Liu</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          :
          <article-title>Sentiment analysis and opinion mining</article-title>
          .
          <source>Synthesis lectures on human language technologies 5(1)</source>
          ,
          <volume>1</volume>
          {
          <fpage>167</fpage>
          (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Nielsen</surname>
            ,
            <given-names>F.A.:</given-names>
          </string-name>
          <article-title>A new anew: Evaluation of a word list for sentiment analysis in microblogs</article-title>
          .
          <source>arXiv preprint arXiv:1103.2903</source>
          (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Pang</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lee</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          , et al.:
          <article-title>Opinion mining and sentiment analysis</article-title>
          .
          <source>Foundations and Trends R in Information Retrieval</source>
          <volume>2</volume>
          (
          <issue>1</issue>
          {2),
          <volume>1</volume>
          {
          <fpage>135</fpage>
          (
          <year>2008</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Salinas</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          :
          <article-title>The International Brand Valuation Manual: A complete overview and analysis of brand valuation techniques, methodologies and applications</article-title>
          . John Wiley &amp; Sons (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Selnes</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          :
          <article-title>An examination of the e ect of product performance on brand reputation, satisfaction and loyalty</article-title>
          .
          <source>European Journal of marketing 27(9)</source>
          ,
          <volume>19</volume>
          {
          <fpage>35</fpage>
          (
          <year>1993</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>