OnlineSTL:将时间序列分解缩放100倍
OnlineSTL: Scaling Time Series Decomposition by 100x
摘要:
将复杂的时间序列分解为趋势、季节性和剩余分量是一个重要的原语,它有助于时间序列异常检测、变点检测和预测。虽然已知许多批处理算法用于时间序列分解,但是没有一个在高吞吐量和实时响应至关重要的在线可扩展设置中运行良好。在本文中,我们提出了OnlineSTL,一种新的在线算法的时间序列分解,这是高度可扩展的,部署在高分辨率,高摄取率的数据的实时指标监测。在不同的合成和真实世界的时间序列数据集上的实验表明,OnlineSTL在保持分解质量的同时实现了数量级的加速(100倍)。
英文摘要:
Decomposing a complex time series into trend, seasonality, and remainder components is an important primitive that facilitates time series anomaly detection, change point detection, and forecasting. Although numerous batch algorithms are known for time series decomposition, none operate well in an online scalable setting where high throughput and real-time response are paramount. In this paper, we propose OnlineSTL, a novel online algorithm for time series decomposition which is highly scalable and is deployed for real-time metrics monitoring on high-resolution, high-ingest rate data. Experiments on different synthetic and real world time series datasets demonstrate that OnlineSTL achieves orders of magnitude speedups (100x) while maintaining quality of decomposition.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。