<?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="418"/><title>UP13: Knowledge-poor Methods (Sometimes) Perform Poorly</title><pubinfo>Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval-2007),pages 418-421, Prague, June 2007. ©2007 Association for Computational Linguistics</pubinfo><author surname="Poibeau" givenname="Thierry"><org  name="CNRS" country="France"/></author></firstpageheader><frontmatter><p><b>UP13: Knowledge-poor Methods (Sometimes) Perform Poorly</b></p><p><b>Thierry Poibeau</b></p><p>Laboratoire d'Informatique de Paris-Nord CNRS UMR 7030 et université Paris 13 99, avenue J.-B. Clément F-93430 Villetaneuse</p><p>thierry.poibeau@lipn.univ-paris13.fr</p></frontmatter><abstract>This short paper presents a system developed at the Université Paris 13 for the Semeval 2007 Metonymy Resolution Task (task #08, location name track; see Markert and Nissim, 2007). The system makes use of plain word forms only. In this paper, we evaluate the accuracy of this minimalist approach, compare it to a more complex one which uses both syntactic and semantic features, and discuss its usefulness for metonymy resolution in general. </abstract></header><body><section number="1" title="Introduction"><p>This short paper presents the system developed at the Université Paris 13 for the Metonymy resolution task, during Semeval 2007 (Markert and Nissim, 2007). Two sub-tasks were proposed, concerning 1) country names and 2) company names. We only participated in the first task (country names). We developed a simple approach which we present and thoroughly evaluate in this paper. We discuss the relevance of this approach and compare it to more complex ones.</p></section><section number="2" title="Motivation"><p>We participated in the metonymy task with a very basic system. The idea was to investigate the efficiency of a minimalist (though, not Chomskian) system. This system tags entities on the basis of discriminative (plain) word forms occurring in a given window only. Our aim was to find out which word forms are discriminative enough to be considered as parameters.</p><p>In the past, we developed a system for metonymy resolution for French, evaluated in the framework of the E<b>STER </b>evaluation (Gravier, 2004). This system, described in Poibeau (2006), uses various kinds of information, among others: plain word forms, part-of-speech tags, and syntactic and semantic tags (conceptual word classes).</p><p>The usefulness of complex linguistic features (especially syntactic and semantic tags) is questionable: they may be hard to compute, error-prone and their contribution is not clear. We therefore developed a new version of the system mainly based on 1) a distributional analysis (on surface word forms) along with 2) a filtering process. The latter restricted metonymic readings to country and capital names (as opposed to other location names), since they include a vast majority of the metonymic readings (this proved to be efficient but is of course a harsh pragmatic over­simplification without real linguistic basis). We nevertheless obtained a highly versatile system, performing reasonably well, compared to our previous, much more complex implementation (F-score was .58 instead of .63; we computed F-score with ß=1).</p><p>In the framework of the Semeval evaluation, the filtering process is irrelevant since only country names are considered as entities. However, we thought that it would be interesting to develop a very basic system, to evaluate the performance one can obtain using plain word forms only.</p></section><section number="3" title="A (too) Lazy Approach"><p>We chose not to use any part-of-speech tagger or syntactic or semantic analyzer; we did not use any external knowledge or any other annotated corpus than the one provided for the training phase. Since no NLP tool was used, we had to duplicate most of the words in order to get the singular and the plural form. Our system is thus very simple compared to the state-of-art in this domain (e.g. Nissim and<page local="2" global="419"/></p><p>Markert, 2003).</p><p>We used discriminative plain words only. These are gathered as follows: all the words in a given window (here we use a 7 word window, before and after the target entity since it gave the best results on the training data) are extracted and associated with two classes (literal vs. non literal). We thus consider the most discriminative words, i.e. words that appear frequently in some contexts but not in others (literal vs. non-literal readings). Discriminative words are elements that are abnormally frequent or rare in one corpus compared to another one.</p><p>Characteristic features are selected based on their probabilities. Probability levels measure the significance of the differences between the relative frequency of an expression or a feature within a group (or a category) with its global relative frequency calculated over the entire corpus (Lafon, 1980). They are calculated under the hypothesis of a random distribution of the forms. The smaller the probability levels, the more characteristic the corresponding forms (Lebart and Salem, 1997).</p><p>We thus obtained 4 lists of discriminative words (literal vs. non-literal x before vs. after the target entity). As the result, some semantic families emerged, especially for words appearing before literal readings: lists of prepositions <i>(in, at, within...) </i>and geographical items (east, west, western...). Some lists were manually completed, when a "natural" series appeared to be incomplete (for example, if we got east, west, <i>north, </i>we completed the word series with <i>south).</i></p><subsection number="3.1" title="Reducing the Size of the Search Space"><p>The approach described so far may seems a bit simplistic (and, indeed, it is!), but nevertheless it yielded highly discriminative features. For example, if we only tag country names immediately preceded by the preposition in as 'literal', we obtain the results presented in table 1 (in the following tables, precision is the most relevant issue; coverage gives an idea of the percentage of tagged entities by the considered feature, compared to the total number of entities to be tagged). Figure 1 shows that detecting the preposition in in front of a location name discriminates almost perfectly 23% of the literal readings.</p><p><b>Table 1. </b>Results for the pattern in + loc (result tag = literal)</p><p>A simple discriminative analysis of the training corpus produces the following list of prepositions and geographical discriminative features: "at",</p><p>"within", "in", "into", "from", "coast", "land", "area", "southern", "south", "east", "north",   "west",   "western",   "eastern", etc<footnote anchor="1"/>.</p><p>Table 2 presents the results obtained from this list of words (occurring in a 7 word window, on the left of the target word):</p><p><b>Table 2. </b>Results for the pattern &lt;at+within+...&gt; + loc (note that table 1 is contained in table 2)</p><p>Another typical feature was the use of the entity in a genitive construction (e.g. in <i>Iran's official commitment, Iran </i>is considered as a literal reading). The presence of <i>'s </i>on the right side of the target entity is highly discriminative (table 3):</p><p><b>Table 3. </b>Results for the pattern loc's (result tag = literal)</p><p>This strategy may seem strange, since the task is to find metonymic readings rather than literal ones (the baseline is to tag all the target entities as literal). However, it is useful in reducing the size of the search space by approximately 50%. This means that more than 70% of the entities with a literal meaning can be tagged with a confidence around 90% using this technique, thus reducing the number of problematic cases. The resulting file is relatively balanced: it contains about 50-60% of literal meaning and 40-50% of metaphorical meaning (instead of a classical ratio 80% vs. 20%).</p><footnote label="1">The list also contains nouns and verbs like: "enter",</footnote><p>"entered", "fly", "flown", "went", "go", "come", "land", "country", "mountain"...</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></p></td><td class="cell"><p>Training</p></td><td class="cell"><p>Test</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Precision</p></td><td class="cell"><p>1</p></td><td class="cell"><p>.98</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Coverage</p></td><td class="cell"><p>.23</p></td><td class="cell"><p>.23</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><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></p></td><td class="cell"><p>Training</p></td><td class="cell"><p>Test</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Precision</p></td><td class="cell"><p>.91</p></td><td class="cell"><p>.88</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Coverage</p></td><td class="cell"><p>.60</p></td><td class="cell"><p>.55</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><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></p></td><td class="cell"><p>Training</p></td><td class="cell"><p>Test</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Precision</p></td><td class="cell"><p>.87</p></td><td class="cell"><p>.89</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Coverage</p></td><td class="cell"><p>.15</p></td><td class="cell"><p>.17</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><page local="3" global="420"/><p><b>3.2    Looking for Metonymy, Desperately ...</b></p><p>We used the same strategy for metonymic readings. We have observed in the past that word forms are much more efficient for literal readings than for metonymic readings. However, the fact that the location name is followed by a verb like seemed to be discriminative on the training corpus. Unfortunately, this feature did not work well on the test corpus (table 4).</p><doubt alpha="41.2" length="51" tooSmall="False" monospace="0.0">"has",     "should",     "was",     "would", "will"</doubt><p><b>Table 4. </b>Results for the pattern loc + &lt;was, should.&gt; (result tag = metonymic)</p><p>This simply means that a syntactic analysis would be useful to discriminate between the sentences where the target entity is the subject of the following verb (in this context, the entity is most of the time used with a metaphoric reading; to go further, one needs to filter the verb according to semantic classes).</p><p>Another point that was clear from the task guidelines was that sport's teams correspond to metonymic readings. The list of characteristic words for this class, obtained from the training</p><doubt alpha="59.1" length="127" tooSmall="False" monospace="0.0">corpus was the following:"player", "team", "defender", "plays", "role", "score", "scores", "scored", "win", "won", "cup", "v"2,</doubt><doubt alpha="63.9" length="36" tooSmall="False" monospace="0.0">"against","penalty","goal", "goals",</doubt><doubt alpha="62.5" length="48" tooSmall="False" monospace="0.0">"champion",   "champions",etc.   But,  bad luck!</doubt><p>This list did not work well on the test corpus either:</p><p><b>Table 5. </b>Results for the pattern loc +</p><p>&lt;player, team.&gt;   (result tag = metonymic)</p><table caption="Table 5 shows that coverage as well as precision are very low."></table><p>Yet another category included words related to the political role of countries, which entails a metonymic   reading:   "role", "institution",</p><p>"preoccupation" , "attitude" , "ally" , "according", "authority"... All these categories</p><doubt alpha="63.6" length="44" tooSmall="False" monospace="0.0">"allies",       "institutions","initiative",</doubt><footnote label="2">v for versus, especially in sports: Arsenal-MU 3 v 2.</footnote><p>had low coverage on the test corpus. This is not so surprising and is related to our knowledge-poor strategy: the training corpus is relatively small and it was foreseeable that we would miss most of the relevant contexts. However, we wanted to maintain precision above .5 <i>(i.e. </i>relevant contexts should remain relevant), but failed in this, as one can see from the overall results.</p></subsection></section><section number="4" title="Overall Evaluation"><p>We mainly discuss here the results of the <i>coarse</i> evaluation, where only literal <i>vs </i>non-literal meanings were targeted. We did not develop any specific strategy for the other tracks <i>(medium </i>and <i>fine) </i>since there were too few examples in the training data. We just transferred non-literal readings to the most probable class according to the training corpus (metonymic for <i>medium, </i>place-for-people for <i>fine). </i>However, the performance of our system <i>(i.e. </i>accuracy) is relatively stable between these three tracks, since the distribution of examples between the different classes is very unequally distributed.</p><p>Before giving the results, recall that our purpose was to investigate a knowledge-poor strategy, in order to establish how far one can get using only surface indicators. Thus, unsurprisingly, our results for the training corpus were already lower than those obtained using a more sophisticated system (Nissim and Markert, 2003). They are however a good indicator of performance when one uses only surface features.</p><p>The accuracy on the training corpus was .815. Precision and recall are presented in the table 6.</p><p><b>Table 6. </b>Overall results on the training corpus</p><p>Accuracy on the test corpus is .754 only. Table 7 shows the results obtained for the different kinds of location names. The result is obvious: there is a significant drop in both recall and precision, compared to the results on the training corpus.</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></p></td><td class="cell"><p>Training</p></td><td class="cell"><p>Test</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Precision</p></td><td class="cell"><p>.6</p></td><td class="cell"><p>.3</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Coverage</p></td><td class="cell"><p>.1</p></td><td class="cell"><p>.04</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><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></p></td><td class="cell"><p>Training</p></td><td class="cell"><p>Test</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Precision</p></td><td class="cell"><p>.64</p></td><td class="cell"><p>.32</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Coverage</p></td><td class="cell"><p>.13</p></td><td class="cell"><p>.05</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><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></p></td><td class="cell"><p>Literal</p></td><td class="cell"><p>Non-lit.</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Precision</p></td><td class="cell"><p>.88</p></td><td class="cell"><p>.54</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Recall</p></td><td class="cell"><p>.88</p></td><td class="cell"><p>.57</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>P&amp;R</p></td><td class="cell"><p>.88</p></td><td class="cell"><p>.55</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><page local="4" global="421"/><p><b>Table 7. </b>Overall results on the test corpus</p></section><section number="5" title="Discussion"><p>Metonymy is a complex linguistic phenomenon and it is thus no surprise that such a basic system performed badly, even if the drop in precision between training and test set was disappointing. The main conclusion of this approach is that surface forms can be used to reduce the size of the search space with a relatively good accuracy. A large part of the literal readings can be tagged using surface forms only. For the remaining cases, the use of more sophisticated linguistic information (both syntactic and semantic) is necessary.</p><p>During this work, we discovered some problematic target entities whose annotation is challenging. For instance, we tagged the following example as metonymic (because of the keywords "role" and "above"), whereas it is tagged as literal in the gold standard:</p><p>This two-track approach was seen   (...) as reflecting continued manoeuvring over the role of the <b>&lt;annot&gt; &lt;location reading="literal"&gt; </b><i>United States </i><b>&lt;/location&gt; &lt;/annot&gt; </b>in the alliance, ...</p><p>See also the following example (tagged by our system as metonymic because of the keyword "relations" , but assumed to be literal in the gold standard):</p><p><i>Relations </i>with China and <b>&lt;annot&gt; &lt;location reading="literal"&gt; </b><i>Singapore </i><b>&lt;/location&gt;&lt;/annot&gt; </b><b>...</b></p><p>On the other hand, the following example was tagged as literal by our system (due to the preposition <i>in) </i>instead of metonymic.</p><p>After their European Championship victory   (...),  Holland will be expected to do well <i>in </i><b>&lt;annot&gt; &lt;location reading="metonymic" metotype="place-for-event"&gt; </b><i>Italy </i><b>&lt;/location&gt;&lt;/annot&gt;.</b></p><p>If <i>Italy </i>is assumed to refer to the World Cup occurring in Italy, we think that the literal reading is not completely irrelevant (a paraphrase could be: <i>"... to do well during their stay in Italy" </i>which is clearly literal).</p><p>Metonymy is a form of figurative speech "in which one expression is used to refer to the referent of a related one" (Markert and Nissim, 2007). The phenomenon corresponds to a semantic shift in interpretation ("a profile shift") that appears to be a function of salience (Cruse and Croft, 2004). We assume that this semantic shift does not completely erase the original referent: it rather puts the focus on a specific feature of the content ("the profile") of the standard referent. If we adopt this theory, we can explain why it may be difficult to tag some examples, since both readings may co-exist.</p></section><section number="6" title="Conclusion"><p>In this paper, we presented a (minimalist) system for metonymy resolution and evaluated its usefulness for the task. The system worked well for reducing the size of the search space but performed badly for the recognition of metonymic readings themselves. It should be used in combination with more complex features, especially syntactic and semantic information.</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></p></td><td class="cell"><p>Literal</p></td><td class="cell"><p>Non lit.</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Precision</p></td><td class="cell"><p>.83</p></td><td class="cell"><p>.38</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Recall</p></td><td class="cell"><p>.86</p></td><td class="cell"><p>.31</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>P&amp;R</p></td><td class="cell"><p>.84</p></td><td class="cell"><p>.34</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></section><references><p>A. Cruse and W. Croft. 2004. <i>Meaning in language, an introduction to semantics and pragmatics. </i>Oxford University Press, Oxford.</p><p>G. Gravier, J.-F. Bonastre, E. Geoffrois, S. Galliano, K. Mc Tait and K. Choukri. 2004. The ESTER evaluation campaign for the rich transcription of French broadcast news". <i>Proceedings of LREC'04. </i>Lisbon, Portugal. pp. 885-888.</p><p>P. Lafon. 1980. Sur la variabilité de la fréquence des formes dans un corpus. <i>Mots. </i>1. pp. 127-165.</p><p>L. Lebart and A. Salem. 1997. <i>Exploring Textual Data. </i>Springer. Berlin.</p><p>K. Markert and M. Nissim. 2007. Task08: Metonymy Resolution at Semeval 2007. <i>Proceedings of Semeval 2007. </i>Prague, Czech Rep.</p><p>M. Nissim and K. Markert. 2003. Syntactic Features and Word Similarity for supervised Metonymy Resolution. <i>Proceedings of ACL'03. </i>Sapporo, Japan. pp. 56-63.</p><p>T. Poibeau. 2006. Dealing with Metonymic Readings of Named Entities. <i>Proceedings of COGSCI'06. </i>Vancouver, Canada. pp. 1962-1968.</p></references></body></article>