Dynamic Data Analysis Based on Segmentation of Graphical Representations and Structural Features
PDF (Russian)

Keywords

time series segmentation
structural features
mode change
approximation
anomaly

How to Cite

1.
Tunyan E.G., Sazikov R.S., Gavrilenko T.V. Dynamic Data Analysis Based on Segmentation of Graphical Representations and Structural Features // Russian Journal of Cybernetics. 2026. Vol. 7, № 1. P. 123-129.

Abstract

we studied a method for analyzing dynamic data based on segmentation of graphical representations and analysis of structural features. We first converted the original time series into a plotted graph. The method then automatically divided the curve into segments at points where the shape changed noticeably, such as changes in slope, curvature, or small discontinuities. For each segment, we fitted an approximation model (linear, polynomial, exponential, and others) that best described the local behavior of the data. We selected the model by minimizing the approximation error while applying a penalty for excessive model complexity, which prevented overfitting.
We also applied a set of quantitative characteristics to compare neighboring segments. These characteristics describe both statistical properties of the data and the parameters of the fitted models. In this framework, an anomaly is a segment or individual point whose behavior differs substantially from the behavior predicted by models fitted to the other segments. The method, therefore, detects both isolated outliers and sequences of unusual observations, known as collective anomalies, in time-dependent data.
We demonstrated the approach using a synthetic time series and presented a visualization of the resulting segmentation and detected anomalies. A comparison with classical change-point detection methods shows that the proposed method provides interpretable segmentation and remains flexible in its treatment of different structural features, which distinguishes it from purely statistical tests.

PDF (Russian)

References

Killick R., Fearnhead P., Eckley I. A. Optimal Detection of Changepoints with a Linear Computational Cost. Journal of the American Statistical Association. 2012;107(500):1590–1598. DOI: 10.1080/01621459.2012.737745.

Воробейчиков С. Э., Конев В. В. Последовательный метод обнаружения разладок случайных процессов рекуррентного типа. Автоматика и телемеханика. 1984;5:27–38.

Truong C., Oudre L., Vayatis N. Selective Review of Offline Change Point Detection Methods. Signal Processing. 2020;167:107299. DOI: 10.1016/j.sigpro.2019.107299.

Fu T.-C. A Review on Time Series Data Mining. Engineering Applications of Artificial Intelligence. 2011;24(1):164–181. DOI: 10.1016/j.engappai.2010.09.007.

Chandola V., Banerjee A., Kumar V. Anomaly Detection: A Survey. ACM Computing Surveys. 2009;41(3):15. DOI: 10.1145/1541880.1541882.

Lovrić M., Milanović M., Stamenković M. Algorithmic Methods for Segmentation of Time Series: An Overview. Journal of Contemporary Economic and Business Issues. 2014;1(1):31–53.

Shin Y., Park J., Song H. et al. Exploiting Representation Curvature for Boundary Detection in Time Series. Advances in Neural Information Processing Systems (NeurIPS 2024). 2024.

Keogh E., Chu S., Hart D., Pazzani M. Segmenting Time Series: A Survey and Novel Approach. Data Mining in Time Series Databases. Singapore: World Scientific; 2004:1–21.

Downloads

Download data is not yet available.