利索能及
我要发布
收藏
专利号: 2022101606117
申请人: 南通大学
专利类型:发明专利
专利状态:已下证
更新日期:2025-10-10
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

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,左子序列和右子序列都标记结束,达到快速的时间序列异常值检测。