基于局部优先与嵌套层次的二元组合语法分析模型.pdfVIP

第 22卷 第 6期 模式识别与人工智能 V01．22 No．6 2009年 12月 PR AI Dec 2009 基于局部优先和嵌套层次的 二元组合语法分析模型冰 (山东大学 计算机科学与技术学院济南 250101) 摘 要 依存语法中由于缺乏对句法功能结构的描述机制 ，不能显性表达某些复杂的句法结构．修饰词的嵌套层 次虽是语用学的常识 ，却极少有语法分析模型考虑该信息．针对这两个问题 ，文中提出一种融合嵌套层次的生成性 二元组合语法分析模型．该模型将句子的构成看作按中心词进行的相邻语块的两两组合 ，应用组合关系之间的优 先级和嵌套层次来约束句法树的生成．通过转换依存树库得到二元组合语法树库 ，然后基于该树库 自动获取语法 关系、优先级信息和模型参数，构建二元组合语法分析模型．实验结果表明该模型能有效提高句法分析的正确率． 关键词 局部优先级，嵌套层次，概率分析模型，二元组合语法 (BCG)，依存句法分析 中图法分类号 TP391 BinaryCombinatorialGrammarParsingM odel Based on LocalPriorityandNestingLevel YANGXia。，MAJun，匦 亘 (SchoolofComputerScienceandTechnology，ShandongUniversity，Jinan250101) ABSTRACT Duetothelackofdescriptivemechanism f0rsyntacticfunctionalstructure．thedependencygrammar can notexpressallcomplex syntactic structuresexplicitly． In addition，few parsing modeltakesthe restrictiveinformationofmodifiers nestinglevelintoaccount，thoughitisacommonsenseinpragmatics． Tosolvetheseproblems，agenerativebinarycombinationalgrammar(BCG)parsingmodelisproposed whichincorporateStherestrictiveinformation．Inthismode1．theconstructionofsentenceisregradedasthe combinationofadjacentchunksaccordingtotheirheadwords．Moreover，thesymboliclocalpriorities betweentheadjacentbinaryrelationsandthemodifiers nestinglevelsareusedtoconstrainthegeneration ofparsingtrees．TheBCG parsingmodelisconsturctedbyconveningthedependencytreebanktotheBCG fomr ．Then．the syntacticrelations，the localprioritiesand theparametersofthe modelare induced automatically．Experimentalresultsshow thattheproposedmodelimprovestheprasingaccuracy． KeyW ords LocalPriority，NestingLevel，ProbabilisticParsingModel，BinaryCombinatorialGrammar (BCG)，DependencyParsing 山