<!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>A Study on Improving Corpus Creation by Pair Annotation</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Albert Zündorf</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Bodo Kraft FH Aachen, University Jülich</institution>
          ,
          <country country="DE">Germany</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Ines Siebigteroth FH Aachen, University Jülich</institution>
          ,
          <country country="DE">Germany</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Oliver Schmidts FH Aachen, University Jülich</institution>
          ,
          <country country="DE">Germany</country>
        </aff>
        <aff id="aff3">
          <label>3</label>
          <institution>University of Kassel Kassel</institution>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>One of the most expensive steps in the development process of a natural language processing application is the annotation of corpora. We provide a study to evaluate the pair annotation approach for corpus development. This approach applies the process of pair programming, a well-established practice in the field of software engineering, to the annotation process. We verify pair annotation by comparing two groups: One group consists of pair annotators, while the other group is made up of single annotators as a reference. Every group annotates a set of question and answer documents gathered from Stack Overflow. Evaluating the quality of annotations we apply the kappa measure of inter-annotator agreement between the annotated documents and a previously defined gold standard. The results show that pair annotation can serve as an approach to improve initial skill training and quality of corpus creation. 2012 ACM Subject Classification Computing methodologies → Natural language processing; Software and its engineering → Pair programming</p>
      </abstract>
      <kwd-group>
        <kwd>and phrases Corpus Creation</kwd>
        <kwd>NLP</kwd>
        <kwd>Pair Annotation</kwd>
        <kwd>Pair Programming</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Category Poster track
Acknowledgements We would like to express our gratitude to the student group of FH Aachen.
Without their volunteering participation this study would not have been possible.</p>
      <p>
        Corpus creation is a complex task, depending on domain and language used. For example,
the precision of Part-of-Speech (POS) drops on domain specific text if they were not trained
on this domain before [6]. Even a native speaker or linguist may have trouble correctly
annotating domain specific language. Despite recent approaches to (semi-)automate the
annotation process [
        <xref ref-type="bibr" rid="ref10">9, 10, 11, 12</xref>
        ], building reliable, domain specific corpora requires extensive
manual work.
      </p>
      <p>Kent Beck introduced the idea of pair programming [3], which is a standard technique
today, to the software engineering community as optimization approach to the software
development process. Demirşahin et al. [5] proposed pair annotation by adopting pair
programming to the process of corpus annotation to accelerate the annotation process while
reducing errors and resolving disagreements faster. However, they mentioned, that their
approach needs further evaluation, due to their small group of individuals and project
specificity of their approach. We conduct this new study, evaluating the impact of pair
annotation on corpus creation of non-native speakers.</p>
      <p>Closely related to the advantages and disadvantages of pair programming we expected
that the inter-annotator agreement between the gold standard and annotated documents
by the pairs should be higher than documents annotated by single individuals, since the
navigator checks the work of the driver and they discuss possible corrections immediately.
These discussions may lead to a better understanding of the tags, improving results in future
annotations. This quality improvement compensates the higher costs for two annotators in
comparison to the costs for a single annotator.</p>
      <p>Furthermore, we expected that the pairs would be more motivated and focused towards
their task. As a result, higher quality of annotations and an enhanced learning curve with
regard to increasing knowledge about the tags should be visible through Kappa statistics.</p>
      <p>Gathering question and answer documents from the platform Stack Overflow [2], we
selected the programming language Java as specific technical domain. Regarding to the
international community of Stack Overflow the documents were written in English. We choose
five documents, each consisting of 100 words, and apply the process of text segmentation to
them. To evaluate the inter-annotator agreement we annotated a gold standard for each of
the five documents.</p>
      <p>As visualized in Figure 1, we divided a group of sixteen computer science students into two
groups: one group consisting of five pair annotation teams and a reference group consisting
of six single annotators. In order to ensure a realistic composition, especially without taking
personal preferences into account, we took care of the group division and not the students
themselves.</p>
      <p>The skill of the students was on a similar level, because all have sufficient knowledge of
the chosen domain. Furthermore, all were not familiar with any process of corpus annotation
and they are neither native speakers nor linguists.</p>
      <p>Annotators particularly used the Quick Pad Tagger (QPT) from NLPf [12] as a tool
for the POS tagging process. For this study we chose the universal POS tag set[1], the
default POS tag set from the NLPf framework [12], to simplify the annotation process for
the experiment participants, and thus they are not native speakers or linguists.</p>
      <p>The groups annotated the documents within five rounds, whereby each round lasted 30
minutes and only one document was annotated in each round. The defined time for each
round was sufficient for each document. To recover, the students had a lunch break of 45
minutes after round three and a 15 minute break after each other round.</p>
      <p>We interviewed them during the breaks and after the last round for evaluation regarding
