期刊文献+

头驱动句法分析中的直接插值平滑算法 被引量:9

Directly Smooth Interpolation Algorithm in Head-Driven Parsing
在线阅读 下载PDF
导出
摘要 在头驱动句法分析模型下,基于经典插值平滑算法,提出了以统计空间中平均事件数为基础的直接插值平滑建模原则,并应用经典的误差理论分析了该原则的合理性.基于该原则并借鉴语言模型中其他插值平滑算法对模型的零点进行假设的方法,在头驱动句法分析模型下,重新构造了4种平滑算法.实验数据显示,新平滑算法在高于经典平滑算法性能的同时,显著降低了自由参数的扰动程度,从实验的角度证明了该平滑建模原则的有效性. Based on the classical smoothing technology, this paper proposes a smoothing approach within head-driven parsing, which directly calculates interpolation weight from the average occurrences of event in the training sample and is proved by the statistic theory of errors. By using this approach and deriving zero-value assumption from other smoothing technologies, this paper proposes four smoothing algorithms for head-driven parsing. Experiments indicate that these four smoothing algorithms have higher performance than the Baseline algorithm and reduce the disturbing curve of the optimized parameter significantly, which prove the effectiveness of the proposed approach.
出处 《软件学报》 EI CSCD 北大核心 2009年第11期2915-2924,共10页 Journal of Software
基金 国家自然科学基金Nos.60736014 60773069 国家高技术研究发展计划(863)No.2006AA010108 ~~
关键词 句法分析 平滑算法 插值平滑 头驱动句法分析 parsing smoothing algorithm interpolation smoothing head-driven parsing
  • 相关文献

参考文献10

  • 1Allen J.Natural Language Understanding[]..1987
  • 2Johnson M.Joint and conditional estimation of tagging and parsing models[].Procof theth Annual Meeting of the Association of Computational Linguistics.2001
  • 3Bikel DM,Miller S,Schwartz R,Weischedel R.Nymble:A high-performance learning name-finder[].Procof theth Confon Applied Natural Language Processing.1997
  • 4Eisner JM.Three new probabilistic models for dependency parsing:An exploration[].Procof theth Int’l Confon Computational Linguistics.1996
  • 5Hall K.k-Best spanning tree parsing[].Procof theth Annual Meeting of the ACL.2007
  • 6Dreyer M,Eisner J.Better informed training of latent syntactic features[].Procof the Confon Empirical Methods in Natural Language Processing(EMNLP).2006
  • 7Bod R.Is the end of supervised parsing in sight[].Procof the Annual Meeting of the Association for Computational Linguistics.2007
  • 8Collins M.Head-Driven statistical models for natural language parsing[].Procof the Annual Meeting of the Association for Computational Linguistics.2003
  • 9Stanley F Chen,Joshua Goodman.An Empirical Study of Smoothing Techniques for Language Modeling[].Proceedings of the th Annual Meeting of the Association for Computational Linguistics.1996
  • 10Frederick J,Robert L M.Interpolated Estimation of Markov Source Parameters from Sparse Data[].Proceedings of the Workshop on Pattern Recognition in Practice.1980

同被引文献89

引证文献9

二级引证文献27

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部