<?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="454"/><title>UTD-HLT-CG: Semantic Architecture for Metonymy Resolution and Classification of Nominal Relations</title><pubinfo>Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval-2007),pages 454-459, Prague, June 2007. ©2007 Association for Computational Linguistics</pubinfo><author surname="Nicolae" givenname="Cristina"><org  name="University of Texas at Dallas" country="USA" city="Richardson"/></author><author surname="Nicolae" givenname="Gabriel"><org  name="University of Texas at Dallas" country="USA" city="Richardson"/></author><author surname="Harabagiu" givenname="Sanda"><org  name="University of Texas at Dallas" country="USA" city="Richardson"/></author></firstpageheader><frontmatter><p><b>UTD-HLT-CG: Semantic Architecture for Metonymy Resolution and Classification of Nominal Relations</b></p><p><b>Cristina Nicolae, Gabriel Nicolae and Sanda Harabagiu</b></p><p>Human Language Technology Research Institute The University of Texas at Dallas Richardson, Texas (cristina, gabriel, sandaj@hlt.utdallas.edu</p></frontmatter><abstract>In this paper we present a semantic archi­tecture that was employed for processing two different SemEval 2007 tasks: Task 4 (Classification of Semantic Relations be­tween Nominals) and Task 8 (Metonymy Resolution). The architecture uses multi­ple forms of syntactic, lexical, and semantic information to inform a classification-based approach that generates a different model for each machine learning algorithm that imple­ments the classification. We used decision trees, decision rules, logistic regression and lazy classifiers. A voting module selects the best performing module for each task evalu­ated in SemEval 2007. The paper details the results obtained when using the semantic ar­chitecture. </abstract></header><body><section number="1" title="Introduction"><p>Automatic semantic interpretations of natural lan­guage text rely on (1) semantic theories that cap­ture the subtleties employed by human communi­cations; (2) lexico-semantic resources that encode various forms of semantic knowledge; and (3) com­putational methods that model the selection of the optimal interpretation derived from the textual data. Two of the SemEval 2007 tasks, namely Task 4 (Classification of Semantic Relations between Nom-inals)and Task 8 (Metonymy Resolution) employed distinct theories for the interpretation of their cor­responding semantic phenomena, but, nevertheless, they also shared several lexico-semantic resources, and, furthermore, both these tasks could have been cast as classification problems, in vein with most of the recent work in computational semantic process­ing. Based on this observation, we have designed and implemented a semantic architecture that was used in both tasks. In Section 2 of this paper we give a brief description of the semantic theories cor­responding to each of the two tasks, while in Section 3 we detail the semantic architecture. Section 4 de­scribes the experimental results and evaluation.</p><p>We have used three lexico-semantic resources: (i) the WordNet lexico-semantic database; (ii) VerbNet; and (iii) the Lexical Conceptual Structure (LCS) database. Used only by Task 4, WordNet is a lexico-semantic database created at Princeton University<footnote anchor="1"/>(Fellbaum, 1998), which encodes a vast majority of the English nouns, verbs, adjectives and adverbs, and groups synonym words into synsets. VerbNet<footnote anchor="2"/>is a broad-coverage, comprehensive verb lexicon created at University of Pennsylvania, compatible with WordNet, but with explicitly stated syntactic and semantic information, using Levin verb classes (Levin, 1993) to systematically construct lexical en­tities. Classes are hierarchically organized and each class in the hierarchy has its corresponding syntac­tic frames, semantic predicates and a list of typical verb arguments. The Lexical Conceptual Structure (Traum and Habash, 2000) is a compositional ab­straction with language-independent properties. An LCS is a directed graph with a root. Each node is as­sociated with certain information, including a type, a primitive and a field. An LCS captures the semantics of a lexical item through a combination of semantic structure and semantic content.<page local="2" global="455"/></p><footnote label="1">http://wordnet.princeton.edu</footnote><footnote label="2">http://verbs.colorado.edu/verb-index/verbnet-2.1.tar.gz</footnote></section><section number="2" title="Semantic Tasks"><p>The two semantic tasks addressed in this paper are: <b>Classification of Semantic Relations between Nominals (Task 4), </b>defined in (Girju et al., 2007) and <b>Metonymy Resolution (Task 8), </b>defined in (Markert and Nissim, 2007). Please refer to these task description papers for more details. Both are cast as classification tasks: given an unlabeled in­stance, a system must label it according to one class of a set specific to each task.</p><p>The training and testing datasets for the metonymy resolution task are annotated in an XML format. There are 1090 training and 842 testing instances for companies, and 941 training and 908 testing instances for locations. Each training instance corresponds to a context in which a single name is annotated with its read­ing <i>(metonymic/literal/mixed) </i>and, in case of metonymy, its type <i>(metotype). </i>The testing dataset for this task is annotated in a similar manner, only the reading of the name is left unknown and must be decided by the system.</p><p>For the classification of semantic relations be­tween nominals, there exist seven training sets of 140 instances each for the seven semantic relations, and seven corresponding testing sets of around 70 instances each. A training instance is annotated with information about the boundaries of the two nom-inals whose relation must be determined, the truth value of their relation, the WordNet sense of each nominal, and the query that was employed by the an-notators to retrieve this example from the Web. The testing instances are similar, with the only difference being that the truth value of the relations is unknown and must be determined.</p></section><section number="3" title="Semantic Architecture"><p>The semantic architecture that we have designed is illustrated in Figure 1, which contains the basic modules and resources used in the various phases of processing the input data towards the final submis­sion format. The grayed-out modules are all used only for the semantic relations classification task, while the part of the figure represented by dotted lines appears only in the metonymy resolution al­gorithm. The input to the system, for both tasks, comprises the annotated instances, either from the training or the testing dataset. Before any feature is extracted, the data passes through a pipeline of pre­processing modules. The text is first split into tokens in a heuristic manner. The resulting tokenized text is given as input to Brill's part of speech tagger<footnote anchor="3"/>, which associates each word with its part of speech (e.g., <i>NN, PRP). </i>The data further goes through Collins' syntactic parser<footnote anchor="4"/>, which builds the syntactic trees for all the sentences in the text.</p><p>Additionally, for semantic relations classification, the system creates the dependency structures for all the sentences, using the dependency parser built at Stanford<footnote anchor="5"/> and described in (de Marneffe et al., 2006). The dependency parser extracts some of 48 grammatical relations for each pair of words in a sentence. A second module that is specific only to this task is (Surdeanu and Turmo, 2005)'s seman­tic role labeler, which extracts the shallow seman­tic structure for each sentence, that is, the predicates and their arguments.</p><p>In order to extract the features for the machine learning algorithm, the modules described above are used, and, in addition, information from Word­Net, VerbNet and the LCS Database is incorporated,<page local="3" global="456"/></p><footnote label="3">http://www.cs.jhu.edu/~brill/</footnote><footnote label="4">http://people.csail.mit.edu/mcollins/code.html</footnote><footnote label="5">http://nlp.stanford.edu/downloads/lex-parser.shtml</footnote><table caption="Table 1: Examples of semantic relations." class="main" frame="box" rules="all" border="1" regular="True"><tr class="row"><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><b><i>Relation</i></b></p></td><td class="cell"><p><b><i>Positive example</i></b></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>1. Cause-Effect</p><p>2. Instrument-Agency</p><p>3. Product-Producer</p><p>4. Origin-Entity</p><p>5. Theme-Tool</p><p>6. Part-Whole</p><p>7. Content-Container</p></td><td class="cell"><p>Earplugs relieve the <i>discomfort </i>from <i>traveling </i>with a cold allergy or sinus condition. The <i>judge </i>hesitates, <i>gavel </i>poised, shooting them a warning look.</p><p>The <i>boy </i>who made the <i>threat </i>was arrested, charged, and had items confiscated from his home.</p><p><i>Cinnamon oil </i>is distilled from <i>bark chips </i>and used to alleviate stomach upsets.</p><p>The <i>port scanner </i>is a utility to scan a system to get the status of the TCP.</p><p>The <i>granite benches </i>are former windowsills from the Hearst Memorial Mining Building.</p><p>The <i>kitchen </i>holds patient <i>drinks </i>and snacks.</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></tr></table><p><b>Syntactic Parser</b> <b>POS Tagger</b> <b>Tokenizer</b> <b>Dependency Parser</b> <b>PropBank Parser</b> <b>Extraction</b> <b>Feature Selection</b></p><doubt alpha="100.0" length="7" tooSmall="False" monospace="0.0">WordNet</doubt><doubt alpha="100.0" length="7" tooSmall="False" monospace="0.0">Feature</doubt><doubt alpha="100.0" length="7" tooSmall="False" monospace="0.0">VerbNet</doubt><p><b><i>Handcrafted</i></b> <b><i>LCS Database</i></b></p><p><b>Models Generation</b></p><doubt alpha="41.7" length="12" tooSmall="False" monospace="0.0">TJ   TJ..."O</doubt><p>o o o EE E</p><doubt alpha="100.0" length="6" tooSmall="False" monospace="0.0">Voting</doubt><p><b>ANNOTATED INSTANCES</b> <b>Submission Generation</b> <b>INSTANCES</b></p><figure caption="Figure 1: Semantic architecture."></figure><p>along with other features, based on the manual an­notations for both the training and testing datasets by the task organizers. These other features use the grammatical annotations for the possibly metonymic name, in the case of metonymy resolution, and the query that was used to retrieve that particular in­stance and the disambiguated WordNet sense for the two nominals, in the case of semantic relations clas­sification.</p><p>The features implemented for the two tasks are described in Tables 2 and 3. Their types are: syn­tactic, semantic, lexical and other. The <i>syntactic features </i>express the relationships between the tar­get words and words from the rest of the sentence (e.g., the part of speech of the previous word in the sentence, or the dependency relations between two words). The <i>semantic features </i>make use of the in­formation given by the resources used by the system (e.g., the VerbNet class of the verb whose argument the word is, or the lexicographic category of a word in WordNet). The <i>lexical feature </i>is the lemma of the word. The <i>other feature </i>is the query provided by</p><p>Task 4.</p><p>Using these sets of features, a number of models were generated by different machine learning tech­niques included with the Weka data mining software (Witten and Frank, 2005). The machine learning classifiers comprise decision trees, decision rules, logistic regression, and "lazy" classifiers like k-nearest-neighbor. Because of too many features gen­erated for a relatively small training dataset, feature selection is performed by Weka before creating the models. Metonymy resolution uses in addition the entire set of features, since the dataset has seven times more instances than the other task. For the classification of semantic relations, the initial total and the number of features that remain after the se­lection are printed in Table 4.</p><p>For metonymy resolution, there are six sub-tasks to be resolved, which result from all combinations between <i>organization/location </i>and <i>coarse/medium/fine </i>granularity of the label. For the classification of nominal relations, there are 28 sub-tasks, resulting from the processing of the seven se-<page local="4" global="457"/></p><table caption="Table 2: Features for metonymy resolution." 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><i>Category</i></p></td><td class="cell"><p><i>Feature name</i></p></td><td class="cell"><p><i>Feature description</i></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>syntactic</p></td><td class="cell"><p><i>prevpos</i></p><p><i>nextpos</i></p><p><i>determiner</i></p><p><i>prepgoverning</i></p><p><i>insidequotes</i></p><p><i>lemmapost</i></p><p><i>lemmapre</i></p><p><i>possession</i></p></td><td class="cell"><p>part of speech of previous word in the sentence part of speech of next word in the sentence if the word has a determiner</p><p>if the word is governed by a prepositional phrase (PP), we extract the preposition if the word is inside quotes</p><p>if the word is postmodifier for a noun, take the lemma of the noun if the word is premodifier for a noun, take the lemma of the noun if the word is a possessor, and what it possesses</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>semantic</p></td><td class="cell"><p><i>role</i></p><p><i>rolelemma rolevn rolelevin rolelcs</i></p></td><td class="cell"><p>the role(s) of the name in the sentence: subject, object, under PP</p><p>the combination between the role and the lemma of the verb whose argument the word is</p><p>same as above, but using the VerbNet class instead of the verb's lemma</p><p>same as above, but using the Levin class instead of the verb's lemma</p><p>same as above, but using LCS primitives from the LCS database instead of the verb's lemma</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 4: The number of features before and af­ter Weka selection, for each semantic relation dataset: R1 Cause-Effect, R2 Instrument-Agency, R3 Product-Producer, R4 Origin-Entity, R5 Theme-Tool, R6 Part-Whole, and R7 Content-Container.</p><p>mantic relations, in which four experiments are con­ducted, each with an increasing number of train­ing instances. We treated each subtask as a sepa­rate classification problem. Its training set and fea­tures are fed into Weka to create several models. Each classification algorithm mentioned before is employed to obtain one model. For each subtask, the voting module selects the best performing model on 10-fold crossvalidation, which is used to classify the test instances. These annotated instances make up the submission dataset for that particular subtask. To note is that the coarse metonymic level and the semantic relations classification are binary classifi­cations, while the rest of the metonymic subtasks are multi-class classifications, performed in a single stage.</p></section><section number="4" title="Experimental Results and Evaluation"><p>Both the metonymy resolution system and the sys­tem for classification of semantic relations per­formed well in the SemEval 2007 competition. The experiments presented in this paper were done on the training and testing datasets for each subtask. To note is that no other training data was collected or used than the one provided by the organizers.</p><table caption="Table 5: Accuracy for the metonymy resolution sys­tem at three granularity levels."></table><subsection number="4.1" title="Results for Metonymy Resolution"><p>This system was scored by measuring its accuracy at three granularity levels <i>(coarse, medium, </i>and <i>fine) </i>and the precision, recall and F score for all com­binations of <i>locations/organizations </i>and <i>literal/non-literal. </i>These results are tabulated in Tables 5, 6, 7 and 8.</p><p>All results are compared with the baseline accu­racy values (BA). In Table 5, the baselines are com­puted by taking all readings to be literal; for the rest, the baseline is the percentage in the gold test data of each reading. As can be observed, the readings for locations were more reliably identified than the ones for companies.<page local="5" global="458"/> An explanation for this differ­ence in performance lies in the fact that locations, in their literal readings, are inactive entities, whereas in their non-literal readings they are very often active, especially in the annotated instances of the training dataset. This cannot be said for organizations- they can be active in their literal readings. The active vs. inactive criterion, therefore, functions better for lo­cations. Furthermore, since the training set contains a ratio <i>literals/non-literals </i>of 1.7 for organizations and 3.9 for locations, the models were skewed, iden­tifying literal readings more easily than non-literal ones, as shown in Table 6.</p><table caption="Table 3: Features for classification of semantic relations between nominals." 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><b><i>Category</i></b></p></td><td class="cell"><p><b><i>Feature name</i></b></p></td><td class="cell"><p><b><i>Feature description</i></b></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>syntactic</p></td><td class="cell"><p><i>dependency</i></p><p><i>modifier</i></p><p><i>prepositions</i></p><p><i>determiners</i></p><p><i>pattern</i></p></td><td class="cell"><p>the dependency relations between the two words</p><p>if one word is a modifier of the other</p><p>the prepositions immediately before and after both words</p><p>the determiners of the two words</p><p>the simplified pattern that exists in the sentence between the two words</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>lexical</p></td><td class="cell"><p><i>lemmas</i></p></td><td class="cell"><p>the lemmas of the words</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>semantic</p></td><td class="cell"><p><i>predicates</i></p><p><i>predtypes</i></p><p><i>samepred</i></p><p><i>lexname</i></p><p><i>hyponym</i></p><p><i>partof</i></p><p><i>shareholonym shareparent</i></p></td><td class="cell"><p>the predicates whose arguments the two words are the predicate types of the predicates above</p><p>if the two words are arguments of the same predicate, which one that is</p><p>the lexicographic category of each word in WordNet</p><p>if one word is a hyponym of the other in WordNet</p><p>if one word is a part of the other in WordNet</p><p>if the two words share a holonym in WordNet</p><p>if the two words share a parent in WordNet</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><i>query</i></p></td><td class="cell"><p>the query that was used by the annotators to retrieve the training example from the Web</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><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><b><i>Id</i></b></p></td><td class="cell"><p><b><i>1</i></b><b><i>(2</i></b></p></td><td class="cell"><p><b><i>1</i></b><b><i>(3</i></b></p></td><td class="cell"><p><b><i>R4</i></b></p></td><td class="cell"><p><b><i>R5</i></b></p></td><td class="cell"><p><b><i>R6</i></b></p></td><td class="cell"><p><b><i>R7</i></b></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>before after</p></td><td class="cell"><p>682 13</p></td><td class="cell"><p>1200 19</p></td><td class="cell"><p>913 10</p></td><td class="cell"><p>898 15</p></td><td class="cell"><p>861 15</p></td><td class="cell"><p>849 8</p></td><td class="cell"><p>677 16</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></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><td class="cell"></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><b><i>Base type</i></b></p></td><td class="cell"><p><b><i>Coarse</i></b></p></td><td class="cell"><p><b><i>Medium</i></b></p></td><td class="cell"><p><b><i>Fine</i></b></p></td><td class="cell"><p><b><i>BA</i></b></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Locations</p></td><td class="cell"><p>84.1</p></td><td class="cell"><p>84.0</p></td><td class="cell"><p>82.2</p></td><td class="cell"><p>79.4</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Organizations</p></td><td class="cell"><p>73.9</p></td><td class="cell"><p>71.1</p></td><td class="cell"><p>71.1</p></td><td class="cell"><p>61.8</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></tr></table><table caption="Table 6: Performance for the metonymy resolution system for the coarse level." 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><td class="cell"></td><td class="cell"></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><b><i>Base type</i></b></p></td><td class="cell"><p><b><i>Reading</i></b></p></td><td class="cell"><p><b><i>P</i></b></p></td><td class="cell"><p><b><i>R</i></b></p></td><td class="cell"><p><b><i>F</i></b></p></td><td class="cell"><p><b><i>BA</i></b></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Locations</p></td><td class="cell"><p>literal non-literal</p></td><td class="cell"><p>88.2 64.1</p></td><td class="cell"><p>92.4 52.4</p></td><td class="cell"><p>90.2 57.6</p></td><td class="cell"><p>79.4 20.6</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Organizations</p></td><td class="cell"><p>literal non-literal</p></td><td class="cell"><p>75.8 69.6</p></td><td class="cell"><p>84.8 56.2</p></td><td class="cell"><p>80.0 62.2</p></td><td class="cell"><p>61.8 38.2</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></tr></table><p><b>4.2   Results for Classification of Semantic Relations between Nominals</b></p><p>This task's performance was measured by accuracy, precision, recall and F-measure, the latter constituting the score for ranking the systems in the com­petition. Table 9 presents these scores by seman­tic relation. The column entitled "Inst" contains the number of instances in the testing sets correspond­ing to each relation. The average baseline values were computed by guessing the label to be the ma­jority in the dataset for each relation. From this table it can be observed that the Product-Producer, Instrument-Agency, and Cause-Effect rela­tions were detected with a relatively very high per­formance score, whereas the THEME-TOOL relation classification yielded a relatively small score. This can be explained as the effect of their specifications; the three best-ranked relations are well-defined by human standards, while the THEME-TOOL relation is more ambiguous.</p><table caption="Table 9: Performance of the semantic relations clas­sification system for each semantic relation."></table><p>Table 10 contains the scores of the 10-fold cross-validation experiments that were performed on the training dataset in order to select the best classifi­cation algorithm. The classifiers used in these ex­periments were, in the order of appearance in the table: JRip, Random Forest, ADTree, Logistic Re­gression, IBk, and Random Tree. The Logistic Re­gression classifier was chosen in the vast majority of cases, because it achieved the highest score for six out of the seven relations. For R6, PART-WHOLE, Random Forest was preferred. This ranking between the scores of classifying relations, done consider­ing training accuracy only, does not however antic­ipate the final F score ranking in Table 9. In par­ticular, the crossvalidation accuracy of R5, THEME-TOOL, is better than the accuracy for R3, PRODUCT-PRODUCER, which came first in the final results, whereas R5 came last and at a large distance from the others. These lower-than-expected results in the evaluation were caused in part by the drastic feature selection module that was applied before generating the models.<page local="6" global="459"/> In experiments performed on the de­velopment data, the accuracy on 10-fold crossvali-dation was increased with an average of 7% by fea­ture selection, but the same feature set on the test­ing data obtained a final score 4.7% less than the one obtained by using all the features (F=67.3%). The results submitted in the evaluation were based on feature selection because of this misleading per­formance shift observed on the development set.</p><table caption="Table 7: Performance for the metonymy resolution system for the medium level." 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><td class="cell"></td><td class="cell"></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><b><i>Base type</i></b></p></td><td class="cell"><p><b><i>Reading</i></b></p></td><td class="cell"><p><b><i>P</i></b></p></td><td class="cell"><p><b><i>R</i></b></p></td><td class="cell"><p><b><i>F</i></b></p></td><td class="cell"><p><b><i>BA</i></b></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Locations</p></td><td class="cell"><p>literal</p></td><td class="cell"><p>87.8</p></td><td class="cell"><p>93.5</p></td><td class="cell"><p>90.5</p></td><td class="cell"><p>79.4</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p>mixed</p></td><td class="cell"><p>0.0</p></td><td class="cell"><p>0.0</p></td><td class="cell"><p>0.0</p></td><td class="cell"><p>2.2</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p>métonymie</p></td><td class="cell"><p>63.6</p></td><td class="cell"><p>52.3</p></td><td class="cell"><p>58.0</p></td><td class="cell"><p>18.4</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Organizations</p></td><td class="cell"><p>literal</p></td><td class="cell"><p>74.3</p></td><td class="cell"><p>90.0</p></td><td class="cell"><p>81.4</p></td><td class="cell"><p>61.8</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p>mixed</p></td><td class="cell"><p>28.6</p></td><td class="cell"><p>13.1</p></td><td class="cell"><p>18.0</p></td><td class="cell"><p>7.2</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p>métonymie</p></td><td class="cell"><p>66.8</p></td><td class="cell"><p>47.1</p></td><td class="cell"><p>55.3</p></td><td class="cell"><p>31.0</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></tr></table><table caption="Table 9: Performance of the semantic relations classification system for each semantic relation." 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><td class="cell"></td><td class="cell"></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><b><i>Semantic relation</i></b></p></td><td class="cell"><p><b><i>P</i></b></p></td><td class="cell"><p><b><i>R</i></b></p></td><td class="cell"><p><b><i>F</i></b></p></td><td class="cell"><p><b><i>A ce</i></b></p></td><td class="cell"><p><b><i>Inst</i></b></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>65.5</p></td><td class="cell"><p>87.8</p></td><td class="cell"><p>75.0</p></td><td class="cell"><p>70.0</p></td><td class="cell"><p>80</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Instrument-Agency Product-Producer</p></td><td class="cell"><p>68.3 66.7</p></td><td class="cell"><p>73.7 96.8</p></td><td class="cell"><p>70.9 78.9</p></td><td class="cell"><p>70.5 65.6</p></td><td class="cell"><p>78 93</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Origin-Entity Theme-Tool</p></td><td class="cell"><p>62.9 70.0</p></td><td class="cell"><p>61.1 24.1</p></td><td class="cell"><p>62.0 35.9</p></td><td class="cell"><p>66.7 64.8</p></td><td class="cell"><p>81 71</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Part-Whole</p></td><td class="cell"><p>55.6</p></td><td class="cell"><p>76.9</p></td><td class="cell"><p>64.5</p></td><td class="cell"><p>69.4</p></td><td class="cell"><p>72</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>82.4</p></td><td class="cell"><p>36.8</p></td><td class="cell"><p>50.9</p></td><td class="cell"><p>63.5</p></td><td class="cell"><p>74</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Average</p></td><td class="cell"><p>67.3</p></td><td class="cell"><p>65.3</p></td><td class="cell"><p>62.6</p></td><td class="cell"><p>67.2</p></td><td class="cell"><p>78.4</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Avg baseline</p></td><td class="cell"><p>81.3</p></td><td class="cell"><p>42.9</p></td><td class="cell"><p>56.2</p></td><td class="cell"><p>57.0</p></td><td class="cell"><p>78.4</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></tr></table><table caption="Table 8: Performance for the metonymy resolution system for the fine level." 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><td class="cell"></td><td class="cell"></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><b><i>Base type</i></b></p></td><td class="cell"><p><b><i>Reading</i></b></p></td><td class="cell"><p><b><i>P</i></b></p></td><td class="cell"><p><b><i>R</i></b></p></td><td class="cell"><p><b><i>F</i></b></p></td><td class="cell"><p><b><i>BA</i></b></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Loc</p></td><td class="cell"><p>literal</p></td><td class="cell"><p>85.7</p></td><td class="cell"><p>94.6</p></td><td class="cell"><p>89.9</p></td><td class="cell"><p>79.4</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p>mixed</p></td><td class="cell"><p>0.0</p></td><td class="cell"><p>0.0</p></td><td class="cell"><p>0.0</p></td><td class="cell"><p>2.2</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p>othermet</p></td><td class="cell"><p>0.0</p></td><td class="cell"><p>0.0</p></td><td class="cell"><p>0.0</p></td><td class="cell"><p>1.2</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p>obj-for-name</p><p>obj-for-repr</p><p>place-for-people</p><p>place-for-event</p><p>place-for-prod</p></td><td class="cell"><p>0.0 0.0 57.1 0.0 0.0</p></td><td class="cell"><p>0.0 0.0 45.4 0.0 0.0</p></td><td class="cell"><p>0.0 0.0 50.6 0.0 0.0</p></td><td class="cell"><p>0.0 0.0 15.5 1.1 0.1</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Org</p></td><td class="cell"><p>literal</p></td><td class="cell"><p>74.4</p></td><td class="cell"><p>90.4</p></td><td class="cell"><p>81.6</p></td><td class="cell"><p>61.8</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p>mixed</p></td><td class="cell"><p>50.0</p></td><td class="cell"><p>3.33</p></td><td class="cell"><p>6.25</p></td><td class="cell"><p>7.1</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p>othermet</p></td><td class="cell"><p>0.0</p></td><td class="cell"><p>0.0</p></td><td class="cell"><p>0.0</p></td><td class="cell"><p>1.0</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p>obj-for-name</p><p>obj-for-repr</p><p>org-for-members</p><p>org-for-event</p><p>org-for-prod</p><p>org-for-fac</p><p>org-for-index</p></td><td class="cell"><p>80.0 0.0</p><p>61.3 0.0</p><p>60.6 0.0 0.0</p></td><td class="cell"><p>66.7 0.0</p><p>64.0 0.0</p><p>29.9 0.0 0.0</p></td><td class="cell"><p>72.7 0.0</p><p>62.6 0.0</p><p>40.0 0.0 0.0</p></td><td class="cell"><p>0.7 0.0 19.1 0.1 8.0 1.9 0.4</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></tr></table><p>The task of classification of semantic relations be­tween nominals required data to be separated into four training sets: the first 35 instances (D1), the first 70 instances (D2), the first 105 instances (D3), and the entire set, 140 instances (D4). The letter "D" stands for systems that use both the WordNet and the query information provided by the organizers. The results on the four sets are illustrated in Figure 2. The results generally increase with the size of train­ing data, and tend to be the same on D3 and D4, which means that the D4 set does not bring signifi­cant new information compared to D3.</p><doubt alpha="18.2" length="11" tooSmall="True" monospace="0.0">-■-R1 -•-R3</doubt><doubt alpha="20.0" length="5" tooSmall="True" monospace="0.0">-*-R6</doubt></subsection></section><section number="5" title="Conclusions"><p>This paper has presented a semantic architecture that participated in the SemEval 2007 competition to evaluate two tasks, one for metonymy resolution, and the other for the classification of semantic re­lations between nominals. Although the tasks were very different, the architecture produced competitive results. The experimental results are reported in this paper in a detailed manner, and some interesting ob­servations can be drawn from them.</p><figure caption="Figure 2: Results of training on different portions of the training dataset."></figure><table caption="Table 10: Results on 10-fold crossvalidation for each relation and each classifier." 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><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><b><i>Alg</i></b></p></td><td class="cell"><p><b><i>Rl</i></b></p></td><td class="cell"><p><b><i>R2</i></b></p></td><td class="cell"><p><b><i>R3</i></b></p></td><td class="cell"><p><b><i>R4</i></b></p></td><td class="cell"><p><b><i>R5</i></b></p></td><td class="cell"><p><b><i>R6</i></b></p></td><td class="cell"><p><b><i>R7</i></b></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>JRip</p></td><td class="cell"><p>72.1</p></td><td class="cell"><p>76.4</p></td><td class="cell"><p>68.6</p></td><td class="cell"><p>66.4</p></td><td class="cell"><p>68.6</p></td><td class="cell"><p>66.4</p></td><td class="cell"><p>73.6</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>RandF</p></td><td class="cell"><p>78.6</p></td><td class="cell"><p>85.0</p></td><td class="cell"><p>72.1</p></td><td class="cell"><p>77.1</p></td><td class="cell"><p>74.3</p></td><td class="cell"><p>70.7</p></td><td class="cell"><p>73.6</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>ADTree</p></td><td class="cell"><p>72.9</p></td><td class="cell"><p>79.3</p></td><td class="cell"><p>70.0</p></td><td class="cell"><p>70.7</p></td><td class="cell"><p>70.7</p></td><td class="cell"><p>68.6</p></td><td class="cell"><p>69.3</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>LogReg</p></td><td class="cell"><p>79.3</p></td><td class="cell"><p>85.7</p></td><td class="cell"><p>72.1</p></td><td class="cell"><p>80.0</p></td><td class="cell"><p>76.4</p></td><td class="cell"><p>70.0</p></td><td class="cell"><p>75.7</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>IBk</p></td><td class="cell"><p>78.6</p></td><td class="cell"><p>83.6</p></td><td class="cell"><p>70.7</p></td><td class="cell"><p>75.7</p></td><td class="cell"><p>74.3</p></td><td class="cell"><p>70.0</p></td><td class="cell"><p>72.1</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>RandT</p></td><td class="cell"><p>79.3</p></td><td class="cell"><p>85.7</p></td><td class="cell"><p>71.4</p></td><td class="cell"><p>77.1</p></td><td class="cell"><p>75.0</p></td><td class="cell"><p>70.0</p></td><td class="cell"><p>72.1</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></tr></table></section><references><p>Marie-Catherine de Marneffe, Bill MacCartney, and Christopher D. Manning. 2006. Generating typed de­pendency parses from phrase structure parses. In <i>5th International Conference on Language Resources and Evaluation (LREC2006).</i></p><p>C. Fellbaum, editor. 1998. <i>WordNet: An Electronic Lexi­cal Database and Some ofits Applications. </i>MIT Press.</p><p>Roxana Girju, Dan Moldovan, Marta Tatu, and Daniel Antohe. 2005. On the semantics of noun compounds.</p><p>In <i>Computer Speech and Language, </i>volume 19, pages 479^96.</p><p>Roxana Girju, Marti Hearst, Preslav Nakov, Vivi Nas-tase, Stan Szpakowicz, Peter Turney, and Deniz Yuret. 2007. Task 04: Classification of semantic relations be­tween nominal at semeval 2007. In <i>SemEval 2007.</i></p><p>Beth Levin. 1993. <i>English Verb Classes and Alterna­tions. </i>The University of Chicago Press, Chicago and London.</p><p>2002. Metonymy In <i>the 2002 Con­ference on Empirical Methods in Natural LAnguage Processing (EMNLP2002).</i></p><p>Katja Markert and Malvina Nissim. 2007. Task 08: Metonymy resolution at semeval 2007. In <i>SemEval</i> <i>2007.</i><i></i></p><p>Mihai Surdeanu and Jordi Turmo. 2005. Semantic role labeling using complete syntactic analysis. In <i>CoNLL 2005, Shared Task.</i></p><p>David Traum and Nizar Habash. 2000. Generation from lexical conceptual structure. In <i>Workshop on Applied Interlinguas, ANLP-2000.</i></p><p>Ian H. Witten and Eibe Frank. 2005. <i>Data Mining: Prac­tical machine learning tools and techniques. </i>Morgan Kaufmann, 2nd edition.</p><doubt alpha="0.0" length="1" tooSmall="True" monospace="0.0">0</doubt><doubt alpha="50.0" length="2" tooSmall="True" monospace="0.0">D1</doubt><doubt alpha="50.0" length="2" tooSmall="True" monospace="0.0">D2</doubt><doubt alpha="50.0" length="2" tooSmall="True" monospace="0.0">D3</doubt><doubt alpha="50.0" length="2" tooSmall="True" monospace="0.0">D4</doubt><doubt alpha="100.0" length="2" tooSmall="False" monospace="0.0">Ka</doubt></references></body></article>