首页 | 本学科首页   官方微博 | 高级检索  
     

基于动作建模的中文依存句法分析
引用本文:段湘煜,赵军,徐波.基于动作建模的中文依存句法分析[J].中文信息学报,2007,21(5):25-30.
作者姓名:段湘煜  赵军  徐波
作者单位:中国科学院 自动化研究所 模式识别国家重点实验室,北京 100080
基金项目:国家自然科学基金;国家高技术研究发展计划(863计划);北京市自然科学基金
摘    要:决策式依存句法分析,也就是基于分析动作的句法分析方法,常常被认为是一种高效的分析算法,但是它的性能稍低于一些更复杂的句法分析模型。本文将决策式句法分析同产生式、判别式句法分析这些复杂模型做了比较,试验数据采用宾州中文树库。结果显示,对于中文依存句法分析,决策式句法分析在性能上好于产生式和判别式句法分析。更进一步,我们观察到决策式句法分析是一种贪婪的算法,它在每个分析步骤只挑选最有可能的分析动作而丢失了对整句话依存分析的全局视角。基于此,我们提出了两种模型用来对句法分析动作进行建模以避免原决策式依存分析方法的贪婪性。试验结果显示,基于动作建模的依存分析模型在性能上好于原决策式依存分析方法,同时保持了较低的时间复杂度。

关 键 词:计算机应用  中文信息处理  中文依存句法分析  决策式依存分析  动作建模  
文章编号:1003-0077(2007)05-0025-06
收稿时间:2007-05-18
修稿时间:2007-05-182007-06-30

Chinese Dependency Parsing Based on Action Modeling
DUAN Xiang-yu,ZHAO Jun,XU Bo.Chinese Dependency Parsing Based on Action Modeling[J].Journal of Chinese Information Processing,2007,21(5):25-30.
Authors:DUAN Xiang-yu  ZHAO Jun  XU Bo
Affiliation:Institute of Automation, Chinese Academy of Sciences, Beijing 100080, China
Abstract:Action-based dependency parsing,also known as deterministic dependency parsing,has often been regarded as an efficient parsing algorithm while its parsing accuracy is a little lower than the best results reported by more complex parsing models.In this paper,we compare action-based dependency parsers with complex parsing methods such as generative and discriminative parsers on the standard data set of Penn Chinese Treebank.The results show that,for Chinese dependency parsing,action-based parsers outperform generative and discriminative parsers.Furthermore,we propose two kinds of models for the modeling of parsing actions in action-based Chinese dependency parsing.We take the original action-based dependency parsers as baseline systems.The results show that our two models perform better than the baseline systems while maintaining the same time complexity,and our best result improves much over the baseline.
Keywords:computer application  Chinese information processing  Chinese dependency parsing  deterministic dependency parsing  parsing action modeling
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《中文信息学报》浏览原始摘要信息
点击此处可从《中文信息学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号