<!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>AI Approaches Overcome Variability Problems in Diachronic Text Analysis: The Case of Identifying Bound Afixes in Middle English</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Hagen Peukert</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Universität Hamburg</institution>
          ,
          <addr-line>ZFDM</addr-line>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>This contribution pursues two objectives. First, a short summary of the computational approaches for identifying Middle English afixes comprising diferent AI methods will be devised reaching from standalone application [1] and (semi-automated) shared-work solutions [2]1 to requesting the OED RESTful API.2 Second, the role of AI and how it is entertained in the context of diachronic afix identification will be shown.</p>
      </abstract>
      <kwd-group>
        <kwd>eol&gt;Computational Diachronic Linguistics</kwd>
        <kwd>Middle English</kwd>
        <kwd>Lexical Afixation</kwd>
        <kwd>Morphological Language Change</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
    </sec>
    <sec id="sec-2">
      <title>2. Stages of development and algorithmic refinement</title>
      <p>The methodological procedure improved in bumps and leaps over the year as both the linguistic
knowledge of Middle English (ME) was enhancing (very moderately) and the inventory of
computational methods increased (rather exuberantly) over the years. Hence the phenomenon
under investigation as well as the methods helping to understand the phenomenon are constantly
changing over time. The researcher has to keep track of all advancements on either aspect,
integrate technological innovations in ongoing methodological work, but also consider new
ifndings in the field of derivational morphology altogether. It needs little justification to see
that the longer a research project takes, the more problematic it will be to constantly adjust the
methodological set up. Yet, besides increasing one’s personal learning, such challenge bears the
advantage of pervading the subject to an utmost degree and by that diminishing the chance of
encountering inconsiderate evidence. It is under this lens that roughly four phases of diferent
approaches to the collection of data can be observed since the inception of the project about
one decade ago.</p>
      <p>
        The first phase is characterized by the basic idea of having the machine support manual data
collection in text corpora. It derived from elaborated corpus searches for selected derivational
morphemes. Realizing that the variations in writing would not produce correct quantities, it
soon became clear that a more elaborated algorithm needs to be developed. What was needed
foremost was a comprehensive list of all known afixes and possibly all of their known variations.
Already at the time, the OED online version (4.0) provided a seemingly complete collection of
about 800 sufixes and 300 prefixes. Although this early study of English afix usage could not
manage to reliably find all tokens that are really required for generating productivity measures
over time, at least the existence of each of the morphemes, i.e. type frequencies, could be proven
in textual data in predefined time spans [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. And it initiated some more intensive investments
on designing more sophisticated software programs shifting the methodological work towards
artificial intelligence and semi-automated natural language processing.
      </p>
      <p>
        The second phase started with the production of the Morphilo Toolset [
        <xref ref-type="bibr" rid="ref1 ref4">4, 1</xref>
        ]. It consisted
of three modules (MorExtractor, Morphilizer, MorQuery) that could best be described as
independent software components loosely connected by a relational database or other forms
of persistent storage. Whereas MorQuery was meant only as a tool to filter and search the
ifnal results from the database with more comfort than by command line, MorExtractor and
Morphilizer comprise somewhat thoughtful language processing and automated workflows.
MorExtractor has two goals. First it manages the text corpora, checks formats and prerequisites
such as tagging schemes or time intervals. Second, it matches the available enumerations of
sufixes and prefixes to the collections of tagged or plain text corpora respectively considering
the word class and time dimension. As an output the matched words together with the corpus
data and the word class are saved in a text file, which is the input of the next module. The
Morphilizer-algorithm is geared to how a human would analyze a given multi-morphemic word
into stems, roots, and afixes, but also the order and position in case several afixes are stringed
together, e.g. tempt-ation-al. The rules for analyzing are kept simple:
1. possible prefix candidates are matched one by one from the word beginning until no item
in the prefix enumeration finds a match (left to right)
2. possible sufix candidates are matched by the same manner from the end of the word
(right to left)
3. the remainder, the part that could not be matched, is kept in memory as a potential root
of the word
4. the process is repeated in reverse order, i.e. starting with the sufixes
5. if, at the end of the both matching processes, the the two potential roots are equal and
the length is greater one the process starts with the next word; otherwise the process
starts with the next prefix variant
      </p>
      <p>Furthermore, to avoid the embeddedness problem, the length of an afix chain is taken as a
simple criterion to prioritize possible matching candidates, i.e. -ation beats -tion in e.g. temptation
leaving as the root tempt. The simple logic behind this decision results from probability measures
and the relation between the length of a word and its frequency of occurrence. And it follows
from Zipf’s law.</p>
      <p>More precisely, the workflow goes as follows. The file containing lexically annotated words
is created by an automaton, which extracts all nouns, verbs, and adjectives from tagged
corpora and marks the grammatical morpheme, if regular (plural, 3rd person sing, possessive,
progressive/gerund, past, and participles), otherwise it is already tagged in the standard PENN
annotation. Enumerated lists serve as a data structure for eficiently keeping sufix and prefix
morphemes and their allomorphic representations. There are more than 800 sufix variations;
the prefixes comprise about one third of the sufixes.</p>
      <p>These afixes were copied from the OED (version 4.0). At the time of devising the architecture,
the time of usage, inception, and possibly attrition of the afix was not provided (other than in
later versions) and, hence, could not be incorporated into the data type. So the algorithm could
be refined with knowledge of the word class, but not on the time of usage, which is only then
included in automatic matching if existent in the data base, i.e. it was added by manual post
processing. The enumerated lists are processed according to the above algorithm.</p>
      <p>Post-processing is done after the words of a text were synchronized with existing data in the
master data base. All non-matches are displayed as a result of the algorithm. Corrections can
be done by click and drop. Confirming a correct lexical segmentation means that they are saved
to the data base together with the number of occurrence in the corpus and the time span of the
text.</p>
      <p>
        The gist of phase three is a community based approach [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], in which the programmed
Morphilo components would be integrated into a multi-user and web-based platform. It soon
became apparent that even a semi-automatic approach done by a single researcher would still
exceed any sensible workload. Thus the idea came up to engage other researchers in the field. In
analogy to the wiki(pedia)-approach, in which a resource is built step by step by a community
profiting from each contribution made. However, the decisive diference for third generation
Morphilo is that access to the database is only granted if a contribution is actually made, that
is, a user inputs its text and needs to review all the words of the text that are not yet available
in the database. In addition, to control quality of the reviews, a certain number (say 10) has
to hand in the same lexical segmentation of a word before it is stored in the database. Figure
1 reveals the architecture of the community based approach. One can still identify the three
components of the previous version depicted by screenshots.
1–7
)
S
      </p>
      <p>Finally the fourth phase implemented the new RESTful API of the OED (see figure 2). It
