<!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>APPLICATION OF RUSSIAN NAMED ENTITY RECOGNITION AND COREFERENCE RESOLUTION IN THE OIL INDUSTRY</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>A.D. Kulnevich</string-name>
          <email>kulnevich94@mail.ru</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>V.L. Radishevskii</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>R.A. Chugunov</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>A.A. Shevchuk</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>National Research Tomsk Polytechnic University</institution>
          ,
          <addr-line>30 Lenina avenue, Tomsk, 634050</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>National Research Tomsk State University</institution>
          ,
          <addr-line>36 Lenina avenue, Tomsk, 634050</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>2018 Aleksey D. Kulnevich, Vladislav L. Radishevskii, Roman A. Chugunov</institution>
          ,
          <addr-line>Anton A. Shevchuk</addr-line>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2018</year>
      </pub-date>
      <fpage>378</fpage>
      <lpage>382</lpage>
      <abstract>
        <p>This paper describes the application of named entity recognition and coreference resolution algorithms in the oil industry. Oil industry researchers and businesses generate large amounts of content every day. Managing them correctly is very important to get the most use of each article and document. Named entity recognition algorithms can automatically scan entire articles and reveal the most significant people, organizations, and places discussed in them, while coreference resolution combines each entity mention into clusters of mentions. Each cluster represents one entity across one document. These methods allow to simplify the analysis of large numbers of documents and articles for researchers, managers, engineers, etc.</p>
      </abstract>
      <kwd-group>
        <kwd>natural language processing</kwd>
        <kwd>named entity recognition</kwd>
        <kwd>coreference resolution</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>Named entity recognition is a process where an algorithm takes a string of text (sentence or
paragraph) as input and identifies relevant nouns (people, places, and organizations) that are
mentioned in that string.</p>
      <p>In practice, texts often have the same entities mentioned in various ways (anaphora, cataphora,
split antecedents, coreferring noun phrases). Coreference resolution algorithms are used to address this
problem and to combine all mentions of the same entity into one cluster.</p>
      <p>These algorithms may greatly simplify the analysis of documents and articles. For example:
 They can be used to create efficient search engines. If for every search query the algorithm ends
up searching all the words in millions of articles, the process will take a lot of time. Instead, if
named entity recognition can be run once on all the articles and the relevant entities (tags)
associated with each of those articles are stored separately, this could speed up the search process
considerably. With this approach, a search term will be matched with only a small list of entities
discussed in each article, leading to faster search execution.
 They can be used to improve content recommendation systems. This can be done by extracting
entities from a document and recommending other documents that have the most similar entities
mentioned in them.
 An online journal or publication site can hold millions of research papers and scholarly articles.</p>
      <p>There can be hundreds of papers on a single topic with slight modifications. Information search
can become complicated. Segregating articles by tags extracted using named entity recognition
and coreference resolution can help find the desired article or document.
 They can be used to create ontology objects and object properties.
 They can be used to classify content for news providers: such algorithm can scan entire articles
and reveal the most significant people, organizations, and locations discussed in them.
 There are several ways to make the process of customer feedback handling smooth by means of
solving named entity recognition tasks.
 They can be used for automatic summarization systems: named entities are the important
information of the text and increase the performance of identification of text segments that are
further included in summarized data.
 This is especially important for the oil industry for two reasons:
 new technologies, cited in scientific papers, can save millions of dollars daily after
implementation;
 thousands of documents are generated in every oil company every day, these documents often
require meticulous analysis.</p>
    </sec>
    <sec id="sec-2">
      <title>2. Implementation of Named Entity Recognition</title>
      <p>
        There are two main approaches to address the named entity recognition (NER) problem [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ].
