基于根偏置子树的决策式依存句法分析

《基于根偏置子树的决策式依存句法分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第32卷第1期2015年2月沈阳航空航天大学学报Jo啪alofShenyaIlgAerospaceUniVersi够V01．32No．1Feb．2O15，。+“+”+”+“+“、{计算机工程}k。+。+。+。+。+√f文章编号：2095—1248(2015)01—0070—07基于根偏置子树的决策式依存句法分析夏大伟，季铎，蔡东风，张桂平(沈阳航空航天大学知识工程研究中心，沈阳110136)摘要：决策式依存句法分析方法由于分析算法的确定性和贪婪性导致其在句法分析过程中容易出现严重的错误传播。缓解这一问题的一种方法

2、是对待分析句子做预分析，以缩减句子长度，减少决策次数。但当前的名词短语、介词短语等短语句法信息存在定义不清晰、有歧义、内部依存结构多样和不易识别等问题，导致决策系统无法对这些短语句法结构进行高质量的预分析。针对以上问题，对依存树库中的依存树结构进行分析，从而定义了一种根偏置子树，这种子树具有定义清晰明确、结构简单固定的优点，可以在决策式依存句法分析前，能更准确地分析出子树的依存结构，从而达到缩减句子长度，减少决策次数，提升决策式依存句法分析器性能的目的。关键词：根偏置子树；依存句法分析；决策式依存句法分析；预分析

3、中图分类号：TP391．1文献标志码：Adoi：10．3969／j．issn．2095—1248．2015．01．012Transition·baseddependencyparsingbasedonrootbiasedsubtreeXIADa—wei，ⅡDuo，CAIDong—feng，ZHANGGui-ping(KnowledgeEnginee血gResearchCenterofShenyallgAemspaceunivers时，Shenyang110136，China)Abstract：Transition

4、_basedd印endencyparsingisdetenninisticandgreedy，whichleadstoseriouserrorpmpagationinmeprocessofparsing．0newaytosettlethisproblemistopre—parsesentencetoreducesentencelengthand拓a11sitiontimes．HoweVef，pllraseslikenounphrasesandpreposidonalphIases，etc．haVesuchprob

5、lemsasfuzzydefinition，ambigu时，V撕ousinnerdependencystmctureaIlddifficultrec-ognitionandsoon，wllichhinders廿ansitionsystemf幻mpre—parsingmesepllraseswimhighquality．～medatmeaboVeproblems，wedefineda】(indofrootbiasedsubtreewithclearde缸ition，sirnpleandstablesmlcturea

6、fteraIlalyzingttledependencysmlcturesindependencyn．ee_bank．Bypre—parsingsub—tI．eebefore呦sition-baseddependencyparsing，transition-basedparsercangetmoreprecised印enden—cys衄lctureofsub仃ee，wllichmducessentencelengthandtra皿sitiontimesandimprovesmeperfbrm—anceof廿．an

7、sition—baseddependencyparser．Keywords：rootbiasedsub缸．ee；dependencyparsing；transition—baseddependencyparsing；pre-parsing收稿日期：2014—09—09基金项目：国家“十二五”科技支撑计划项目(项目编号：2012BAHl4F00)作者简介：夏大伟(1989一)，男，安徽芜湖人，硕士研究生，主要研究方向：自然语言处理，E_man：270574377@qq．com；张桂平(1962一)，女，辽宁本溪人，

8、教授，主要研究方向：知识工程与知识管理，机器翻译。第1期夏大伟，等：基于根偏置子树的决策式依存句法分析71依存句法分析是自然语言处理任务中的重要一环，并且已经在多个领域获得应用，如：机器翻译¨j，本体构建_2，情感分析。3。。现今的依存句法分析方法主要是由数据驱动的，即利用标注好的依存树库训练出模型，再用模型对未标注的数据进行标注。数据驱动的依存句法分析方法有基于图的方法