<!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>
      <journal-title-group>
        <journal-title>Jean Carletta. “Assessing Agreement on Classification Tasks: The Kappa Statistic”. In: Computational
Linguistics</journal-title>
      </journal-title-group>
    </journal-meta>
    <article-meta>
      <title-group>
        <article-title>Breaking the Subtopic Barrier in Cross-Document Event Coreference Resolution</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Michael Bugert</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Nils Reimers</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Shany Barhom}</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ido Dagan}</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Iryna Gurevych</string-name>
        </contrib>
      </contrib-group>
      <pub-date>
        <year>2020</year>
      </pub-date>
      <volume>2</volume>
      <issue>1996</issue>
      <fpage>249</fpage>
      <lpage>254</lpage>
      <abstract>
        <p>Cross-document event coreference resolution (CDCR) is the task of detecting and clustering mentions of events across a set of documents. A major bottleneck in CDCR is a lack of appropriate datasets, which stems from the diculty of annotating data for this task. We present the first scalable approach for annotating cross-subtopic event coreference links, a highly valuable but rarely occurring type of cross-document link. The annotation of these links requires combing through hundreds of documents - an endeavor for which conventional token-level annotation schemes with trained expert annotators are too expensive. We instead propose crowdsourcing annotation on sentence level to achieve scalability. We apply our approach to create the Football Coreference Corpus (FCC), a corpus of 451 sports news reports, while reaching high agreement between NLP experts and crowd annotators in the process.1 Events, i.e. actions of participants happening at a specific time and place [CV14], lie at the core of news reporting. Event mention detection is the task of finding spans in text which mention such events. The goal of event coreference resolution is to cluster these event mentions so that each cluster contains mentions referring to the same event. Cross-document event coreference resolution (CDCR) is an extension to multiple documents, producing coreference links within and across document boundaries. Knowing which text passages corefer boosts performance in multi-document downstream tasks such as question answering [Mor99; PIV18] and enables applications such as news timeline generation [Min+15]. CDCR datasets generally consist of a set of pre-clustered documents with added coreference annotations. We follow the terminology of Cybulska and Vossen [CV14] and define a subtopic as a cluster of documents reporting about the same event, for example “France beats Croatia to win the FIFA World Cup 2018”. To increase diversity, datasets may provide several subtopics from the same domain, referred to as a topic. This way, a second set of documents reporting about the event “Croatia beats England in the semifinal of the FIFA World Cup 2018” would form another subtopic. Together with the previous example, the two subtopics are part of the topic “football matches”. The event reported in a document which determines its (sub)topic is referred to as the seminal event [BH14].</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>Subtopic:
Croatia beats
Russia in Quarterfinal</p>
      <p>Topic: Football Matches</p>
      <p>Croatia vs.</p>
      <p>England</p>
      <p>Subtopic:</p>
      <p>France beats
Croatia in Final
event mention
cross-subtopic link
within-subtopic link
within-document link
Croatia converted its last
three chances to set up the
showdown with England.</p>
      <p>Croatia had done it the hard way to reach
this final, requiring extra time to beat
England in the semi-final.</p>
    </sec>
    <sec id="sec-2">
      <title>Related Work</title>
      <p>In 2008, Bejan and Harabagiu [BH08] introduced the EventCorefBank as a dataset for CDCR which was later
extended by Lee et al. [Lee+12]. Another augmentation e↵ort by Cybulska and Vossen [CV14] then led to the
ECB+ dataset. With the goal of improving lexical diversity, they added a second set of documents focusing on a
di↵erent seminal event for each topic, thereby introducing the notion of subtopics. The augmentation e↵ort of
adding 502 documents took four months with two expert annotators. Despite the addition of further subtopics,
the lexical variety is still low enough that a lemma-matching baseline is a strong contender [Upa+16].</p>
      <p>As a consequence, Vossen et al. [Vos+18] developed the Gun Violence Corpus, a corpus consisting of a single
topic and 241 subtopics to achieve high lexical diversity. The authors propose the data-to-text annotation
methodology in which coreference links are established by linking event mention spans in multiple documents to
the same entry in a knowledge base. The corpus was annotated by two annotators over the course of six weeks.
3</p>
    </sec>
    <sec id="sec-3">
      <title>Annotation Principles</title>
      <p>This section explains the principles of our annotation approach. The application of these principles for annotating
