<?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="354"/><title>UBC-UPC: Sequential SRL Using Selectional Preferences. An approach with Maximum Entropy Markov Models</title><pubinfo>Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval-2007),pages 354-357, Prague, June 2007. ©2007 Association for Computational Linguistics</pubinfo><author surname="Zapirain" givenname="Beñat"><org  name="University of the Basque Country" country="Spain" city="Donostia"/></author><author surname="Agirre" givenname="Eneko"><org  name="Technical University of Catalonia" country="Spain" city="Barcelona"/></author><author surname="Màrquez" givenname="Lluís"><org  name="University of Caen" country="France" city="Caen"/></author></firstpageheader><frontmatter><p><b>UBC-UPC: Sequential SRL Using Selectional Preferences. An aproach with Maximum Entropy Markov Models</b></p><p><b>Befiat Zapirain, Eneko Agirre Llufs Marquez</b></p><p>IXA NLP Group TALP Research Center</p><p>University of the Basque Country Technical University of Catalonia Donostia, Basque Country Barcelona, Catalonia</p><p>{benat.zapirain,e.agirre }@ehu.es lluism@lsi.upc.edu</p></frontmatter><abstract>We present a sequential Semantic Role La­beling system that describes the tagging problem as a Maximum Entropy Markov Model. The system uses full syntactic in­formation to select BIO-tokens from input data, and classifies them sequentially us­ing state-of-the-art features, with the addi­tion of Selectional Preference features. The system presented achieves competitive per­formance in the CoNLL-2005 shared task dataset and it ranks first in the SRL subtask of the Semeval-2007 task 17. </abstract></header><body><section number="1" title="Introduction"><p>In Semantic Role Labeling (SRL) the goal is to iden­tify word sequences or arguments accompanying the predicate and assign them labels depending on their semantic relation. In this task we disambiguate ar­gument structures in two ways: predicting VerbNet (Kipper et al., 2000) thematic roles and PropBank (Palmer et al., 2005) numbered arguments, as well as adjunct arguments.</p><p>In this paper we describe our system for the SRL subtask of the Semeval2007 task 17. It is based on the architecture and features of the system named 'model 2' of (Surdeanu et al., forthcoming), but it introduces two changes: we use Maximum Entropy for learning instead of AdaBoost and we enlarge the feature set with combined features and other seman­tic features.</p><p>Traditionally, most of the features used in SRL are extracted from automatically generated syntac­tic and lexical annotations. In this task, we also ex­periment with provided hand labeled semantic information for each verb occurrence such as the Prop-Bank predicate sense and the Levin class. In addi­tion, we use automatically learnt Selectional Prefer­ences based on WordNet to generate a new kind of semantic based features.</p><p>We participated in both the "close" and the "open" tracks of Semeval2007 with the same system, mak­ing use, in the second case, of the larger CoNLL-2005 training set.</p></section><section number="2" title="System Description"><subsection number="2.1" title="Data Representation"><p>In order to make learning and labeling easier, we change the input data representation by navigating through provided syntactic structures and by extract­ing BIO-tokens from each of the propositions to be annotated as shown in (Surdeanu et al., forthcom­ing). These sequential tokens are selected by ex­ploring the sentence spans or regions defined by the clause boundaries, and they are labeled with BIO tags depending on the location of the token: at the beginning, inside, or outside of a verb argument. Af­ter this data pre-processing step, we obtain a more compact and easier to process data representation, making also impossible overlapping and embedded argument predictions.</p></subsection><subsection number="2.2" title="Feature Representation"><p>Apart from Selectional Preferences (cf. Section 3) and those extracted from provided semantic infor­mation, most of the features we used are borrowed from the existing literature (Gildea and Jurafsky, 2002; Xue and Palmer, 2004; Surdeanu et al., forth­coming).</p><page local="2" global="355"/><p><b>On the verb predicate:</b></p><p>• Form; Lemma; POS tag; Chunk type and Type of verb phrase; Verb voice; Binary flag indicat­ing if the verb is a start/end of a clause.</p><p>• Subcategorization, i.e., the phrase structure rule expanding the verb parent node.</p><p>• VerbNet class of the verb (in the "close" track only).</p><p><b>On the focus constituent:</b></p><doubt alpha="61.5" length="13" tooSmall="False" monospace="0.0">• Type; Head;</doubt><p>• First and last words and POS tags of the con­stituent.</p><p>• POS sequence.</p><p>• Bag-of-words of nouns, adjectives, and adverbs in the constituent.</p><p>• TOP sequence: right-hand side of the rule ex­panding the constituent node; 2/3/4-grams of the TOP sequence.</p><p>• Governing category as described in (Gildea and Jurafsky, 2002).</p><p><b>Context of the focus constituent:</b></p><p>• Previous and following words and POS tags of the constituent.</p><p>• The same features characterizing focus con­stituents are extracted for the two previous and following tokens, provided they are inside the clause boundaries of the codified region.</p><p><b>Relation between predicate and constituent:</b></p><p>• Relative position; Distance in words and chunks; Level ofembedding with respect to the constituent: in number of clauses.</p><p>• Binary position; if the argument is after or be­fore the predicate.</p><p>• Constituent path as described in (Gildea and Jurafsky, 2002); All 3/4/5-grams of path con­stituents beginning at the verb predicate or end­ing at the constituent.</p><p>• Partial parsing path as described in (Carreras et al., 2004)); All 3/4/5-grams of path elements beginning at the verb predicate or ending at the constituent.</p><p>• Syntactic frame as described by Xue and</p><doubt alpha="46.2" length="13" tooSmall="False" monospace="0.0">Palmer (2004)</doubt><p><b>Combination Features</b>• Predicate and Phrase Type</p><p>• Predicate and binary position</p><p>• Head Word and Predicate</p><p>• Predicate and PropBank frame sense</p><p>• Predicate, PropBank frame sense, VerbNet class (in the "close" track only)</p></subsection><subsection number="2.3" title="Maximum Entropy Markov Models"><p>Maximum Entropy Markov Models are a discrimi­native model for sequential tagging that models the local probability <i>P(sn | sn_1</i>, o), where o is the context of the observation.</p><p>Given a MEMM, the most likely state sequence is the one that maximizes the following</p><doubt alpha="100.0" length="1" tooSmall="False" monospace="0.0">n</doubt><doubt alpha="48.1" length="27" tooSmall="False" monospace="0.0">S = argmaxY\P (s» | si_1,o)</doubt><doubt alpha="33.3" length="3" tooSmall="False" monospace="0.0">i=1</doubt><p>Translating the problem to SRL, we have role/argument labels connected to each state in the sequence (or proposition), and the observations are the features extracted in these points (token fea­tures). We get the most likely label sequence finding out the most likely state sequence (Viterbi).</p><p>All the conditional probabilities are given by the Maximum Entropy classifier with a tunable Gaus­sian prior from the Mallet Toolkit<footnote anchor="1"/>.</p><p>Some restrictions are considered when we search the most likely sequence<footnote anchor="2"/>:</p><p>1. No duplicate argument classes for A0-A5 and thematic roles.</p><p>2. If there is a R-X argument (reference), then there has to be a X argument before (refer­enced).</p><p>3. If there is a C-X argument (continuation), then there has to be a X argument before.</p><p>4. Before a I-X token, there has to be a B-X or I-X token (because of the BIO encoding).</p><p>5. Given a predicate and its PropBank sense, only some arguments are allowed (e.g. not all the verbs support A2 argument).</p><p>6. Given a predicate and its Verbnet class, only some thematic roles are allowed.</p></subsection></section><section number="3" title="Including Selectional Preferences"><p>Selectional Preferences (SP) try to capture the fact that linguistic elements prefer arguments of a cer­tain semantic class, e.g. a verb like 'eat' prefers as subject edible things, and as subject animate entities, as in "She was eating an apple" They can be learned from corpora, generalizing from the observed argu­ment heads (e.g. 'apple', 'biscuit', etc.) into ab­stract classes (e.g. edible things). In our case we follow (Agirre and Martinez, 2001) and use Word­Net (Fellbaum, 1998) as the generalization classes (the concept &lt;food,nutrient&gt;).<page local="3" global="356"/></p><footnote>'http://mallet.cs.umass.edu</footnote><footnote label="2">Restriction 5 applies to PropBank output. Restriction 6 ap­plies to VerbNet output</footnote><p>The aim of using Selectional Preferences (SP) in SRL is to generalize from the argument heads in the training instances into general word classes. In theory, using word classes might overcome the data sparseness problem for the head-based features, but at the cost of introducing some noise.</p><p>More specifically, given a verb, we study the oc­currences ofthe target verb in a training corpus (e.g. the PropBank corpus), and learn a set of SPs for each argument and adjunct of that verb. For in­stance, given the verb 'kill' we would have 2 SPs for each argument type, and 4 SPs for some of the observed adjuncts:  kiii_A0, kiii_Ai, kiii_AM-</p><p>LOC, kill_AM-MNR, ki 11_AM-PNC and kill_AM-TMP.</p><p>Rather than coding the SPs directly as features, we code the <i>predictions </i>instead, i.e. for each propo­sition in the training and testing set, we check the SPs for all the argument (and adjunct) headwords, and the SP which best fits the headword (see below) is the one that is selected. We codify the predicted argument (or adjunct) label as features, and we insert them among the corresponding argument features.</p><p>For instance, let's assume that the word 'railway' appears as the headword of a candidate argument of 'kill'. WordNet 1.6 yields the following hypernyms for 'railway' (from most general to most specific, we include the WordNet 1.6 concept numbers preceded by their specifity level);</p><doubt alpha="0.0" length="10" tooSmall="False" monospace="0.0">1 00001740</doubt><doubt alpha="0.0" length="10" tooSmall="False" monospace="0.0">2 00009457</doubt><doubt alpha="0.0" length="44" tooSmall="False" monospace="0.0">00011937 03600463 03243979 03526208 03208595</doubt><doubt alpha="0.0" length="10" tooSmall="False" monospace="0.0">1 00017954</doubt><doubt alpha="0.0" length="10" tooSmall="False" monospace="0.0">2 05962976</doubt><doubt alpha="0.0" length="10" tooSmall="False" monospace="0.0">3 05997592</doubt><doubt alpha="0.0" length="10" tooSmall="False" monospace="0.0">4 06004580</doubt><doubt alpha="0.0" length="10" tooSmall="False" monospace="0.0">5 06008236</doubt><doubt alpha="0.0" length="10" tooSmall="False" monospace="0.0">6 06005839</doubt><doubt alpha="0.0" length="10" tooSmall="False" monospace="0.0">7 02927599</doubt><doubt alpha="0.0" length="10" tooSmall="False" monospace="0.0">8 03209020</doubt><p>Note that we do not care about the sense ambigu­ity and the explosion of concepts that it carries. Our algorithm will check each of the hypernyms of rail­way and match them with the concepts in the SPs of 'kill', giving preference to the most specific concept. In case that equally specific concepts match different SPs, we will choose the SP that has the concept that ranks highest in the SP, and code the SP feature with the label of the SP where the match succeeds. In the example, these are the most specific matches:</p><doubt alpha="43.9" length="82" tooSmall="False" monospace="0.0">AM-LOC Con:03243979  Level:5 Ranking:32 A0        Con:06008236 Level:5 Ranking:209</doubt><p>There is a tie in the level, so we choose the one with the highest rank. All in all, this means that ac­cording to the learntSPs we wouldpredictthat'rail-way' is a location feature for 'kill', and we would therefore insert the 'SP:AM-LOC' feature among the argument features.</p><p>If 'railway' appears as the headword of other verbs, the predicted argument might be different.</p><p>See for instance, the following verbs:</p><doubt alpha="54.8" length="42" tooSmall="False" monospace="0.0">destroy:A1 Con:03243979 Level:5 Ranking:43</doubt><doubt alpha="47.4" length="38" tooSmall="False" monospace="0.0">go:A0 Con:02927599 Level:7 Ranking:131</doubt><doubt alpha="47.4" length="38" tooSmall="False" monospace="0.0">go:A2 Con:02927599 Level:7 Ranking:721</doubt><doubt alpha="51.2" length="41" tooSmall="False" monospace="0.0">build:A1 Con:03209020 Level:8 Ranking:294</doubt><p>Note that our training examples did not contain 'railway' as an argument of any of these verbs, but due to the SPs we are able to code into a feature that 'railway' belongs to a concrete semantic class which contains conceptually similar headwords.</p><p>We decided to code the prediction of the SPs, rather than the SPs themselves, in order to be more robust to noise.</p><p>There is a further subtlety with our SP system. In order to label training and testing sets in similar con­ditions and avoid overfitting problems as much as possible, we split the training set into five folds and tagged each one with SPs learnt from the other four. For extracting SP features from test set examples, we use SPs learnt in the whole training set.</p></section><section number="4" title="Experiments and Results"><p>We participated in the "close" and the "open" tracks with the same classification model, but using dif­ferent training sets in each one. In the close track we only use the provided training set, and in the open, the CoNLL-2005 training set (without Verb­Net classes or thematic roles).</p><p>Before our participation, we tested the system in the CoNLL-2005 close track setting and it achieved competitive performance in comparison to the state-of-the-art results published in that challenge.</p><subsection number="4.1" title="Semeval2007 setting"><p>The data provided in the close track consists of the propositions of 50 different verb lemmas from Prop-Bank (sections 02-21). The data for the CoNLL-2005 is also a subset of the PropBank data, but it includes all the propositions in sections 02-21 and no VerbNet classes nor thematic roles for learning.<page local="4" global="357"/></p><doubt alpha="33.3" length="12" tooSmall="False" monospace="0.0">2007 task 17</doubt><p>There is a total of 21 argument types for Prop-Bank and 47 roles for VerbNet, which amounts to 21 * 2 + 1 = 43 BIO-labels for PropBank predic­tions and 47 * 2 + 1 = 95 for VerbNet. We filtered the less frequent (&lt;5).</p><p>We trained the Maximum Entropy classifiers with 114,380 examples for the close track, and with 828,811 for the open track. We tuned the classifier by setting the Exponential Gaussian prior in 0.1</p></subsection><subsection number="4.2" title="Results"><p>In the close track we trained two classifiers, one to label PropBank numbered arguments and a sec­ond to label VerbNet thematic roles. Due to lack of time, we only trained the PropBank labels in the open track. Table 1 shows the results obtained in the SRL subtask. We ranked first in all of them, out of two participants.</p></subsection><subsection number="4.3" title="Discussion"><p>The results indicate that in the close track the system performs similarly on both PropBank arguments and VerbNet roles. The absence of VerbNet class-based features in the CoNLL-2005 training data could cause the loss of performance in the open track. We plan to perform the experiment on VerbNet roles for the open track to check the ability of the classifier to generalize across verbs.</p><p>Regarding the use of SP features, nowadays, we have not obtained relevant improvements in the pre­dictions of the classifiers. It is our first approach to these kind of semantic features and there are more sophisticated but evident extraction variants which we are exploring.</p><p>Although the general performance is very simi­lar without SP features, using them our system ob­tains better results in ARG3 core arguments and in the most frequent adjuncts such as location <i>(LOC), </i>general-purpose <i>(ADV) </i>and temporal <i>(TMP).</i></p><p>We reproduced this improvements in experiments realized with CoNLL-2005 larger test sets. In that case, we improved ARG3-ARG4 core arguments as well as the mentioned adjuncts. There were more examples to be classified and we get better overall performance, but we need further experiments to be more conclusive.</p></subsection></section><section number="5" title="Conclusions"><p>We have presented a sequential semantic role la­beling system for the Semeval-2007 task 17 (SRL). Based on Maximum Entropy Markov Models, it ob­tains competitive and promising results. We also have introduced semantic features extracted from Selectional Restrictions but we only have prelimi­nary evidence of their usefulness.</p></section><section title="Acknowledgements"><p>We thank David Martinez for kindly providing the software that learnt the selectional preferences. This work has been partially funded by the Spanish ed­ucation ministry (KNOW). Befiat is supported by a PhD grant from the University of the Basque Coun­try.</p><table caption="Table 1: Results in the SRL subtask of SemEval-" 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>Track</p></td><td class="cell"><p>Label</p></td><td class="cell"><p>rank</p></td><td class="cell"><p>prec.</p></td><td class="cell"><p>rec.</p></td><td class="cell"><p>Fl</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Close</p></td><td class="cell"><p>VerbNet</p></td><td class="cell"><p>1st</p></td><td class="cell"><p>85.31</p></td><td class="cell"><p>82.08</p></td><td class="cell"><p>83.66</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Close</p></td><td class="cell"><p>PropBank</p></td><td class="cell"><p>1st</p></td><td class="cell"><p>85.04</p></td><td class="cell"><p>82.07</p></td><td class="cell"><p>83.52</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Open</p></td><td class="cell"><p>PropBank</p></td><td class="cell"><p>1st</p></td><td class="cell"><p>84.51</p></td><td class="cell"><p>82.24</p></td><td class="cell"><p>83.36</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></section><references><p>E. Agirre and D. Martinez. 2001. Learning class-to-class selectional preferences. In <i>Proceedings of CoNLL-2001, </i>Toulouse, France.</p><p>X. Carreras, L. Marquez, and G. Chrupala. 2004. Hi­erarchical recognition of propositional arguments with perceptrons. In <i>Proceedings of CoNLL 2004</i>.</p><p>C. Fellbaum. 1998. <i>WordNet: An Electronic Lexical Database. </i>MIT Press.</p><p>D. Gildea and D. Jurafsky. 2002. Automatic labeling of semantic roles. <i>Computational Linguistics, </i>28(3).</p><p>K. Kipper, Hoa Trang Dang, and M. Palmer. 2000. Class-based construction of a verb lexicon. In <i>Pro­ceedings ofAAAI-2000 Seventeenth National Confer­ence on Artificial Intellingence, Austin, TX</i>.</p><p>M. Palmer, D. Gildea, and P. Kingsbury. 2005. The proposition bank: An annotated corpus of semantic roles. <i>ComputationalLinguistics, </i>31(1).</p><p>M. Surdeanu, L. Marquez, X. Carreras, and P. Comas. (forthcoming). Combination strategies for semantic role labeling. In <i>Journal of Artificial Intelligence Re­search.</i></p><p>N. Xue and M. Palmer. 2004. Calibrating features for se­mantic role labeling. In <i>Proceedings ofEMNLP-2004.</i></p></references></body></article>