[发明专利]一种时间序列异常值快速检测方法

权利要求书

1.一种时间序列异常值快速检测方法，其特征在于：包括以下步骤：

S1、根据实际背景，将采样得到的数据划分为下、中、上三个区间，分别映射为1、2、5三个值，将映射后得到的序列首部插入1、1、1作为初始主序列；

S2、滑动窗口R初始值设为主序列首部三个值，滑动窗口R和减去3的值记为SR1，滑动窗口向右滑动一个步长，执行步骤S3；

S3、滑动窗口R和减去3的值记为SR2；

若A[SR1][SR2]＝0，滑动窗口向右滑动，将SR2的值赋给SR1，重复执行步骤S3；

若A[SR1][SR2]＝1，R3标记为异常值，以R3为标志，将序列进行分割，得到一个以R3为尾部的左子序列，左子序列执行步骤S4；若序列剩余部分不为空，则序列剩余部分为右子序列，若序列剩余部分为空，则右子序列标记结束；

当窗口R滑动至序列尾部时，右子序列标记结束，删除右子序列首部添加的3个值；否则将主序列定义为右子序列首部插入2、2、2后得到的序列，并执行步骤S2；

S4、将2、2插入到左子序列尾部，删除左子序列首部添加的3个值，滑动窗口L初始值设为左子序列尾部三个值，滑动窗口L和减去3的值记为SL1，滑动窗口向左滑动一个步长，执行步骤S5；

S5、滑动窗口L和减去3的值记为SL2；

若A[SL1][SL2]＝0或窗口L滑动至左子序列首部，则左子序列标记结束，删除尾部添加的2个值；

若A[SL1][SL2]＝1，L1标记为异常值，将SL2的值赋给SL1，滑动窗口向左滑动，重复执行步骤S5直至左子序列标记结束；

至此，从步骤S1到步骤S5，左子序列和右子序列都标记结束，达到快速的时间序列异常值检测。