the FCC follows in Section 4.</p>
      <p>Annotation Unit. As mentioned previously, cross-subtopic event coreference links occur sparsely throughout
a set of documents. We therefore propose to annotate event mentions entirely at the sentence level. In doing so,
we trade mention span granularity for an increased density of the coreference phenomenon we seek to annotate,
which in turn ensures an a↵ordable annotation. Another implication is that the annotation of sentences becomes
a multi-label task, because a single sentence can mention multiple events. The definition of what triggers an
event mention within a sentence remains a separate question and is una↵ected by the change of the annotation
unit. A sentence mentioning an event may depend on participants, time or location mentioned elsewhere in the
document. Therefore, annotating and resolving mentions requires the full document for context.</p>
      <p>Annotation Objective. We frame the annotation task as a variation of event linking. Given a query sentence,
several preceding sentences for context and a predefined set of events, annotators need to select the subset of
events which are explicitly mentioned in the query sentence. In the end, all sentences linked to the same event
e will form an event coreference cluster corresponding to e. Note that the set of events is mainly an aid for
annotation and needs not to be provided to coreference resolution systems at training or test time.</p>
      <p>Conceptually, the only assets required in our approach are a set of events and a loosely related set of documents.
In domains where the set of to-be-annotated events is known prior to the annotation, such a set of events either
already exists or is easy to construct. Furthermore, given the complexity of annotating cross-document event
coreference, the opportunity of scaling up the annotation far outweighs the comparably small e↵ort of defining
such a set.</p>
      <p>Past work on event coreference annotation [BH08; Hov+13b; Vos+18] demonstrated that structuring events in
a hierarchical fashion o↵ers benefits, for example by separating events that are distinct but conceptually related,
which leads to more precise annotations if the hierarchy is relayed to human annotators. We therefore impose a
hierarchical structure on the set of to-be-annotated events via the subevent relation. We follow the definitions of
Hovy et al. [Hov+13b] and define that an event e1 is considered a subevent of another event e2 if its respective
action, participants, time and location are subsets of the corresponding properties of e2. Note that the annotation
of a list of unrelated events remains possible with our proposed approach, since a list of events can be reformulated
as a flat hierarchy.</p>
      <p>Annotation Workflow. For each document, we provide annotators with one predefined event hierarchy.
Given a query sentence, we first ask annotators via binary yes/no question whether the sentence mentions events
from the event hierarchy. If it does, annotators are supposed to select the subset of events from the hierarchy
which are mentioned in the sentence explicitly or by a subevent.</p>
      <p>Annotation Aggregation and Agreement. We aggregate the annotations of the binary question into a
gold standard using MACE [Hov+13a]. We obtain a multi-label annotation for each sentence and each annotator
for the event linking annotations. Based on this information, we need to find the gold set of events E⇤ which is
most representative of all annotations.</p>
      <p>Identifying this set is challenging because one needs to distinguish between cases where high variance in the
annotations stems from disagreeing annotators or from a genuine case of a sentence deserving multiple labels.
Conceptually, any mention of an event implicitly also functions as a mention for all its super events (i.e. its
ancestors in the event hierarchy). We therefore require that no two events standing in an ancestor relation to
each other in the event hierarchy may be present in the gold set of events of a sentence. We framed the search for
the optimal set E⇤ as a constraint optimization problem based on this condition.</p>
      <p>We compute inter-annotator agreement using Krippendor↵’s Alpha [Kri04]. Because our labels are sets of
events, we follow the recommendations of Artstein and Poesio [AP08] and use the Jaccard index [Jac12] as a
distance metric.
4</p>
    </sec>
    <sec id="sec-4">
      <title>A Corpus of Sports News Reports</title>
      <p>We applied our annotation approach to create the Football Coreference Corpus (FCC), the first corpus which
