资源描述
基于片段和 模式识别 摘要 本文专门对动态过程的状态进行评估。过程状态和异常将从被测量过程变量的模式中得到，利用这些模式的正确反映和分类，可以对一种确切的运行状态进行识别。然而相同状态的不同模式有着不同的时间持续或者大小，这篇论文中将提到一种动态时间归正算法（ 通过相似性匹配法进行不同模式的比较和分类。这个算法的主要改进在于利用了片段的方法对模式变量的性质进行反映。 介绍 在动态过程的状态评估中对被测量动态信号的解释是一项最重要的工作，即对错误的检测和修正。因此，拥有处理信号的工具是十分重要的 ，性质的反映期望能够代表被监测信号的趋势（倾向、震动度、警示、短暂度 .），特别是在错误的检测和修正中。根据有关过程和行为的知识，一些技术可以用于这个目的。 利用片段的方法反映信号是其中一种技术。在这种情况下，一系列的片段被用于描述表征特定变化状况的模式中，然后，问题转化为获得能够表征这些模式的分类机制。这篇文章将描述用于这种模式识别技术的一种工具。 论文将按照以下线索进行组织。如下部分讨论用以类似时间级数的方法，然后介绍动态时间归整算法和有关片段的基本概念。最后，提及 一项新进展并在一个诊断应用例 子中进行检查。 时间级数比较 在许多应用中时间级数比较的研究已经大量展开，下一步，将观察距离类似的一些模型。 et (1995b)提出形状定义语言 于取回包含在基于形状的历史中的信息。 在 et (1995a)中推出了另一种相似模型，基于两个时间序列如果有足够非重叠时间有序的相似子序列则认为它们是相似的。由于这一模型的推出，通过建立一个可索引的数据结构，快速搜索技术被用于检测一组序列中的相似 序列成分。 et 994) 或 u (1999)提出了把 998)采用了一种新的表示法，组成 永许用户自己定义各种各样的类似量。 (000) 介绍了一种支持索引法的维度伸缩办法。 另外一种有关序列相似的有用量是最长共同序列（ 长度，基于从一个 序列传到另一个序列的编辑长度。 (1994)对一些存在方案进行了修订。 在 992中线的组合代表了信号的性质形状。因此，如果两种瞬时状态的 个真实时间部分的分析程序，从预先确定的时间间隙中提取 把它们与储存了有趣行为的可扩张库进行比较。 在 (994b)中描述了基于片段的模式识别。每一个模式被一连串元素代表，同时用模 式语法的办法进行定义。包含所有分类信息的特征序列通过与代表这些趋势中的相似事件的明显句法描述的匹配而确定，模式匹配促进了被用语解决需决定树法再次解决的分类问题中的性质和数量的提取。 动态时间归整 通过时间序列数据进行的大部分算法是使用欧几里得距离或者它的一些变化。然而由于它对于时间轴上小的失真非常敏感，欧几里得距离可以形成相似上的不正确量。 一种试图解决这种不便的方法是动态时间归整法（ 这种技术是利用动态方程把时间级数与一个特定的模板对齐使累积距离最小。 起的失真。 下面描述 设两个长度分别为 的时间级数 X、 Y： X=x1,.,.,=y1,.,.,1) 为了对齐两序列， *点的 阵中每一个元素（ i， j）包含了 d（ 路径 W=w1,.,wk m,n)km+n (2) ik,(3) 和 了寻找最佳路径 虑一些关于匹配过程的条件，主要有： 路径端点条件： w， ， m,n。 连续性时间匹配路径不可能是逆时的，所以必须满足： 1 通过把该点距离 d(xi,先前单元中距离的最小值之和 D(i,j) 作为累积距离来抽取路径： D(i,j)=d(xi,(D(j),D(i, ( 1 ) 图 1：形状相同的两个信号， a）由于信号不及时对齐，欧几里得距离将产生一个不良结果。 b） 。 这项技术进行了许多更改用于在通过线性代表的较高层面上进行操作。 在前面的部分中， 利的方面其算法计算时间过长和试图通过歪曲轴的可变性可能引起无法对齐。在这一部分中，将介绍可以解决这种缺陷的 拟采用的解决方案组成上， 为片段的序列表征通过减少数据的计算量来减少计算时间。类似的，定义片段的性质特征将回避 此， 唯一的问题是去定义片段间的累积距离。在这种意义中，一个距离的图表被定义，与前部分所描述的 13类片段相一致。累积距离跟性质状况和定义了不同种类片段的辅助特性有关。然而，这些累积距离是以用户的标准为条件的，因此 建立了，利用片段作为信号更高水平的表征。 必须牢记，被比较的序列可以有不同的持续，这个事实使的拟议技术的概括复杂化，在下一个例子中被分析的序列的长度是不同的，尽管不是太不相似。 诊断应用 如应用的例子中，前面提到的 改进已经在一座以诊断为目的的实验室设备中使用了。在这套设备中，容器 器 B）中抽水来控制。 三个阀门（ 以通过控制开或关。然后打开或关闭阀门的合适组合的一些行为将发生。表 2描述了有关情形。 系统力学可以通过利用外部水填满或者清空水库做稍微改变。再说外部水的输入或输出也是控制所感兴趣的部分。试验在假设两种情况不互搭的基础上已经被改进了。这样，阀门配置方面的改变只有过程是稳态时才被实施。被监控信号的容器 监测系统可以检测这些情形并且根 据片段序列描述的被测量信号的行为源诊断。监测系统周期性地获得并作为根据目前描述片段序列的表征。这些序列通过 执行例子 这部分中所讲的例子与表格 2中所描述的三个阀门的操作是相一致的。首先，操作阀们模拟失灵，接着再操作阀们使回到正常操作状态。前面提到的三种模式（ 3）已经得到分别去代表每一个不正常状态，每一种（图 5两个被监测的信号和它在事件中的表征所组成。 然后，三种测试模板 3（图 8相同的情 况相一致，但是拥有不同的起点用以与前面提到的模式相比较，从而诊断状态。 首先，每一模式的电平和控制信号在使信号正常化之后已经和一种古典的到的结论在表 3和 4中给出。然后，测试模板的序列与前面模板的已知序列用 5和 6给出了电平的控制信号的比较结果。在所有情形下，所获得的有用结果是一个正常距离，因此， 0代表完全匹配。 最后，获得两信号距离主要目的是为了得到每一种状况和不同情况（ 模式之间是本地距离，这种类似评价的结果，在表 7和 8中给出。 可以看出利用表 8比表 7更容易分离出正确或错误的诊断。另一个要考虑的是处理时间。在这些例子中，利用 利用 总结 这项工作表明利用片段法进行信号的性质表征和用于诊断领域模式识别的 既然属于相同状态的不同模式可以有不同的时间持续或重要性， 以比较和分类相同模式，利用相似匹配法。这样，由 ，从水位控制系统的例子中可以看出，控制状况的正确识别可以从当前模式和前面已知模式的比较中得出。 on is of be of a of a of to of or In a is in to by of a of in is of of by of of is an of it is to to of of .) in in be of is of by of In of to of is to a of in to of In a of in is is as In to is to a TW is in a to of in of et (1995b) a in on in a of a et (1995a) of is it is on to be if of in a of by a to a of et 1994) u (1999) a is A 1998), of to a of to a of ( 000) a an A of is of a on in to (1994) a of 992) of a is by of if A a of an A on is 994b). is by a of by of a is by in of by of of of or an of it is to in A to 1978; 990) to a so in 1). in to to of a TW is , of m n =x1,.,., Y=y1,.,., (1) To a of k on a i,j) of d(xi,xi is a of W=w1,.,m,n)km+n (2) ik, (3) ik jk of In to , on at of 1,1 m,n go in is ik is by (i,j) as of d(xi,in of in be D(i,j)=d(xi,(D(j),D(i, ( 1 ) of in to in 999) a TW is to on a of a (001) a of of et (1998) TW to of an of (et 1998) a is et 1998) to in to TW n as a to of to to As it is a it in by to in by In a of TW is on TW in in of a as by of an of in TW be to to a is to a In a of 3 of in on of ). be to of so to a of a of TW is as a of It is to in of in of is A s in a In 4), in is by of a by a 2 3) be in to by of by by or of to be in of is in in be to of to of by of as of to by of he in to of as . in to in to to 2 3) to 5is by in in 1, 3 (8to in to of a TW in . of by of In of In a a of in to a in . It be it is to by . to is In of by TW in a 2 it .3 of of by of in of to of or a TW is in to by of a of of TW is to of in of of is in of a of is of
展开阅读全文