基于动作建模的中文依存句法分析.pdfVIP

基于动作建模的中文依存句法分析1 段湘煜赵军徐波 中国科学院自动化研究所模式识别国家重点实验室北京100080 E,mail：2旺E!12垒蛩《藿b丛匹：i璺：垒垒：垒坠，i21h垒Q(孕l丛l夏：i垒：垒g：Q堕xubo@Jaitic．ia．ae．en l要：决策式依存句法分析，也就是基于分析动作的句法分析方法，常常被认为是一种高效的分析算法，但 是它的性能稍低于一些更复杂的句法分析模型．本文将决策式句法分析同产生式、判别式句法分析这些复杂 模型做了比较。试验数据采用宾州中文树库。结果显示，对于中文依存句法分析，决策式句法分析在性能上 好于产生式和判别式句法分析．更进一步，我们观察到决策式句法分析是一种贪婪的算法，它在每个分析步 骤只挑选最有可能的分析动作而丢失了对整句话依存分析的全局视角。基于此，我们提出了两种模型用来对 句法分析动作进行建模以避免原决策式依存分析方法的贪婪性。试验结果显示，基于动作建模的依存分析模 型在性能上好于原决策式依存分析方法．同时保持了较低的时间复杂度． 关键词：中文依存句法分析，决策式依存分析，动作建模 Chinese BasedonAction DependencyParsing Modeling Xu Dmn,J啪Zhao,Bo Xian斟u Abstract：．AOion4aeed known瑟deterministic often dependeaoy dependencylansing,hasbeen岣笋lded鹳 parting,also lower bestresults mole mefficient whileits isalittle thanthe relx,mdby complcx lmnCmgalgorithmparsingaccuracy models．Inthis aotion-based with complexm硎h0出such笛genera- lashing p臼p％wecompare dependencylausers parsing de- standarddatasetofPeanChineseTreebank．Themulesshow Chinese 戗坼anddiscriminative tII碱for persers∞the aaddiscriminative two propose pmdencylansing,a蕊Ⅸ曲∞edparsersout唧ofm缪i蹦吐Ve persem．Furthermore,we forthe actionsinaction-based the bndsofmodels modelmofpersing chin啭d。pendal叫laUSin昏We恒keorigill由廿 as showthat伽ftwo dumthe 5aa4m