[发明专利]一种时间序列数据异常检测方法与装置

摘要

本发明公开了一种时间序列数据异常检测方法，包括以下步骤：定义时间序列中数据点di的邻居节点；计算数据点di的邻居节点的均值；计算绝对误差值ei(k)，累积变化量ACi；设定阈值τ，分别比较上述计算得到的绝对误差值ei(k)、累积变化量ACi和阈值τ之间的大小关系：如果ei(k)>τ或ACi>τ，则标记为异常点，否则，保留。本发明还公开一种时间序列数据异常检测装置。本发明的数据点异常的判定和该数据点的邻居节点相关，这体现了“局部”的概念。邻居节点窗口宽度可依据不同时段的具体需求进行动态调整，保证了不同时段情况下的参数局部最优，能有效检测出时间序列中的异常数据，具有广泛的应用前景。

主权项

1.一种时间序列数据异常检测方法，设定时间序列D={d₁=(v₁,t₁),d₂=(v₂,t₂),...d_n=(v_n,t_n)}，时间序列数据d_i=(v_i，t_i)表示t_i时刻的观测值v_i，其特征在于，包括以下步骤：(1)、定义时间序列中数据点d_i的邻居节点其中，k为数据点d_i的邻居节点窗口宽度；(2)、计算数据点d_i的邻居节点的均值(3)、分别计算数据点d_i和邻接点均值之间的绝对误差值数据点d_i与其邻接点之间的累积变化量AC_i；(4)、设定时间序列数据异常检测阈值τ，分别比较上述计算得到的绝对误差值累积变化量AC_i和阈值τ之间的大小关系：如果e_i^(k)>τ或AC_i>τ，则标记d_i为异常点，否则，保留d_i。