<!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>Adapting a Pre-Neural Named Entity Recognizer and Linker to Historical Data</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>INALCO ERTIM claudezagabe@gmail.com</string-name>
        </contrib>
      </contrib-group>
      <abstract>
        <p>This article describes the participation of ERTIM (INALCO) to the French NER task of CLEF HIPE 2020 lab with the mXS system, a combination of pattern mining and machine learning, implemented in 2010-2013. Due to multiple reasons, almost no upgrades or improvements were achieved since then, only a minimal linking module and some lexical entries were added. No training and almost no adaptation were implemented for this lab. Results on historical data show severe degradations, in particular concerning the recognition of organisations.</p>
      </abstract>
      <kwd-group>
        <kwd>Named Entity Recognition</kwd>
        <kwd>French</kwd>
        <kwd>Pattern Mining</kwd>
        <kwd>Historical Texts</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        Named Entity Recognition for French language was implemented by several
resource building, evaluation campaigns or shared tasks. Many resources have
already been described[
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] and it undoubtly remains an important task in the
eld of NLP.
      </p>
      <p>
        Our system, mXS3, was developed during the QUAERO[
        <xref ref-type="bibr" rid="ref3 ref5">3,5,8</xref>
        ] evaluation
campaign. This shared task, held in 2011, aimed at transcription and named
entity recognition (only classi cation, no linking) of radio broadcast news in
French. At this occasion, our system performed 3rd with competitive results.
      </p>
      <p>
        Since its implementation, mXS was minimally updated. Recently, the
