检索结果-南通市图书馆

作者：李鹏程太原理工大学

学位级别：硕士

本文将简要介绍单词的分类与词类标注的相关内容,在此基础上介绍句法处理的一个计算机模型:上下文无关语法。上下文无关语法又称为短语结构语法,是模拟自然语言成分结构的最常用的数学系统。此时就可以对句子进行句法剖析了,也就是根据... 详细信息

本文将简要介绍单词的分类与词类标注的相关内容,在此基础上介绍句法处理的一个计算机模型:上下文无关语法。上下文无关语法又称为短语结构语法,是模拟自然语言成分结构的最常用的数学系统。此时就可以对句子进行句法剖析了,也就是根据上下文无关语法识别一个句子并给句子指派结构。很多句子有一个以上的结构,即这些句子是有歧义的,上下文无关语法可以有效地表示这种歧义,但是它没有提供手段来消解歧义。概率上下文无关语法可以提供对这个问题的解决方法:从歧义中选择概率最大的解释。由于歧义非常普遍,因此概率剖析器在大多数剖析或自然语言处理工作中起着重要的作用。在现存的剖析算法中,概率CYK算法是用于概率上下文无关语法剖析的一个标准算法,它具有以下特点:1.概率CYK算法要求Chomsky范式的概率上下文无关语法。Chomsky范式的规则只有两种形式:A→BC或A→x(这里A、B、C是非终结符,x可以是非终结符或终结符)。由于每个上下文无关语法都可以转化成弱等价的Chomsky范式的语法,因此概率CYK算法可以应用于任何一个概率上下文无关语法。2.概率CYK算法本质上是一种自底向上分析法,采用广度优先的搜索策略。3.概率CYK算法是一种动态规划算法,并行进行不需要回溯,没有冗余的操作,时间复杂度为O(n 3),n为单词个数。基于概率CYK算法自底向上分析的特点,传统的语法规则排列顺序实际上制约了剖析的速度,可以重新排列语法规则并建立索引表对概率CYK算法进行改进,通过减少中间搜索步骤所需的时间来提高算法的效率。本文最后编程实现改进的概率CYK算法,并剖析一些句子以验证这种方法的有效性。

关键词：句法剖析上下文无关语法概率上下文无关语法概率CYK算法

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

自然语言处理中的概率语法

引用

语言文字学 2005年第9期 166-178页

作者：冯志伟

上下文无关语法在处理句法歧义时遇到了困难，概率上下文无关语法和概率词汇化上下文无关语法为解决句法歧义问题提供了有力的手段。概率语法给一个句子或者单词的符号串指派一个概率，从而捕捉比一般的上下文无关语法更加细致的句法... 详细信息

上下文无关语法在处理句法歧义时遇到了困难，概率上下文无关语法和概率词汇化上下文无关语法为解决句法歧义问题提供了有力的手段。概率语法给一个句子或者单词的符号串指派一个概率，从而捕捉比一般的上下文无关语法更加细致的句法信息。概率上下文无关语法也是一种上下文无关语法，其中的每一个规则都标上选择该规则的概率，处理每一个上下文无关规则时，都假定它们在条件上是独立的，一个句子的概率使用剖析该句子时每一个规则的概率的乘积来计算。CYK算法是一种自底向上的动态规划剖析算法，经过概率上下文无关语法增强之后，概率CYK算法就可以计算在剖析一个句子时的剖析概率。概率上下文无关语法的概率可以通过统计已经剖析好的语料库(树库)中的规则而得到，也可以通过直接剖析尚未加工过的语料库而得到。当剖析的句子有歧义的时候，可以使用向内向外算法来处理。概率词汇化上下文无关语法要考虑每一个规则的词汇中心语，规则的概率要以词汇中心语和邻近的中心语作为它的条件，这样就进一步增强了规则的功能。

关键词：上下文无关语法概率上下文无关语法概率CYK算法概率词汇化上下文无关语法

来源：人大复印报刊资料评论

在线全文

人大复印报刊资料

学校读者我要写书评

暂无评论

结合结构下文及词汇信息的汉语句法分析方法

引用

中文信息学报 2012年第1期26卷 9-15页

作者：陈功罗森林陈开江冯扬潘丽敏北京理工大学信息与电子学院信息安全与对抗技术实验室北京100081

针对句法分析中上下文无关语法模型对句子信息利用的不足,通过融入结构下文和部分词汇信息,提出两种基于概率上下文无关语法模型的短语结构消歧方法,以达到消解结构歧义的目的;引入分层分析的算法,通过损失一定的时间效率使得在提高分... 详细信息

