基于滑齿法的神经网络的模板匹配方法组成比例

本发明专利技术公开一种基于滑齿法的神经网络的模板匹配方法，包括以下步骤：根据误差反向传播的神经网络的制定规则，将网络结构分为输入层、隐藏层和输出层；在隐藏层中设定第一误差范围、最大训练次数和第二误差范围并初始化；根据数据分块机制，输入的数据进行相似性检测后被分割成多个数据块；利用滑齿法匹配被处理的数据；判断网络节点的误差和模板匹配的误差是否分别落在第一误差范围和第二误差范围内，或者，模板匹配的误差是否在第二误差范围内且达到最大训练次数；如是，则输出结果；否则修正滑齿的权值，重复执行以上步骤，直到输出结果。本发明专利技术进一步改善了模板匹配精度，提升了运行时间以及算法稳定性。

【技术实现步骤摘要】
基于滑齿法的神经网络的模板匹配方法
本专利技术涉及大数据处理
，特别涉及基于滑齿法的神经网络的模板匹配方法。
技术介绍
云计算、物联网等新兴技术的快速发展促使数据的规模正以前所未有的速度增长，大数据时代已经开始到来。但是在海量的复杂的极度冗余的数据中，难以快速及时有效获取有价值的信息。因此需要能够快速、准确的发现有价值的信息，提取有效信息并将这些有价值的信息组织起来，得到一个有效的解决方案。大数据中基于神经网络的模板匹配方法是通过智能的对数据进行分析和分类，根据已知需求设定需要的信息模板，然后利用这个算法快速对海量数据进行数据的模板匹配，快速获取有效信息。然而，目前大部分模板匹配算法是根据事件重要性的顺序进行匹配搜索，由于节点需要记录多个相同的事件，从而保持排序的一致性，导致节点需要多次重复处理相似的信息，并给缓存计算带来了极大的压力导致无法应用于实时性较高的场合。
技术实现思路
鉴于上述现有技术的不足之处，本专利技术提出一种基于滑齿法的神经网络的模板匹配方法，利用权值修正的滑齿法误差反向传播的神经网络的模板匹配算法对输入的数据进行分类、学习和模板数据匹配。基于滑齿法的神经网络的模板匹配方法，包括以下步骤：步骤1、根据误差反向传播的神经网络的制定规则，将网络结构分为输入层、隐藏层和输出层；步骤2、在所述隐藏层中设定第一误差范围、最大训练次数和第二误差范围并初始化，所述第一误差范围为所述神经网络可接受的误差范围，所述第二误差范围为模板匹配值可接受的误差范围；步骤3、根据数据分块机制，输入的数据进行相似性检测后被分割成多个数据块；步骤4、利用滑齿法匹配被处理的数据；步骤5、判断网络节点的误差和模板匹配的误差是否分别落在所述第一误差范围和所述第二误差范围内，或者，模板匹配的误差是否在所述第二误差范围内且达到最大训练次数；如是，则输出结果；否则执行步骤6；步骤6、修正所述输入层的网络权值；步骤7、重复执行步骤4～步骤6，直到输出结果。步骤3的具体过程为：利用相似性检测算法，计算输入节点数据与模板中相应点的绝对误差值，将各输入数据点的绝对误差值累加，直到超过设定阈值，停止累加并计算此数据块的相似性均值，此时所述相似性均值大于预期值，停止分割数据。步骤4的具体过程为：在网络训练阶段，输出信号与期望输出相比较得到误差信号，所述误差信号从所述输出层逐级反馈到所述隐藏层和所述输入层，并动态修正所述隐藏层和所述输入层的权值。本专利技术通过对海量数据进行数据的相似性检测，确定分割的数据块的大小；利用权值修正的滑齿法误差反向传播的神经网络的模板匹配算法对输入的数据进行分类、学习和模板数据匹配；使用平均绝对差参数确定数据匹配程度，得到模板匹配的数据信息，来加速匹配过程中的算法速度和精度，并提高算法的稳定性。进一步改善了模板匹配精度，提升了运行时间以及算法稳定性。附图说明图1为基于滑齿法的神经网络的模板匹配的网络模型；图2为基于滑齿法的神经网络的模板匹配方法实施例的流程图；图3为图2实施例阈值与收敛次数关系图；图4为图2实施例连接权值与收敛次数关系图；图5为图2实施例学习指数与收敛次数关系图；图6为图2实施例收敛次数与迭代次数的关系。具体实施方式为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。大数据中基于神经网络的模板匹配方法，首先对需要匹配的数据进行分割，进行模块化处理，这样有利于加速需要匹配的模板数据信息的速度，利用序贯相似性检测算法(SequentialSimilarityDetectionAlgorithm,SSDA)对输入的数据进行相似性检测如式1。计算输入的数据与模板中相应点的绝对误差值，将输入的数据点的误差累加。每次累加的误差若超过设定阈值，则停止累加，计算此数据块的相似性均值E值，如果相似性均值E值大于设定的预期值，则终止分割这个数据块；在相似性均值E小于预期值之前，将该部分数据段设置为一个小数据块。通过这样的实时数据计算处理，会得到很好的数据处理结果。和分别代表匹配均值和数据比对的均值。S(i,j)和T(i,j)分别代表实时的数据的匹配结果值和数据比对的结果值。接着进行模板匹配，一般的误差反向传播的神经网络的非线性映射特性适用于大量的乱序数据的非结构性映射，同时神经网络的模型是影响网络学习性能的主要因素之一。本实施例利用数值信息来代替数据包，以此给神经网络的参数修正和快速学习创造条件。将输入层的数据形式设置为(x1,x2x3,…,xk,1≤k≤n)，n为输入层节点个数，输出层数据的函数设置为yk＝f(xk)，其中f(xk)表示网络的输出函数。网络通过对样本学习训练，调整各神经元之间的连接权值来实现对模型参数的逼近，使得网络在连接权值调整的同时也进行网络结构的学习。首先利用式(2)计算误差。隐藏层误差计算采用的Sigmoid作用函数，在闭区间[0，1]上的Sigmoid函数表达式及其导数定义为式(3)，其中λ决定Sigmoid函数的压缩程度，也是数据的压缩程度的，为避免陷入局部最小一般取1。J＝xk-yk(2)假设网络中第j个节点输出函数为yk，将其表示为式(4)式中ωij为连接权值，h(si)是隐藏层的第i个神经元的输出，si是其输入的代数和：式中an为输入单元与隐藏层的连接的权值，bm为隐藏层与输出单元的连接权值。神经网络的特征参数需要动态调整，利用滑齿的方法可以快速动态调整神经网络，不需要引入额外的参数就可以有非常大的应用范围。但是滑齿方法要求最小二乘法平差(以下简称平差)服从正态分布，实际情况往往比较复杂很难满足。同时在计算预平差的矩阵时需要对预方的差向量样本值进行数据平均计算，会存在数据选择大小的选取问题。如果数据选择过小，则估计得到的预平差矩阵会存在较大的误差；相反，如果数据选择过大，会导致预平差矩阵估计值难以反映系统的瞬态特性。当目标数据的需要学习数据特征值数较大时，得到预平差和预均值都比较大，因此神经网络调整权值的幅度应相应增大。根据神经网络中心点位置和权值的大小近似计算网络系统的状态。将需要优化的离散系统的状态作为网络系统状态的输入状态。假设输入的数据是M维数据，则可以计算输入的均值是最小二乘法平差是Ak，则神经网络的系统状态Xi,k由下面公式计算得到δ是由Xi,k相对于的扩散程度决定的标量，一般取值在0.001-1之间，这样有利于估计整个网络的系统状态。根据全概率和条件概率得知Xi,k|k-1＝Xi,k-1，则系统预均值和预平差的计算公式如下，其中是相对于的值，Ak|k-1是Ak相对于Ak-1的值，输出的误差没有达到预期效果时，反向传播反馈并修改输入数据的权值信息，动态调整学习的能力。隐藏层的每个神经元节点仅接受自身单元的反馈，各个节点之间不存在反馈联系，所以互不影响，而且使得隐藏层的节点仅接受某些特定数据(数据单元)的调整信息。同时修改权值是根据权空间的最速下降方法得到的轨迹的一种近似方法，网络状态更新权值的计算如式(10)～式(13)，利用滑齿法进行网络的权值修正，动态的调整网络的学习方向并且加速算法收敛速度。Akk＝h(xk)Ak|k-1h(xk)T(10)Aik本文档来自技高网...