focuses on cross-subtopic event coreference relations. Due to the sparsity of this event coreference phenomenon,
one needs to draw a large sample of articles from the same topic to obtain suciently many and suciently
large coreference clusters. We therefore decided to annotate documents from the sports domain, specifically
match reports and related articles about football (soccer) tournaments. As we will explain in the following, our
annotation approach can be implemented without requiring domain-specific annotation guidelines which boosts
its generalizability.
4.1</p>
      <sec id="sec-4-1">
        <title>Data and Methodology</title>
        <p>
          We annotated news articles for five tournaments
          <xref ref-type="bibr" rid="ref10 ref6">(FIFA World Cups 2010, 2014, 2018 and UEFA Euro 2012, 2016)</xref>
          independently. Articles were obtained through the Google Custom Search API. Article contents were extracted
from the surrounding webpages, followed by a sentence splitting step using NLTK [BKL09; KS06]. We set up a
separate event hierarchy for each tournament. We manually determined the seminal event of each article, thereby
connecting articles to the event hierarchy and establishing the subtopics of the corpus.
        </p>
        <p>The annotation e↵ort was distributed to crowdworkers on the Amazon Mechanical Turk platform. We
developed an annotation interface implementing the approach outlined in Section 3 (see figure 2). Apart from
the query sentence, crowdworkers were additionally shown several preceding sentences, the article headline and
its publication date to establish the document context. If the seminal event of a document was part of the
event hierarchy, we additionally displayed the properties of this event (action, participants, location, date).We
kept textual explanations to a minimum and instead primed annotators through a series of examples on how to
complete the assignments correctly. In particular, we did not specify rules on what defines an event mention
but relied on the annotators’ commonsense to make this decision. The only domain-dependent elements in our
annotation setup are the examples (which were chosen from the same domain as the input documents) and minor
help texts explaining the process of football tournaments.
4.2</p>
      </sec>
      <sec id="sec-4-2">
        <title>Validity</title>
        <p>In order to ensure the validity of our study and to determine the minimum number of crowd annotators that
provide sucient quality, we compared crowdworker annotations to those of experts. 121 sentences from three
randomly picked documents were independently annotated by 8–9 crowdworkers and two NLP experts. Between
the two experts, an agreement of 0.76 Krippendor↵’s Alpha was reached. We manually created a gold standard
from the expert annotations. We bootstrapped the crowdworker annotations to simulate annotation studies
with 2 to 8 crowdworkers per instance. Each bootstrapped set of crowdworker annotations was aggregated and
compared to the experts’ work. Figure 3 shows the resulting agreement distributions for the three tasks in our
annotation scheme (mention detection for seminal events, mention detection for other events, annotating the
set of referenced events). With five crowd annotators, we reach a mean Krippendor↵’s Alpha of 0.734, 0.719
and 0.677, allowing tentative conclusions [Car96]. This constitutes a suitable tradeo↵ between quality and costs,
leading us to annotate the main portion of the dataset with five crowd annotators.
4.3</p>
      </sec>
      <sec id="sec-4-3">
        <title>Execution and Analysis</title>
        <p>Using time measurements from pre-studies as a reference point, we paid annotators according to the US minimum
wage of $7.25/hour. Overall, 451 documents were annotated over the course of three weeks, amounting to $2800 in
total.</p>
        <p>Table 1 shows the properties of our dataset alongside a comparison to existing CDCR datasets. The contrast
in the overall number of annotated events is a result of di↵erent annotation strategies: In ECB+, all mentions of
a document’s seminal event as well as any other events mentioned in the same sentence were annotated. For the
Gun Violence Corpus (GVC), only mentions of a given seminal event and a predefined set of its subevents were
annotated. In our dataset, 311 coarse-grained events were available for annotation across all event hierarchies.
In the end, 217 of these events were annotated by crowd annotators. Given their higher granularity compared
to those annotated in ECB+ and the GVC, these events are less frequent by nature. Most notably however,
our proposed annotation scheme resulted in a dataset with a large number of cross-subtopic event coreference
clusters. While the annotation of this type of coreference is technically possible with traditional token-level
annotation schemes, ours is markedly faster and does not require complex or domain-dependent annotation
guidelines or trained annotators, which to the best of our knowledge makes it the first scalable technique for
annotating cross-subtopic event coreference links.</p>
        <p>
          Table 2 shows exemplary results from our annotation. A strong point of our approach relying on commonsense
