期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
改进LR算法的汉语层次化句法分析器设计
1
作者 皮乾东 邵玉斌 +1 位作者 龙华 杨陈菊 《控制工程》 CSCD 北大核心 2021年第12期2318-2322,共5页
为改进传统的汉语句法分析算法,采用自顶向下、逆向扫描的分析方法,结合汉语语序的重要特性,提出了一种改进自左向右(left to right,LR)分析算法的汉语层次化句法分析器设计方法。该分析器仅基于当前经验得出十几条汉语语序特征,不断逆... 为改进传统的汉语句法分析算法,采用自顶向下、逆向扫描的分析方法,结合汉语语序的重要特性,提出了一种改进自左向右(left to right,LR)分析算法的汉语层次化句法分析器设计方法。该分析器仅基于当前经验得出十几条汉语语序特征,不断逆向扫描语句,结合上下文无关文法和汉语语序规则进行"移进-归约"处理,进而得到汉语层次化分析结果。采用北京大学标记的1998年1~6月份《人民日报》语料进行实验。实验结果显示,能够正确分解的语料达到49.98%,表明改进的分析算法对句法分析具有一定的成效,提高了分析的准确率。 展开更多
关键词 句法分析 LR算法 汉语语序 -归约 层次化
下载PDF
基于统计学习模型的句法分析方法综述 被引量:20
2
作者 吴伟成 周俊生 曲维光 《中文信息学报》 CSCD 北大核心 2013年第3期9-19,共11页
句法分析是自然语言处理领域中重要的基础研究问题之一。近年来,基于统计学习模型的句法分析方法研究受到了广泛关注,多种模型与算法先后被提出。从采用的学习模型和算法类型着手,该文系统地对各种主流和前沿方法进行了归纳与分类,着重... 句法分析是自然语言处理领域中重要的基础研究问题之一。近年来,基于统计学习模型的句法分析方法研究受到了广泛关注,多种模型与算法先后被提出。从采用的学习模型和算法类型着手,该文系统地对各种主流和前沿方法进行了归纳与分类,着重对各类模型和算法的思想进行了分析和对比,并对中文句法分析的研究现状进行了综述;最后,对句法分析下一步的研究方向与趋势进行了展望。 展开更多
关键词 句法分析 统计学习模型 生成式模型 判别式模型 -归约决策 面向数据的句法分析
下载PDF
面向移进—归约句法分析器的单模型系统整合算法 被引量:5
3
作者 马骥 朱慕华 +1 位作者 肖桐 朱靖波 《中文信息学报》 CSCD 北大核心 2012年第3期9-15,共7页
该文提出了一种面向移进—归约句法分析器的单模型系统整合算法。在训练阶段,该方法通过调整训练数据的分布,来构建用于整合的多个移进—归约句法分析器。在解码阶段,该方法首先使用各个移进—归约句法分析器对待分析的句子进行句法分析... 该文提出了一种面向移进—归约句法分析器的单模型系统整合算法。在训练阶段,该方法通过调整训练数据的分布,来构建用于整合的多个移进—归约句法分析器。在解码阶段,该方法首先使用各个移进—归约句法分析器对待分析的句子进行句法分析,然后利用一个线性模型对各句法分析器输出的句法树进行评分,从中选出得分最高的句法树作为最终结果。该文中的实验是在宾州英文树库上进行的。实验结果表明,该文中的方法能够显著改善基准系统的性能。 展开更多
关键词 句法分析 系统整合 归约句法分析器
下载PDF
ATLAS-C语法分析器中冲突消解问题的研究 被引量:1
4
作者 梁红玉 李爱萍 王家礼 《计算机工程与应用》 CSCD 北大核心 2005年第23期102-104,共3页
论文对在设计ATLAS-C语法分析器中YACC工具所无法解决的冲突进行了具体的讨论与研究,并且对出现的冲突提出了相应的解决方案。实验结果证明论文提出的消解冲突的方法在设计语法分析器时具有可行性。
关键词 YACC LALR(1)文法 /归约冲突 归约/归约冲突
下载PDF
向上学习方法改进移进-归约中文句法分析 被引量:2
5
作者 朱慕华 王会珍 朱靖波 《中文信息学报》 CSCD 北大核心 2015年第2期33-39,共7页
基于移进-归约的句法分析系统具有线性的时间复杂度,因此在大规模句法分析任务中具有特别实际的意义。然而目前移进-归约句法分析系统的性能远低于领域内最好的句法分析器,例如,伯克利句法分析器。该文研究如何利用向上学习和无标注数... 基于移进-归约的句法分析系统具有线性的时间复杂度,因此在大规模句法分析任务中具有特别实际的意义。然而目前移进-归约句法分析系统的性能远低于领域内最好的句法分析器,例如,伯克利句法分析器。该文研究如何利用向上学习和无标注数据改进移进-归约句法分析系统,使之尽可能接近伯克利句法分析器的性能。我们首先应用伯克利句法分析器对大规模的无标注数据进行自动分析,然后利用得到的自动标注数据作为额外的训练数据改进词性标注系统和移进-归约句法分析器。实验结果表明,向上学习方法和无标注数据使移进-归约句法分析的性能提高了2.3%,达到82.4%。这个性能与伯克利句法分析器的性能可比。与此同时,该文最终得到的句法分析系统拥有明显的速度优势(7倍速度于伯克利句法分析器)。 展开更多
关键词 中文句法分析 -归约分析 伯克利句法分析器 向上学习 无标注数据
下载PDF
语法分析中基于集合冲突的ε-NFA的构造及其分析策略
6
作者 关玉欣 《内蒙古工业大学学报(自然科学版)》 2020年第1期45-51,共7页
构造识别句型的ε-NFA是自下而上语法分析的重要环节.传统的构造过程中要根据文法建立项目集,在项目集的基础上根据集合间的转换函数建立项目集之间的转移动作.然而这种传统的构造方法在分析过程中项目集中会出现集合中项目间的移进-归... 构造识别句型的ε-NFA是自下而上语法分析的重要环节.传统的构造过程中要根据文法建立项目集,在项目集的基础上根据集合间的转换函数建立项目集之间的转移动作.然而这种传统的构造方法在分析过程中项目集中会出现集合中项目间的移进-归约冲突或者归约-归约冲突,因而识别活前缀的ε-NFA无法决定下一步的动作,导致分析失败.基于集合冲突的ε-NFA的构造及其分析策略能够对各类冲突进行分析与处理,可以解决分析冲突,使得语法分析方法适用于绝大多数文法的句型的分析. 展开更多
关键词 ε-NFA 项目集 转换函数 -归约冲突 归约-归约冲突
下载PDF
汉语概念复合块的自动分析 被引量:1
7
作者 仵永栩 吕学强 +1 位作者 周强 关晓炟 《中文信息学报》 CSCD 北大核心 2016年第2期1-11,共11页
为解决句法分析任务中的块边界识别和块内结构分析问题,该文基于概念复合块描述体系进行了块分析探索。通过概念复合块与以往的基本块和功能块描述体系的对比分析,深入挖掘了概念复合块自动分析的主要难点所在,提出了一种基于"移进... 为解决句法分析任务中的块边界识别和块内结构分析问题,该文基于概念复合块描述体系进行了块分析探索。通过概念复合块与以往的基本块和功能块描述体系的对比分析,深入挖掘了概念复合块自动分析的主要难点所在,提出了一种基于"移进-归约"模型的汉语概念复合块自动分析方法。在从清华句法树库TCT中自动提取的概念复合块标注库上,多层次、多角度对概念复合块自动分析性能进行了纵向与横向评估,初步实验结果证明了该分析方法对简单概念复合块分析的有效性,为后续进行更复杂的概念复合块的句法语义分析研究打下了很好的基础。 展开更多
关键词 句法分析 块识别 概念复合块 -归约分析
下载PDF
基于移进-归约冲突解决的LR(1)语法分析策略
8
作者 关玉欣 冯志鸿 《通讯世界》 2019年第4期307-308,共2页
自底向上的LR语法分析中如果根据文法构造的项目集中同时存在移进项目和归约项目,造成分析过程中产生移进-归约冲突,编译程序无法确定分析中的移进或者归约动作。为了保证语法分析的顺利进行,提出了一种向前查看1个符号的策略来解决冲突... 自底向上的LR语法分析中如果根据文法构造的项目集中同时存在移进项目和归约项目,造成分析过程中产生移进-归约冲突,编译程序无法确定分析中的移进或者归约动作。为了保证语法分析的顺利进行,提出了一种向前查看1个符号的策略来解决冲突的LR(1)分析策略,根据当前查看符号的特征来决定把符号移入分析栈中或者把当前符号进行归约,从而避免分析过程中造成回溯而影响分析效率。 展开更多
关键词 自底向上 项目集 -归约冲突
下载PDF
利用算符优先移进——归约算法实现自定义财务指标的分析与计算
9
作者 李骏 乐嘉锦 《东华大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第2期58-61,共4页
根据对自定义财务指标进行分析与计算的需要,对常规的算符优先移进——归约算法作了一定的改进,使其省略了以语法树形式输出的中间结果,而直接产生逆波兰后缀式,从而实现了对自定义财务指标的分析,并提高了其计算效率,使整个财务分析系... 根据对自定义财务指标进行分析与计算的需要,对常规的算符优先移进——归约算法作了一定的改进,使其省略了以语法树形式输出的中间结果,而直接产生逆波兰后缀式,从而实现了对自定义财务指标的分析,并提高了其计算效率,使整个财务分析系统取得了良好的运行效果。 展开更多
关键词 算符优先-归约算法 财务分析系统 企业 计算效率 逆波兰后缀式 自定义财务指标
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部