<?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="386"/><title>UIUC: A Knowledge-rich Approach to Identifying Semantic Relations between Nominals</title><pubinfo>Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval-2007),pages 386-389, Prague, June 2007. ©2007 Association for Computational Linguistics</pubinfo><author surname="Beamer" givenname="Brandon"><org  name="University of Illinois at Urbana-Champaign" country="USA" city="Urbana"/></author><author surname="Bhat" givenname="Suma"><org  name="University of Illinois at Urbana-Champaign" country="USA" city="Urbana"/></author><author surname="Chee" givenname="Brant"><org  name="University of Illinois at Urbana-Champaign" country="USA" city="Urbana"/></author><author surname="Fister" givenname="Andrew"><org  name="University of Illinois at Urbana-Champaign" country="USA" city="Urbana"/></author><author surname="Rozovskaya" givenname="Alla"><org  name="University of Illinois at Urbana-Champaign" country="USA" city="Urbana"/></author><author surname="Girju" givenname="Roxana"><org  name="University of Illinois at Urbana-Champaign" country="USA" city="Urbana"/></author></firstpageheader><frontmatter><p><b>UIUC: A Knowledge-rich Approach to Identifying Semantic Relations</b></p><p><b>between Nominals</b></p><p><b>Brandon Beamer,1,4 Suma Bhat,2,4 Brant Chee,3,4 Andrew Fister,1,4 Alla Rozovskaya,1,4</b></p><p><b>Roxana Girju1,4</b></p><p>Department of Linguistics<footnote anchor="1"/>, Department of Electrical and Computer Engineering<footnote anchor="2"/>, Department of Library and Information Science<footnote anchor="3"/>, Beckman Institute<footnote anchor="4"/>, University of Illinois at Urbana-Champaign (bbeamer,  spbhat2,  chee,  afister2,  rozovska, girjuj@uiuc.edu</p></frontmatter><abstract>This paper describes a supervised, knowledge-intensive approach to the auto­matic identification of semantic relations between nominals in English sentences. The system employs different sets of new and previously used lexical, syntactic, and semantic features extracted from various knowledge sources. At SemEval 2007 the system achieved an F-measure of 72.4% and an accuracy of 76.3%. </abstract></header><body><section number="1" title="Introduction"><p>The SemEval 2007 task on Semantic Relations be­tween Nominals is to identify the underlying se­mantic relation between two nouns in the context of a sentence. The dataset provided consists of a definition file and 140 training and about 70 test sentences for each of the seven relations consid­ered: <i>Cause-Effect, Instrument-Agency, Product-Producer, Origin-Entity, Theme-Tool, Part-Whole, </i>and <i>Content-Container. </i>The task is defined as a binary classification problem. Thus, given a pair of nouns and their sentential context, the classifier decides whether the nouns are linked by the target semantic relation. In each training and test exam­ple sentence, the nouns are identified and manu­ally labeled with their corresponding WordNet 3.0 senses. Moreover, each example is accompanied by the heuristic pattern (query) the annotators used to extract the sentence from the web and the position of the arguments in the relation.</p><doubt alpha="56.2" length="96" tooSmall="False" monospace="0.0">(1)041 "He derives great joy and &lt;ei&gt;happiness&lt;/ei&gt;from     &lt;e2&gt;cycling&lt;/e2&gt;."     WordNet(e1) =</doubt><doubt alpha="54.0" length="113" tooSmall="False" monospace="0.0">"happiness%1:12:00::", WordNetfe) = "cy-cling%1:04:00::", Cause-Effect(e2,ei)= "true", Query = "happiness from *"</doubt><p>Based on the information employed, systems can be classified in four types of classes: (A) systems that use neither the given WordNet synsets nor the queries, (B) systems that use only WordNet senses, (C) systems that use only the queries, and (D) sys­tems that use both.</p><p>In this paper we present a type-B system that re­lies on various sets of new and previously used lin­guistic features employed in a supervised learning model.</p></section><section number="2" title="Classification of Semantic Relations"><p>Semantic relations between nominals can be en­coded by different syntactic constructions. We extend here over previous work that has focused mainly on noun compounds and other noun phrases, and noun-verb-noun constructions.</p><p>We selected a list of 18 lexico-syntactic and se­mantic features split here into three sets: <i>feature set #1 </i>(core features), <i>feature set #2 </i>(context features), and the <i>feature set #3 </i>(special features). Table 1 shows all three sets of features along with their defi­nitions; a detailed description is presented next. For some features, we list previous works where they proved useful. While features F1 - F4 were selected from our previous experiments, all the other features are entirely the contribution of this research.</p><p><b>Feature set #1 : Core features</b></p><p>This set contains six features that were employed in all seven relation classifiers. The features take into consideration only lexico-semantic information<page local="2" global="387"/></p><p>Table 1 : The three sets of features used for the automatic semantic relation classification.</p><p>about the two target nouns.</p><p><i>Argument position </i>(F1) indicates the position of the semantic arguments in the relation. This infor­mation is very valuable, since some relations have a particular argument arrangement depending on the lexico-syntactic construction in which they occur. For example, most of the noun compounds encod­ing Stuff-Object / Part-Whole relations have <i>e\ </i>as the part and e2 as the whole (e.g., <i>silk dress).</i></p><p><i>Semantic specialization </i>(F2) is a binary feature representing the prediction of a semantic specializa­tion learning model. The method consists of a set of iterative procedures of specialization of the train­ing examples on the WordNet IS-A hierarchy. Thus, after all the initial noun-noun pairs are mapped through generalization to <i>entity </i>- <i>entity </i>pairs in WordNet, a set of necessary specialization iterations is applied until it finds a boundary that separates pos­itive and negative examples. This boundary is tested on new examples for relation prediction.</p><p>The <i>nominalization </i>features (F3, F4) indicate if the target noun is a nominalization and, if yes, of what type. We distinguish here between <i>agential nouns, other nominalizations, </i>and <i>neither. </i>The features were identified based on WordNet and NomLex-Plus<footnote anchor="1"/> and were introduced to filter some of negative examples, such as <i>car owner</i>/theme.</p><p><i>Spatio-Temporal features </i>(F5, F6) were also in­troduced to recognize some near miss examples, such as Temporal and Location relations. For in­stance, <i>activation by summer </i>(near-miss for <i>Cause-Effect) </i>and <i>mouse in the field </i>(near-miss for <i>Content­Container). </i>Similarly, for <i>Theme-Tool, </i>a word act­ing as a Theme should not indicate a period of time, as in <i>&lt;e</i><i>\&gt;the appointment</i><i>&lt;/e\&gt; </i><i>was for more than one </i><i>&lt;e</i><i>2&gt;year</i><i>&lt;/e2</i>&gt;. For this we used the in­formation provided by WordNet and special classes generated from the works of (Herskovits, 1987), (Linstromberg, 1997), and (Tyler and Evans, 2003).</p><footnote label="1">NomLex-Plus is a hand-coded database of5,000 verb nom-inalizations, de-adjectival, and de-adverbial nouns. http: //nlp.cs.nyu.edu/nomlex/index.html</footnote><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><b>No.</b></p></td><td class="cell"><p><b>Feature</b></p></td><td class="cell"><p><b>Definition</b></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><b>Feature Set #1: Core features</b></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>F1</p></td><td class="cell"><p><b>Argument position</b></p><p>(Girju et al., 2005; Girju et al., 2006)</p></td><td class="cell"><p>indicates the position of the arguments in the semantic relation (e.g., Part-Whole(e1, e2), where e1 is the <i>part </i>and e2 is the <i>whole).</i></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>F2</p></td><td class="cell"><p><b>Semantic specialization</b></p><p>(Girju et al., 2005; Girju et al., 2006)</p></td><td class="cell"><p>this is the prediction returned by the automatic WordNet IS-A semantic specialization procedure.</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>F3,F4</p></td><td class="cell"><p><b>Nominalization</b></p><p>(Girju et al., 2004)</p></td><td class="cell"><p>indicates whether the nouns e1 (F3) and e2 (F4) are nominalizations or not. Specifically, we distinguish here between <i>agential nouns, other nominalizations, </i>and <i>neither.</i></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>F5,F6</p></td><td class="cell"><p><b>Spatio-Temporal features</b></p></td><td class="cell"><p>indicate if e1 (F5) or e2 (F6) encode time or location.</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><b>Feature Set #2: Context features</b></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>F7,F8</p></td><td class="cell"><p><b>Grammatical role</b></p></td><td class="cell"><p>describes the grammatical role of e1 (F7) and e2 (F8). There are three possible values: <i>subject, direct object, </i>or <i>neither.</i></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>F9</p></td><td class="cell"><p><b>PP Attachment</b></p></td><td class="cell"><p>applies to NP PP constructions and indicates if the prepositional phrase containing e2 attaches to the NP containing e1.</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>F10,F11</p></td><td class="cell"><p><b>Semantic Role</b></p></td><td class="cell"><p>is concerned with the semantic role of the phrase containing either e1 (F10) or e2 (F11). In particular, we focused on three semantic roles: <i>Time, Location, Manner. </i>The feature is set to 1 if the target noun is part of a phrase ofthat type and to 0 otherwise.</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>F12,F13, F14</p></td><td class="cell"><p><b>Inter-noun context sequence</b></p></td><td class="cell"><p>is a set of three features. F12 captures the sequence of stemmed words between e1 and e2, while F13 lists the part of speech sequence in between the target nouns. F14 is a scoring weight (with possible values 1, 0.5, 0.25, and 0.125) which measures the similarity of an unseen sequence to the set of sequence patterns associated with a relation.</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><b>Feature Set #3: Special features</b></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>F15,F16</p></td><td class="cell"><p><b>Psychological feature</b></p></td><td class="cell"><p>is used in the <i>Theme-Tool </i>classifier; indicates if e1 (F15) or e2 (F16) belong or not to a predefined set of psychological features.</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>F17</p></td><td class="cell"><p><b>Instrument semantic role</b></p></td><td class="cell"><p>is used for the <i>Instrument-Agency </i>relation and indicates whether the phrase containing e1 is labeled as em Instrument or not.</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>F18</p></td><td class="cell"><p><b>Syntactic attachment</b></p></td><td class="cell"><p>is used for the <i>Instrument-Agent </i>relation and indicates whether the phrase containing the <i>Instrument </i>role attaches to a noun or a verb</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="388"/><p><b>Feature set #2: Context features</b></p><p>This set takes advantage of the sentence context to identify features at different linguistic levels.</p><p>The <i>grammatical role </i>features (F7, F8) determine if ei or e2 is the <i>subject, direct object, </i>or <i>neither. </i>This feature helps filter out some instances with poor context, such as noun compounds and identify some near-miss examples. For example, a restriction im­posed by the definition of <i>Theme-Tool </i>indicates that in constructions such as 7/Tool <i>is used for V-ing </i>X/Theme, neither X nor Y can be the subject of the sentence, and hence Theme-Tool(X, Y) would be false. This restriction is also captured by the nomi-nalization feature in case X or Y is an agential noun.</p><p><i>PP attachment </i>(F9) is defined for NP PP construc­tions, where the prepositional phrase containing the noun <i>e</i>2 attaches or not to the NP (containing <i>e</i>i ). The rationale is to identify negative instances where the PP attaches to any other word before NP in the sentence. For example, <i>eat </i><i>&lt;e</i><i>1&gt;pizza</i><i>&lt;/e1&gt; </i><i>with </i><i>&lt;e</i><i>2&gt;a fork</i><i>&lt;/e2&gt;, </i>where <i>with a fork </i>attaches to the verb <i>to eat </i>(cf. (Charniak, 2000)).</p><p>Furthermore, we implemented and used two <i>se­mantic role </i>features which identify the semantic role of the phrase in a verb-argument structure, phrase containing either <i>e</i>1 (F10) or <i>e</i>2 (F11). In particular, we focus on three semantic roles: <i>Time, Location, Manner. </i>The feature is set to 1 if the target noun is part of a semantic role phrase and to 0 otherwise. The idea is to filter out near-miss examples, expe-cially for the <i>Instrument-Agency </i>relation. For this, we used assert, a semantic role labeler developed at the University of Colorado at Boulder<footnote anchor="2"/> which was queried through a web interface.</p><p><i>Inter-noun context sequence </i>features (F12, F13) encode the sequence of lexical and part of speech information between the two target nouns. Feature F14 is a weight feature on the values of F12 and F13 and indicates how similar a new sequence is to the already observed inter-noun context associated with the relation. If there is a direct match, then the weight is set to 1. If the part-of-speech pattern of the new substring matches that of an already seen sub­string, then the weight is set to 0.5. Weights 0.25 and 0.125 are given to those sequences that overlap entirely or partially with patterns encoding other semantic relations in the same contingency set (e.g., semantic relations that share syntactic pattern se­quences). The value of the feature is the summation of the weights thus obtained. The rationale is that the greater the weight, the more representative is the context sequence for that relation.</p><footnote label="2">http://oak.colorado.edu/assert/</footnote><p><b>Feature set #3: Special features</b></p><p>This set includes features that help identify specific information about some semantic relations.</p><p><i>Psychological feature </i>was defined for the <i>Theme-Tool </i>relation and indicates if the target noun (F15, F16) belongs to a list of special concepts. This fea­ture was obtained from the restrictions listed in the definition of <i>Theme-Tool. </i>In the example <i>need for money, </i>the noun <i>need </i>is a psychological feature, and thus the instance cannot encode a <i>Theme-Tool </i>rela­tion. A list of synsets from WordNet subhierarchy of <i>motivation </i>and <i>cognition </i>constituted the psycho­logical factors. This was augmented with precondi­tions such as <i>foundation </i>and <i>requirement </i>since they would not be allowed as tools for the theme.</p><p>The <i>Instrument semantic role </i>is used for the <i>Instrument-Agency </i>relation as a boolean feature (F17) indicating whether the argument identified as Instrument in the relation (e.g., e1 if Instrument-Agency<i>(e</i>1 , <i>e</i>2)) belongs to an instrument phrase as identified by a semantic role tool, such as assert.</p><p>The <i>syntactic attachment </i>feature (F18) is a fea­ture that indicates whether the argument identified as Instrument in the relation attaches to a verb or to a noun in the syntactically parsed sentence.</p></section><section number="3" title="Learning Model and Experimental Setting"><p>For our experiments we chose libSVM, an open source SVM package<footnote anchor="3"/>. Since some of our features are nominal, we followed the standard practice of representing a nominal feature with n discrete val­ues as n binary features. We used the RBF kernel.</p><p>We built a binary classifier for each of the seven relations. Since the size of the task training data per relation is small, we expanded it with new examples from various sources. We added a new corpus of 3,000 sentences of news articles from the TREC-9 text collection (Girju, 2003) encoding <i>Cause-Effect </i>(1,320) and <i>Product-Producer </i>(721). Another col-<page local="4" global="389"/></p><footnote label="3">http://www.csie.ntu.edu.tw/~cjlin/libsvm/</footnote><p>Table 2: Performance obtained per relation. Precision, Recall, F-measure, Accuracy, and Total (number ofexamples) are macro-averaged for system's performance on all 7 relations. Base-F shows the baseline F measure (all true), while Base-Acc shows the baseline accuracy score (majority).</p><p>lection of 3,129 sentences from Wall Street Journal (Moldovan et al., 2004; Girju et al., 2004) was con­sidered for <i>Part-Whole </i>(1,003), <i>Origin-Entity </i>(167), <i>Product-Producer </i>(112), and <i>Theme-Tool </i>(91). We also extracted 552 <i>Product-Producer </i>instances from eXtended WordNet<footnote anchor="4"/> (noun entries and their gloss definition). Moreover, for <i>Theme-Tool </i>and <i>Content­Container </i>we used special lists of constraints<footnote anchor="5"/>. Be­sides the selectional restrictions imposed on the nouns by special features such as F15 and F16 (psy­chological feature), we created lists of containers from various thesauri<footnote anchor="6"/> and identified selectional re­strictions that differentiate between containers and locations relying on taxonomies of spatial entities discussed in detail in (Herskovits, 1987) and (Tyler and Evans, 2003).</p><p>Each instance in this text collection had the tar­get nouns identified and annotated with WordNet senses. Since the annotations used different Word­Net versions, senses were mapped to sense keys.</p></section><section number="4" title="Experimental Results"><p>Table 2 shows the performance of our system for each semantic relation. <i>Base-F </i>indicates the base­line F-measure (all true), while <i>Base-Acc </i>shows the baseline accuracy score (majority). The <i>Average </i>score of precision, recall, F-measure, and accuracy is macroaveraged over all seven relations. Overall, all features contributed to the performance, with a different contribution per relation (cf. Table 2).</p></section><section number="5" title="Conclusions"><p>This paper describes a method for the automatic identification of a set of seven semantic relations based on support vector machines (SVMs). The ap­proach benefits from an extended dataset on which binary classifiers were trained for each relation. The feature sets fed into the SVMs produced very good results.</p><footnote label="4">http://xwn.hlt.utdallas.edu/</footnote><footnote label="5">The Instrument-Agency classifier was trained only on the task dataset.</footnote><footnote label="6">Thesauri such as TheFreeDictionary.com .</footnote></section><section title="Acknowledgments"><p>We would like to thank Brian Drexler for his valu­able suggestions on the set of semantic relations.</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><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>Relation</b></p></td><td class="cell"><p><b>P</b></p></td><td class="cell"><p><b>R</b></p></td><td class="cell"><p><b>F</b></p></td><td class="cell"><p><b>Acc</b></p></td><td class="cell"><p><b>Total</b></p></td><td class="cell"><p><b>Base-F</b></p></td><td class="cell"><p><b>Base-Acc</b></p></td><td class="cell"><p><b>Best features</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>69.5</p></td><td class="cell"><p>100.0</p></td><td class="cell"><p>82.0</p></td><td class="cell"><p>77.5</p></td><td class="cell"><p>80</p></td><td class="cell"><p>67.8</p></td><td class="cell"><p>51.2</p></td><td class="cell"><p>F1,F2, F5, F6, F12-F14</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>68.2</p></td><td class="cell"><p>78.9</p></td><td class="cell"><p>73.2</p></td><td class="cell"><p>71.8</p></td><td class="cell"><p>78</p></td><td class="cell"><p>65.5</p></td><td class="cell"><p>51.3</p></td><td class="cell"><p>F7, F8,F10, F11,F15-F18</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>84.5</p></td><td class="cell"><p>79.0</p></td><td class="cell"><p>81.7</p></td><td class="cell"><p>76.3</p></td><td class="cell"><p>93</p></td><td class="cell"><p>80.0</p></td><td class="cell"><p>66.7</p></td><td class="cell"><p>F1-F4, F12-F14</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Origin-Entity</p></td><td class="cell"><p>86.4</p></td><td class="cell"><p>52.8</p></td><td class="cell"><p>65.5</p></td><td class="cell"><p>75.3</p></td><td class="cell"><p>81</p></td><td class="cell"><p>61.5</p></td><td class="cell"><p>55.6</p></td><td class="cell"><p>F1,F2, F5, F6, F12-F14</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Theme-Tool</p></td><td class="cell"><p>85.7</p></td><td class="cell"><p>41.4</p></td><td class="cell"><p>55.8</p></td><td class="cell"><p>73.2</p></td><td class="cell"><p>71</p></td><td class="cell"><p>58.0</p></td><td class="cell"><p>59.2</p></td><td class="cell"><p>F1-F6, F15, F16</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>70.8</p></td><td class="cell"><p>65.4</p></td><td class="cell"><p>68.0</p></td><td class="cell"><p>77.8</p></td><td class="cell"><p>72</p></td><td class="cell"><p>53.1</p></td><td class="cell"><p>63.9</p></td><td class="cell"><p>F1-F4</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>93.1</p></td><td class="cell"><p>71.1</p></td><td class="cell"><p>80.6</p></td><td class="cell"><p>82.4</p></td><td class="cell"><p>74</p></td><td class="cell"><p>67.9</p></td><td class="cell"><p>51.4</p></td><td class="cell"><p>F1-F6, F12-F14</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>79.7</p></td><td class="cell"><p>69.8</p></td><td class="cell"><p>72.4</p></td><td class="cell"><p>76.3</p></td><td class="cell"><p>78.4</p></td><td class="cell"><p></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></section><references><p>E. Charniak. 2000. A Maximum-entropy-inspired Parser. In the Proceedings of <i>the lstNAACL Conference.</i></p><p>R. Girju, A. Giuglea, M. Olteanu, O. Fortu, O. Bolohan, and D. Moldovan. 2004. Support vector machines applied to the classification of semantic relations in nominalized noun phrases. In the Proceedings of <i>the HLT/NAACL Workshop on Computational Lexical Semantics.</i></p><doubt alpha="58.2" length="55" tooSmall="False" monospace="0.0">R. Girju, D. Moldovan, M. Tatu, and D. Antohe. 2005. On</doubt><p>the semantics of noun compounds. <i>Computer Speech and Language, </i>19(4):479-496.</p><p>R. Girju, A. Badulescu, and D. Moldovan. 2006. Automatic discovery of part-whole relations. <i>Computational Linguis­tics, </i>32(1).</p><p>R. Girju. 2003. Automatic detection of causal relations for question answering. In the Proceedings of <i>the ACL Work­shop on "Multilingual Summarization and Question Answer­ing - Machine Learning and Beyond".</i></p><p>A. Herskovits. 1987. <i>Language and spatial cognition: An in­terdisciplinary study ofthe prepositions in English. </i>Cam­bridge University Press.</p><p>S. Linstromberg. 1997. <i>English Prepositions Explained. </i>John Benjamins Publishing Co., Amsterdam/Philaderphia.</p><p>D. Moldovan, A. Badulescu, M. Tatu, D. Antohe, and R. Girju. 2004. Models for the semantic classification of noun phrases. In the Proceedings of <i>the HLT/NAACL Workshop on Computational Lexical Semantics.</i></p><p>A. Tyler and V. Evans. 2003. <i>The Semantics ofEnglish Prepo­sitions: Spatial Sciences, Embodied Meaning, and Cogni­tion. </i>Cambridge University Press.</p></references></body></article>