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

被引:12
作者
李正华
车万翔
刘挺
机构
[1] 哈尔滨工业大学计算机科学与技术学院信息检索研究中心
关键词
计算机应用; 中文信息处理; 柱搜索; 高阶特征; 依存分析;
D O I
暂无
中图分类号
TP391.1 [文字信息处理];
学科分类号
081203 ; 0835 ;
摘要
该文提出使用所有的孙子节点构成祖孙特征的高阶依存模型,并且使用柱搜索策略限制搜索空间,最终找到近似最优依存树。另外,该文以较小的时间复杂度为代价,使用了丰富的依存关系特征,并且允许模型在解码的过程中进行依存关系选择。作者参加了CoNLL 2009年多语依存句法分析和语义角色标注国际评测,最终获得联合任务总成绩第一名,依存句法分析总成绩第三名。
引用
收藏
页码:37 / 41
页数:5
相关论文
共 8 条
[1]  
Online large-margin training of dependencyparsers. Ryan McDonald,,Koby Crammer,and FernandoPereira. Proc.of the 43rd AnnualMeeting ofthe Association for ComputationalLinguistics(ACL) . 2005
[2]  
A fundamental algorithm for dependency parsing. Michael A.Covington. Proceedings of the 39th Annual ACM Southeast Conference . 2001
[3]  
Statistical dependency analysis with support vector machines. Hiroyasu Yamada,Yuji Matsumoto. Proceedings of the 8th International Workshop on Parsing Technologies (IWPT) . 2003
[4]  
Bilexical grammars and a cubic-time probabilistic parser. Jason Eisner. Proceedings of the International Workshop on Parsing Technologies . 1997
[5]  
A CascadedSyntactic and Semantic Dependency Parsing System. Wanxiang Che,Zhenghua Li,Yuxuan Hu,YongqiangLi,Bing Qin,Ting Liu,Sheng Li. CoNLL 2008:Proceedings of the 12thConference on Computational Natural LanguageLearning . 2008
[6]  
Online learning of approximate dependency parsing algorithms. Ryan McDonald,and Fernando Pereira. Proceedings of the 11th Conference of the European Chapter of the Association for Computational Linguistics (EACL) . 2006
[7]  
DeterministicDependency Parsing of English Text. Joakim Nivre,Mario Scholz. Proceedingsof COLING . 2004
[8]  
Experiments with a high-orderprojective dependency parser. Xavier Carreras. Proceedings of theCoNLL 2007 Shared Task Session of EMNLP-CoNLL . 2007