<?xml version="1.0"?><!DOCTYPE article SYSTEM "/project/take/software/searchbench_offline_processing/paperxml_generator/aclextractor/src/python/../resource/dtd/paperxml.dtd"><article><header><firstpageheader><page local="1" global="33"/><title>SemEval-2010 Task 8: Multi-Way Classification of Semantic Relations between Pairs of Nominals</title><pubinfo>Proceedings of the 5th International Workshop on Semantic Evaluation, ACL 2010,pages 33-38, Uppsala, Sweden, 15-16 July 2010. ©2010 Association for Computational Linguistics</pubinfo><author surname="Hendrickx" givenname="Iris"></author><author surname="Kim" givenname="Su Nam"></author><author surname="Kozareva" givenname="Zornitsa"></author><author surname="Nakov" givenname="Preslav"></author><author surname="Ó Séaghdha" givenname="Diarmuid"></author><author surname="Padó" givenname="Sebastian"></author><author surname="Pennacchiotti" givenname="Marco"></author><author surname="Romano" givenname="Lorenza"></author><author surname="Szpakowicz" givenname="Stan"></author></firstpageheader><frontmatter><p><b>SemEval-2010 Task 8: Multi-Way Classification of Semantic Relations Between Pairs of Nominals</b></p><p><b>Iris Hendrickx*, Su Nam Kimt, Zornitsa Kozareva*, Preslav Nakov§, Diarmuid O Séaghdha<footnote anchor="1"/>, Sebastian Pado", Marco Pennacchiotti**, Lorenza Romano^, Stan Szpakowicz^</b></p></frontmatter><abstract>SemEval-2 Task 8 focuses on <i>Multi-way classification of semantic relations between pairs of nominals. </i>The task was designed to compare different approaches to seman­tic relation classification and to provide a standard testbed for future research. This paper defines the task, describes the train­ing and test data and the process of their creation, lists the participating systems (10 teams, 28 runs), and discusses their results. </abstract></header><body><section number="1" title="Introduction"><p>SemEval-2010 Task 8 focused on <i>semantic rela­tions between pairs of nominals. </i>For example, <i>tea </i>and <i>ginseng </i>are in an Entity-Origin relation in <i>"The cup contained tea from dried ginseng". </i>The automatic recognition of semantic relations has many applications, such as information extraction, document summarization, machine translation, or construction of thesauri and semantic networks. It can also facilitate auxiliary tasks such as word sense disambiguation, language modeling, para­phrasing, and recognizing textual entailment.</p><p>Our goal was to create a testbed for automatic classification of semantic relations. In developing the task we met several challenges: selecting a suitable set of relations, specifying the annotation procedure, and deciding on the details of the task itself. They are discussed briefly in Section 2; see also Hendrickx et al. (2009), which includes a sur­vey of related work. The direct predecessor of Task 8 was <i>Classification of semantic relations between nominals, </i>Task 4 at SemEval-1 (Girju et al., 2009),</p><p>* University of Lisbon, iris@ciui.ui.pt t University Of Melbourne, snkim@csse.unimelb.edu.au * Information Sciences Institute/University of Southern</p><p>California, kozareva@isi.edu § National University of Singapore, nakov@comp.nus.edu.sg ^University of Cambridge, do242@ci.cam.ac.uk " University Of Stuttgart, pado@ims.uni-stuttgart.de *Yahoo! Inc., pennacc@yahoo-inc.com</p><p>Fondazione Bruno Kessler, romano@fbk.eu ** University of Ottawa <i>and </i>Polish Academy of Sciences,</p><footnote>szpak@site.uottawa.ca</footnote><p>which had a separate binary-labeled dataset for each of seven relations. We have defined SemEval-2010 Task 8 as a multi-way classification task in which the label for each example must be chosen from the complete set of ten relations and the map­ping from nouns to argument slots is not provided in advance. We also provide more data: 10,717 an­notated examples, compared to 1,529 in SemEval-1 Task 4.</p></section><section number="2" title="Dataset Creation"><subsection number="2.1" title="The Inventory of Semantic Relations"><p>We first decided on an inventory of semantic rela­tions. Ideally, it should be exhaustive (enable the description of relations between any pair of nomi­nals) and mutually exclusive (each pair of nominals <i>in context </i>should map onto only one relation). The literature, however, suggests that no relation inven­tory satisfies both needs, and, in practice, some trade-off between them must be accepted.</p><p>As a pragmatic compromise, we selected nine relations with coverage sufficiently broad to be of general and practical interest. We aimed at avoid­ing semantic overlap as much as possible. We included, however, two groups of strongly related relations (entity-origin / entity-destina­tion and Content-Container / Component-Whole / Member-Collection) to assess mod­els' ability to make such fine-grained distinctions. Our inventory is given below. The first four were also used in SemEval-1 Task 4, but the annotation guidelines have been revised, and thus no complete continuity should be assumed.</p><p><b>Cause-Effect (CE). </b>An event or object leads to an effect. Example: <i>those <u>cancers</u> were caused by radiation exposures</i></p><p><b>Instrument-Agency (IA). </b>An agent uses an in­strument. Example: <i>phone operator</i></p><p><b>Product-Producer (PP). </b>A producer causes a product to exist. Example: <i>a factory manu­factures <u>suits</u></i><page local="2" global="34"/></p><p><b>Content-Container (CC). </b>An object is physically stored in a delineated area of space. Example: a <i><u>bottle</u> full </i><i>of</i><i> honey was weighed</i></p><p><b>Entity-Origin (EO). </b>An entity is coming or is de­rived from an origin (e.g., position or mate­rial). Example: <i><u>letters</u> from foreign <u>countries</u></i></p><p><b>Entity-Destination (ED). </b>An entity is moving to­wards a destination. Example: <i>the boy went to <u>bed</u></i></p><p><b>Component-Whole (CW). </b>An object is a com­ponent of a larger whole. Example: <i>my apartment has a large <u>kitchen</u></i></p><p><b>Member-Collection (MC). </b>A member forms a nonfunctional part of a collection. Example: <i>there are many <u>trees</u> in the <u>forest</u></i></p><p><b>Message-Topic (MT). </b>A message, written or spo­ken, is about a topic. Example: <i>the <u>lecture </u>was about <u>semantics</u></i></p></subsection><subsection number="2.2" title="Annotation Guidelines"><p>We defined a set of general annotation guidelines as well as detailed guidelines for each semantic relation. Here, we describe the general guidelines, which delineate the scope of the data to be col­lected and state general principles relevant to the annotation of all relations.<footnote anchor="1"/></p><p>Our objective is to annotate instances of seman­tic relations which are true in the sense of hold­ing in the most plausible truth-conditional inter­pretation of the sentence. This is in the tradition of the Textual Entailment or Information Valida­tion paradigm (Dagan et al., 2009), and in con­trast to "aboutness" annotation such as semantic roles (Carreras and Marquez, 2004) or the BioNLP 2009 task (Kim et al., 2009) where negated rela­tions are also labelled as positive. Similarly, we exclude instances of semantic relations which hold only in speculative or counterfactural scenarios. In practice, this means disallowing annotations within the scope of modals or negations, e.g., <i>"Smoking may/may not have caused cancer in this case."</i></p><p>We accept as relation arguments only noun phrases with common-noun heads. This distin­guishes our task from much work in Information Extraction, which tends to focus on specific classes of named entities and on considerably more fine­grained relations than we do. Named entities are a specific category of nominal expressions best dealt</p><p>!The full task guidelines are available at http : / / docs . google.com/View?id=dfhkmm46_0f63mfvf7</p><p>with using techniques which do not apply to com­mon nouns. We only mark up the semantic heads of nominals, which usually span a single word, except for lexicalized terms such as <i>science fiction.</i></p><p>We also impose a syntactic locality requirement on example candidates, thus excluding instances where the relation arguments occur in separate sen­tential clauses. Permissible syntactic patterns in­clude simple and relative clauses, compounds, and pre- and post-nominal modification. In addition, we did not annotate examples whose interpretation relied on discourse knowledge, which led to the exclusion of pronouns as arguments. Please see the guidelines for details on other issues, includ­ing noun compounds, aspectual phenomena and temporal relations.</p></subsection><subsection number="2.3" title="The Annotation Process"><p>The annotation took place in three rounds. First, we manually collected around 1,200 sentences for each relation through pattern-based Web search. In order to ensure a wide variety of example sentences, we used a substantial number of patterns for each relation, typically between one hundred and several hundred. Importantly, in the first round, the relation itself was not annotated: the goal was merely to collect positive and near-miss candidate instances. A rough aim was to have 90% of candidates which instantiate the target relation ("positive instances").</p><p>In the second round, the collected candidates for each relation went to two independent annotators for labeling. Since we have a multi-way classifi­cation task, the annotators used the full inventory of nine relations plus other. The annotation was made easier by the fact that the cases of overlap were largely systematic, arising from general phe­nomena like metaphorical use and situations where more than one relation holds. For example, there is a systematic potential overlap between Content-Container and Entity-Destination depend­ing on whether the situation described in the sen­tence is static or dynamic, e.g., <i>"When <b>I </b>came, the &lt;el&gt;apples&lt;/el&gt; were already put in the &lt;e2&gt;basket&lt;/e2&gt;." </i>is CC(el, e2), while <i>"Then, the &lt;el&gt;apples&lt;/el&gt; were quickly put in the &lt;e2&gt;basket&lt;/e2&gt;" </i>is ED(el, e2).</p><p>In the third round, the remaining disagreements were resolved, and, if no consensus could be achieved, the examples were removed. Finally, we merged all nine datasets to create a set of 10,717 instances. We released 8,000 for training and kept the rest for testing.<page local="3" global="35"/><footnote anchor="2"/></p><p>Table 1 shows some statistics about the dataset. The first column (Freq) shows the absolute and rel­ative frequencies of each relation. The second col­umn (Pos) shows that the average share of positive instances was closer to 75% than to 90%, indicating that the patterns catch a substantial amount of "near-miss" cases. However, this effect varies a lot across relations, causing the non-uniform relation distribu­tion in the dataset (first column).<footnote anchor="3"/> After the second round, we also computed inter-annotator agreement (third column, IAA). Inter-annotator agreement was computed on the sentence level, as the per­centage of sentences for which the two annotations were identical. That is, these figures can be inter­preted as exact-match accuracies. We do not report Kappa, since chance agreement on preselected can­didates is difficult to estimate.<footnote anchor="4"/> IAA is between 60% and 95%, again with large relation-dependent variation. Some of the relations were particularly easy to annotate, notably Content-Container, which can be resolved through relatively clear cri­teria, despite the systematic ambiguity mentioned above. Entity-Origin was the hardest relation to annotate. We encountered ontological difficulties in defining both Entity (e.g., in contrast to Effect) and Origin (as opposed to Cause). Our numbers are on average around 10% higher than those re­ported by Girju et al. (2009). This may be a side effect of our data collection method. To gather 1,200 examples in realistic time, we had to seek productive search query patterns, which invited certain homogeneity. For example, many queries for Content-Container centered on "usual sus­pect" such as <i>box </i>or <i>suitcase. </i>Many instances of Member-Collection were collected on the ba­sis of from available lists of collective names.</p></subsection></section><section number="3" title="The Task"><p>The participating systems had to solve the follow­ing task: given a sentence and two tagged nominals, predict the relation between those nominals <i>and </i>the direction of the relation.</p><p>We released a detailed scorer which outputs (1) a confusion matrix, (2) accuracy and coverage, (3)</p><footnote label="2">This set includes 891 examples from SemEval-1 Task 4. We re-annotated them and assigned them as the last examples of our training dataset to ensure that the test set was unseen.</footnote><footnote label="3">To what extent our candidate selection produces a biased sample is a question that we cannot address within this paper.</footnote><footnote label="4">We do not report Pos or iaa for Other , since Other is a pseudo-relation that was not annotated in its own right. The numbers would therefore not be comparable to other relations.</footnote><p>Table 1: Annotation Statistics. Freq: Absolute and relative frequency in the dataset; Pos: percentage of "positive" relation instances in the candidate set; IAA: inter-annotator agreement precision (P), recall (R), and Fi-Score for each relation, (4) micro-averaged P, R, Fi, (5) macro-averaged P, R, Fi. For (4) and (5), the calculations ignored the other relation. Our official scoring metric is macro-averaged Fi-Score for (9+l)-way classification, taking directionality into account.</p><p>The teams were asked to submit test data pre­dictions for varying fractions of the training data. Specifically, we requested results for the first 1000, 2000, 4000, and 8000 training instances, called TD1 through TD4. TD4 was the full training set.</p></section><section number="4" title="Participants and Results"><p>Table 2 lists the participants and provides a rough overview of the system features. Table 3 shows the results. Unless noted otherwise, all quoted numbers are Fi-Scores.</p><p><b>Overall Ranking and Training Data. </b>We rank the teams by the performance of their best system on TD4, since a per-system ranking would favor teams with many submitted runs. UTD submit­ted the best system, with a performance of over 82%, more than 4% better than the second-best system. FBKJRST places second, with 77.62%, a tiny margin ahead of ISI (77.57%). Notably, the ISI system outperforms the FBKJRST system for TD1 to TD3, where it was second-best. The accu­racy numbers for TD4 (Acc TD4) lead to the same overall ranking: micro- versus macro-averaging does not appear to make much difference either. A random baseline gives an uninteresting score of 6%. Our competitive baseline system is a simple Naive Bayes classifier which relies on words in the sentential context only; two systems scored below this baseline.</p><table class="main" frame="box" rules="all" border="0" regular="False"><tr class="row"><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Relation</p></td><td class="cell"><p>Freq</p></td><td class="cell"><p>Pos</p></td><td class="cell"><p>IAA</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Cause-Effect</p></td><td class="cell"><p>1331 (12.4%)</p></td><td class="cell"><p>91.2%</p></td><td class="cell"><p>79.0%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Component-Whole</p></td><td class="cell"><p>1253 (11.7%)</p></td><td class="cell"><p>84.3%</p></td><td class="cell"><p>70.0%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Entity-Destination</p></td><td class="cell"><p>1137 (10.6%)</p></td><td class="cell"><p>80.1%</p></td><td class="cell"><p>75.2%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Entity-Origin</p></td><td class="cell"><p>974 (9.1%)</p></td><td class="cell"><p>69.2%</p></td><td class="cell"><p>58.2%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Product-Producer</p></td><td class="cell"><p>948 (8.8%)</p></td><td class="cell"><p>66.3%</p></td><td class="cell"><p>84.8%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Member-Collection</p></td><td class="cell"><p>923 (8.6%)</p></td><td class="cell"><p>74.7%</p></td><td class="cell"><p>68.2%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Message-Topic</p></td><td class="cell"><p>895 (8.4%)</p></td><td class="cell"><p>74.4%</p></td><td class="cell"><p>72.4%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Content-Container</p></td><td class="cell"><p>732 (6.8%)</p></td><td class="cell"><p>59.3%</p></td><td class="cell"><p>95.8%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Instrument-Agency</p></td><td class="cell"><p>660 (6.2%)</p></td><td class="cell"><p>60.8%</p></td><td class="cell"><p>65.0%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Other</p></td><td class="cell"><p>1864(17.4%)</p></td><td class="cell"><p>N/A<footnote anchor="4"/></p></td><td class="cell"><p>N/A<footnote anchor="4"/></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Total</p></td><td class="cell"><p>10717 (100%)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td></tr></table><page local="4" global="36"/><p>Table 2: Participants of SemEval-2010 Task 8. Res: Resources used (WN: WordNet data; WP: Wikipedia data; S: syntax; LC: Levin classes; G: Google n-grams, RT: Roget's Thesaurus, PB/NB: PropBank/NomBank). Class: Classification style (ME: Maximum Entropy; BN: Bayes Net; DR: Decision Rules/Trees; CRF: Conditional Random Fields; 2S: two-step classification)<page local="5" global="37"/></p><table class="main" frame="box" rules="all" border="1" regular="False"><tr class="row"><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>System</p></td><td class="cell"><p>Institution Team</p></td><td class="cell"><p>Description                           Res. Class.</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Baseline</p></td><td class="cell"><p>Task organizers</p></td><td class="cell"><p>local context of 2 words only BN</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>ECNU-SR-1</p></td><td class="cell"><p>East China Normal    Man Lan, Yuan University              Chen, Zhimin Zhou, Yu Xu</p></td><td class="cell"><p>stem, POS, syntactic patterns       S SVM</p><p>(multi)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>ECNU-SR-2,3</p></td><td class="cell"><p></p></td><td class="cell"><p>features like ECNU-SR-1, dif- SVM ferent prob, thresholds (binary)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>ECNU-SR-4</p></td><td class="cell"><p></p></td><td class="cell"><p>stem, POS, syntactic patterns,   WN, SVM hyponymy and meronymy rela-   S (multi) tions</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>ECNU-SR-5,6</p></td><td class="cell"><p></p></td><td class="cell"><p>features like ECNU-SR-4, dif- SVM ferent prob, thresholds (binary)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>ECNU-SR-7</p></td><td class="cell"><p></p></td><td class="cell"><p>majority vote of ECNU-1,2,4,5</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>FBKJRST-6C32</p></td><td class="cell"><p>Fondazione Bruno    Claudio Giu-Kessler                 liano, Kateryna Tymoshenko</p></td><td class="cell"><p>3-word window context features    Cyc SVM (word form, part of speech, or­thography) + Cyc; parameter estimation by optimization on training set</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>FBKJRST-12C32</p></td><td class="cell"><p></p></td><td class="cell"><p>FBKJRST-6C32 + distance fea­tures</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>FBKJRST-12VBC32</p></td><td class="cell"><p></p></td><td class="cell"><p>FBKJRST-12C32 + verbs</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>FBKJRST-6CA, -12CA, -12VBCA</p></td><td class="cell"><p></p></td><td class="cell"><p>features as above, parameter es­timation by cross-validation</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>FBK_NK-RES1</p></td><td class="cell"><p>Fondazione Bruno    Matteo Negri, Kessler                 Milen Kouylekov</p></td><td class="cell"><p>collocations, glosses, semantic   WN BN</p><p>relations of nominals + context</p><p>features</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>FBK_NK-RES 2,3,4</p></td><td class="cell"><p></p></td><td class="cell"><p>like FBK_NK-RES1 with differ­ent context windows and collo­cation cutoffs</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>ISI</p></td><td class="cell"><p>Information   Sei-   Stephen Tratz ences Institute, University of Southern Califor­nia</p></td><td class="cell"><p>features   from   different  re-   WN, ME sources,   a noun compound    RT, G relation system, and various feature related to capitalization, affixes, closed-class words</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>ISTI-1,2</p></td><td class="cell"><p>Istituto   di    sei-   Andrea Esuli, enca e tecnologie    Diego Marcheg-dell'informazione    giani, Fabrizio "A. Faedo" Sebastiani</p></td><td class="cell"><p>Boosting-based  classification.   WN 2S Runs differ in their initializa­tion.</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>JU</p></td><td class="cell"><p>Jadavpur   Univer-   Santanu Pal, Partha sity                      Pakray, Dipankar Das, Sivaji Bandy-opadhyay</p></td><td class="cell"><p>Verbs, nouns, and prepositions;   WN, CRF seed lists for semantic relations; S parse features and NEs</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>SEKA</p></td><td class="cell"><p>Hungarian             Eszter Simon, An-Academy        of   dras Kornai Sciences</p></td><td class="cell"><p>Levin and Roget classes, n-   RT, ME grams; other grammatical and LC formal features</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>TUD-base</p></td><td class="cell"><p>Technische Univer-   Gyorgy Szarvas, sität Darmstadt        Iryna Gurevych</p></td><td class="cell"><p>word, POS n-grams, depen-   S ME dency path, distance</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>TUD-wp</p></td><td class="cell"><p></p></td><td class="cell"><p>TUD-base + ESA semantic re- +WP latedness scores</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>TUD-comb</p></td><td class="cell"><p></p></td><td class="cell"><p>TUD-base + own semantic relat- +WP,WN edness scores</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>TUD-comb-threshold</p></td><td class="cell"><p></p></td><td class="cell"><p>TUD-comb with higher thresh­old for Other</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>UNITN</p></td><td class="cell"><p>University       of   Fabio Celli Trento</p></td><td class="cell"><p>punctuation,   context words,   - DR prepositional patterns, estima­tion of semantic relation</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>UTD</p></td><td class="cell"><p>University of Texas    Bryan Rink, Sanda at Dallas Harabagiu</p></td><td class="cell"><p>context wods, hypernyms, POS,   WN, SVM, dependencies, distance, seman-   S,  G, 2S tic roles, Levin classes, para- PB/NB, phrases LC</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td></tr></table><p>Table 3: Fi-Score of all submitted systems on the test dataset as a function of training data: TD1=1000, TD2=2000, TD3=4000, TD4=8000 training examples. Official results are calculated on TD4. The results marked with * were submitted after the deadline. The best-performing run for each participant is <i>italicized.</i></p><p>As for the amount of training data, we see a sub­stantial improvement for all systems between TD1 and TD4, with diminishing returns for the transi­tion between TD3 and TD4 for many, but not all, systems. Overall, the differences between systems are smaller for TD4 than they are for TD1. The spread between the top three systems is around 10% at TD1, but below 5% at TD4. Still, there are clear differences in the influence of training data size even among systems with the same overall archi­tecture. Notably, ECNU-SR-4 is the second-best system at TD1 (67.95%), but gains only 7% from the eightfold increase of the size of the training data. At the same time, ECNU-SR-3 improves from less than 40% to almost 69%. The difference between the systems is that ECNU-SR-4 uses a multi-way classifier including the class OTHER, while ECNU-SR-3 uses binary classifiers and assigns OTHER if no other relation was assigned with <i>p&gt;0.5. </i>It appears that these probability estimates for classes are only reliable enough for TD3 and TD4.</p><p><b>The Influence of System Architecture. </b>Almost all systems used either MaxEnt or SVM classifiers, with no clear advantage for either. Similarly, two systems, UTD and ISTI (rank 1 and 6) split the task into two classification steps (relation and direction), but the 2nd- and 3rd-ranked systems do not. The use of a sequence model such as a CRF did not show a benefit either.</p><p>The systems use a variety of resources. Gener­ally, richer feature sets lead to better performance (although the differences are often small - compare the different FBKJRST systems). This improve­ment can be explained by the need for semantic generalization from training to test data. This need can be addressed using WordNet (contrast ECNU-1 to -3 with ECNU-4 to -6), the Google n-gram col­lection (see ISI and UTD), or a "deep" semantic resource (FBKJRST uses Cyc). Yet, most of these resources are also included in the less successful systems, so beneficial integration of knowledge sources into semantic relation classification seems to be difficult.</p><p><b>System Combination. </b>The differences between the systems suggest that it might be possible to achieve improvements by building an ensemble system.<page local="6" global="38"/> When we combine the top three systems (UTD, FBKJRST-12VBCA, and ISI) by predict­ing their majority vote, or OTHER if there was none, we obtain a small improvement over the UTD sys­tem with an Fi-Score of 82.79%. A combination of the top five systems using the same method shows a worse performance, however (80.42%). This sug­gests that the best system outperforms the rest by a margin that cannot be compensated with system combination, at least not with a crude majority vote. We see a similar pattern among the ECNU systems, where the ECNU-SR-7 combination system is out­performed by ECNU-SR-5, presumably since it incorporates the inferior ECNU-SR-1 system.</p><table class="main" frame="box" rules="all" border="0" regular="False"><tr class="row"><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>System</p></td><td class="cell"><p>TD1</p></td><td class="cell"><p>TD2</p></td><td class="cell"><p>TD3</p></td><td class="cell"><p>TD4</p></td><td class="cell"><p>Acc TD4</p></td><td class="cell"><p>Rank</p></td><td class="cell"><p>Best Cat</p></td><td class="cell"><p>Worst Cat-9</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Baseline</p></td><td class="cell"><p>33.04</p></td><td class="cell"><p>42.41</p></td><td class="cell"><p>50.89</p></td><td class="cell"><p>57.52</p></td><td class="cell"><p>50.0</p></td><td class="cell"><p>-</p></td><td class="cell"><p>MC (75.1)</p></td><td class="cell"><p>IA (28.0)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>ECNU-SR-1</p></td><td class="cell"><p>52.13</p></td><td class="cell"><p>56.58</p></td><td class="cell"><p>58.16</p></td><td class="cell"><p>60.08</p></td><td class="cell"><p>57.1</p></td><td class="cell"><p></p></td><td class="cell"><p>CE (79.7)</p></td><td class="cell"><p>IA (32.2)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>ECNU-SR-2</p></td><td class="cell"><p>46.24</p></td><td class="cell"><p>47.99</p></td><td class="cell"><p>69.83</p></td><td class="cell"><p>72.59</p></td><td class="cell"><p>67.1</p></td><td class="cell"><p></p></td><td class="cell"><p>CE (84.4)</p></td><td class="cell"><p>IA (52.2)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>ECNU-SR-3</p></td><td class="cell"><p>39.89</p></td><td class="cell"><p>42.29</p></td><td class="cell"><p>65.47</p></td><td class="cell"><p>68.50</p></td><td class="cell"><p>62.0</p></td><td class="cell"><p></p></td><td class="cell"><p>CE (83.4)</p></td><td class="cell"><p>IA (46.5)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>ECNU-SR-4</p></td><td class="cell"><p>67.95</p></td><td class="cell"><p>70.58</p></td><td class="cell"><p>72.99</p></td><td class="cell"><p>74.82</p></td><td class="cell"><p>70.5</p></td><td class="cell"><p>4</p></td><td class="cell"><p>CE (84.6)</p></td><td class="cell"><p>IA (61.4)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><i>ECNU-SR-5</i></p></td><td class="cell"><p>49.32</p></td><td class="cell"><p>50.70</p></td><td class="cell"><p>72.63</p></td><td class="cell"><p>75.43</p></td><td class="cell"><p>70.2</p></td><td class="cell"><p></p></td><td class="cell"><p>CE (85.1)</p></td><td class="cell"><p>IA (60.7)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>ECNU-SR-6</p></td><td class="cell"><p>42.88</p></td><td class="cell"><p>45.54</p></td><td class="cell"><p>68.87</p></td><td class="cell"><p>72.19</p></td><td class="cell"><p>65.8</p></td><td class="cell"><p></p></td><td class="cell"><p>CE (85.2)</p></td><td class="cell"><p>IA (56.7)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>ECNU-SR-7</p></td><td class="cell"><p>58.67</p></td><td class="cell"><p>58.87</p></td><td class="cell"><p>72.79</p></td><td class="cell"><p>75.21</p></td><td class="cell"><p>70.2</p></td><td class="cell"><p></p></td><td class="cell"><p>CE (86.1)</p></td><td class="cell"><p>IA (61.8)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>FBKJRST-6C32</p></td><td class="cell"><p>60.19</p></td><td class="cell"><p>67.31</p></td><td class="cell"><p>71.78</p></td><td class="cell"><p>76.81</p></td><td class="cell"><p>72.4</p></td><td class="cell"><p></p></td><td class="cell"><p>ED (82.6)</p></td><td class="cell"><p>IA (69.4)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>FBKJRST-12C32</p></td><td class="cell"><p>60.66</p></td><td class="cell"><p>67.91</p></td><td class="cell"><p>72.04</p></td><td class="cell"><p>76.91</p></td><td class="cell"><p>72.4</p></td><td class="cell"><p></p></td><td class="cell"><p>MC (84.2)</p></td><td class="cell"><p>IA (68.8)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>FBKJRST-12VBC32</p></td><td class="cell"><p>62.64</p></td><td class="cell"><p>69.86</p></td><td class="cell"><p>73.19</p></td><td class="cell"><p>77.11</p></td><td class="cell"><p>72.3</p></td><td class="cell"><p></p></td><td class="cell"><p>ED (85.9)</p></td><td class="cell"><p>PP (68.1)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>FBKJRST-6CA</p></td><td class="cell"><p>60.58</p></td><td class="cell"><p>67.14</p></td><td class="cell"><p>71.63</p></td><td class="cell"><p>76.28</p></td><td class="cell"><p>71.4</p></td><td class="cell"><p>Z</p></td><td class="cell"><p>CE (82.3)</p></td><td class="cell"><p>IA (67.7)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>FBKJRST-12CA</p></td><td class="cell"><p>61.33</p></td><td class="cell"><p>67.80</p></td><td class="cell"><p>71.65</p></td><td class="cell"><p>76.39</p></td><td class="cell"><p>71.4</p></td><td class="cell"><p></p></td><td class="cell"><p>ED (81.8)</p></td><td class="cell"><p>IA (67.5)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><i>FBKJRST-12 VBCA</i></p></td><td class="cell"><p>63.61</p></td><td class="cell"><p>70.20</p></td><td class="cell"><p>73.40</p></td><td class="cell"><p>77.62</p></td><td class="cell"><p>72.8</p></td><td class="cell"><p></p></td><td class="cell"><p>ED (86.5)</p></td><td class="cell"><p>IA (67.3)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><i>FBKJJK-RESl</i></p></td><td class="cell"><p>55.71*</p></td><td class="cell"><p>64.06*</p></td><td class="cell"><p>67.80*</p></td><td class="cell"><p>68.02</p></td><td class="cell"><p>62.1</p></td><td class="cell"><p></p></td><td class="cell"><p>ED (77.6)</p></td><td class="cell"><p>IA (52.9)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>FBK_nk-RES2</p></td><td class="cell"><p>54.27*</p></td><td class="cell"><p>63.68*</p></td><td class="cell"><p>67.08*</p></td><td class="cell"><p>67.48</p></td><td class="cell"><p>61.4</p></td><td class="cell"><p>7</p></td><td class="cell"><p>ED (77.4)</p></td><td class="cell"><p>PP (55.2)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>FBK_nk-RES3</p></td><td class="cell"><p>54.25*</p></td><td class="cell"><p>62.73*</p></td><td class="cell"><p>66.11*</p></td><td class="cell"><p>66.90</p></td><td class="cell"><p>60.5</p></td><td class="cell"><p><b>/</b></p></td><td class="cell"><p>MC (76.7)</p></td><td class="cell"><p>IA (56.3)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>FBK_nk-RES4</p></td><td class="cell"><p>44.11*</p></td><td class="cell"><p>58.85*</p></td><td class="cell"><p>63.06*</p></td><td class="cell"><p>65.84</p></td><td class="cell"><p>59.4</p></td><td class="cell"><p></p></td><td class="cell"><p>MC (76.1)</p></td><td class="cell"><p>IA/PP (58.0)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><i>ISI</i></p></td><td class="cell"><p>66.68</p></td><td class="cell"><p>71.01</p></td><td class="cell"><p>75.51</p></td><td class="cell"><p>77.57</p></td><td class="cell"><p>72.7</p></td><td class="cell"><p>3</p></td><td class="cell"><p>CE (87.6)</p></td><td class="cell"><p>IA (61.5)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><i>ISTI-1</i></p></td><td class="cell"><p>50.49*</p></td><td class="cell"><p>55.80*</p></td><td class="cell"><p>61.14*</p></td><td class="cell"><p>68.42</p></td><td class="cell"><p>63.2</p></td><td class="cell"><p></p></td><td class="cell"><p>ED (80.7)</p></td><td class="cell"><p>PP (53.8)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>ISTI-2</p></td><td class="cell"><p>50.69*</p></td><td class="cell"><p>54.29*</p></td><td class="cell"><p>59.77*</p></td><td class="cell"><p>66.65</p></td><td class="cell"><p>61.5</p></td><td class="cell"><p>D</p></td><td class="cell"><p>ED (80.2)</p></td><td class="cell"><p>IA (48.9)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><i>JU</i></p></td><td class="cell"><p>41.62*</p></td><td class="cell"><p>44.98*</p></td><td class="cell"><p>47.81*</p></td><td class="cell"><p>52.16</p></td><td class="cell"><p>50.2</p></td><td class="cell"><p>9</p></td><td class="cell"><p>CE (75.6)</p></td><td class="cell"><p>IA (27.8)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><i>SEKA</i></p></td><td class="cell"><p>51.81</p></td><td class="cell"><p>56.34</p></td><td class="cell"><p>61.10</p></td><td class="cell"><p>66.33</p></td><td class="cell"><p>61.9</p></td><td class="cell"><p>8</p></td><td class="cell"><p>CE (84.0)</p></td><td class="cell"><p>PP (43.7)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>TUD-base</p></td><td class="cell"><p>50.81</p></td><td class="cell"><p>54.61</p></td><td class="cell"><p>56.98</p></td><td class="cell"><p>60.50</p></td><td class="cell"><p>56.1</p></td><td class="cell"><p></p></td><td class="cell"><p>CE (80.7)</p></td><td class="cell"><p>IA (31.1)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>TUD-wp</p></td><td class="cell"><p>55.34</p></td><td class="cell"><p>60.90</p></td><td class="cell"><p>63.78</p></td><td class="cell"><p>68.00</p></td><td class="cell"><p>63.5</p></td><td class="cell"><p></p></td><td class="cell"><p>ED (82.9)</p></td><td class="cell"><p>IA (44.1)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>TUD-comb</p></td><td class="cell"><p>57.84</p></td><td class="cell"><p>62.52</p></td><td class="cell"><p>66.41</p></td><td class="cell"><p>68.88</p></td><td class="cell"><p>64.6</p></td><td class="cell"><p><i>j</i></p></td><td class="cell"><p>CE (83.8)</p></td><td class="cell"><p>IA (46.8)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><i>TUD-comb-6</i></p></td><td class="cell"><p>58.35</p></td><td class="cell"><p>62.45</p></td><td class="cell"><p>66.86</p></td><td class="cell"><p>69.23</p></td><td class="cell"><p>65.4</p></td><td class="cell"><p></p></td><td class="cell"><p>CE (83.4)</p></td><td class="cell"><p>IA (46.9)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><i>UNITN</i></p></td><td class="cell"><p>16.57*</p></td><td class="cell"><p>18.56*</p></td><td class="cell"><p>22.45*</p></td><td class="cell"><p>26.67</p></td><td class="cell"><p>27.4</p></td><td class="cell"><p>10</p></td><td class="cell"><p>ED (46.4)</p></td><td class="cell"><p>PP (0)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><i>UTD</i></p></td><td class="cell"><p>73.08</p></td><td class="cell"><p>77.02</p></td><td class="cell"><p>79.93</p></td><td class="cell"><p>82.19</p></td><td class="cell"><p>77.9</p></td><td class="cell"><p>1</p></td><td class="cell"><p>CE (89.6)</p></td><td class="cell"><p>IA (68.5)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td><td class="cell"></td></tr></table><p><b>Relation-specific Analysis. </b>We also analyze the performance on individual relations, especially the extremes. There are very stable patterns across all systems. The best relation (presumably the eas­iest to classify) is CE, far ahead of ED and MC. Notably, the performance for the best relation is 75% or above for almost all systems, with compar­atively small differences between the systems. The hardest relation is generally IA, followed by PR<footnote anchor="5"/>Here, the spread among the systems is much larger: the highest-ranking systems outperform others on the difficult relations. Recall was the main prob­lem for both IA and PP: many examples of these two relations are misclassified, most frequently as Other. Even at TD4, these datasets seem to be less homogeneous than the others. Intriguingly, PP shows a very high inter-annotator agreement (Ta­ble 1). Its difficulty may therefore be due not to questionable annotation, but to genuine variability, or at least the selection of difficult patterns by the dataset creator. Conversely, MC, among the easiest relations to model, shows only a modest IAA.</p><p><b>Difficult Instances. </b>There were 152 examples that are classified incorrectly by all systems. We analyze them, looking for sources of errors. In ad­dition to a handful of annotation errors and some borderline cases, they are made up of instances which illustrate the limits of current shallow mod­eling approaches in that they require more lexical knowledge and complex reasoning. A case in point: <i>The bottle carrier converts your &lt;el&gt;bottle&lt;/el&gt; into a &lt;e2&gt;canteen&lt;/e2&gt;. </i>This instance of Other is misclassified either as CC (due to the nominals) or as ED (because of the preposition <i>into).</i><i> </i>Another example: <i>[...] &lt;el&gt;Rudders&lt;Jel&gt; are used by &lt;e2&gt;towboats&lt;/e2&gt; and other ves­sels that require a high degree of manoeuvrability. </i>This is an instance of CW misclassified as IA, prob­ably on account of the verb <i>use </i>which is a frequent indicator of an agentive relation.</p><footnote label="5">The relation Other , which we ignore in the overall Fi- score, does even worse, often below 40%. This is to be ex­pected, since the Other examples in our datasets are near misses for other relations, thus making a very incoherent class.</footnote></section><section number="5" title="Discussion and Conclusion"><p>There is little doubt that 19-way classification is a non-trivial challenge. It is even harder when the domain is lexical semantics, with its idiosyncrasies, and when the classes are not necessarily disjoint, despite our best intentions. It speaks to the success of the exercise that the participating systems' per­formance was generally high, well over an order of magnitude above random guessing. This may be due to the impressive array of tools and lexical-semantic resources deployed by the participants.</p><p>Section 4 suggests a few ways of interpreting and analyzing the results. Long-term lessons will undoubtedly emerge from the workshop discussion. One optimistic-pessimistic conclusion concerns the size of the training data. The notable gain TD3 —&gt; TD4 suggests that even more data would be helpful, but that is so much easier said than done: it took the organizers well in excess of 1000 person-hours to pin down the problem, hone the guidelines and relation definitions, construct sufficient amounts of trustworthy training data, and run the task.</p></section><references><p>X. Carreras and L. Marquez. 2004. Introduction to the CoNLL-2004 shared task: Semantic role label­ing. In <i>Proc. CoNLL-04, </i>Boston, MA.</p><p>I. Dagan, B. Dolan, B. Magnini, and D. Roth. 2009. Recognizing textual entailment: Rational, evalua­tion and approaches. <i>Natural Language Engineer­ing, </i>15(4):i-xvii.</p><p>R. Girju, P. Nakov, V. Nastase, S. Szpakowicz, P. Tur-ney, and D. Yuret. 2009. Classification of semantic relations between nominals. <i>Language Resources and Evaluation, </i>43(2): 105-121.</p><p>I. Hendrickx, S. Kim, Z. Kozareva, P. Nakov, D. O Séaghdha, S. Padö, M. Pennacchiotti, L. Romano, and S. Szpakowicz. 2009. SemEval-2010 Task 8: Multi-way classification of semantic relations be­tween pairs of nominals. In <i>Proc. NAACL Workshop on Semantic Evaluations, </i>Boulder, CO.</p><p>J. Kim, T. Ohta, S. Pyysalo, Y. Kano, and J. Tsujii. 2009. Overview of BioNLP'09 shared task on event extraction. In <i>Proc. BioNLP-09, </i>Boulder, CO.</p></references></body></article>