基于滑动多窗口的时间序列流趋势变化检测

趋势变化检测在时间序列流中有着非常广泛的应用。针对可变长的趋势变化检测问题，提出一种基于滑动多窗口的趋势变化检测方法，通过动态生成大尺度窗口，来适应可变长的趋势变化检测。针对内存约束下长趋势变化检测问题，提出一种基于增量PLA的窗口数据近似表示方法，给出了其欧式距离下的误差分析，进而提出一种误差修正方法来降低漏检率。大量实验表明，本文提出的检测方法具有高准确率且时间效率很高。