基于动作建模的中文依存句法分析

被引:11
作者
段湘煜
赵军
徐波
机构
[1] 中国科学院自动化研究所模式识别国家重点实验室
基金
北京市自然科学基金;
关键词
计算机应用; 中文信息处理; 中文依存句法分析; 决策式依存分析; 动作建模;
D O I
暂无
中图分类号
TP391.1 [文字信息处理];
学科分类号
摘要
决策式依存句法分析,也就是基于分析动作的句法分析方法,常常被认为是一种高效的分析算法,但是它的性能稍低于一些更复杂的句法分析模型。本文将决策式句法分析同产生式、判别式句法分析这些复杂模型做了比较,试验数据采用宾州中文树库。结果显示,对于中文依存句法分析,决策式句法分析在性能上好于产生式和判别式句法分析。更进一步,我们观察到决策式句法分析是一种贪婪的算法,它在每个分析步骤只挑选最有可能的分析动作而丢失了对整句话依存分析的全局视角。基于此,我们提出了两种模型用来对句法分析动作进行建模以避免原决策式依存分析方法的贪婪性。试验结果显示,基于动作建模的依存分析模型在性能上好于原决策式依存分析方法,同时保持了较低的时间复杂度。
引用
收藏
页码:25 / 30
页数:6
相关论文
共 12 条
[1]  
Japanese dependencyanalysis using cascaded chunking. Taku Kudo,and Yuji Matsumoto. Proceedings ofthe Sixth Workshop on ComputationalLanguage Learning(CoNLL) . 2002
[2]  
On the Parameter Space ofGenerative Lexicalized Statistical Parsing Models. Daniel M Bikel. . 2004
[3]  
Shallow semanticparsing of Chinese. Honglin Sun,and Daniel Jurafsky. Proceedings of the HLT/NAACL . 2004
[4]  
Two-phase shift-reduce deterministic dependencyparser of Chinese. Meixun Jin,,Mi-Young Kim,and Jong-Hyeok Lee. Proceedings of the SecondInternational Joint Conference on Natural LanguageProcessing(IJCNLP) . 2005
[5]  
LIBSVM:Alibrary for support vector machines. Chih-Chung Chang,and Chih-Jen Lin. . 2005
[6]  
Online large-margin training of dependencyparsers. Ryan McDonald,,Koby Crammer,and FernandoPereira. Proc.of the 43rd AnnualMeeting ofthe Association for ComputationalLinguistics(ACL) . 2005
[7]  
The Penn Chinese Treebank:Phrase structureannotation of a large corpus. Nianwen Xue,,Fei Xia,Fu-Dong Chiou,and MarthaPalmer. NaturalLanguageEngineering . 2005
[8]  
A fast,accurate deterministic parser for Chinese. MengqiuWang,,Kenhi Sagae,and Teruko Mitamura. Proceedings of the 44th AnnualMeeting of theAssociation for ComputationalLinguistics(ACL) . 2006
[9]  
A classifier-based parserwith linear run-time complexity. Kenji Sagae,and Alon Lavie. Proceedingsof the 9th International Workshop on ParsingTechnologies(IWPT) . 2005
[10]  
Head-Driven Statistical Models forNatural Language Parsing. Michael Collins. . 1999