includes the main functionality of its predecessors although it is completely refactored. Generally
it follows the idea known in information science as micro services. Once the OED decided
to ofer a functional API and make it available for research use free of any charge, the future
way to go in using this resource was strikingly obvious. Because this approach successfully
collected suficient amounts of language data from a given text corpus and at the same time
is the most advanced and exact method predominating the solution of Middle English afix
extraction while incorporating some (but not all) of the previous algorithmic solutions, it is the
prioritized candidate to be recommended for future use.</p>
    </sec>
    <sec id="sec-3">
      <title>3. Conclusion</title>
      <p>The above explications on a given (and long standing) problem in Diachronic Linguistics depicts
a picture of how the existing inventory of AI-methods is typically applied. There are hardly
any straight imperatives of proceedings that we could follow. It cannot be predicted with a
higher or lower probability or plausibility as to which method fits better than the other. Indeed,
it is possible to make a reasonable selection from the method inventory – i.e. exclude neural
networks because the data does not fulfill its very basic requirements – but it still leaves the
researcher with too many alternatives from which it is impossible to estimate a success rate.
What seems to be an trial-and-error approach from the outside, it is a kind of systematic polling
from the inside perspective. In the concrete case described here, one could learn that, on the
one hand, the right combination from a semi-automatic method (first generation) enriched with
a smart algorithm (2nd generation) would only be eficient if extended with a quality resource
(4th generation). On the other hand, none of these components can be missed out, however, as
the third generation showed, not all methods are equally optimal.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>H.</given-names>
            <surname>Peukert</surname>
          </string-name>
          ,
          <article-title>The Morphilo Toolset: Handling the Diversity of English Historical Texts</article-title>
          , in: A.
          <string-name>
            <surname>Ammermann</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          <string-name>
            <surname>Brock</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          <string-name>
            <surname>Pflaeging</surname>
          </string-name>
          , P. Schildhauer (Eds.),
          <source>Facets of Linguistics</source>
          , Language and
          <string-name>
            <given-names>Text</given-names>
            <surname>Studies</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Peter</given-names>
            <surname>Lang</surname>
          </string-name>
          , Frankfurt,
          <year>2014</year>
          , pp.
          <fpage>161</fpage>
          -
          <lpage>172</lpage>
          . doi:
          <volume>10</volume>
          .3726/ 978-3-
          <fpage>653</fpage>
          -03540-7.
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>M.</given-names>
            <surname>Burghardt</surname>
          </string-name>
          ,
          <string-name>
            <surname>C.</surname>
          </string-name>
          Müller-Birn (Eds.),
          <article-title>Merging Community Knowledge and Self-Interest to Build Language Resources: Architecture and Quality Management of a Take-and-ShareApproach of Word Annotations, Gesellschaft für Informatik e</article-title>
          .V.,
          <string-name>
            <surname>Bonn</surname>
          </string-name>
          ,
          <year>2018</year>
          . doi:
          <volume>10</volume>
          .18420/ infdh2018-
          <fpage>01</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>H.</given-names>
            <surname>Peukert</surname>
          </string-name>
          ,
          <article-title>Smoothing derivational asymmetries in English: In support of Greenberg's Universal 27</article-title>
          ,
          <string-name>
            <surname>STUF - Language</surname>
            <given-names>Typology</given-names>
          </string-name>
          <source>and Universals</source>
          <volume>69</volume>
          (
          <year>2016</year>
          )
          <fpage>517</fpage>
          -
          <lpage>545</lpage>
          . doi:
          <volume>10</volume>
          .1515/ stuf-2016-0022.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>H.</given-names>
            <surname>Peukert</surname>
          </string-name>
          ,
          <article-title>From semi-automatic to automatic afix extraction in Middle English corpora: Building a sustainable database for analyzing derivational morphology over time</article-title>
          , in: J.
          <string-name>
            <surname>Jancsary</surname>
          </string-name>
          (Ed.),
          <source>Proceedings of KONVENS</source>
          <year>2012</year>
          , ÖGAI,
          <year>2012</year>
          , pp.
          <fpage>415</fpage>
          -
          <lpage>423</lpage>
          . URL: http: //www.oegai.at/konvens2012/proceedings/61_peukert12w/, lThist 2012 workshop.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>