基于ARIMA模型的周期性时间序列变化点检测算法研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:num184015922
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时间序列由根据时间顺序测量的确定的数值组成,其中每个观测值都在按照顺序时间被记录下来形成了按照时间顺序进行排列的集合。时间序列数据中的变化点检测可以揭示重要的与时间无关的信息和知识,从而为许多数据流应用程序提供更有效的决策制定,现已广泛应用在工业、计算机、视频监控等领域,因此针对时间序列的变化点检测研究具有现实意义。周期时间序列是时间序列的重要组成部分,由于周期时间序列存在周期性或者季节性使得原始变化检测算法的检测效率不高。因此设计一种针对周期时间序列的变化检测算法是有意义的。由于周期时间序列存在周期性,会影响后续的变化点检测方法,因此首先要对周期时间序列进行周期估计,本文提出了基于动态时序弯曲的周期估计方法,该方法将周期估计问题转化为寻找多个候选片段迭代匹配最优化的问题,并通过仿真实验验证了周期估计算法的有效性,最后进一步定量分析了信噪比对周期检测算法的影响。在对周期进行估计后,我们设计了针对周期时间序列的变化点检测算法,该算法分为三步:时间序列建模、时序异常度计算、变化点决策。首先我们通过数学模型表征时间序列状态变化,将周期时间序列映射到线性模型中,然后提出了基于自回归积分滑动平均模型(Autoregressive Integrated Moving Aver-age Model,简称 ARIMA)的周期时间序列模型,得到了对应模型参数作为异常度计算的基础。其次通过对预测值和实际时间序列值之间的残差值计算时序异常度,通过异常度计算我们可以定量描述时间序列的时序波动情况。最后,构建了基于鞅理论变化点决策机制进行变化点决策,变化点决策是在时序异常度的基础上通过随机幂鞅并结合Doob极大不等式实现对算法的假设检验。为了验证算法的有效性与可行性,我们对此进行了大量的实验,首先建立了三种不同变化类型的仿真数据,并在三种评价指标(查全率、查准率、F1)上进行了验证,结果证明我们提出的方法具有良好的效果。进而我们在心电图数据、气候数据和旋转机械数据上分别进行了实验。在心电图、气候数据和旋转机械上的实验可以证明所提出的算法在变化点检测问题上的有效性。最后我们对算法的计算效率进行了分析和讨论,结果证明所提出的的框架在计算时间与时间复杂度上具有良好的效果,因此该方法可以实现在现实世界中的应用。研究结果表明所提出的的周期性时序数据变化点检测算法能够:(1)自动化更新自身参数;(2)不需要参考模型和先验知识;(3)可以实时在线检测。
其他文献
石油被称为“黑色的金子”、“工业的血液”,是国家经济社会发展和国防必须的重要战略物资。石油工业的发展状况,是关系到我国能否在21世纪实现全面建设小康社会,进而实现现
从系统的视角,将知识联盟激励协同影响因素分为知识主体行为、激励协同结构、激励协同动因和知识联盟情境四个维度,并建立了其关系的结构方程模型。以不同类型的知识联盟为研
介绍了大型火力发电厂辅助车间的现状和发展趋势,分析各个辅助车间的特点,探讨辅助车间集中监控的可行性,选择了三种常见的控制系统方案进行论述和比较,最终推荐辅助车间全厂
<正>庆祝改革开放40周年大会2018年12月18日上午在北京人民大会堂隆重举行。中共中央总书记、国家主席、中央军委主席习近平在大会上发表重要讲话。习近平强调,40年的实践充
目的:探讨不同冷冻方法对小鼠卵母细胞存活率及其发育潜能的影响。方法:采用玻璃化冷冻技术,选取开放式载体与封闭式载体分别冻存带卵丘细胞(COC)或剥除卵丘细胞(OD)的小鼠卵
高速钢是高速工具钢的简称,是高碳高合金莱氏体钢,含有大量一次碳化物,且一次碳化物的数量、类型、分布、尺寸和形状等对其力学性能有很大的影响。而铸态组织、变形方式又是
本文是作者作为课题组主要成员在徐武彬教授的指导下圆满完成的。本文的主要工作是钢圈产品开发设计平台建设的前期工作。目前的许多钢圈新产品设计过程中,对钢圈的寿命还是不
通过文献资料法、历史钩沉法对八卦掌的源流进行探讨,其结果证明:阴阳八盘掌本来就是八卦掌;八卦掌来自于八卦教;八卦教内部流传的八卦拳就是八卦掌;八卦教是八卦掌形成的重要社会
由于单矢量模型预测控制(MPC)与占空比MPC电流控制在电压矢量选择上的局限,将双矢量MPC应用于直线电动机电流环控制。该控制策略在一个采样周期内选择2个电压矢量,扩大了实际
三磷酸腺苷结合盒转运体A1(ATP-binding cassette transporter A1,ABCA1)作为介导细胞内脂质流出,维持细胞脂质代谢平衡的重要跨膜蛋白,对动脉粥样硬化(atherosclerosis,AS)