概率上下文无关文法论文-刘飞

概率上下文无关文法论文-刘飞

导读:本文包含了概率上下文无关文法论文开题报告文献综述及选题提纲参考文献,主要关键词:名词短语,辅助短语标记,条件随机场,概率上下文无关文法

概率上下文无关文法论文文献综述

刘飞[1](2013)在《基于概率上下文无关文法的名词短语的自动识别》一文中研究指出自然语言处理的主要任务是使机器自动的理解人类语言,而名词短语的识别是自然语言处理领域中非常重要的子任务,它直接关系到文本分析和文本处理的正确性。在信息抽取中将名词短语作为它的主要识别对象。本文先分析了名词短语与其他短语类别的联系,然后结合机器学习与句法分析的方法对句子中的名词短语进行了探索研究。具体包括以下几部分内容。首先,本文应用了概率上下文无关文法(PCFG)对名词短语进行了识别,为了弱化传统的PCFG中叁个独立性假设条件,本文中使用的PCFG充分结合上下文语境信息,对节点标记采用分裂-合并技术并在解码时采用粗到精搜索技术。其次,提出了一种基于辅助短语标记识别名词短语的方法。本文在分析了短语不同分类体系的基础上,构建了一种映射公式,并根据该公式对不同分类体系的短语类别之间进行映射。然后,根据映射结果及短语的概率分布进行辅助短语标记的组合。实验结果表明,该方法在提高F值的基础上,有效地降低了系统的时间开销。然后,提出了一种基于条件随机场(CRF)与PCFG相融合识别名词短语的方法。实验证明CRF对短距离名词短语的识别效果较PCFG的识别效果好,而PCFG对中长距离名词短语的识别效果较CRF的好。所以本文利用融合技术,将CRF的识别结果与PCFG的识别结果进行融合。以此,达到优势互补,提高名词短语的识别精度。通过以上的研究分析,本文决定从两个角度进行名词短语的识别,实验结果表明这两种方法是有效的。为了得到更好的识别性能,还需要更深入的探讨研究。(本文来源于《沈阳航空航天大学》期刊2013-12-23)

胡芊[2](2009)在《基于概率上下文无关文法的汉语句法分析方法研究》一文中研究指出句法分析是自然语言处理的一个基本问题。许多自然语言处理任务,比如机器翻译、信息获取、自动文摘等都要依赖句法分析的精确结果才能最终获得满意的解决。同时,句法分析中所使用的技术也有助于解决其他领域与句法分析相似的问题。另一方面,语言是人类思维的载体,对自然语言的研究有助于研究人类智慧的本质,在处理语言的过程中,句法分析也是人们所面临的一个基本问题。因此对自然语言句法分析的研究具有重要的理论价值和深刻的哲学意义。在基于统计的句法分析方法中,最关键的两个问题是句法分析歧义消解模型和句法分析算法的设计,他们决定着句法分析系统的分析正确率和效率。本文从事的工作则从这两方面入手,提出了一个基于PCFG的结合上下文信息的句法分析方法,主要研究工作如下:1.研究现有常用的统计句法分析模型和句法分析算法,并对其进行综合分析比较;2.在以上研究的基础上,提出一个引入上下文信息的句法歧义消解模型;3.对GLR分析算法进行概率化扩展,形成了本文的句法分析算法。4.用实验证明了本文句法分析方法的有效性。本文的实验采用了1998年1月的人民日报语料库和中科院计算所机器翻译句法树库作为训练语料,根据树库总结出实验所用语法规则,进行了小规模的分组实验。实验证明,本文的句法分析方法具有较高的分析效率和正确率。(本文来源于《北京邮电大学》期刊2009-02-08)

