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

来源 :山东大学 | 被引量 : 0次 | 上传用户:heshang9994
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时间序列作为一种典型的数据类别,已广泛存在于各种实际应用场景中。当前,对时间序列的研究分析已得到了广泛的关注。其中,变化点检测作为时间序列数据分析的重要研究方向之一,在脑电信号分析、视频处理、机械运行状态监测等实际应用中发挥着重要作用。本研究分别以线性时间序列及具有周期模式的非线性时间序列为研究对象,沿着“建模分析——时序异常度计算——变化点决策”的研究思路,对其无监督变化点检测进行理论分析和算法研究,分别从“点层次”和“循环层次”上提出了有效的变化点检测算法,并探究了变化点检测算法在典型时间序列实际场景中的应用。针对线性时间序列的变化点检测,本文分别从一维分析和多维分析的角度出发,提出了有效的变化点检测算法。对于线性时间序列的一维分析,首先将给定的时间序列嵌入到再生核希尔伯特空间中,进而通过最大均值差异作为时序异常度去定量描述时间序列在嵌入空间中的结构变化情况。根据最大均值差异及核函数在再生核希尔伯特空间中的性质,通过全局置信因子实现时间序列变化点的自适应决策。不同于线性时间序列的一维分析,对于多维线性时间序列的变化点检测,考虑不同维度上数据对结构变化的重要性不同,设计了一种针对多维时间序列的重构建模方法。对重构得到的时间序列在各个维度上进行基于CUSUM统计的时序异常度计算,进而通过加权调和策略对各维度的时序异常度进行融合,最后根据时序异常度最大原则结合设定的阈值进行变化点决策。为验证所提出的变化点检测算法的有效性,本研究以监控视频为典型应用对象,探究了所提出的变化点检测算法在监控视频关键帧提取中的应用。对于非线性时间序列,本文以具有周期模式的时间序列为研究对象,以循环为基本检测单元,分别对固定周期时间序列和准周期时间序列的变化点检测展开研究。首先,介绍了基于图结构分析的固定周期时间序列变化点检测算法。该算法对序列的每一循环进行图结构建模,并构建邻接矩阵对该循环进行数据表达,进而通过邻接矩阵的谱分析进行时序异常度的计算,最终通过随机幂鞅的构建实现变化点的决策。不同于固定周期时间序列的检测方法,每一循环上数据幅值及频率的调制使得准周期时间序列无法直接应用图结构建模。因此,本研究给出了一种针对准周期时间序列的循环在线分割及时序规整算法。基于已观测循环,通过循环起始时刻的校准和数据长度的决策实现对当前循环的无监督分割。在完成循环分割的基础上,确定循环的标准数据长度,进而通过基于自适应插值和降采样的时序规整方法实现循环长度的标准化。同时,针对过度规整可能掩盖掉潜在的异常状态的问题,设计了基于正态分布假设检验的时控线策略。最后,对规整后的各循环进行图结构建模分析,进而将基于图结构的变化点检测算法推广到准周期时间序列的变化点检测中,并通过实验验证了准周期时间序列变化点检测算法应用于非平稳工况下选择机械系统运行状态监测中的有效性。最后,对本研究的主要内容进行了概况总结,并对后续的工作展望进行了讨论。
其他文献
随着社会科技技术的不断发展,我国的机械设计制造行业也得到了飞速的进步.为了满足社会生活的需求的不断提高,机械设计制造及其自动化专业也应顺应时代,与时俱进,不断革新,将
思维导图,就是将思考过程直观化,可视化.在初中生物教学中,应用思维导图,可以培养学生思维能力,使学生掌握学习方法与技能.本文以初中生物教学中思维导图的运用为研究对象,通
甘肃武威作家雪漠的长篇小说,是一部文学含量浓厚的值得多角度多层面品评的作品.它以写存在写生活为主旨,描绘了腾格里沙漠地区民众生活的风俗长卷,是一部具有教育价值和认识
目的:就全身麻醉和椎管内麻醉在全髋关节置换术中的临床应用价值进行研究、分析.方法:本次入选人员均选自2018年6月至2019年8月我院收治的全髋关节置换术患者(40例),将其随机
课堂管理是一门艺术,是教师必须掌握的技能.小学数学课堂教学中,采用科学有效的管理方式,活跃学生学习状态,使学生感受到学习的魅力.在课堂教学中,利用规则维护课堂秩序,培养
在应试教育的背景下,学生的作文没有自己的思想、情感、个性。为了焕发学生写作的活力,应改进我们作文教学的方式,注重发展学生个性,以情感为主导,激发学生的主体感受。从而写出有
近年来,在我国公路基础建设快速发展和运输服务能力不断提高的同时,公路货物运输中出现了日益严重的违法超限运输现象,不仅损坏公路基础设施,引发大量的道路交通事故,而且直接导致
学位
散打是一项抵抗运动,结合传统无数的武术中的踢、打、摔等攻防技法,对运动员拳腿动作速度的要求很高.尤其是在青少年散打运动员训练中,教练员要结合运动员身体与心理特征制定
近些年,市场经济发展速度十分惊人,工程项目投资机会与日俱增,所以,社会各界对工程结算审核提出了极高的要求.深入探讨工程造价结算的审计对策,有助于完善审计项目,促进工程
目的:针对急性缺血性脑卒中患者,分析阿替普酶溶栓治疗的效果及其不良反应.方法:选取2017年1月~2019年6月在我院治疗的急性缺血性脑卒中患者198例,按照数字法随机分成实验组