基于局部优先和嵌套层次的二元组合语法分析模型-模式识别与人工智能.pdfVIP

第22 卷摇 第6 期摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 模式识别与人工智能摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Vol.22摇 No.6 摇 2009年12月摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 PR AI摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Dec摇 摇 2009 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 基于局部优先和嵌套层次的 二元组合语法分析模型* 杨摇 潇摇 摇 马摇 军摇 摇 万建成 (山东大学 计算机科学与技术学院济南摇 250101) 摘摇 要摇 依存语法中由于缺乏对句法功能结构的描述机制,不能显性表达某些复杂的句法结构.修饰词的嵌套层 次虽是语用学的常识,却极少有语法分析模型考虑该信息.针对这两个问题,文中提出一种融合嵌套层次的生成性 二元组合语法分析模型.该模型将句子的构成看作按中心词进行的相邻语块的两两组合,应用组合关系之间的优 先级和嵌套层次来约束句法树的生成.通过转换依存树库得到二元组合语法树库,然后基于该树库自动获取语法 关系、优先级信息和模型参数,构建二元组合语法分析模型.实验结果表明该模型能有效提高句法分析的正确率. 关键词摇 局部优先级,嵌套层次,概率分析模型,二元组合语法(BCG),依存句法分析 中图法分类号摇 TP391 Binary Combinatorial Grammar Parsing Model Based on Local Priority and Nesting Level YANG Xiao,MA Jun, WANJian鄄Cheng (School of Computer Science and Technology,Shandong University,Jinan250101) ABSTRACT Due to the lack of descriptive mechanism for syntactic functional structure,the dependency grammar can not express all complex syntactic structures explicitly. In addition, few parsing model takes the restrictive informationof modifiers nestinglevel intoaccount,thoughit isacommonsenseinpragmatics. To solve these problems,a generative binary combinational grammar (BCG) parsing model is proposed which incorporatestherestrictiveinformation. Inthismodel,theconstructionof sentenceisregardedasthe combination of adjacent chunks according to their headwords. Moreover, the symbolic local priorities between the adjacent binaryrelationsandthemodifiers nestinglevelsareusedtoconstrainthegeneration of parsing trees. The BCGparsingmodel isconstructedby convertingthedependency treebanktothe BCG form. Then,the s