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

头驱动句法分析中的直接插值平滑算法
引用本文:刘水,李生,赵铁军,刘鹏远. 头驱动句法分析中的直接插值平滑算法[J]. 软件学报, 2009, 20(11): 2915-2924. DOI: 10.3724/SP.J.1001.2009.03435
作者姓名:刘水  李生  赵铁军  刘鹏远
作者单位:哈尔滨工业大学,计算机科学与技术学院,黑龙江,哈尔滨,150001
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60736014, 60773069 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2006AA010108 (国家高技术研究发展计划(863))
摘    要:在头驱动句法分析模型下,基于经典插值平滑算法,提出了以统计空间中平均事件数为基础的直接插值平滑建模原则,并应用经典的误差理论分析了该原则的合理性.基于该原则并借鉴语言模型中其他插值平滑算法对模型的零点进行假设的方法,在头驱动句法分析模型下,重新构造了4种平滑算法.实验数据显示,新平滑算法在高于经典平滑算法性能的同时,显著降低了自由参数的扰动程度,从实验的角度证明了该平滑建模原则的有效性.

关 键 词:句法分析  平滑算法  插值平滑  头驱动句法分析
收稿时间:2008-05-20
修稿时间:2008-08-11

Directly Smooth Interpolation Algorithm in Head-Driven Parsing
LIU Shui,LI Sheng,ZHAO Tie-Jun and LIU Peng-Yuan. Directly Smooth Interpolation Algorithm in Head-Driven Parsing[J]. Journal of Software, 2009, 20(11): 2915-2924. DOI: 10.3724/SP.J.1001.2009.03435
Authors:LIU Shui  LI Sheng  ZHAO Tie-Jun  LIU Peng-Yuan
Affiliation:LIU Shui ,LI Sheng,ZHAO Tie-Jun,LIU Peng-Yuan (Institute of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China)
Abstract: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.
Keywords:parsing   smoothing algorithm   interpolation smoothing   head-driven parsing
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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