OneShotSTL: One-Shot Seasonal-Trend Decomposition For Online Time Series Anomaly Detection And Forecasting
Proceedings of the VLDB Endowment · 2023-02 · 16 (6) · 1399-1412
DOI: 10.14778/3583140.3583155 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 20.04.2023. Verfasst von Xiao He und 4 weiteren Autor:innen. Die Arbeit wurde bisher 40-mal zitiert (Crossref) und nennt 47 Literaturangaben.
Abstract (Originalsprache)
Seasonal-trend decomposition is one of the most fundamental concepts in time series analysis that supports various downstream tasks, including time series anomaly detection and forecasting. However, existing decomposition methods rely on batch processing with a time complexity of O ( W ), where W is the number of data points within a time window. Therefore, they cannot always efficiently support real-time analysis that demands low processing delay. To address this challenge, we propose OneShotSTL, an efficient and accurate algorithm that can decompose time series online with an update time complexity of O (1). OneShotSTL is more than 1, 000 times faster than the batch methods, with accuracy comparable to the best counterparts. Extensive experiments on real-world benchmark datasets for downstream time series anomaly detection and forecasting tasks demonstrate that OneShotSTL is from 10 to over 1, 000 times faster than the state-of-the-art methods, while still providing comparable or even better accuracy.
Zitieren
APA
He, X., Li, Y., Tan, J., Wu, B., & Li, F. (2023). OneShotSTL: One-Shot Seasonal-Trend Decomposition For Online Time Series Anomaly Detection And Forecasting. Proceedings of the VLDB Endowment, 16(6), 1399-1412. https://doi.org/10.14778/3583140.3583155
Vancouver
He X, Li Y, Tan J, Wu B, Li F. OneShotSTL: One-Shot Seasonal-Trend Decomposition For Online Time Series Anomaly Detection And Forecasting. Proceedings of the VLDB Endowment. 2023;16(6):1399-1412. doi:10.14778/3583140.3583155
BibTeX
@article{He2023,
author = {He, Xiao and Li, Ye and Tan, Jian and Wu, Bin and Li, Feifei},
title = {OneShotSTL: One-Shot Seasonal-Trend Decomposition For Online Time Series Anomaly Detection And Forecasting},
journal = {Proceedings of the VLDB Endowment},
year = {2023},
volume = {16},
number = {6},
pages = {1399--1412},
doi = {10.14778/3583140.3583155}
}
EUVIMED