计算机工程与应用2009，Vol.45Issue(32)：130-132,136,4.DOI:10.3778/j.issn.1002-8331.2009.32.041
基于GLR算法的新型概率句法分析器
New probabilistic syntactic analysis parser based on GLR algorithm
丁向民 1徐斌2
作者信息
- 1. 盐城师范学院,信息科学与技术学院,江苏,盐城,224002
- 2. 阿尔卡特·朗讯,南京分公司,南京,210016
- 折叠
摘要
Abstract
To improve the capacity of parser's processing disambiguity and the precision,this paper proposes a syntactic parsing model PCFG_HDSM based on GLR algorithm,the model combines the strongpoint of PCFG (Probabilistic Context-Free Grammar) and that of HDSM (Head-Driven Statistical Models),and it also realizes a new syntactic parser for Chinese based on the new model.In the stage of words parsing,by adding detail information of auxiliary words into the rules some ambiguities are removed while processing the rules of system,by this way,the system obtains a high precision.In the opened test,the label precision and label recall are 82.8% and 74.7% respectively.Compared with the results of other Prop programs,it improves a lot.h proves that the new model PCFG_HDSM can improve the capacity of parser's processing disambiguity.关键词
GLR算法/上下文无关文法(PCFG)/头驱动的概率模型(HDSM)/概率句法分析Key words
GLR algorithm/ Probabilistic Context-Free Grammar(PCFG)/ Head-Driven Statistical Models(HDSM) /probabilistic syntactic analysis分类
信息技术与安全科学引用本文复制引用
丁向民,徐斌..基于GLR算法的新型概率句法分析器[J].计算机工程与应用,2009,45(32):130-132,136,4.