their experience to analyze their motivation and concentration over time. In addition, we
conduct these interviews to investigate their learning experience during the study.</p>
      <p>After the students had annotated all documents, we used the framework DKPro
Statistics [7] to determine the inter-annotator agreement between the previously defined gold
standard and the students’ result by applying the implementation of the free-marginal kappa
statistics as described by Brennan [4] and Randolph [8]. This kappa definition can be used
when the annotators are not advised to classify a defined number of tokens to each category.
Regarding to the concept of this study, the latter are used to analyze the results, where
the categories correspond to the POS tags. We extended the framework by inter-annotator
agreement of each category.</p>
    </sec>
    <sec id="sec-2">
      <title>Single Annotators</title>
    </sec>
    <sec id="sec-3">
      <title>One document per round</title>
    </sec>
    <sec id="sec-4">
      <title>Pair Annotators</title>
    </sec>
    <sec id="sec-5">
      <title>Interview all annotators</title>
    </sec>
    <sec id="sec-6">
      <title>Gold</title>
    </sec>
    <sec id="sec-7">
      <title>Standard</title>
    </sec>
    <sec id="sec-8">
      <title>Analyse</title>
    </sec>
    <sec id="sec-9">
      <title>Inter-annotator agreement</title>
    </sec>
    <sec id="sec-10">
      <title>Annotated documents</title>
    </sec>
    <sec id="sec-11">
      <title>Sixteen annotators</title>
    </sec>
    <sec id="sec-12">
      <title>Start process</title>
    </sec>
    <sec id="sec-13">
      <title>Derive groups</title>
    </sec>
    <sec id="sec-14">
      <title>Annotation of documents</title>
    </sec>
    <sec id="sec-15">
      <title>Evaluation</title>
      <p>For each category i, the actual percentage of agreement Pai is determined for this category.
The expected percentage of agreement Pe is 89% for every category. Furthermore, the average
inter-annotator agreement for each group was calculated. Based on the determined kappa
values, we evaluated the quality of the annotated documents and identified significant errors
caused by confusion of POS tags respectively categories.</p>
      <p>The kappa values for both groups, singles and pairs, indicated a high agreement and
good quality overall with significant values always larger than 0.7. Furthermore, the values
increased over time, which we interpreted as a learning curve. However, while even both
groups achieved high kappa values, we recognized, that the pairs produced minimal better
results. In addition, the variation of the kappa values of the single annotators was at least
one and a half times as high as the variation of the pairs. The variation of the inter-annotator
agreement of single annotators showed, that randomly chosen single annotators may have a
different level of annotation skill, leading to unstable training data.</p>
      <p>Based on the analysis of the variation, we supposed that the pairs are able to balance
different skill levels leading to more stable results of higher quality. We interpreted this as
an indication that working as a pair leads to higher quality training data. Furthermore,
we interpreted this as an indication that the pairs are able to balance different skill levels
leading to more stable results of higher quality than randomly chosen single annotators who
may have a different level of annotation skill, leading to unstable training data.</p>
      <p>Analyzing the confusion matrix as visualized in Figure 2, we observed that the diagonal of
the matrix was particularly pronounced. We interpreted that most of the POS tags were set
correctly. Nevertheless, the annotators confused the category pairs AUX and VERB, PRON
and NOUN, CONJ and SCONJ between 20% and 40% of the time. Even more significant is
1
0.8
0.6
0.4
0.2
0</p>
      <p>AUX
PRON
PROPN
SYM
ADJ
NUM</p>
      <p>*
eSCONJ
u
laV ADP
egd DET
g
aT ADV
PUNCT
PART
CONJ
VERB</p>
      <p>X
INTJ
NOUN
1
0.8
0.6
0.4
0.2
0
the analysis of the category pair ADJ and ADV. The inter-annotator agreement is located
between 70% for adjectives and 50% for adverbs. Like the categories mentioned before the
annotators confused them 20% of the time. Furthermore, they considered them as other
categories.</p>
      <p>We explained that by the fact, that the annotators were neither native speakers nor
linguists, why it was difficult for them to determine the correct category in some cases. In
the future we approve to give an introduction on English grammar to the annotators to
improve the annotation of POS tags.</p>
      <p>Nonetheless, we observed that the pairs were able to compensate the lack of grammar
skills better by collaborating in a team. Regarding to this, we interpreted it, that it is easier
for them to deal with missing knowledge. According to this, we recommend the usage of pair
annotation to improve the skill on difficult tasks of the corpus annotation process.</p>
      <p>In the interviews both groups of annotators described their motivation during the
