时间序列变化点检测算法研究及应用

发布时间：2020-04-18 03:42

【摘要】：时间序列作为一种典型的数据类别,已广泛存在于各种实际应用场景中。当前,对时间序列的研究分析已得到了广泛的关注。其中,变化点检测作为时间序列数据分析的重要研究方向之一,在脑电信号分析、视频处理、机械运行状态监测等实际应用中发挥着重要作用。本研究分别以线性时间序列及具有周期模式的非线性时间序列为研究对象,沿着“建模分析——时序异常度计算——变化点决策”的研究思路,对其无监督变化点检测进行理论分析和算法研究,分别从“点层次”和“循环层次”上提出了有效的变化点检测算法,并探究了变化点检测算法在典型时间序列实际场景中的应用。针对线性时间序列的变化点检测,本文分别从一维分析和多维分析的角度出发,提出了有效的变化点检测算法。对于线性时间序列的一维分析,首先将给定的时间序列嵌入到再生核希尔伯特空间中,进而通过最大均值差异作为时序异常度去定量描述时间序列在嵌入空间中的结构变化情况。根据最大均值差异及核函数在再生核希尔伯特空间中的性质,通过全局置信因子实现时间序列变化点的自适应决策。不同于线性时间序列的一维分析,对于多维线性时间序列的变化点检测,考虑不同维度上数据对结构变化的重要性不同,设计了一种针对多维时间序列的重构建模方法。对重构得到的时间序列在各个维度上进行基于CUSUM统计的时序异常度计算,进而通过加权调和策略对各维度的时序异常度进行融合,最后根据时序异常度最大原则结合设定的阈值进行变化点决策。为验证所提出的变化点检测算法的有效性,本研究以监控视频为典型应用对象,探究了所提出的变化点检测算法在监控视频关键帧提取中的应用。对于非线性时间序列,本文以具有周期模式的时间序列为研究对象,以循环为基本检测单元,分别对固定周期时间序列和准周期时间序列的变化点检测展开研究。首先,介绍了基于图结构分析的固定周期时间序列变化点检测算法。该算法对序列的每一循环进行图结构建模,并构建邻接矩阵对该循环进行数据表达,进而通过邻接矩阵的谱分析进行时序异常度的计算,最终通过随机幂鞅的构建实现变化点的决策。不同于固定周期时间序列的检测方法,每一循环上数据幅值及频率的调制使得准周期时间序列无法直接应用图结构建模。因此,本研究给出了一种针对准周期时间序列的循环在线分割及时序规整算法。基于已观测循环,通过循环起始时刻的校准和数据长度的决策实现对当前循环的无监督分割。在完成循环分割的基础上,确定循环的标准数据长度,进而通过基于自适应插值和降采样的时序规整方法实现循环长度的标准化。同时,针对过度规整可能掩盖掉潜在的异常状态的问题,设计了基于正态分布假设检验的时控线策略。最后,对规整后的各循环进行图结构建模分析,进而将基于图结构的变化点检测算法推广到准周期时间序列的变化点检测中,并通过实验验证了准周期时间序列变化点检测算法应用于非平稳工况下选择机械系统运行状态监测中的有效性。最后,对本研究的主要内容进行了概况总结,并对后续的工作展望进行了讨论。
【图文】：

时间序列,变化点,无监督,检测方法

择对于检测结果影响较大，且容易产生较大的检测延迟。逡逑１．２．２无监督变化点检测逡逑无监督变化点检测方法，如图１－２所示，即利用所观测到的时间序列，建立逡逑数学模型，通过对当前的时序数据进行统计学分析，定量计算当前时刻发生结逡逑构变化的可能性，进而对其进行变化点决策，输出变化时刻。这类方法仅利用逡逑观测得到的数据驱动建模，无需收集大量的时间序列进行训练，能够面向更加逡逑广泛的应用对象。逡逑？４邋－逡逑

时间序列,线性时间序列,变化点,时间序列

Ｘ邋＝邋｛ｘｌ，ｘ２，．．．，ｘｍｊ逦ｙ＾｛ｙｉ，ｙ２＾－＾ｙｎ｝逡逑图２－１线性时间序列在待测变化点７／处被分割为Ｘ与ｙ逡逑对于给定的线性时间序列，如图２－１所示，假定在待测变化时刻ｒｙ处被分割逡逑为两个子序列，记为久＝｛２；１，0；２，．．．，０：？１｝和１＂邋＝邋｛扒，奶，，．．．，２／７１｝，其中爪和几分逡逑别为两个子序列Ｘ和ｙ的长度。对于任意时刻７；满足１＜邋７７邋＜ｍ邋＋邋７１，可通过定逡逑量计算时间序列在任意时刻７？处发生结构变化的可能性进行时序分析。本研究逡逑中，通过异常度来定量描述时间序列的时序波动情况。若ｒ／时刻线性时间序列逡逑的变化波动较大，即该时刻的时序异常度较大，则说明时间序列在？？时刻发生逡逑－１１邋－逡逑
【学位授予单位】：山东大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：O211.61

【参考文献】