is that crowdworkers also linked future events and expressions with quantifiers triggering multiple events (“three
previous matches”) without us having to provide detailed annotation guidelines on how to handle these cases.
We manually analyzed a number of annotated documents. In some cases, multiple events are mentioned via
non-countable quantifiers (“few”, “every”, “more than two”, etc.). This caused annotators to agree on the
presence of a mention but caused disagreement for the linking step. In case annotators reach no consensus with
respect to the set of mentioned events, the ⌧ parameter in our aggregation returns an empty gold set of events.
Some sentences cause disagreement because an event mention leaves room for interpretation as to which event is
being referenced. For example,
          <xref ref-type="bibr" rid="ref12">in the sentence “World Cup 2018</xref>
          : France beat Uruguay 2-0 to reach semi-final” it
is unclear whether the semifinal match or the superevent semifinal stage is mentioned.
5
        </p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>Conclusion</title>
      <p>We are, to the best of our knowledge, the first to tackle cross-subtopic event coreference, a salient but rarely
occurring coreference phenomenon which is underrepresented in other datasets. To capture these links a↵ordably
and with sucient density in text, we developed a novel sentence-level crowdsourcing annotation scheme, which
produces reliable results when compared to NLP experts. We created the Football Coreference Corpus (FCC),
the first CDCR corpus specifically targeting cross-subtopic event coreference which consists of 451 football news
reports. Our work o↵ers several possibilities for follow-up work: Since our proposed annotation scheme does not
require domain-specific annotation guidelines, future work may add further topics with relative ease.</p>
    </sec>
    <sec id="sec-6">
      <title>Acknowledgments</title>
      <p>The authors would like to thank the anonymous reviewers for their helpful insights. This work was supported by
the German Research Foundation under grant №GU 798/17-1.
[AP08]</p>
      <p>Cosmin Adrian Bejan and Sanda Harabagiu. “Unsupervised event coreference resolution”. In:
Computational Linguistics 40.2 (2014), pp. 311–347. doi: 10.1162/COLI\_a\_00174.</p>
      <p>Steven Bird, Ewan Klein, and Edward Loper. Natural Language Processing with Python: Analyzing