TALAD4 research project (NLP and Discourse Analysis) provided the opportunity
to use mXS on political data (radio interviews). It is in the context of this project
that we decided to participate in the CLEF HIPE 2020 lab [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
      </p>
    </sec>
    <sec id="sec-2">
      <title>The mXS System</title>
      <p>
        Our system has already been exhaustively described [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ], it combines data
preprocessing, pattern mining and pre-neural machine learning. We only report the
main characteristics of the system here.
2.1
      </p>
      <sec id="sec-2-1">
        <title>Data preprocessing</title>
        <p>The same preprocessing are used during training and inference (prediction) steps.
For French, the tokenisation and POS tagging are done using TreeTagger [9],
some postprocessing are implemented (e.g. proper nouns, numbers, verbs) to
provide relevant features for named entity classi cation. The second step consists
in looking up each token in a gazetteer which uses several large lexicons (in total
more than 1M entries) containing names for French (mainly common and proper
nouns, including multiword expressions).</p>
        <p>Both preprocessing are considered as an enrichment process: raw textual data
is transformed into sequences of disjunctive itemsets.
2.2</p>
      </sec>
      <sec id="sec-2-2">
        <title>Pattern Mining</title>
        <p>One of the main di erences of mXS compared to other existing software is that
named entity recognition is considered as a segmentation task rather than a
classi cation task. In other words, the system tries to nd positions where entities
begin and end, while most systems consider this task as assigning a class (named
entity category) to each element in the sequence.</p>
        <p>
          Based on this assumption, during the training step the software runs a
pattern mining algorithm [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ] to discover rules that segment sequences and reach a
minimum level of frequency and con dence in this regard. Those rules are stored
in a separate le, and a single rule may introduce multiple segmentations.
2.3
        </p>
      </sec>
      <sec id="sec-2-3">
        <title>Machine Learning</title>
        <p>
          Once patterns are extracted, they are considered as features for a machine
learning model implemented using the SciKit [
          <xref ref-type="bibr" rid="ref7">7</xref>
          ] software. The goal is to predict what
is the probablity that a given named entity class would begin or end solely based
on extracted patterns. Once this model is learned, it is therefore able to provide
probabilities of named entity segmentation.
2.4
        </p>
      </sec>
      <sec id="sec-2-4">
        <title>Named Entity Recognition</title>
        <p>The recognition is a decoding step where individual segmentation
probabilities are constrained (started entities must end within the considered sentence,
nesting can be allowed and follow guidelines, etc.). The resulting annotation
corresponds to the segmentation which respects the constraints and maximises the
joint probabilities over the sequence.
2.5</p>
      </sec>
      <sec id="sec-2-5">
        <title>Named Entity Linking</title>
        <p>We did implement a simple entity linker, executed after recognition, and based
on Wikipedia. As a rst version, the system only links PERS entities. The main
steps are:
1. The name is checked against a local database (very limited for now, it does
only contain names and Wikipedia links of a small set of entities),
2. If no match, the wikiapi5 python module, connected to the French Wikipedia,
is searched for entries based on the entity label (as far as we understood,
this API executes the search both in Wikipedia titles and pages),
3. Retrieved results are ltered with an approximate string matching based on
the title of the Wikipedia page,
4. A similarity (cosine) between the BoW of processed document and the</p>
        <p>Wikipedia page content is computed,
5. The page which has highest similarity is selected.
3</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Adaptation to the CLEF HIPE 2020 Lab</title>
      <p>As previously mentioned, due to multiple reasons including the COVID19, we
did not have much time to prepare the system for the CLEF HIPE 2020 lab.
Actually we did not use the development and training data at all. Fortunately,
this shared task was conducted using annotation guidelines mainly inspired by
the QUAERO campaign, which facilitated our work.</p>
      <p>Input data is simply converted into raw text (with some minor French
tokenisation adaptations) and passed to mXS. Output of our system as tagged
texts are converted to the expected column format. A simple script checks and
lters out unwanted named entities. For linking, another process runs our linker
as previously described, and we used the wikimapper6 python module to obtain
the corresponding WikiData key.
4</p>
    </sec>
    <sec id="sec-4">
      <title>Classi cation Results and Discussion</title>
      <p>
        We report our system o cial results [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] (o -the-shelf without any upgrade) for
NER in Table 1. In this paper, we do not report the linker results, since they
are very low because this part is very simple and only links PERS entities.
Performance is clearly very distant from other systems (best system F1 was 0.84 on
COARSE-LIT-micro-strict). We still think it is interesting to have those results
as an evaluation of how much an pre-neural system is degraded on unseen
historical data when it has been minimally maintained and was neither updated nor
trained on the domain and available data. As a side-product of our participation,
we provide a valuable estimate of the expected performance before adaptation.
      </p>
      <sec id="sec-4-1">
        <title>5 https://pypi.org/project/wikiapi/ 6 https://pypi.org/project/wikimapper/</title>
        <p>Clearly, our main problem is recall, as expected. Table 2 reports detailed
results per type. We note that PERS, TIME and LOC types have a limited
degradation, while ORG su er from a very severe loss. Given the fact that the
lab focused on historical data, this reveals that locations and persons are quite
robust over time periods, as depicted below in Figure 1, what is not the case for
organisations.</p>
        <p>We conducted some additional experiments reported in Table 3, with the
coarse strict metric (in Table 1, COARSE-LIT-micro-strict) computed using the
provided scorer7. First, we corrected some scripts which led to minimal
improvements (up). In a second step, we added to mXS's lexicon dev and train data
entries with their types (up,lex), but this did almost not change scores. Finally,
we re-trained the machine learning component of the system (up,lex,train)
with only CLEF HIPE 2020 lab data or merged with the data the system was
initially trained on (QUAERO). Those last experiments more signi cantly
improved the system performance, especially for precision, but recall still remains
an issue.</p>
        <p>From those results, we rst notice to what extent a system's performance
is degraded when changing the dataset, both for the domain (historical) and
annotation scheme (there are notable di erences between QUAERO and HIPE).
Despite our e orts, the system does not reach the organizers baseline (CRF).
Secondly, even with a modular system where lexicon is an external resource,
it is not su cient to update only this component, the machine learning model
parameters have to be recomputed. Finally, from the fact that scores are better</p>
      </sec>
      <sec id="sec-4-2">
        <title>7 https://github.com/impresso/CLEF-HIPE-2020-scorer</title>
        <p>1
F</p>
        <p>0:5
P
0:5
0
1800
1
0
1
R
0:5
0
1800
when training with CLEF HIPE 2020 lab data only we make the assumption
that QUAERO and HIPE datasets are somehow heterogeneous.</p>
        <p>Figure 1 depicts F1, precision and recall of entity types over time periods
(20 years, each point is plotted at the beginning of the period). For person and
location types, results are quite stable. This is not the case for other types,
especially for the organisation type which uctuates a lot. The global score
(ALL) is quite stable and increases smoothly, at the exception of the 1940-1960
period where there is an important loss.
5</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>Conclusion</title>
      <p>This paper describes the results obtained by our old-fashioned mXS system
for the CLEF HIPE 2020 lab (named entity classi cation and linking). Diverse
reasons prevented us from updating and training the system for this shared task.
Performance is severely degraded compared to what was obtained during the
QUAERO evaluation campaign (2012). Our analysis showed that organisation
entities have higher performance losses performance decrease compared to person
and location entities. Our participation provides and estimation of how much a
system trained on recent radio transcripts decreases its quality when faced with
historical data.
8. Rosset, Sophie, Grouin, Cyril, Zweigenbaum, Pierre: Entites nommees structurees :
guide d'annotation Quaero. Tech. Rep. 2011-04, LIMSI-CNRS (2011)
9. Schmid, H.: Probabilistic Part-Of-Speech Tagging using Decision Trees. In: New
methods in language processing. p. 154 (2013)</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Agrawal</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Srikant</surname>
          </string-name>
          , R.:
          <article-title>Mining Sequential Patterns</article-title>
          .
          <source>In: Proceedings of the eleventh international conference on data engineering</source>
          . pp.
          <volume>3</volume>
          {
          <fpage>14</fpage>
          .
          <string-name>
            <surname>IEEE</surname>
          </string-name>
          (
          <year>1995</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Ehrmann</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Nouvel</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rosset</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          :
          <article-title>Named Entity Resources-Overview and Outlook</article-title>
          .
          <source>In: Proceedings of the Tenth International Conference on Language Resources and Evaluation (LREC'16)</source>
          . pp.
          <volume>3349</volume>
          {
          <issue>3356</issue>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Ehrmann</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Romanello</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          , Fluckiger,
          <string-name>
            <given-names>A.</given-names>
            ,
            <surname>Clematide</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.: Impresso</given-names>
            <surname>Named Entity Annotation Guidelines</surname>
          </string-name>
          (
          <year>Jan 2020</year>
          ). https://doi.org/10.5281/zenodo.3604227
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Ehrmann</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Romanello</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          , Fluckiger,
          <string-name>
            <given-names>A.</given-names>
            ,
            <surname>Clematide</surname>
          </string-name>
          ,
          <string-name>
            <surname>S.</surname>
          </string-name>
          :
          <source>Overview of CLEF HIPE</source>
          <year>2020</year>
          :
          <article-title>Named Entity Recognition and Linking on Historical Newspapers</article-title>
          . In: Arampatzis,
          <string-name>
            <given-names>A.</given-names>
            ,
            <surname>Kanoulas</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E.</given-names>
            ,
            <surname>Tsikrika</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            ,
            <surname>Vrochidis</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            ,
            <surname>Joho</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            ,
            <surname>Lioma</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            ,
            <surname>Eickho</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            ,
            <surname>Neveol</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            ,
            <surname>Cappellato</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            ,
            <surname>Ferro</surname>
          </string-name>
          , N. (eds.)
          <article-title>Experimental IR Meets Multilinguality, Multimodality, and Interaction</article-title>
          .
          <source>Proceedings of the 11th International Conference of the CLEF Association (CLEF</source>
          <year>2020</year>
          ).
          <source>Lecture Notes in Computer Science (LNCS)</source>
          , vol.
          <volume>12260</volume>
          . Springer (
          <year>2020</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Galibert</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rosset</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Grouin</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zweigenbaum</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Quintard</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          :
          <article-title>Structured and Extended Named Entity Evaluation in Automatic Speech Transcriptions</article-title>
          .
          <source>In: Proceedings of 5th International Joint Conference on Natural Language Processing</source>
          . pp.
          <volume>518</volume>
          {
          <issue>526</issue>
          (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Nouvel</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Antoine</surname>
            ,
            <given-names>J.Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Friburger</surname>
          </string-name>
          , N.:
          <article-title>Pattern Mining for Named Entity Recognition</article-title>
          .
          <source>In: Language and Technology Conference</source>
          . pp.
          <volume>226</volume>
          {
          <fpage>237</fpage>
          . Springer (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Pedregosa</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Varoquaux</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gramfort</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Michel</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Thirion</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Grisel</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Blondel</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Prettenhofer</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Weiss</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dubourg</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Vanderplas</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Passos</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cournapeau</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Brucher</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Perrot</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Duchesnay</surname>
          </string-name>
          , E.:
          <article-title>Scikit-learn: Machine learning in Python</article-title>
          .
          <source>Journal of Machine Learning Research</source>
          <volume>12</volume>
          ,
          <volume>2825</volume>
          {
          <fpage>2830</fpage>
          (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>