The first one is based on handcrafted rules, and the other one relies on statistical learning. The
rulebased methods are primarily focused on engineering the grammar and syntactic extraction of patterns
related to the structure of the language. In this case, laborious tagging of a large number of examples is
not required. The downsides of fixed rules are the poor ability to generalize and the inability to learn
from examples. As a result, this type of NER systems is costly to develop and maintain.
Learningbased systems automatically extract patterns relevant to the NER task from a training set of examples,
so they don’t require deep language-specific knowledge. This makes it possible to apply the same
NER system to different languages without significant changes in architecture.
      </p>
      <p>In this paper, we use a hybrid approach to this task in the Russian language:
• An algorithm based on context-free grammar is used to extract some of the
document’s entities, keywords, and attributes.</p>
      <p>• Another algorithm based on conditional random fields and word vectorization using a
pre-trained skip-gram word2vec model for the Russian language and POS tags.</p>
      <p>
        The concept of conditional random fields (CRFs) [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] has been successfully adapted in many
sequence labeling problems [
        <xref ref-type="bibr" rid="ref2 ref3">2-3</xref>
        ]. Even the in deep learning architecture, CRF has been used as a
fundamental element in named entity recognition [
        <xref ref-type="bibr" rid="ref4 ref5">4-5</xref>
        ]. One of the primary advantages of applying a
CRF to language processing is that it learns transition factors between hidden variables corresponding
to the label of a single word.
      </p>
      <p>We used a hybrid approach to extract entities from texts: extracted entities were merged
together, removing the duplicating ones. Entities of the following types were extracted:
• person;
• organization;
• location;
• product;
• event;
• money.</p>
      <p>Named entity extraction algorithms used morphological and part-of-speech tags to correctly
label entities.</p>
      <p>To train and validate models, we used the Dialogue-2016 dataset and additionally labeled
documents (newspapers, fiction books, technical documents).</p>
    </sec>
    <sec id="sec-3">
      <title>3. Implementation of Coreference Resolution</title>
      <p>
        The coreference resolution algorithm is based on neural network, which is mostly derived