针对句法分析中上下文无关语法模型对句子信息利用的不足,通过融入结构下文和部分词汇信息,提出两种基于概率上下文无关语法模型的短语结构消歧方法,以达到消解结构歧义的目的;引入分层分析的算法,通过损失一定的时间效率使得在提高分析准确率的同时保证分析结果的全面性。实验结果表明,融入结构下文及词汇信息的汉语句法分析方法,利用了更多的句子信息,与上下文无关语法相比有着更强的消歧能力。

关键词：汉语句法分析概率上下文无关语法结构下文相关词汇信息分层分析

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

明文口令生成模型研究综述

引用

计算机工程与应用 2018年第4期54卷 9-16页

作者：周浩王靖康王博罗宇韬马泽文刘功申上海交通大学电子信息与电气工程学院上海200240 上海交通大学机械与动力工程学院上海200240

近些年来,针对明文口令的破解和恢复等技术展开了广泛而深刻的研究,总的来说,该领域的主流方法已经大大提升了口令破解和恢复的成功率,但多种方法之间缺少比较和内在关联的分析。着眼于明文口令字典的生成问题,总结了近十年来主流的明... 详细信息

近些年来,针对明文口令的破解和恢复等技术展开了广泛而深刻的研究,总的来说,该领域的主流方法已经大大提升了口令破解和恢复的成功率,但多种方法之间缺少比较和内在关联的分析。着眼于明文口令字典的生成问题,总结了近十年来主流的明文口令生成模型:马尔可夫模型、概率上下文无关模型和神经网络模型。为了有效并客观地评估这三种主流模型,设计并进行了一系列性能验证实验,给出了三种模型各自适用的场合及优缺点,并从原理层面解释了三种模型存在缺陷的原因,给出了一些优化改进的思路。最后,认为神经网络将会成为未来最具潜力的模型,并指出该领域的进一步研究和发展依赖于规范数据集的建立和多种方法的结合运用。

关键词：明文口令口令生成马尔可夫模型概率上下文无关语法神经网络

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

基于规则的藏语句法分析研究

基于规则的藏语句法分析研究

引用

作者：完么才让青海民族大学

学位级别：硕士

句法分析是自然语言处理过程中一项基础性的工作,从二十世纪四十年代末到现在,国内外学者们设计了很多自然语言处理的形式模型,这些模型有基于短语结构语法的形式模型、基于合一运算的形式模型、基于依存和配价的形式模型、基于词汇主... 详细信息

句法分析是自然语言处理过程中一项基础性的工作,从二十世纪四十年代末到现在,国内外学者们设计了很多自然语言处理的形式模型,这些模型有基于短语结构语法的形式模型、基于合一运算的形式模型、基于依存和配价的形式模型、基于词汇主义的形式模型、N元语法、数据平滑和隐马尔可夫模型等,它们都对自然语言处理中的句法分析研究做出了积极的贡献。文中所提基于规则的句法分析方法主要是指chomsky的上下文无关文法,也是基于短语结构的语法。分词、词性标注以及句法结构的树形图表示,都属于句法分析的研究范畴。在描述分词部分时,对分词歧义类型及消歧方法做了详细的分析。除了利用传统的最大概率匹配法分词外,还提出了一种利用转移概率消解分词歧义的方法,文中称这种方法为词性转移概率消歧法,它在消解分词歧义上比最大概率匹配法更优越。自动词性标注是在藏语HMM模型基础上,用Viterbi算法进行的,还对藏语中的典型词性歧义及其消解方法做了分析。在句法结构的自动表示上,首先把藏语句型分成六个大类,并以此为依据,构建了一个规模为480余个句法树的树库,然后利用词性串匹配法,以树形图表示出藏语句子的句法结构。考虑到文中所用句法分析方法不能像线图算法、LR算法和Earley算法那样表示歧义句的句法结构。因此,对藏语中的常见歧义句做了分类,归纳出歧义句中存在的一些规律,利用概率上下文无关语法对句子歧义做了处理,使本文的句法分析系统具备解决简单歧义问题的能力。文中设计的句法分析器,能按照词性串匹配算法把树库中的所有句型对应的句法结构以树形图的形式直观地表达出来,但因为只有词性串匹配成功才能提取对应的用广义表表示的句法树,所以句法分析器的性能与词性串匹配算法没有太大的关系,而更多地依赖于足够高准确率的词性标注系统,因此,自动词性标注模块设计的好坏,会直接影响整个句法分析器的效果。

关键词：分词歧义藏语句型句法分析词性串匹配法概率上下文无关语法

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：