基于柱搜索的高阶依存句法分析  

Beam-Search Based High-Order Dependency Parser

作　　者：李正华[1] 车万翔[1] 刘挺[1] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院信息检索研究中心,黑龙江哈尔滨150001

出　　处：《中文信息学报》2010年第1期37-41,共5页Journal of Chinese Information Processing

基　　金：国家自然科学基金资助项目(60803093;60675034);国家863高科技研究开发计划资助项目(2008AA01Z144)

摘　　要：该文提出使用所有的孙子节点构成祖孙特征的高阶依存模型,并且使用柱搜索策略限制搜索空间,最终找到近似最优依存树。另外,该文以较小的时间复杂度为代价,使用了丰富的依存关系特征,并且允许模型在解码的过程中进行依存关系选择。作者参加了CoNLL 2009年多语依存句法分析和语义角色标注国际评测,最终获得联合任务总成绩第一名,依存句法分析总成绩第三名。We propose a high-order parsing model which uses all grandchildren nodes to compose high-order features, constrains the searching space by the beam-search strategy, and finds the approximately optimal dependency tree. In addition, we explore rich dependency label features and allow multiple relations for one arc during decoding. In the CoNLL 2009 international evaluation task of multilingual syntactic and semantic dependency parsing, this method ranks first in the joint task, and third in the syntactic parsing task.

关 键 词：计算机应用 中文信息处理 柱搜索 高阶特征 依存分析 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]