头驱动句法分析中的直接插值平滑算法

被引:8
作者
刘水
李生
赵铁军
刘鹏远
机构
[1] 哈尔滨工业大学计算机科学与技术学院
关键词
句法分析; 平滑算法; 插值平滑; 头驱动句法分析;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
在头驱动句法分析模型下,基于经典插值平滑算法,提出了以统计空间中平均事件数为基础的直接插值平滑建模原则,并应用经典的误差理论分析了该原则的合理性.基于该原则并借鉴语言模型中其他插值平滑算法对模型的零点进行假设的方法,在头驱动句法分析模型下,重新构造了4种平滑算法.实验数据显示,新平滑算法在高于经典平滑算法性能的同时,显著降低了自由参数的扰动程度,从实验的角度证明了该平滑建模原则的有效性.
引用
收藏
页码:2915 / 2924
页数:10
相关论文
共 18 条
[1]  
Is the end of supervised parsing in sight. Bod R. Proc.of the Annual Meeting of the Association for Computational Linguistics . 2007
[2]  
Two Statistical Parsing Models Applied to Chinese Treebank. Daniel M.Bikel,and David Chiang. Proceedings of the 2nd Chinese language processing workshop . 2000
[3]  
"Improved backing-off for m-gram language modeling,". Kneser,R.,and Ney,H. Proceedingsof the IEEE Internaltional Conference on Acoustics,Speech and Signal Processing . 1995
[4]  
BIKE-I[P]. 英国专利:GB201600174D0,2016-02-17
[5]  
Accurate Unlexicalized Parsing. Klein, D.,Manning, C.D. Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics, 7-12 July 2003 (ACL 2003) . 2003
[6]  
Three generative, lexicalized models for statistical parsing. M. Collins. Proceedings of the Thirty-Fifth Annual Meeting of the Association for Computational Linguistics and Eighth Conference of the European Chapter of the Association for Computational Linguistics . 1997
[7]  
Head-driven statistical models for natural language parsing. Collins M. . 1999
[8]  
Natural Language Parsing As Statistical Pattern Recognition. David M Magerman. . 1994
[9]  
The zero-frequency problem: Estimating the probabilities of novel events in adaptive text compression. Witten I H,Bell T C. IEEE Transactions on Information Theory . 1991
[10]  
Interpolated Estimation of Markov Source Parameters from Sparse Data. Frederick J,Robert L M. Proceedings of the Workshop on Pattern Recognition in Practice . 1980