自然语言句法分析的顺序控制算法

自然语言处理系统的运行速度对于系统本身的开发是至关重要的。这类系统的核心之一是句法分析子系统,本文讨论句法分析的一般性的顺序控制算法,包括简单回溯算法、彻底回溯及其剪裁的算法,以及算法的实现方法,实验和分析表明,这些算法的效率是相当令人满意的。     

雷达引导数据插值算法改进

为了确保天线在引导数据的驱动下,速度变化更加平稳,减小对天线结构和伺服驱动的损害,对某雷达引导数据插值算法进行改进,采用样条插值算法对引导数据进行插值.通过数值模拟方法分析三种不同插值算法对雷达系统引导数据的影响,结果表明,样条插值算法能够为雷达系统提供更加合理的引导数据,实现雷达引导数据过渡的平滑性,有效保护了天线和伺服驱动系统,且样条插值算法在实际操作中易于实现,因而是一种科学有效的引导数据插值算法.     

图像平滑的2维小波插值方法

在应用扩散方程进行图像平滑时,常规的方法是对扩散方程差分化构造差分方程,利用初边值条件求解。这种方法误差传播快,精度不高。因此,构造了2维小波插值函数,利用它来求解扩散方程,并分析得到用小波插值函数求解Alvarez模型的方法。由于小波函数具有良好的局部性,求解扩散方程比用差分方法求解具有精度高,误差传播速度慢,对时间步长不敏感等优点。在数值实验中,给出了本文方法的有效性及相对于差分方法求解的优点。     

基于神经网络的GLR句法分析算法

提出并实现了一种基于神经网络的GLR(Generalized LR)句法分析算法,该算法结合神经网络自学习、自组织和并行分布处理等优点,以BP神经网络结构模型取代了GLR算法的分析表,模拟其移进和归约动作,通过计算网络输出来分析句法结构。该分析算法较好地解决了GLR算法对于存在多个移进归约冲突动作时,复制分析栈会使得动作表变得很大的缺点,实验结果表明,这种算法具有较好的泛化能力。     

仿真插值算法研究

一、引言求解时变系数的微分方程时,如果处理变系数采用的方法不当,会给最终结果带来不利的影响,这里考虑三种经典插值方法: 1.一次分段线性插值:快速,但不光滑 2.二次分段抛物插值:速度较慢,分段光滑,但节点处不光滑上述两种方法在极值(局部)情况下,处理结果不够理想     

基于Delphi平台平滑曲线的算法实现

为了便于观测与分析电力系统的运行情况,配电测控中心需要将采集的电能数据通过软件输出显示为平滑曲线图.在Delphi软件开发环境下,采用三次样条插值算法程序在原数据点之间插入适当节点,通过其自带图表控件DBChart输出理想的平滑曲线图.结果表明,直接应用算法程序比另行安装第三方图表控件更为简便.     

一种有效的汉语概率句法分析算法

一种有效的汉语概率句法分析算法通过制定语法功能词表和包含语法功能词的概率上下文无关规则集进行句法分析。它以语法功能词为切入点,首先识别出所有包含语法功能词的短语,然后分析短语之间的组合关系,最终得到句法树。实验表明该算法能获得较高的准确率。     

新代数插值算法在图像放缩中的应用

代数插值作为图像插值的基本方法之一 ,既可以与其他放缩方法结合 ,又可以单独使用 ,实现图像的放大和缩小。目前 ,一般都采用传统牛顿插值算法来实现。提出了用新代数插值算法来实现图像插值算法 ,实验证明 ,它不仅是一种有效的图像插值算法 ,而且较以往传统的牛顿插值算法在速度上有所提高。该算法的提出对丰富图像插值的基本算法是有一定意义的     

基于GLR算法的维吾尔语句法分析研究

采用GLR算法对维吾尔语句子进行句法分析,并且与平行LR算法进行比较,比较它们的分析过程,针对于维吾尔语在单词集上进行句法分析。分析结果采用最优规则,选取最优的句法分析树,对下一步的句法分析研究提供很大的帮助。     

中心词驱动的汉语统计句法分析模型的改进

在对Dan Bikel基于Collins中心词驱动概率句法分析模型实现的句法分析器进行深入研究分析的基础上,对其进行了两个方面的改进。一是通过提供N-best词性候选序列,改进原模型在词性方面的处理,改善了句法分析的结果;二是在该模型中引进单独的基本名词短语识别,从而降低句法分析的复杂度,提高了效率,其中,针对中文的特点,通过对BaseNP的概念进行一系列的扩展,深入研究了基于不同层次概念的BaseNP对句法分析的影响并探讨更适合中文句法分析的BaseNP定义。利用改进的句法分析模型进行中文句法分析实验,实验结果表明,改进模型可以缩短分析时间26%,提高F值4.4个百分点,交叉括号平均减少18%。     