Text with the Natural Language Toolkit. O’Reilly Media, 2009.
[CV14]
Agata Cybulska and Piek Vossen. “Using a Sledgehammer to Crack a Nut? Lexical Diversity and
Event Coreference Resolution”. In: Proceedings of the Ninth International Conference on Language
Resources and Evaluation (LREC’14). Reykjavik, Iceland: European Language Resources Association
(ELRA), May 2014. isbn: 978-2-9517408-8-4.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [Hov+13a]
          <string-name>
            <given-names>Dirk</given-names>
            <surname>Hovy</surname>
          </string-name>
          et al. “
          <article-title>Learning Whom to Trust with MACE”</article-title>
          .
          <source>In: Proceedings of the</source>
          <year>2013</year>
          <article-title>Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies</article-title>
          . Atlanta, Georgia: ACL,
          <year>June 2013</year>
          , pp.
          <fpage>1120</fpage>
          -
          <lpage>1130</lpage>
          . url: http://www.aclweb.org/ anthology/N13-1132.
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [Hov+13b]
          <string-name>
            <given-names>Eduard</given-names>
            <surname>Hovy</surname>
          </string-name>
          et al. “
          <article-title>Events are Not Simple: Identity, Non-Identity, and Quasi-Identity”</article-title>
          . In: Workshop on Events: Definition, Detection, Coreference, and
          <string-name>
            <surname>Representation</surname>
          </string-name>
          . Atlanta, Georgia: ACL,
          <year>June 2013</year>
          , pp.
          <fpage>21</fpage>
          -
          <lpage>28</lpage>
          . url: http://www.aclweb.org/anthology/W13-1203.
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          <source>[Jac12] [Kri04] [KS06] [Lee+12] [Min+15] [Mor99] [PIV18] [Upa+16] [Vos</source>
          +18]
          <string-name>
            <given-names>Paul</given-names>
            <surname>Jaccard</surname>
          </string-name>
          . “
          <article-title>The distribution of the flora in the alpine zone”</article-title>
          .
          <source>In: New phytologist 11.2</source>
          (
          <issue>1912</issue>
          ), pp.
          <fpage>37</fpage>
          -
          <lpage>50</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          <string-name>
            <surname>Klaus</surname>
            <given-names>Krippendor↵. Content</given-names>
          </string-name>
          <string-name>
            <surname>Analysis</surname>
          </string-name>
          ,
          <article-title>an Introduction to Its Methodology, 2nd Edition</article-title>
          . Thousand Oaks, CA: Sage Publications,
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          <string-name>
            <given-names>Tibor</given-names>
            <surname>Kiss</surname>
          </string-name>
          and
          <string-name>
            <given-names>Jan</given-names>
            <surname>Strunk</surname>
          </string-name>
          . “
          <article-title>Unsupervised Multilingual Sentence Boundary Detection”</article-title>
          .
          <source>In: Computational Linguistics 32.4</source>
          (
          <issue>2006</issue>
          ), pp.
          <fpage>485</fpage>
          -
          <lpage>525</lpage>
          . doi:
          <volume>10</volume>
          .1162/coli.
          <year>2006</year>
          .
          <volume>32</volume>
          .4.485. eprint: https:// doi.org/10.1162/coli.
          <year>2006</year>
          .
          <volume>32</volume>
          .4.485. url: https://doi.org/10.1162/coli.
          <year>2006</year>
          .
          <volume>32</volume>
          .4.485.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          <string-name>
            <given-names>Heeyoung</given-names>
            <surname>Lee</surname>
          </string-name>
          et al. “
          <article-title>Joint Entity and Event Coreference Resolution across Documents”</article-title>
          .
          <source>In: Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning. Jeju Island</source>
          , Korea: ACL,
          <year>2012</year>
          , pp.
          <fpage>489</fpage>
          -
          <lpage>500</lpage>
          . url: http://www.aclweb.org/anthology/D12-1045.
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          <string-name>
            <surname>Anne-Lyse Minard</surname>
          </string-name>
          et al. “
          <article-title>SemEval-2015 Task 4: TimeLine: Cross-Document Event Ordering”</article-title>
          .
          <source>In: Proceedings of the 9th International Workshop on Semantic Evaluation (SemEval</source>
          <year>2015</year>
          ). Denver, Colorado: ACL,
          <year>June 2015</year>
          , pp.
          <fpage>778</fpage>
          -
          <lpage>786</lpage>
          . doi:
          <volume>10</volume>
          .18653/v1/
          <fpage>S15</fpage>
          -2132. url: https://www.aclweb.
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>org/anthology/S15-2132.</mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          <string-name>
            <given-names>Thomas S.</given-names>
            <surname>Morton</surname>
          </string-name>
          . “
          <article-title>Using Coreference for Question Answering”</article-title>
          .
          <source>In: Proceedings of the Eighth Text REtrieval Conference (TREC 8)</source>
          .
          <year>1999</year>
          , pp.
          <fpage>685</fpage>
          -
          <lpage>688</lpage>
          . url: https://www.aclweb.org/anthology/ W99-0212.
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          <string-name>
            <given-names>Marten</given-names>
            <surname>Postma</surname>
          </string-name>
          , Filip Ilievski, and Piek Vossen. “SemEval-2018 Task 5:
          <string-name>
            <given-names>Counting</given-names>
            <surname>Events</surname>
          </string-name>
          and
          <article-title>Participants in the Long Tail”</article-title>
          .
          <source>In: Proceedings of The 12th International Workshop on Semantic Evaluation. New Orleans</source>
          , Louisiana: ACL,
          <year>June 2018</year>
          , pp.
          <fpage>70</fpage>
          -
          <lpage>80</lpage>
          . url: http://www.aclweb.org/ anthology/S18-1009.
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          <string-name>
            <given-names>Shyam</given-names>
            <surname>Upadhyay</surname>
          </string-name>
          et al. “
          <article-title>Revisiting the evaluation for cross document event coreference”</article-title>
          .
          <source>In: Proceedings of COLING</source>
          <year>2016</year>
          ,
          <source>the 26th International Conference on Computational Linguistics: Technical Papers</source>
          .
          <year>2016</year>
          , pp.
          <fpage>1949</fpage>
          -
          <lpage>1958</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          <source>In: Proceedings of the Eleventh International Conference on Language Resources and Evaluation (LREC</source>
          <year>2018</year>
          ). Miyazaki, Japan: European Language Resources Association (ELRA),
          <year>May 2018</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          <source>isbn: 979-10-95546-00-9.</source>
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>