文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 外语学习 > 英语学习 > Generating typed dependency parses from phrase structure parses
侵权投诉

Generating typed dependency parses from phrase structure parses

This paper describes a system for extracting typed dependency parses of English sentences from phrase structure parses. In order to capture inherent relations occurring in corpus texts that can be critical in real-world applications, many NP relations are

GeneratingTypedDependencyParsesfromPhraseStructureParses

Marie-CatherinedeMarneffe, BillMacCartney, andChristopherD.Manning

DepartmentofComputingScience,Universit´ecatholiquedeLouvain

B-1340Louvain-la-Neuve,Belgium

ComputerScienceDepartment,StanfordUniversity

Stanford,CA94305,USA

{mcdm,wcmac,manning}@stanford.edu

Abstract

ThispaperdescribesasystemforextractingtypeddependencyparsesofEnglishsentencesfromphrasestructureparses.Inordertocaptureinherentrelationsoccurringincorpustextsthatcanbecriticalinreal-worldapplications,manyNPrelationsareincludedinthesetofgrammaticalrelationsused.WeprovideacomparisonofoursystemwithMiniparandtheLinkparser.ThetypeddependencyextractionfacilitydescribedhereisintegratedintheStanfordParser,availablefordownload.

1.Introduction

Wedescribeasystemforautomaticallyextractingtypedde-pendencyparsesofEnglishsentencesfromphrasestruc-tureparses.Typeddependenciesandphrasestructuresaredifferentwaysofrepresentingthestructureofsen-tences:whileaphrasestructureparserepresentsnest-ingofmulti-wordconstituents,adependencyparserep-resentsdependenciesbetweenindividualwords.Atypeddependencyparseadditionallylabelsdependencieswithgrammaticalrelations,suchassubjectorindirectobject.Therehasbeenmuchlinguisticdiscussionofthetwofor-malisms.Thereareformalisomorphismsbetweencertainstructures,suchasbetweendependencygrammarsandonebar-level,headedphrasestructuregrammars(Miller,2000).Inmorecomplextheoriesthereissigni cantdebate:dom-inantChomskyantheories(Chomsky,1981)havede nedgrammaticalrelationsascon gurationsatphrasestructure,whileothertheoriessuchasLexical-FunctionalGrammarhasrejectedtheadequacyofsuchanapproach(Bresnan,2001).Ourgoalsherearemorepractical,thoughinessencewearefollowinganapproachwherestructuralcon gura-tionsareusedtode negrammaticalroles.

Recentyearshaveseentheintroductionofanumberoftreebank-trainedstatisticalparsers[Collins(Collins,1999),Charniak(Charniak,2000),Stanford(KleinandManning,2003)]capableofgeneratingparseswithhighaccuracy.Theoriginaltreebanks,inparticularthePennTreebank,wereforEnglish,andprovidedonlyphrasestructuretrees,andhencethisisthenativeoutputformatoftheseparsers.Atthesametime,therehasbeenincreasinginterestinusingdependencyparsesforarangeofNLPtasks,frommachinetranslationtoquestionanswering.Suchapplicationsbene- tparticularlyfromhavingaccesstodependenciesbetweenwordstypedwithgrammaticalrelations,sincethesepro-videinformationaboutpredicate-argumentstructurewhicharenotreadilyavailablefromphrasestructureparses.Per-hapspartlyasaconsequenceofthis,severalmorerecenttreebankshaveadopteddependencyrepresentationastheirprimaryannotationformat,evenifaconversiontoaphrasestructuretreeformisalsoprovided(e.g.,theDutchAlpinocorpus(vanderBeeketal.,2002)andtheDanishDepen-dencyTreebank(Kromann,2003)).However,existingde-

pendencyparsersforEnglishsuchasMinipar(Lin,1998)andtheLinkParser(SleatorandTemperley,1993)arenotasrobustandaccurateasphrase-structureparserstrainedonverylargecorpora.Thepresentworkremediesthisre-sourcegapbyfacilitatingtherapidextractionofgrammat-icalrelationsfromphrasestructureparses.Theextractionusesrulesde nedonthephrasestructureparses.

2.Grammaticalrelations

Thissectionpresentsthegrammaticalrelationsoutputbyoursystem.

Theselectionofgrammaticalrelationstoincludeinourschemawasmotivatedbypracticalratherthantheoreticalconcerns.Weusedasastartingpointthesetofgrammat-icalrelationsde nedin(Carrolletal.,1999)and(Kingetal.,2003).Thegrammaticalrelationsarearrangedinahi-erarchy,rootedwiththemostgenericrelation,dependent.Whentherelationbetweenaheadanditsdependentcanbeidenti edmoreprecisely,relationsfurtherdowninthehier-archycanbeused.Forexample,thedependentrelationcanbespecializedtoaux(auxiliary),arg(argument),ormod(modi er).Theargrelationisfurtherdividedintothesubj(subject)relationandthecomp(complement)relation,andsoon.ThewholehierarchyofourgrammaticalrelationsisgiveninFigure2.

Altogether,thehierarchycontains48grammaticalrela-tions.Whilethebackboneofthehierarchyisquitesimi-lartothatin(Carrolletal.,1999),overtimewehavein-troducedanumberofextensionsandre nementstofacil-itateuseinapplications.ManyNP-internalrelationsplayaveryminorroleintheoreticallymotivatedframeworks,butareaninherentpartofcorpustextsandcanbecriti-calinreal-worldapplications.Therefore,besidesthecom-monestgrammaticalrelationsforNPs(amod-adjectivemodi er,rcmod-relativeclausemodi er,det-determiner,partmod-participialmodi er,infmod-in nitivalmodi er,prep-prepositionalmodi er),ourhierarchyincludesthefollowinggrammaticalrelations:appos(appositivemodi- er),nn(nouncompound),num(numericmodi er),num-ber(elementofcompoundnumber)andabbrev(abbrevi-ation).Theexamplesentence“Billsonportsandimmi-grationweresubmittedbySenatorBrownback,Republican

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email