一种有效的概率上下文无关文法分析算法*

句法分析的研究是自然语言处理领域的一个重要组成部分。该提出并实现了一种有效的概率上下无关法ＳＣＦＧ（ｓｔｏｃｈａｓｔｉｃ ｃｏｎｔｅｘｔ－ｆｒｅｅ ｇｒａｍｍｅｒ）的分析算法。首先对原有的ＧＬＲ分析有加以改造，以便能够利用分析过程的控制结构来计算有关的概率；然后对分析过程中的每个状态增设了下标，以区分不同的归约路径。通过上述手段，成功地引入了状态的前向（Ｆｏｒｗａｒｄ）概率和内（Ｉｎｎｅｒ）     

基于线性阵列网络的并行语法分析算法设计

本文提出了线性阵列LA(Linear Array)连接状态中上下文无关文法(CFG)的并行语法分析算法的设计思想,指出对形如[i,j,B→η·]的项目传递时环形拓扑结构的冗余,并以实例详细描述了线性陈列连接结构中分析存储信息的演变过程。     

B样条曲面在严格约束状态下的光顺拟合

提出一种新的B样条曲面造型方法:光顺地拟合空间型值点且同时严格地通过其中部分点.运用Lagrange乘子的条件极值法并引入光顺加权项，求出位置偏离和形状弯曲的最小二乘解，可以得到被称为B样条光顺准拟合的良好造型曲面.这一方法在包含门窗的交通工具外壳曲面设计、机械产品装配联接件制造中具有明显的实用价值.     

图像仿射变换的双二次Lagrange插值算法

构造了图像仿射变换的双二次Lagrange插值算法。与双立方插值算法相比,这种算法有效降低了计算量,是一种比较理想的图像插值算法。     

多轨迹段平滑过渡的前瞻插补算法

针对轨迹规划时采用首尾速度为零的加减速控制方法中存在的频繁启停,以及末端执行器在插补过程中加速度过渡不平滑等问题,提出了一种基于非对称S形加减速控制的多轨迹段平滑过渡的前瞻插补算法.该算法在相邻轨迹段间采用圆弧模型对衔接拐角处平滑过渡,在给定轨迹衔接点坐标和过渡圆弧半径等参数的情况下,规划出衔接圆弧处的最优速度.对插补算法中归一化因子的求解,采用一种新型柔性加减速控制算法,该算法由余弦加减速曲线在直线形加减速曲线上拟合而成,减少了余弦加减速算法的运算量,保证了加速度控制的平稳性.试验结果表明,该算法可以实现多轨迹段衔接处的圆滑过渡,保证运动速度的平滑度与连续性,有效提升了末端执行器的运行效率.     

Virtools中插值算法的研究与应用

在虚拟现实系统开发中有很多对象是需要通过旋转的方法实现运动的,利用插值算法实现物体的旋转是很常用的方法,该文阐述了旋转算法和双线性插值算法的原理和实现方法。旋转算法是根据三维物体绕三个坐标轴旋转的角度及先后顺序,依据三个运算公式计算得到一个旋转轴和旋转角度,再根据该旋转轴和旋转角度对物体实施旋转。双线性插值算法其速度慢,但得到的图像纹理清晰,能满足大多数程序的要求。这两种方法可以处理不同的旋转物体。文中同时给出了使用Virtools图形开发引擎应用这两种算法来解决钻井模拟仿真系统中的物体旋转的方法。最后可以发现整个系统实现了预想的旋转效果,并且旋转精度也在可控制的范围内,满足了系统真实性的要求。     

HEAD-CORNER PARSING FOR TAG

This paper describes a bidirectional head-corner parser for (unification-based versions of) lexicalized tree-adjoining grammars.     

基于标点符号分割的汉语句法分析算法

目前大部分句法解析器都忽略标点符号这一重要的句法特征或者只进行非常简单的处理。本文根据标点符号的句法结构特性,提出单独解析块的概念,并且根据标点符号在句子中的特有特征和位置关系,给出了基于决策树算法(Id3)单独解析块识别方法,将标点融入汉语句法分析中。本文所用的实验数据(包括训练集和测试集)均来自中文宾州树库5.0。对句长大于40个词的汉语长句单独进行了实验,句法分析精度和召回率分别提高1.59%和0.93%,同时时间开销降低了近2/3。实验结果表明,标点对汉语长句句法分析非常有利, 系统性能获得了较大提高。