基于滑动多窗口的时间序列流趋势变化检测
Sliding Multi-Windows Based Trend Change Detection on Time Series Stream作者机构:辽宁大学信息学院辽宁沈阳110036
出 版 物:《电子学报》 (Acta Electronica Sinica)
年 卷 期:2010年第38卷第2期
页 面:321-326页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)]
基 金:国家自然科学基金(No.60703068) 国家自然科学基金(No.60873068)
摘 要:趋势变化检测在时间序列流中有着非常广泛的应用.针对可变长的趋势变化检测问题,提出一种基于滑动多窗口的趋势变化检测方法,通过动态生成大尺度窗口,来适应可变长的趋势变化检测.针对内存约束下长趋势变化检测问题,提出一种基于增量PLA的窗口数据近似表示方法,给出了其欧式距离下的误差分析,进而提出一种误差修正方法来降低漏检率.大量实验表明,本文提出的检测方法具有高准确率且时间效率很高.