from previous work [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. Some changes were made to improve the results in the Russian coreference
resolution task:
• To train a network for the Russian language, we used the Dialogue-2014 dataset.
• LSTM layers in the network have been changed to GRU layers (GRU showed slightly
better results during evaluation on test data due to a smaller number of parameters and small dataset).
      </p>
      <p>• Pre-trained Russian word2vec skip-gram vectors, morphology, and POS tags were
used as features.</p>
      <p>• An extracted named entity tag was added as a feature to help the network find
coreferences between the entities extracted by the NER algorithm.</p>
      <p>Named entity recognition (Table 1) and coreference resolution (Table 2) modules were tested on a
holdout subsample of the dataset (randomly selected 10% of data). Metrics for entities were calculated
for every word separately. Classes of entities were unbalanced: most of the words in the texts were not
parts of entities</p>
    </sec>
    <sec id="sec-4">
      <title>4. Results</title>
      <p>B-PER
I-PER
B-ORG
I-ORG
B-LOC
I-LOC</p>
      <sec id="sec-4-1">
        <title>B-PROD</title>
      </sec>
      <sec id="sec-4-2">
        <title>I-PROD</title>
      </sec>
      <sec id="sec-4-3">
        <title>B-DATE</title>
      </sec>
      <sec id="sec-4-4">
        <title>I-DATE O</title>
      </sec>
      <sec id="sec-4-5">
        <title>Avg / Total</title>
        <sec id="sec-4-5-1">
          <title>Metrics Our model</title>
        </sec>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>5. Application</title>
      <sec id="sec-5-1">
        <title>Prec.</title>
        <p>71.7</p>
        <p>Entity recognition and coreference resolution models were combined in a single pipeline,
which also included document OCR, text preprocessing, and tokenizing. A web service was created,
which included a search system based on the Elasticsearch framework. The extracted entities were
used in ranging the search output. The system was loaded with oil industry-related documents:
scientific articles and business documents. The documents in the search could be viewed with
highlighted entities and coreferences. The agglomerative clustering method (using Doc2Vec model for
feature extraction) and a simple named entity linking algorithm based on regular expressions were
used to recommend similar documents to help the user quickly find relevant documents that are like
the current document.</p>
        <p>Examples of our web service GUI and processed text can be seen in the Figures 1 and 2
below:</p>
        <p>Altogether, this system considerably improves information search efficiency and document
analysis.</p>
      </sec>
    </sec>
    <sec id="sec-6">
      <title>6. Conclusion</title>
      <p>This article describes application of machine learning algorithms for natural language
processing tasks. Named Entity Recognition and Coreference Resolution allows to improve search
engines and helps to analyze documents faster. Future work includes optimization of algorithms and
addition of summary extraction, Named Entity Linking, recommendation engine based on documents
features. All of these features are aimed to optimize the process of text documents analysis.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <surname>Lafferty</surname>
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>McCallum</surname>
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pereira</surname>
            <given-names>F. C. N.</given-names>
          </string-name>
          <article-title>Conditional random fields: Probabilistic models for segmenting and labeling sequence data //</article-title>
          <source>In International Conference on Machine Learning (ICML)</source>
          ,
          <year>2001</year>
          , pp.
          <fpage>282</fpage>
          -
          <lpage>289</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <surname>McCallum</surname>
            <given-names>A.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Li</surname>
            <given-names>W.</given-names>
          </string-name>
          <article-title>Early results for named entity recognition with conditional random fields, feature induction and web-enhanced lexicons // Proceedings of the seventh conference on Natural language learning at HLT-NAACL 2003</article-title>
          , Vol.
          <volume>4</volume>
          ,
          <issue>2003</issue>
          , pp.
          <fpage>188</fpage>
          -
          <lpage>191</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <surname>Sha</surname>
            <given-names>F.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Pereira F</surname>
          </string-name>
          .
          <article-title>Shallow parsing with conditional random fields // Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology</article-title>
          , Vol
          <volume>1</volume>
          ,
          <year>2003</year>
          , pp.
          <fpage>134</fpage>
          -
          <lpage>141</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <surname>Lample</surname>
            <given-names>G.</given-names>
          </string-name>
          et al.
          <article-title>Neural architectures for named entity recognition /</article-title>
          / arXiv preprint arXiv:
          <volume>1603</volume>
          .01360,
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <surname>Liu Z.</surname>
          </string-name>
          et al.
          <article-title>Entity recognition from clinical texts via recurrent neural network // BMC Medical Informatics</article-title>
          and
          <string-name>
            <given-names>Decision</given-names>
            <surname>Making</surname>
          </string-name>
          ,
          <year>2017</year>
          , Vol.
          <volume>17</volume>
          ,
          <issue>№</issue>
          . 2, p.
          <fpage>67</fpage>
          . DOI:
          <volume>10</volume>
          .1186/s12911-017-0468-7.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <surname>Maithilee</surname>
            <given-names>L.</given-names>
          </string-name>
          et. al. Approaches to Named Entity Recognition: A Survey // International Journal of Innovative Research in Computer and Communication Engineering,
          <year>2015</year>
          , Vol
          <volume>3</volume>
          . Issue 12, pp.
          <fpage>12201</fpage>
          -
          <lpage>12208</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <surname>Lee</surname>
            <given-names>K.</given-names>
          </string-name>
          et. al. End-to-
          <source>end Neural Coreference Resolution // Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing</source>
          ,
          <year>2017</year>
          , pp
          <fpage>188</fpage>
          -
          <lpage>197</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <surname>Anh</surname>
            <given-names>L.</given-names>
          </string-name>
          et. al.
          <article-title>Application of a Hybrid Bi-LSTM-CRF model to the task of Russian Named Entity Recognition /</article-title>
          / arXiv preprint arXiv:
          <volume>1709</volume>
          .09686,
          <year>2017</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>