林颖,史晓东,郭锋[3](2006)在《一种基于概率上下文无关文法的汉语句法分析》一文中研究指出本文研究了PCFG独立性假设的局限性,并针对这一局限性提出了句法结构共现的概念以引入上下文信息,给出了计算方法;为了打破中文树库规模过小的局限性,对于句法规则参数的获取,本文利用In-side-Outside算法进行迭代,最后提出了一个基于统计模型的自顶向下的汉语句法分析器。在封闭测试下,其标记精确率和标记召回率分别为88.1%和86.8%。实验结果表明,这种方法确实能够提高标记的精确率和召回率,值得深入研究。(本文来源于《中文信息学报》期刊2006年02期)

陈宣,孔骏,陈玉泉,陆汝占[4](2002)在《基于概率上下文无关文法的句法分析歧义消解新模式》一文中研究指出基于自然语言句法歧义消解常用的一种概率模型—概率上下文无关文法,融入上下文相关的概率信息,提出一种新的歧义消解计 算模式,该模式经测试可以有效地提高句法分析中歧义消解的正确率。(本文来源于《计算机工程》期刊2002年02期)

朱胜火,周明,刘昕,黄昌宁[5](1998)在《一种有效的概率上下文无关文法分析算法》一文中研究指出句法分析的研究是自然语言处理领域的一个重要组成部分.该文提出并实现了一种有效的概率上下文无关文法SCFG(stochasticcontext-freegrammar)的分析算法.首先对原有的GLR分析表加以改造,以便能够利用分析过程的控制结构来计算有关的概率;然后对分析过程中的每个状态增设了下标,以区分不同的归约路径.通过上述手段,成功地引入了状态的前向(Forward)概率和内(Inner)概率.利用这两个概率可以计算输入句子的所有可能分析树的概率,用于选择最佳的分析结果.通过对大规模真实文本进行实验,结果表明,这种算法具有较高的分析效率.(本文来源于《软件学报》期刊1998年08期)

概率上下文无关文法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

句法分析是自然语言处理的一个基本问题。许多自然语言处理任务,比如机器翻译、信息获取、自动文摘等都要依赖句法分析的精确结果才能最终获得满意的解决。同时,句法分析中所使用的技术也有助于解决其他领域与句法分析相似的问题。另一方面,语言是人类思维的载体,对自然语言的研究有助于研究人类智慧的本质,在处理语言的过程中,句法分析也是人们所面临的一个基本问题。因此对自然语言句法分析的研究具有重要的理论价值和深刻的哲学意义。在基于统计的句法分析方法中,最关键的两个问题是句法分析歧义消解模型和句法分析算法的设计,他们决定着句法分析系统的分析正确率和效率。本文从事的工作则从这两方面入手,提出了一个基于PCFG的结合上下文信息的句法分析方法,主要研究工作如下:1.研究现有常用的统计句法分析模型和句法分析算法,并对其进行综合分析比较;2.在以上研究的基础上,提出一个引入上下文信息的句法歧义消解模型;3.对GLR分析算法进行概率化扩展,形成了本文的句法分析算法。4.用实验证明了本文句法分析方法的有效性。本文的实验采用了1998年1月的人民日报语料库和中科院计算所机器翻译句法树库作为训练语料,根据树库总结出实验所用语法规则,进行了小规模的分组实验。实验证明,本文的句法分析方法具有较高的分析效率和正确率。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

概率上下文无关文法论文参考文献

[1].刘飞.基于概率上下文无关文法的名词短语的自动识别[D].沈阳航空航天大学.2013

[2].胡芊.基于概率上下文无关文法的汉语句法分析方法研究[D].北京邮电大学.2009

[3].林颖,史晓东,郭锋.一种基于概率上下文无关文法的汉语句法分析[J].中文信息学报.2006

[4].陈宣,孔骏,陈玉泉,陆汝占.基于概率上下文无关文法的句法分析歧义消解新模式[J].计算机工程.2002

[5].朱胜火,周明,刘昕,黄昌宁.一种有效的概率上下文无关文法分析算法[J].软件学报.1998

标签:;  ;  ;  ;  

概率上下文无关文法论文-刘飞
下载Doc文档

猜你喜欢