7. Research and development of a method to select the segmentation algorithm for the problem of detecting irregularities in time series data
DOI:
https://doi.org/10.61591/jslhu.22.718Từ khóa:
Segmentation methods; Anomaly detection; Time series.Tóm tắt
Research and Enhancement of Segmentation Methods for Anomaly Detection in Time Series Data. This paper presents a study and improvement of segmentation techniques applied to the problem of anomaly detection in time series data. The work outlines the process of collecting and constructing essential datasets, including both periodic and non-periodic time series, along with a detailed description of the SWAT 2019 dataset. Subsequently, the paper delves into the segmentation process, focusing on the extraction of anomalous segments and the evaluation of experimental results. Finally, the study discusses the selection of the maximum allowable error (max_error), a critical parameter for optimizing the segmentation process and improving the performance of anomaly detection.
Tài liệu tham khảo
Ana Azevedo, " Advanced Methodologies and Technologies in Network Architecture, Mobile Computing, and Data Analytics", Data Mining and Knowledge Discovery in Databases, 2019.
A. Blázquez-García, A. Conde, U. Mori, and J. A. Lozano,
"A review on outlier/anomaly detection in time series data," ACM Computing Surveys (CSUR), vol. 54, no. 3, pp. 1-33, 2021.
Ángel Carmona-Poyato, Nicolás Luis Fernández-García, Francisco José Madrid-Cuevas, Antonio Manuel Durán-Rosal, " Pattern Recognition Letters", A new approach for optimal time-series segmentatio, pp. 153-159, 2020.
Ehsan Jolous Jamshidi, Yusri Yusup, John Stephen Kayode, Mohamad Anuar Kamaruddin, " Ecological Informatics", Detecting outliers in a univariate time series dataset using unsupervised combined statistical methods: A case study on surface water temperature", 2022.
Evimaria Terzi, Panayiotis Tsaparas (2006), “Proceedings of the 2006 SIAM International Conference on Data Mining”, Efficient algorithms for sequence segmentation, 316-327.
H. Cheng, P.-N. Tan, C. Potter, and S. Klooster, "Detection and characterization of anomalies in multivariate time series," in Proceedings of the 2009 SIAM international conference on data mining, pp. 413-424, 2009: SIAM.
Kumar G. Ranjan, Debesh S. Tripathy, B Rajanarayan Prusty, Debashisha Jena, "International Journal of Numerical Modelling Electronic Networks, Devices and Fields", An improved sliding window prediction-based outlier detection and correction for volatile time-series, 2020.
Lovrić, Miodrag; Milanović, Marina; Stamenković, Milan ”Algoritmic methods for segmentation of time series: An overview”, Journal of Contemporary Economic and Business Issues, 31-53, 2014.
Lovrić, Miodrag; Milanović, Marina; Stamenković, Milan, "Journal of Contemporary Economic and Business Issues", Algoritmic methods for segmentation of time series: An overview, pp. 31-53, 2014.
S.-E. Benkabou, K. Benabdeslem, and B. Canitia, "Unsupervised outlier detection for time series by entropy and dynamic time warping," Knowledge and Information Systems, vol. 54, no. 2, pp. 463-486, 2018.