experiment without any difference, against our assumptions. However, Annotators mentioned
they lost motivation, because of the repetitive annotation tasks after achieving a skill ceiling
annotating the documents. They felt unable to improve further.</p>
      <p>Regarding to the time of concentration and the experience of skill-improvement, we
observed a difference between the groups. The pairs mentioned that they were able to
concentrate better than the singles. Furthermore, they mentioned a steeper learning curve.
Over all rounds the pairs reported their learning experience as higher as the single annotators.
This self-evaluation fit to the higher and faster increasing inter-annotator agreement of the
pairs, which confirms that the pairs achieve their skill maximum faster.</p>
      <p>In the future the approach needs further verification with a larger group of pair and single
annotators and more documents, with an introduction on grammar to the annotators to
reduce the confusions that showed up during this study. Furthermore, we will investigate
how the quality of the annotated corpus increases when we break up pairs and build new
pairs consisting of single annotators with skill deficits and a better skilled individual from
a broke up pair. Additionally, we will investigate the optimization of multi-staged corpus
annotation processes by pair annotation, where Linguists will classify the POS tags at first
and a group with domain knowledge will annotate the named entity relations (NER) next.
9
10
11
12</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          <string-name>
            <surname>DKPro Core™ Type System</surname>
            <given-names>Reference</given-names>
          </string-name>
          ,
          <year>January 2019</year>
          . URL: http: //dkpro.github.io/dkpro-core/releases/1.10.0/docs/typesystem-reference.html.
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          <string-name>
            <surname>Stack Overflow - Where Developers</surname>
            <given-names>Learn</given-names>
          </string-name>
          , Share, &amp; Build Careers,
          <year>January 2019</year>
          . URL: https://stackoverflow.com/.
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          <string-name>
            <given-names>Kent</given-names>
            <surname>Beck</surname>
          </string-name>
          .
          <article-title>Extreme Programming Explained: Embrace Change</article-title>
          .
          <string-name>
            <surname>Addison-Wesley Longman</surname>
          </string-name>
          Publishing Co., Inc., Boston, MA, USA,
          <year>2000</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          <string-name>
            <surname>Robert L. Brennan</surname>
            and
            <given-names>Dale J.</given-names>
          </string-name>
          <string-name>
            <surname>Prediger</surname>
          </string-name>
          . Coefficient Kappa: Some Uses, Misuses, and
          <string-name>
            <surname>Alternatives</surname>
          </string-name>
          .
          <source>Educational and Psychological Measurement</source>
          ,
          <volume>41</volume>
          (
          <issue>3</issue>
          ):
          <fpage>687</fpage>
          -
          <lpage>699</lpage>
          ,
          <year>October 1981</year>
          . URL: http://journals.sagepub.com/doi/10.1177/001316448104100307, doi:10.1177/001316448104100307.
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          <string-name>
            <given-names>Işın</given-names>
            <surname>Demirşahin</surname>
          </string-name>
          , Ihsan Yalçınkaya, and
          <string-name>
            <given-names>Deniz</given-names>
            <surname>Zeyrek</surname>
          </string-name>
          . Pair Annotation:
          <article-title>Adaption of Pair Programming to Corpus Annotation</article-title>
          .
          <source>In Proceedings of the Sixth Linguistic Annotation Workshop</source>
          , LAW VI '
          <volume>12</volume>
          , pages
          <fpage>31</fpage>
          -
          <lpage>39</lpage>
          , Stroudsburg, PA, USA,
          <year>2012</year>
          .
          <article-title>Association for Computational Linguistics</article-title>
          . URL: http://dl.acm.org/citation.cfm?id=
          <volume>2392747</volume>
          .
          <fpage>2392754</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          <string-name>
            <given-names>Eugenie</given-names>
            <surname>Giesbrecht</surname>
          </string-name>
          and
          <string-name>
            <given-names>Stefan</given-names>
            <surname>Evert</surname>
          </string-name>
          .
          <article-title>Is part-of-speech tagging a solved task? An evaluation of POS taggers for the German web as corpus</article-title>
          .
          <source>In Proceedings of the fifth Web as Corpus workshop</source>
          , pages
          <fpage>27</fpage>
          -
          <lpage>35</lpage>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          <string-name>
            <surname>Christian M. Meyer</surname>
            , Margot Mieskes,
            <given-names>Christian</given-names>
          </string-name>
          <string-name>
            <surname>Stab</surname>
            , and
            <given-names>Iryna</given-names>
          </string-name>
          <string-name>
            <surname>Gurevych. DKPro Agreement</surname>
          </string-name>
          :
          <article-title>An Open-Source Java Library for Measuring Inter-Rater Agreement</article-title>
          .
          <source>In Proceedings of the 25th International Conference on Computational Linguistics: System Demonstrations (COLING)</source>
          , pages
          <fpage>105</fpage>
          -
          <lpage>109</lpage>
          , Dublin, Ireland,
          <year>August 2014</year>
          . URL: http://aclweb.org/anthology/C14-2023.
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          <string-name>
            <given-names>Justus</given-names>
            <surname>Randolph</surname>
          </string-name>
          .
          <article-title>Free-Marginal Multirater Kappa (multirater κfree): An Alternative to Fleiss Fixed-Marginal Multirater Kappa</article-title>
          .
          <source>In Advances in Data Analysis and Classification</source>
          , volume
          <volume>4</volume>
          ,
          <string-name>
            <surname>Joensuu</surname>
          </string-name>
          ,
          <year>2005</year>
          . URL: https: //www.researchgate.net/publication/224890485_Free-Marginal_
          <article-title>Multirater_Kappa_ multirater_kfree_An_Alternative_to_Fleiss_Fixed-Marginal_Multirater_Kappa.</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          <string-name>
            <given-names>Marc</given-names>
            <surname>Schreiber</surname>
          </string-name>
          , Kai Barkschat, and
          <string-name>
            <given-names>Bodo</given-names>
            <surname>Kraft</surname>
          </string-name>
          .
          <article-title>Using Continuous Integration to Organize and Monitor the Annotation Process of Domain Specific Corpora</article-title>
          .
          <source>In 5th International Conference on Information and Communication Systems (ICICS)</source>
          , pages
          <fpage>1</fpage>
          -
          <lpage>6</lpage>
          , Irbid, Jordanien,
          <year>2014</year>
          .
          <article-title>Institute of Electrical and Electronics Engineers (IEEE).</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          <source>doi:10</source>
          .1109/IACS.
          <year>2014</year>
          .
          <volume>6841958</volume>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          <string-name>
            <given-names>Marc</given-names>
            <surname>Schreiber</surname>
          </string-name>
          , Kai Barkschat, Bodo Kraft,
          <string-name>
            <given-names>and Albert</given-names>
            <surname>Zundorf</surname>
          </string-name>
          .
          <article-title>Quick Pad Tagger : An Efficient Graphical User Interface for Building Annotated Corpora with Multiple Annotation Layers</article-title>
          .
          <source>In Computer Science &amp; Information Technology ( CS &amp; IT )</source>
          , pages
          <fpage>131</fpage>
          -
          <lpage>143</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          <string-name>
            <surname>Academy</surname>
          </string-name>
          &amp; Industry Research Collaboration Center (AIRCC),
          <year>February 2015</year>
          . URL: http://www.airccj.org/CSCP/vol5/csit53513.pdf, doi:10.5121/csit.
          <year>2015</year>
          .
          <volume>50413</volume>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          <string-name>
            <given-names>Marc</given-names>
            <surname>Schreiber</surname>
          </string-name>
          , Bodo Kraft,
          <string-name>
            <given-names>and Albert</given-names>
            <surname>Zündorf</surname>
          </string-name>
          .
          <article-title>Cost-efficient Quality Assurance of Natural Language Processing Tools through Continuous Monitoring with Continuous Integration</article-title>
          .
          <source>In 3rd International Workshop on Software Engineering Research and Industrial Practice</source>
          , pages
          <fpage>46</fpage>
          -
          <lpage>52</lpage>
          , Austin, Texas, May
          <year>2016</year>
          . URL: https://www.researchgate.net/publication/ 303330376_Cost-efficient_Quality_Assurance_of_Natural_Language_Processing_ Tools_through_Continuous_Monitoring_with_Continuous_Integration, doi:10.1145/2897022.2897029.
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          <string-name>
            <given-names>Marc</given-names>
            <surname>Schreiber</surname>
          </string-name>
          , Bodo Kraft,
          <string-name>
            <surname>and Albert Zündorf. NLP</surname>
          </string-name>
          <article-title>Lean Programming Framework: Developing NLP Applications More Effectively</article-title>
          .
          <source>In Proceedings of the 2018 Conference of the North American Chapter of the Association for Computational Linguistics: Demonstrations</source>
          , pages
          <fpage>1</fpage>
          -
          <lpage>5</lpage>
          , New Orleans, Louisiana,
          <year>2018</year>
          .
          <article-title>Association for Computational Linguistics</article-title>
          . URL: http://aclweb.org/anthology/N18-5001, doi:10.18653/v1/
          <fpage>N18</fpage>
          -5001.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>