<?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="198"/><title>UNITN: Part-Of-Speech Counting in Relation Extraction</title><pubinfo>Proceedings of the 5th International Workshop on Semantic Evaluation, ACL 2010,pages 198-201, Uppsala, Sweden, 15-16 July 2010. ©2010 Association for Computational Linguistics</pubinfo><author surname="Celli" givenname="Fabio"><org  name="University of Trento" country="Italy" city="Trento"/></author></firstpageheader><frontmatter><p><b>UNITN: Part-Of-Speech Counting in Relation Extraction</b></p><p><b>Fabio Celli</b></p><p>University of Trento Italy</p><p>fabio.celli@unitn.it</p></frontmatter><abstract>This report describes the UNITN system, a Part-Of-Speech Context Counter, that par­ticipated at Semeval 2010 Task 8: Multi-Way Classification of Semantic Relations Between Pairs of Nominals. Given a text annotated with Part-of-Speech, the system outputs a vector representation of a sen­tence containing 20 features in total. There are three steps in the system's pipeline: first the system produces an estimation of the entities' position in the relation, then an estimation of the semantic relation type by means of decision trees and finally it gives a predicition of semantic relation plus entities' position. The system ob­tained good results in the estimation of en­tities' position (Fl=98.3%) but a critically poor performance in relation classification (Fl=26.6%), indicating that lexical and se­mantic information is essential in relation extraction. The system can be used as an integration for other systems or for pur­poses different from relation extraction. </abstract></header><body><section number="1" title="Introduction and Background"><p>This technical report describes the UNITN system (a Part-Of-Speech Context Counter) that partici­pated to Semeval 2010 Task 8: Multi-Way Clas­sification of Semantic Relations Between Pairs of Nominals (see Hendrickx <i>et al.</i>, 2009). A different version of this system based on Part-Of-Speech counting has been previously used for the auto­matic annotation of three general and separable se­mantic relation classes (taxonomy, location, asso­ciation) obtaining an average Fl-measure of 0.789 for english and 0.781 for italian, see Celli 2010 for details. The organizers of Semeval 2010 Task 8 provided ten different semantic relation types in context, namely:</p><p><b>• Cause-Effect </b>(CE). An event or object leads to an effect. Example: <i>Smoking causes can­cer.</i></p><p><b>• Instrument-Agency </b>(IA). An agent uses an instrument. Example: <i>Laser printer.</i></p><p><b>• Product-Producer </b>(PP). A producer causes a product to exist. Example: <i>The growth hor­mone produced by the pituitary gland.</i></p><p><b>• Content-Container </b>(CC). An object is phys­ically stored in a delineated area of space, the container. Example: <i>The boxes contained books.</i></p><p><b>• Entity-Origin </b>(EO). An entity is coming or is derived from an origin (e.g., position or material). Example: <i>Letters from foreign countries.</i></p><p><b>• Entity-Destination </b>(ED). An entity is mov­ing towards a destination. Example: <i>The boy went to bed.</i></p><p><b>• Component-Whole </b>(CW). An object is a component of a larger whole. Example: <i>My apartment has a large kitchen.</i></p><p><b>• Member-Collection </b>(MC). A member forms a nonfunctional part of a collection. Exam­ple: <i>There are many trees in the forest.</i></p><p><b>• Message-Topic </b>(CT). An act of communica­tion, whether written or spoken, is about a topic. Example: <i>The lecture was about se­mantics.</i></p><p><b>• Other. </b>The entities are related in a way that do not fall under any of the previous men­tioned classes. Example: <i>Batteries stored in a discharged state are susceptible to freezing.</i></p><page local="2" global="199"/><p>The task was to predict, given a sentence and two marked-up entities, which one of the relation la­bels to apply and the position of the entities in the relation (except from "Other"). An example is re­ported below:</p><p>''The &lt;el&gt;bag&lt;/el&gt; contained &lt;e2&gt;books&lt;/e2&gt;, a cell phone and notepads, but no explosives.'' Content-Container (e2,el)</p><p>The task organizers also provided 8000 sentences for training and 2717 sentences for testing. Part of the task was to discover whether it is better to predict entities' position before semantic relation or viceversa.</p><p>In the next section there is a description of the UNITN system, in section 3 are reported the re­sults of the system on the dataset provided for Se­meval Task 8, in section 4 there is the discussion, then some conclusions follow in section 5.</p></section><section number="2" title="System Description"><p>UNITN is a Part-Of-Speech Context Counter. Given as input a plain text with Part-Of-Speech and end-of-sentence markers annotated it outputs a numerical feature vector that gives a representa­tion of a sentence. For Part-Of-Speech and end-of-sentence annotation I used Textpro, a tool for NLP that showed state-of-the-art performance for POS tagging (see Pianta <i>et</i><i> al, </i>2008). The POS tagset is the one used in the BNC, described at http : //pie.usna.edu/POScodes.html. Features in the vector can be tailored for specific tasks, in this case 20 features were used in total. They are:</p><p>1. Number of prepositions in sentence.</p><p>2. Number of nouns and proper names in sen­tence.</p><p>3. Number of lexical verbs in sentence.</p><p>4. Number of "be" verbs in sentence.</p><p>5. Number of "have" verbs in sentence.</p><p>6. Number of "do" verbs in sentence.</p><p>7. Number of modal verbs in sentence.</p><p>8. Number of conjunctions in sentence.</p><p>9. Number of adjectives in sentence.</p><p>10. Number of determiners in sentence.</p><p>11. Number of pronouns in sentence.</p><p>12. Number of punctuations in sentence.</p><p>13. Number of negative particles in sentence.</p><p>14. Number of words in the context between the first and the second entity.</p><p>15. Number of verbs in the context between the first and the second entity.</p><p>16. patterns (from, in, on, by, of, to).</p><p>17. POS of entity 1 (noun, adjective, other).</p><p>18. POS of entity 2 (noun, adjective, other).</p><p>19. Estimate of entities' position in the relation (el-e2, e2-el,00).</p><p>20. Estimate of semantic relation (relations de­scribed in section 1 above).</p><p>Prepositional patterns in feature 16 were chosen for their high cooccurrence frequency with a se­mantic relation type and their low cooccurrence with the other ones.</p><p>The system works in three steps: in the first one features 1-18 are used for predicting feature 19, in the second one features 1-19 are used for pre­dicting feature 20. In the third step, after the ap­plication of Hall 1998's attribute selection filter (that evaluates the worth of a subset of attributes by considering the individual predictive ability of each feature along with the degree of redundancy between them) features 12, 14, 16, 19 and 20 are used for the prediction of semantic relation plus entities' position (19 relations in total). For all the steps I used C4.5 decision trees (see Quinlan 1993) and Cohen 1995's RIPPER algo­rithm (Repeated Incremental Pruning to Produce Error Reduction). Evaluation for steps 1, 2 and 3 have been run on the training set, with a 10-fold cross-validation, since the test set was relased in a second time. Results of evaluation of step 1, 2 and 3 are reported in table 1 below, chance values (100/number of classes) are taken as baselines, all experiments have been run in Weka (see Witten and Frank, 2005).</p><p>I also inverted step 1 and 2 for predicting seman<b>Prediction Baseline average </b><b>Fl</b> tic relation estimate before entities' position esti­mate and the average Fl-measure is even worse (0.<page local="3" global="200"/>271), demonstrating that entities' position esti­mate has a positive weight on semantic relation es­timate. There are instead some problems with step 2, and I will return on this later in the discussion (section 4).</p><doubt alpha="21.1" length="19" tooSmall="False" monospace="0.0">step 1 33.33% 98.3%</doubt><doubt alpha="25.0" length="16" tooSmall="False" monospace="0.0">step 2 10% 29.8%</doubt><doubt alpha="22.2" length="18" tooSmall="False" monospace="0.0">step 3 5.26% 28.1%</doubt><table caption="Table 1: Evaluation for steps 1, 2 and 3."></table></section><section number="3" title="Results"><p>As it was requested by the task, the system has been run 4 times in the testing phase: the first time (rl) using 1000 examples from the training set for building the model, the second time (r2) 2000 ex­amples, the third (r3) 4000 example and the last one (r4) using the entire training set. The results obtained by UNITN in the competi­tion are not good, overall performance is poor, es­pecially for some relations, in particular Product-Producer and Message-Topic. The best perfor­mance is achieved by the Member-Collection re­lation (47.30% ), that changed from 0% in the first run to 42.71% in the second one. Scores are re­ported, relation by relation, in table 2 below, the discussion follows in section 4.</p></section><section number="4" title="Discussion"><p>On the one hand the POSCo system showed an high performance in step 1 (entities' position detection), indicating that the numerical sentence representation obtained by means of Part-Of-Speech can be a good way for extracting syntactic information.</p><p>On the other hand the POSCo system proved not to be good for the classification of semantic relations. This clearly indicates that lexical and semantic information is essential in relation extraction. This fact is highlighted also by the attribute selection filter algorithm that choosed, among others, feature 16 (prepositional patterns), which was the only attribute providing lexical information in the system. It is interesting to note that it chose feature 12 (punctuation) and 14 (number of words in the context between the first and the second entity). Punctuation can be used to provide, to a certain level, information about how much the sentence is complex (the higher the number of the punctuation, the higher the subordinated phrases), while feature 14 provides information about the distance between the related entities and this could be useful for the classification between presence or absence of a semantic relation (the longer the distance, the lower the probability to have a relation between entities) but it is useless for a multi-way classification with many semantic relations, like in this case.</p></section><section number="5" title="Conclusions"><p>In this report we have seen that Part-Of-Speech Counting does not yield good performances in re­lation extraction. Despite this it provides some information about the complexity of the sentence and this can be useful for predicting the position of the entities in the relation. The results confirm the fact that lexical and semantic information is essential in relation extraction, but also that there are some useful non-lexical features, like the com­plexity of the sentence and the distance between the first and the second related entities, that can be used as a complement for systems based on lexical and semantic resources.</p><table caption='Table 2: Results. *Macro average excuding "Other".' 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>Rel</b></p></td><td class="cell"><p><b>Fl </b>(rl)</p></td><td class="cell"><p><b>Fl </b>(r2)</p></td><td class="cell"><p><b>Fl </b>(r3)</p></td><td class="cell"><p><b>Fl </b>(r4)</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>CE</p></td><td class="cell"><p>23.08%</p></td><td class="cell"><p>17.24%</p></td><td class="cell"><p>22.37%</p></td><td class="cell"><p>26.86%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>CW</p></td><td class="cell"><p>13.64%</p></td><td class="cell"><p>0.00%</p></td><td class="cell"><p>13.85%</p></td><td class="cell"><p>25.23%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>CC</p></td><td class="cell"><p>26.43%</p></td><td class="cell"><p>25.36%</p></td><td class="cell"><p>26.72%</p></td><td class="cell"><p>28.39%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>ED</p></td><td class="cell"><p>37.26%</p></td><td class="cell"><p>37.25%</p></td><td class="cell"><p>46.27%</p></td><td class="cell"><p>46.35%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>EO</p></td><td class="cell"><p>36.60%</p></td><td class="cell"><p>36.49%</p></td><td class="cell"><p>37.61%</p></td><td class="cell"><p>41.79%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>IA</p></td><td class="cell"><p>10.68%</p></td><td class="cell"><p>7.95%</p></td><td class="cell"><p>5.59%</p></td><td class="cell"><p>17.32%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>MC</p></td><td class="cell"><p>0.00%</p></td><td class="cell"><p>42.71%</p></td><td class="cell"><p>43.08%</p></td><td class="cell"><p>47.30%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>CT</p></td><td class="cell"><p>1.48%</p></td><td class="cell"><p>0.00%</p></td><td class="cell"><p>4.93%</p></td><td class="cell"><p>6.81%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>PP</p></td><td class="cell"><p>0.00%</p></td><td class="cell"><p>0.00%</p></td><td class="cell"><p>1.67%</p></td><td class="cell"><p>0.00%</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>27.14%</p></td><td class="cell"><p>26.15%</p></td><td class="cell"><p>25.80%</p></td><td class="cell"><p>20.64%</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>avg*</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"></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><page local="4" global="201"/></section><references><p>Fabio Celli. 2010. Automatic Semantic Relation Annotation for Italian and English, (technical report available at http : //clic . cimec . unitn . it/f abio).</p><p>William W. Cohen. 1995. Fast effective rule induction.</p><p>In <i>Proceedings of the 12th International Conference on Machine Learning. </i>Lake Tahoe, CA.</p><p>Mark A. Hall. 1998. Correlation-based Feature Selection for Discrete and Numeric Class Ma­chine   Learning.   Technical   report available at http://citeseerx.ist.psu.edu/ viewdoc/download?doi=10.1.1.14 8. 6025&amp;rep=repl&amp;type=pdf.</p><p>Iris Hendrickx and Su Nam Kim and Zornitsa Kozareva and Preslav Nakov and Diarmuid Ö Séaghdha and Sebastian Padö and Marco Pennacchiotti and Lorenza Romano and Stan Szpakowicz. 2010. SemEval-2010 Task 8: Multi-Way Classification of Semantic Relations Between Pairs of Nominals. In <i>Proceedings of the 5th SIGLEX Workshop on Se­mantic Evaluation, </i>Uppsala, Sweden.</p><p>Emanuele Pianta and Christian Girardi and Roberto Zanoli. 2008. The TextPro tool suite. <i>In Proceedings ofLREC, </i>Marrakech, Morocco.</p><p>John Ross Quinlan. 1993. C4.5: Programs for Machine Learning. <i>Morgan Kaufmann Publishers, </i>San Ma­teo, CA.</p><p>Ian H. Witten and Eibe Frank. 2005. <i>Data Mining. Practical Machine Learning Tools and Techniques with Java implementations. </i>Morgan and Kaufman, San Francisco, CA.</p></references></body></article>