【技术保护点】
基于滑齿法的神经网络的模板匹配方法，其特征在于，包括以下步骤：步骤1、根据误差反向传播的神经网络的制定规则，将网络结构分为输入层、隐藏层和输出层；步骤2、在所述隐藏层中设定第一误差范围、最大训练次数和第二误差范围并初始化，所述第一误差范围为所述神经网络可接受的误差范围，所述第二误差范围为模板匹配值可接受的误差范围；步骤3、根据数据分块机制，输入的数据进行相似性检测后被分割成多个数据块；步骤4、利用滑齿法匹配被处理的数据；步骤5、判断网络节点的误差和模板匹配的误差是否分别落在所述第一误差范围和所述第二误差范围内，或者，模板匹配的误差是否在所述第二误差范围内且达到最大训练次数；如是，则输出结果；否则执行步骤6；步骤6、修正所述输入层的网络权值；步骤7、重复执行步骤4～步骤6，直到输出结果。

【技术特征摘要】
1.基于滑齿法的神经网络的模板匹配方法，其特征在于，包括以下步骤：步骤1、根据误差反向传播的神经网络的制定规则，将网络结构分为输入层、隐藏层和输出层；步骤2、在所述隐藏层中设定第一误差范围、最大训练次数和第二误差范围并初始化，所述第一误差范围为所述神经网络可接受的误差范围，所述第二误差范围为模板匹配值可接受的误差范围；步骤3、根据数据分块机制，输入的数据进行相似性检测后被分割成多个数据块；步骤4、利用滑齿法匹配被处理的数据，其中在网络训练阶段，将输出信号与期望输出相比较得到误差信号，所述误差信号通过滑齿法从所述输出层逐级反馈到所述隐藏层和所述输入层，并动态修正所述隐藏层...

【专利技术属性】
技术研发人员：王堃，张明翔，岳东，孙雁飞，吴蒙，亓晋，陈思光，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏;32