[发明专利]一种基于分段形态表示的工业序列数据缺失的填补方法

摘要

一种基于分段形态表示的工业序列数据缺失的填补方法，首先对待填补的目标序列进行非等间距分割，并通过幅值水平、变化趋势以及波动大小三个特征量对分割后序列进行形态表示，然后建立一种计算形态表示相似系数的方法，利用计算的相似系数来寻找相似序列，最后利用机器学习方法训练待填补序列的相似序列，以建立数据缺失填补模型，实现对缺失数据序列的填补。本发明能够对工业过程因数据存储或传输故障等原因导致的序列数据缺失情况进行填补，进一步完整监测数据，提高数据的可靠性为实施工业过程基于数据的优化、控制和调度工作提供保障。

主权项

1.一种基于分段形态表示的工业序列数据缺失的填补方法，其特征在于如下步骤：(1)从工业现场的实时数据库读取序列数据，用序列数据划分为与待填补的目标序列等长的样本序列；(2)将待填补序列和其他的样本序列进行非等间距分割：首先对序列进行非等间距划分，逐次取序列内点与指定邻域δ内的所有数据点进行比较，若该点为其范围内最大值点或最小值点则将该点定义为关键点，取全部关键点对序列进行粗划分；如果两个关键点之间的数据点数小于3个，则不需要精划分，否则，验证关键点间的数据是否平稳，并对非平稳的粗划分进一步精划分：选取两个关键点间的任意一点，将该点右侧的点与左侧关键点间做连线，如果该点到各条连线间的距离的最大值大于指定的最大拟合误差，则视该点为一个新的关键点，用于进行分割；对于序列S，将序列划分为n段，序列表示如式：S={(s_1l,s_1r,l₁),……,(s_kl,s_kr,l_k),......s_nl,s_nr,l_n)}其中，s_kl,s_kr,l_k分别表示第k段划分的左侧起点和右侧终点以及第k段划分包含的段数；(3)计算序列的形态相似性，筛选训练样本①用均值偏移，变化趋势以及标准差来描述序列特征。序列的均值表示为：u=(u₁,……,u_k,......u_n)其中，u_k表示第k段序列的均值。序列变化趋势用tr表示，tr表示形式如下：tr=(1,0,……,1)其中，1表示序列趋势上升即在该段划分内s_kr>s_kl,否则用0表示序列趋势下降；σ为序列标准差，表示序列的波动程度，即：σ=(σ₁,......,σ_k,……,σ_n)其中，σ_k表示第k段序列的标准差。对于给定的序列，序列均值偏移表示该段序列偏离序列整体均值的程度，能够有效表示幅值所处的一个整体水平，序列S的第k段均值偏移表示为q_k=u_k/u；②对于比较两相似序列S_i,S_j第k段划分的相似性，定义第k段的相似性系数为：ρk=|qik+(xor(trik,trjk))qjk|max(σik,σjk)*lkmax(σik,σjk)+amin(σik,σjk)]]>其中，a表示序列波动大小对序列相似性的决定程度；l_k为第k段分割的线段数；xor(tr_ik,tr_jk)为序列S_i,S_j的第k段划分变化趋势取异或，即若趋势变化相同则为0，否则为1；则给定的序列S_i,S_j的相似系数为：Q(i,j)=Σk=1nρk]]>③相似系数表示两序列的差异程度，相似系数越小，相似度越高；根据计算所得的相似性系数，从数据样本中寻找与待填补的目标样本相似性最高的N个样本作为训练样本；(4)基于机器学习的数据填补模型以高斯过程的回声状态网络更新公式为：x(t+1)=f(Wⁱⁿu(t+1)+Wx(t)+W^backy(t))y(t+1)=f^out(W^out(u(t+1),x(t+1),y(t)))其中，f为系统激活函数；x(t)为t时刻储备池神经元的状态，u(t)为t时刻系统输入变量,y(t)为系统输出变量，Wⁱⁿ为输入权值矩阵，W为储备池的内部神经元连接权值矩阵，储备池稀疏度通常保持0.01-0.05的连接，谱半径小于1，W^back为输出神经元与内部状态神经元的反馈连接，f^out为输出激活函数，W^out为输出权值矩阵，Wⁱⁿ，W，W^back在训练过程中不变；回声状态网络的输出模型重新写成：y(t+1)=φ^T([u(t+1),x(t+1),y(t)])W^out+ε(t+1)这里φ是非线性函数，假定W^out服从先验概率噪声ε服从独立同分布那么y(t+1)也是高斯过程；在使用高斯过程时，从函数的角度来看，y(t+1)的均值和方差如下式计算式中φ是对函数φ([u(t+1),x(t+1),y(t)])的简写；定义核函数K=k(φ,φ')=φ^Tφ，给定回声状态网络的一个输入u_*，那么相应的网络输出写为y_*，进一步将输出写成以给定输入和数据样本情况下的条件概率形式p(y_*|u_*,U,y,k)，其中U为输入样本矩阵U=[u₁,u₂,L,u_n]，y为输出样本矩阵y=[y₁,y₂,L,y_n]，得到下式其中，k(U,u_*)=k(u_*,U)^T=[k(u_*,u₁),L,k(u_*,u_n)]^T，表示为k_*，同时令k_*=k(u_*,u_*)和K=k(U,U)；根据高斯分布的性质，得到这样，计算出y_*的均值μ(y_*)，网络输出的估计值如式所示为：假设待填补的含缺失点序列S由两部分组成：S_obs表示观测部分和S_abs表示缺失部分；通过上述提出的基于序列形态相似的相似性寻找方法，将S_obs作为目标序列获得q个最相似序列组成相似集，q作为回声状态网络的训练样本数量，相似集中的相似序列的观测部分S_obs作为训练输入，S_abs作为训练输出，用于训练数据填补模型，通过训练获得完整的数据缺失填补模型；(5)将待填补序列S观测部分作为训练好的填补模型的输入，模型的输出即为序列S的缺失部分。