<?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="460"/><title>UTD-SRL: A Pipeline Architecture for Extracting Frame Semantic Structures</title><pubinfo>Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval-2007),pages 460-463, Prague, June 2007. ©2007 Association for Computational Linguistics</pubinfo><author surname="Bejan" givenname="Cosmin Adrian"><org  name="University of Texas at Dallas" country="USA" city="Richardson"/></author><author surname="Hathaway" givenname="Chris"><org  name="University of Texas at Dallas" country="USA" city="Richardson"/></author></firstpageheader><frontmatter><p><b>UTD-SRL: A Pipeline Architecture for Extracting Frame</b></p><p><b>Semantic Structures</b></p><p><b>Cosmin Adrian Bejan </b>and <b>Chris Hathaway</b></p><p>Human Language Technology Research Institute The University of Texas at Dallas Richardson, TX 75083-0688, USA {ady,chris}@hlt.utdallas.edu</p></frontmatter><abstract>This paper describes our system for the task of extracting frame semantic structures in SemEval-2007. The system architecture uses two types of learning models in each part of the task: Support Vector Machines (SVM) and Maximum Entropy (ME). De­signed as a pipeline of classifiers, the seman­tic parsing system obtained competitive pre­cision scores on the test data. </abstract></header><body><section number="1" title="Introduction"><p>The SemEval-2007 task for extracting frame se­mantic structures relies on the human annotated data available in the FrameNet (FN) database. The Berkeley FrameNet project (Baker et al., 1998) is an ongoing effort of building a semantic lexicon for English based on the theory of <i>frame semantics. </i>In frame semantics, the meaning of words or word ex­pressions, also called <i>target words </i>(TW), comprises aspects of conceptual structures, or <i>frames, </i>that de­scribe specific situations. The semantic roles, or <i>frame elements </i>(FE), associated with a target word are locally defined in the frame evoked by the tar­get word. Currently, the FN lexicon includes more than 135,000 sentences extracted from the British National Corpus containing more than 6,100 target words that evoke more than 825 semantic frames.</p><p>For this task, we extended our previous work at Senseval-3 (Bejan et al., 2004) by (1) experiment­ing with additional features, (2) adding new classifi­cation sub-tasks to accomplish all the requirements, and (3) integrating these sub-tasks into a pipeline ar­chitecture.</p></section><section number="2" title="System Description"><p>Given a sentence, the frame semantic structure ex­traction task consists of recognizing the word ex­pressions that evoke semantic frames, assigning the correct frame to them and, for each target word, detecting and labeling the corresponding frame el­ements properly. The task also requires the de­termination of syntactic realizations associated to a frame element, such as <i>grammatical function </i>(GF) and <i>phrase type </i>(PT). The following illustrates a sentence example annotated with frame elements to­gether with their corresponding grammatical func­tions and phrase types for the target word <i>"tie":</i></p><doubt alpha="84.8" length="33" tooSmall="True" monospace="0.0">Frame = Make_Cognitive_Connection</doubt><doubt alpha="50.0" length="12" tooSmall="True" monospace="0.0">_ evokes | _</doubt><p>AEOI's activities and facilities have been tied to several universities</p><doubt alpha="66.7" length="27" tooSmall="True" monospace="0.0">FE = Content1 FE = Content2</doubt><doubt alpha="58.8" length="17" tooSmall="True" monospace="0.0">GF = Ext GF = Dep</doubt><doubt alpha="52.9" length="17" tooSmall="True" monospace="0.0">PT = NP_IPT = PP_</doubt><p>To extract semantic structures similar to those il­lustrated in the example we divide the SemEval-2007 task into four sub-tasks: (1) target word frame disambiguation (twfd); (2) FE boundary detection (febd); (3) GF label classification (gflc) and (4) FE label classification (felc). The sub-tasks twfd and gflc are natural extensions of the approach de­scribed in (Bejan et al., 2004) for the task of se­mantic role labeling at Senseval-03. We design ma­chine learning classifiers specific for each of the four sub-tasks and arrange them in a pipeline architecture such that a classifier can use information predicted by its previous classifiers. The system architecture is illustrated in Figure 1. In the data processing step, we parse each sentence into a syntactic tree using the Collins parser and extract named entities using an in<page local="2" global="461"/></p><doubt alpha="90.5" length="21" tooSmall="True" monospace="0.0">FE Boundary Detection</doubt><doubt alpha="94.1" length="17" tooSmall="True" monospace="0.0">Feature Extractor</doubt><doubt alpha="90.5" length="21" tooSmall="True" monospace="0.0">one binary classifier</doubt><doubt alpha="64.0" length="25" tooSmall="True" monospace="0.0">I SVM model] | ME model^|</doubt><doubt alpha="91.3" length="23" tooSmall="True" monospace="0.0">GF Label Classification</doubt><doubt alpha="88.5" length="26" tooSmall="True" monospace="0.0">one multi-class classifier</doubt><doubt alpha="64.0" length="25" tooSmall="True" monospace="0.0">I SVM model] | ME model^]</doubt><doubt alpha="91.3" length="23" tooSmall="True" monospace="0.0">FE Label Classification</doubt><doubt alpha="77.8" length="27" tooSmall="True" monospace="0.0">489 multi-class classifiers</doubt><doubt alpha="61.5" length="26" tooSmall="True" monospace="0.0">I SVM modet] | ME model"^]</doubt><doubt alpha="88.9" length="9" tooSmall="True" monospace="0.0">SVM train</doubt><doubt alpha="87.5" length="8" tooSmall="True" monospace="0.0">ME train</doubt><doubt alpha="93.3" length="15" tooSmall="True" monospace="0.0">Data Processing</doubt><doubt alpha="91.7" length="12" tooSmall="True" monospace="0.0">Named Entity</doubt><doubt alpha="63.2" length="19" tooSmall="True" monospace="0.0">■I   Recognizer I-,</doubt><doubt alpha="82.4" length="17" tooSmall="True" monospace="0.0">^Target word list</doubt><doubt alpha="93.3" length="15" tooSmall="True" monospace="0.0">Frame Predictor</doubt><doubt alpha="90.9" length="11" tooSmall="True" monospace="0.0">Target word</doubt><doubt alpha="90.5" length="21" tooSmall="True" monospace="0.0">FE Boundary Predictor</doubt><doubt alpha="88.9" length="18" tooSmall="True" monospace="0.0">GF Label Predictor</doubt><doubt alpha="50.0" length="4" tooSmall="True" monospace="0.0">GF_,</doubt><doubt alpha="94.1" length="17" tooSmall="True" monospace="0.0">FE BoundarytFrame</doubt><p><u>Target word </u><b><u>J</u></b></p><doubt alpha="87.5" length="8" tooSmall="True" monospace="0.0">FE Label</doubt><doubt alpha="100.0" length="9" tooSmall="True" monospace="0.0">Predictor</doubt><doubt alpha="92.3" length="13" tooSmall="True" monospace="0.0">FN Annotation</doubt><p>Figure 1: System architecture.</p><doubt alpha="90.0" length="10" tooSmall="True" monospace="0.0">Train Data</doubt><doubt alpha="93.8" length="16" tooSmall="True" monospace="0.0">Syntactic Parser</doubt><doubt alpha="90.9" length="11" tooSmall="True" monospace="0.0">FE Boundary</doubt><doubt alpha="100.0" length="5" tooSmall="True" monospace="0.0">Frame</doubt><doubt alpha="88.9" length="9" tooSmall="True" monospace="0.0">Test data</doubt><doubt alpha="88.9" length="9" tooSmall="True" monospace="0.0">Test Data</doubt><p>house implementation of a named entity recognizer. We also extract from the FN lexicon mappings of target words and the semantic frames they evoke.</p><p>Various features corresponding to constituents were extracted and passed to SVM and ME clas­sifiers.  For example, in Figure 2, the frame dis-</p><doubt alpha="95.0" length="20" tooSmall="True" monospace="0.0">Frame Disambiguation</doubt><doubt alpha="90.0" length="30" tooSmall="True" monospace="0.0">Inhibit_movement Knot_creation</doubt><doubt alpha="91.7" length="36" tooSmall="True" monospace="0.0">Rope_manipulation Finish_competition</doubt><doubt alpha="95.8" length="24" tooSmall="True" monospace="0.0">Attaching Immobilization</doubt><doubt alpha="93.8" length="32" tooSmall="True" monospace="0.0">ClosureMake_cognitive_connection</doubt><doubt alpha="91.9" length="37" tooSmall="True" monospace="0.0">Activity_finish Forming_relationships</doubt><doubt alpha="87.9" length="58" tooSmall="True" monospace="0.0">GF Classification Appositive HeadDepNULL Ext Obj Gen Quant</doubt><p><u>f  </u><u>FE Classif. s</u>Concept_1 <b>Concept_2 </b>Evidence Cognizer Concepts Circumstances Time Place NNS I Frequency</p><doubt alpha="95.0" length="20" tooSmall="True" monospace="0.0">several universities</doubt><p>Figure 2: Classification examples for each sub-task.</p><p>ambiguation sub-task extracts features correspond­ing to the constituent <i>tied </i>in order to predict the right frame between the semantic frames that can be evoked by this target word. In this figure, the correct categories for each sub-task are shown in boldface.</p><p>The complete set of features extracted for all the classification sub-tasks is illustrated in Figure 3. These represent a subset of features used in previ­ous works (Gildea and Jurafsky, 2002; Florian et al., 2002; Surdeanu et al., 2003; Xue and Palmer, 2004;</p><p>Bejan et al., 2004; Pradhan et al., 2005) for auto­matic semantic role labeling and word sense disam­biguation. Figure 3 also indicates whether or not a feature is selected for a specific classification task.</p><p>In the remaining part of this section we describe in detail each classification sub-task and the features that have the most salient effect on improving the corresponding classifiers.</p><subsection number="2.1" title="Frame Disambiguation"><p>In FrameNet, some target words can evoke multiple semantic frames. In order to extract the semantic structure of an ambiguous target word, the first step is to assign the correct frame to the target word in a given context. This task is similar with the word sense disambiguation task.</p><p>We select from the FN lexicon 556 target words that evoke at least two semantic frames and have at least five sentences annotated for each frame, and assemble a multi-class classifier for each ambiguous target word. As described in Figure 3, for this task we extract features used in word sense disambigua­tion (Florian et al., 2002), lexical features of the tar­get word, and Named Entity Flags associated with the root node in a syntactic parse tree. For the rest of the ambiguous target words that have less than five sentences annotated we randomly choose a frame as being the correct frame in a given context.</p></subsection><subsection number="2.2" title="Frame Element Identification"><p>The idea of splitting the automatic semantic role la­beling task into FE boundary detection and FE label classification was first proposed in (Gildea and Ju-rafsky, 2002) and then adopted by other works in this task. The problem of detecting the FE bound­aries is cast as the problem of deciding whether or not a constituent is a valid candidate for a FE.</p><page local="3" global="462"/><p>Figure 3: Feature set for extracting frame semantic structures.</p><p>We consider a binary classifier over the entire FN data and extract features for each constituent from a syntactic parse tree. Because this experimental setup allows training the binary classifier on a large set of examples, the best feature combination consists of a restrained number of features. Most of these fea­tures are from the set proposed by (Gildea and Juraf-sky, 2002). Another feature that improved the pre­diction of FE boundaries in every feature selection experiment is the Frame feature. Since the frame disambiguation is executed before the FE boundary detection in the pipeline architecture, we can use the Frame feature at this step. This feature helps the binary classifier distinguish between frame element structures from different semantic frames.</p></subsection><subsection number="2.3" title="Grammatical Function Classification"><p>Once we identify the candidate boundaries for frame elements, the next step is to assign the grammat­ical functions to these boundaries. In FrameNet, the grammatical functions represent the manner in which the frame elements satisfy grammatical con­straints with respect to the target word.</p><p>For this task we train a multi-class classifier over the entire lexicon to predict seven categories of GFs that exist in FN. In addition, we assign the Null category for those FEs that double as target words.</p><p>The features are extracted only for the constituents that are identified as FEs in the previous FE bound­ary identification sub-task. The best feature set in this phase includes the features proposed by (Gildea and Jurafsky, 2002) and the Frame feature.</p></subsection><subsection number="2.4" title="Frame Element Classification"><p>The task of FE classification is to assign FE labels to every constituent identified as FE. In order to predict the frame elements, which are locally defined for each semantic frame, we built 489 multi-class clas­sifiers, where each classifier corresponds to a frame in FrameNet. This partitioning of the FN lexicon has the advantage of increasing the overall classification performance and efficiently learning the frame ele­ments labels. On the other hand, this approach suf­fers from the lack of annotated data in some frames and hence it requires using a large set of features.</p><p>The advantage of designing the classifiers in a pipeline architecture is best illustrated in this sub-task. Some of the most effective features for FE classification are extracted using information from previous sub-tasks: Frame feature is made avail­able by the twfd sub-task, Constituents N um -ber and Constituents List are made available by the febd sub-task, and GF and GF List are made available by the gflc sub-task.</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><td class="cell"></td><td class="cell"></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>NO</p></td><td class="cell"><p>TWFD</p></td><td class="cell"><p>FEBD</p></td><td class="cell"><p>GFLC I</p></td><td class="cell"><p>FELC</p></td><td class="cell"><p>Feature Description</p></td><td class="cell"><p>NO</p></td><td class="cell"><p>TWFD</p></td><td class="cell"><p>FEBD</p></td><td class="cell"><p>GFLC</p></td><td class="cell"><p>FELC</p></td><td class="cell"><p>Feature Description</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>01</p></td><td class="cell"><p>v</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>TW UNIGRAMS: The words, stem words and part of speech (POS) unigrams</p></td><td class="cell"><p>20</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>CW: The content word of the constituent computed as described in</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>that are adjacent to target word expressions;</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>(Surdeanu et al., 2003);</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>02</p></td><td class="cell"><p>v</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>TW BIGRAMS: The words, stem words and POS bigrams that are adjacent to</p></td><td class="cell"><p>21</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>CW POS: The POS corresponding to the content word;</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>target word expressions;</p></td><td class="cell"><p>22</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>CW STEM: Stemmed content word;</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>03</p></td><td class="cell"><p>v</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>TW WORD: The target word expression;</p></td><td class="cell"><p>23</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>v</p></td><td class="cell"><p>GOVERNING CATEGORY: Test whether the noun phrase constituents are</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>04</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>v</p></td><td class="cell"><p>TW STEM: The stem word(s) of the target word expression;</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>dominated by verbal phrases or sentence phrases;</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>05</p></td><td class="cell"><p>v</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>TW POS: The POS of the target word;</p></td><td class="cell"><p>24</p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>SYNTACTIC DISTANCE: The length of the syntactic path;</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>06</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>v</p></td><td class="cell"><p>TW CLASS: The lexical class of the target word, e.g. verb, noun, adjective;</p></td><td class="cell"><p>25</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>PP FIRST WORD: If the constituent is a prepositional phrase, return the first</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>07</p></td><td class="cell"><p>v</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>NAMED ENTITY FLAGS: Set of binary features indicating whether a consti-</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>word in the phrase;</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>tuent contains, is contained or exactly identifies a named entity;</p></td><td class="cell"><p>26</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>HUMAN: Test whether the constituent phrase is either a personal pronoun</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>08</p></td><td class="cell"><p>v</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>VERB WSD: If the target word is a verb, extract the head noun of the direct</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>or a hyponym of first sense of PERSON synset in WordNet;</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>object and the prepositional object included in the verbal phrase;</p></td><td class="cell"><p>27</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>CONSTITUENTS NUMBER: The number of candidate FEs;</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>09</p></td><td class="cell"><p>v</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>NOUN WSD: If the target word is a noun, extract the head word of the verbal</p></td><td class="cell"><p>28</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>CONSTITUENTS LIST: Constituents labels list of the candidate FEs;</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>phrase that is in a verb-subject or verb-object relation with the noun;</p></td><td class="cell"><p>29</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>SAME CLAUSE: Test whether the constituent is in the same clause with</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>10</p></td><td class="cell"><p>v</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>ADJECTIVE WSD: If the target word is an adjective, extract the head noun</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>the target word;</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>that is modified by the adjective;</p></td><td class="cell"><p>30</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>GF: The grammatical function of a candidate frame element;</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>11</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>v</p></td><td class="cell"><p>PHRASE TYPE: The syntactic category of the constituent;</p></td><td class="cell"><p>31</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>GF LIST: The list of grammatical functions associated to the candidate FEs;</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>12</p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>v</p></td><td class="cell"><p>v</p></td><td class="cell"><p>DIRECTED PATH: Path in the syntactic parse tree between the constituent</p></td><td class="cell"><p>32</p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>v</p></td><td class="cell"><p>v</p></td><td class="cell"><p>FRAME: The name of the semantic frame that is evoked by the target word;</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>and the target word preserving the movement direction;</p></td><td class="cell"><p>33</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>NP SISTER: Determine whether the constituent has a noun phrase sister;</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>13</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>UNDIRECTED PATH: Same syntactic path as DIRECTED PATH without</p></td><td class="cell"><p>34</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>FIRST/LAST WORD: Return the first/last word of the constituent phrase;</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>preserving the movement direction;</p></td><td class="cell"><p>35</p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>FIRST/LAST POS: Return the first/last POS in the constituent;</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>14</p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>PARTIAL PATH: Path from the constituent to the earlier common ancestor of</p></td><td class="cell"><p>36</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>LEFT/RIGHT SISTER LABEL: Return the left/right sibling constituent label;</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>the target word and the constituent;</p></td><td class="cell"><p>37</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>LEFT/RIGHT SISTER HEAD: Return the left/right sibling head word;</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>15</p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>v</p></td><td class="cell"><p>v</p></td><td class="cell"><p>POSITION: Test whether the constituent contains the target word, or appears</p></td><td class="cell"><p>38</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>LEFT/RIGHT SISTER STEM HEAD: Return the left/right sibling stemmed</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>before or after the target word;</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>head word;</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>16</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>v</p></td><td class="cell"><p>VOICE: Test if the verbal target word has active or passive construction;</p></td><td class="cell"><p>39</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>LEFT/RIGHT SISTER POS HEAD: Return the left/right sibling head POS;</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>17</p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>v</p></td><td class="cell"><p>v</p></td><td class="cell"><p>HW: The head word of the constituent;</p></td><td class="cell"><p>40</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>TW STEM &amp; HW STEM: Join of TW STEM and HW STEM;</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>18</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>v</p></td><td class="cell"><p>HW POS: The syntactic head POS of the constituent;</p></td><td class="cell"><p>41</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>TW STEM &amp; PHRASE TYPE: Join of TW STEM and PHRASE TYPE;</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>19</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>HW STEM: The stem word of the constituent's head word;</p></td><td class="cell"><p>42</p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p>v</p></td><td class="cell"><p>VOICE &amp; POSITION: Join of VOICE and POSITION.</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><td class="cell"></td><td class="cell"></td><td class="cell"></td></tr></table><page local="4" global="463"/></subsection></section><section number="3" title="Experimental Results"><p>We report experimental results on all four classi­fication sub-tasks. In our experiments we trained two types of classification models for each sub-task: SVM and ME. In order to optimize the performance measure of each sub-task and to find the best config­uration of classification models we used 20% of the sub-tasks training data as validation data. Table 1 lists the best configuration of classification models as well as the best sub-task results when running the experiments on the validation data. For frame disambiguation, we obtained 76.71% accuracy com­pared to a baseline of 60.72% accuracy that always predicts the most annotated frame for each of the 556 target words. The results for gflc and felc sub-tasks listed in Table 1 were achieved by using gold FE boundaries.</p><p>Table 1: Task results on the validation set.</p><p>The SemEval-2007 organizers provided fully an­notated training files, a scorer to evaluate these training files, and testing files containing flat sen­tences. In the evaluation process, a semantic depen­dency graph corresponding to a fully system anno­tated sentence is created and then matched with its gold dependency graph. The matching process not only evaluates every semantic structure of a target word, but also considers frame-to-frame and FE-to-FE graph relations between the semantic structures. In addition, various scoring options were consid­ered: exact or partial frame matching, partial credit for evaluating the named entities, evaluation of the flat frame elements labels, and an option for match­ing only the frames in evaluation. The evaluation for flat frame elements labels is similar with the evalu­ation performed at Senseval-3. The only difference is that for this scorer the FE boundaries must match exactly.</p><p>In Table 2, we present the averaged precision, recall and F1 measures for evaluating the seman­tic dependency graphs and detecting the semantic frames on the testing files. The <i>"Options" </i>col­umn represents the configuration parameters of the scorer: (E)xact/(P)artial frame matching, seman­tic (D)ependency or (L)abels only evaluation, and (Y)es/(N)o named entity evaluation.</p><p>Table 2: System results on the test set.</p><p>Although the system achieved good precision scores on the test data, the recall values caused the system to obtain unsatisfactory Fl-measure values. We expect that the recall will increase by consid­ering various heuristics for a better mapping of the frame elements to constituents in parse trees.</p></section><section number="4" title="Conclusions"><p>We described a system that participated in SemEval-2007 for the task of extracting frame semantic struc­tures. We showed that a pipeline architecture of the SVM and ME classifiers as well as an adequate se­lection of the classification models can improve the performance measures of each sub-task.</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></tr><tr class="row"><td class="cell"></td><td class="cell"><p><i>Options</i></p></td><td class="cell"><p><i>Semantic Dependency Evaluation</i></p></td><td class="cell"><p><i>Frame Detection Evaluation</i></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p><i>Precision</i></p></td><td class="cell"><p><i>Recall</i></p></td><td class="cell"><p><i>F1-measure</i></p></td><td class="cell"><p><i>Precision</i></p></td><td class="cell"><p><i>Recall</i></p></td><td class="cell"><p><i>F1-measure</i></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>E L Y</p></td><td class="cell"><p>51.10</p></td><td class="cell"><p>27.74</p></td><td class="cell"><p>35.88</p></td><td class="cell"><p>69.16</p></td><td class="cell"><p>42.73</p></td><td class="cell"><p>52.71</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>P L Y</p></td><td class="cell"><p>55.56</p></td><td class="cell"><p>30.19</p></td><td class="cell"><p>39.04</p></td><td class="cell"><p>77.82</p></td><td class="cell"><p>48.09</p></td><td class="cell"><p>59.32</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>E D Y</p></td><td class="cell"><p>50.29</p></td><td class="cell"><p>27.05</p></td><td class="cell"><p>35.11</p></td><td class="cell"><p>71.69</p></td><td class="cell"><p>44.43</p></td><td class="cell"><p>54.74</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>P D Y</p></td><td class="cell"><p>54.78</p></td><td class="cell"><p>29.48</p></td><td class="cell"><p>38.26</p></td><td class="cell"><p>80.35</p></td><td class="cell"><p>49.79</p></td><td class="cell"><p>61.35</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>E L N</p></td><td class="cell"><p>51.85</p></td><td class="cell"><p>27.59</p></td><td class="cell"><p>35.94</p></td><td class="cell"><p>69.16</p></td><td class="cell"><p>42.73</p></td><td class="cell"><p>52.71</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>P L N</p></td><td class="cell"><p>56.59</p></td><td class="cell"><p>30.14</p></td><td class="cell"><p>39.25</p></td><td class="cell"><p>77.82</p></td><td class="cell"><p>48.09</p></td><td class="cell"><p>59.32</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>E D N</p></td><td class="cell"><p>51.38</p></td><td class="cell"><p>26.95</p></td><td class="cell"><p>35.29</p></td><td class="cell"><p>71.69</p></td><td class="cell"><p>44.43</p></td><td class="cell"><p>54.74</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>P D N</p></td><td class="cell"><p>56.13</p></td><td class="cell"><p>29.45</p></td><td class="cell"><p>38.57</p></td><td class="cell"><p>80.35</p></td><td class="cell"><p>49.79</p></td><td class="cell"><p>61.35</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></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><i>Task</i></p></td><td class="cell"><p><i>Best Model</i></p></td><td class="cell"><p><i>Accuracy</i></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>Frame Disambiguation</p></td><td class="cell"><p>SVM</p></td><td class="cell"><p>76.71</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>GF Label Classification</p></td><td class="cell"><p>ME</p></td><td class="cell"><p>96.00</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>FE Label Classification</p></td><td class="cell"><p>ME</p></td><td class="cell"><p>88.93</p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p></p></td><td class="cell"><p></p></td><td class="cell"><p><i>Precision</i></p></td><td class="cell"><p><i>Recall</i></p></td><td class="cell"><p><i>F1-measure</i></p></td><td class="cell"></td></tr><tr class="row"><td class="cell"></td><td class="cell"><p>FE Boundary Detection</p></td><td class="cell"><p>SVM</p></td><td class="cell"><p>73.65</p></td><td class="cell"><p>87.08</p></td><td class="cell"><p>79.80</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></section><references><p>Collin F. Baker, Charles J. Fillmore, and John B. Lowe. 1998. The Berkeley FrameNet project. In <i>Proceedings of the COLING-ACL, </i>Montreal, Canada.</p><p>Cosmin Adrian Bejan, Alessandro Moschitti, Paul Morarescu, Gabriel Nicolae, and Sanda Harabagiu. 2004. Semantic Parsing Based on FrameNet. In <i>Senseval-3: Workshop on the Evaluation ofSystems for the Semantic Analysis ofText.</i></p><p>Radu Florian, Silviu Cucerzan, Charles Schafer, and David Yarowsky. 2002. Combining classifiers for word sense dis­ambiguation. <i>Natural Language Engineering.</i></p><p>Daniel Gildea and Daniel Jurafsky. 2002. Automatic Labeling of Semantic Roles. <i>Computational Linguistic.</i></p><p>Sameer Pradhan, Kadri Hacioglu, Valeri Krugler, Wayne Ward, James H. Martin, and Daniel Jurafsky. 2005. Support vec­tor learning for semantic argument classification. <i>Journal of Machine Learning Research.</i></p><p>Mihai Surdeanu, Sanda M. Harabagiu, John Williams, and Paul Aarseth. 2003. Using predicate-argument structures for in­formation extraction. In <i>Proceedings of ACL.</i></p><p>Nianwen Xue and Marta Palmer. 2004. Calibrating features for semantic role labeling. In <i>Proceedings ofEMNLP.</i></p></references></body></article>