PaperNo Access

Weighted Dynamic Time Warping for Time Series

Guangyu Yang

https://orcid.org/0000-0002-3612-8618

School of Electronic Information and Electrical Engineering, Huizhou University, Huizhou 516007, P. R. China

E-mail Address: yangguangyu@hnu.edu.cn

Search for more papers by this author

and

Shuyan Xia

School of Mechanical and Electrical Engineering, Guangzhou University, Guangzhou 510006, P. R. China

E-mail Address: syxia@hnu.edu.cn

Search for more papers by this author

https://doi.org/10.1142/S0218127423501493Cited by:0 (Source: Crossref)

Abstract

Recurrence network is a typical time series analysis method. However, irregular sampling may overshadow the dynamic features characterized by traditional recurrence network method, which makes the method ineffective. This paper introduces dynamic time warping method to determine the distance between time series segments. The method can match the features of time series segments and reduce the distortion of distances caused by irregular sampling. For points in sparse sampling area, many characteristics may not be collected and thus the matching results are unreliable. To overcome this problem, we further propose weighted dynamic time warping method which assigns small weights to matching points with sparse local sampling so as to reduce their influence on distance. A recurrence network constructed by weighted dynamic time warping method can effectively capture underlying nonlinear and nonstationary system dynamics from irregular sampling time series. The effectiveness of the proposed method is illustrated by two case studies: the discrimination of different dynamic behaviors and detection of system parameter perturbation from time series of Rössler system.

Keywords:

Remember to check out the Most Cited Articles!
Check out our Bifurcation & Chaos

References

Chen, R., Rao, P., Lu, Y., Reutzel, E. W. & Yang, H. [2021] “ Recurrence network analysis of design-quality interactions in additive manufacturing,” Addit. Manuf. 39, 101861. Crossref, Web of Science, Google Scholar
Chorozoglou, D. & Papadimitriou, E. [2020] “ Investigation of earthquake recurrence networks: The cases of 2014 and 2015 aftershock sequences in Ionian Islands,” Greece. Nat. Hazards 102, 783–805. Crossref, Web of Science, Google Scholar
Cohen, J. [2013] Statistical Power Analysis for the Behavioral Sciences, 2nd edition (Academic Press, UK). Crossref, Google Scholar
Donner, R. V., Zou, Y., Donges, J. F., Marwan, N. & Kurths, J. [2010] “ Recurrence networks — A novel paradigm for nonlinear time series analysis,” New J. Phys. 12, 129–132. Crossref, Web of Science, Google Scholar
Eckmann, J. P., Kamphorst, S. O. & Ruelle, D. [1995] Recurrence Plots of Dynamical Systems, World Sci. Ser. Nonlinear Sci. Ser. A, Vol. 16, pp. 441–446. Link, Google Scholar
Freitas, V. L. S., Lacerda, J. C. & Macau, E. E. N. [2019] “ Complex networks approach for dynamical characterization of nonlinear systems,” Int. J. Bifurcation and Chaos 29, 1950188-1–10. Link, Web of Science, Google Scholar
Gao, Z. & Jin, N. [2009] “ Complex network from time series based on phase space reconstruction,” Chaos 19, 41. Crossref, Web of Science, Google Scholar
Gao, Z. K., Li, Y. L., Yang, Y. X. & Ma, C. [2019] “ A recurrence network-based convolutional neural network for fatigue driving detection from EEG,” Chaos 29, 113126. Crossref, Web of Science, Google Scholar
Grassberger, P. & Procaccia, I. [1983] “ Characterization of strange attractors,” Phys. Rev. Lett. 50, 346. Crossref, Web of Science, Google Scholar
Kachhara, S. & Ambika, G. [2020] “ Multiplex recurrence networks from multi-lead ECG data,” Chaos 30, 123106. Crossref, Web of Science, Google Scholar
Kreindler, D. M. & Lumsden, C. J. [2006] “ The effects of the irregular sample and missing data in time series analysis,” Nonlin. Dyn. Psychol. Life Sci. 10, 187–214. Google Scholar
Lowry, C. A., Woodall, W. H., Champ, C. W. & Rigdon, S. E. [1992] “ A multivariate exponentially weighted moving average control chart,” Technometrics 34, 46–53. Crossref, Web of Science, Google Scholar
Lyons, J., Biswas, N., Sharma, A., Dehzangi, A. & Paliwal, K. K. [2014] “ Protein fold recognition by alignment of amino acid residues using kernelized dynamic time warping,” J. Theor. Biol. 354, 137–145. Crossref, Web of Science, Google Scholar
Marwan, N., Romano, M. C., Thiel, M. & Kurths, J. [2007] “ Recurrence plots for the analysis of complex systems,” Phys. Rep. 438, 237–329. Crossref, Web of Science, Google Scholar
Mathunjwa, B. M., Lin, Y. T., Lin, C. H., Abbod, M. F. & Shieh, J. S. [2021] “ ECG arrhythmia classification by using a recurrence plot and convolutional neural network,” Biomed. Sign. Process. Contr. 64, 102262. Crossref, Web of Science, Google Scholar
Ngamga, E. J., Bialonski, S., Marwan, N., Kurths, J., Geier, C. & Lehnertz, K. [2016] “ Evaluation of selected recurrence measures in discriminating pre-ictal and inter-ictal periods from epileptic EEG data,” Phys. Lett. A 380, 1419–1425. Crossref, Web of Science, Google Scholar
Nie, C. X. [2020] “ Nonlinear correlation analysis of time series based on complex network similarity,” Int. J. Bifurcation and Chaos 30, 2050225-1–20. Link, Web of Science, Google Scholar
Ozken, I., Eroglu, D., Stemler, T., Marwan, N., Bagci, G. B. & Kurths, J. [2015] “ Transformation-cost time-series method for analyzing irregularly sampled data,” Phys. Rev. E 91, 62911. Crossref, Web of Science, Google Scholar
Ozken, I., Eroglu, D., Breitenbach, S. F., Marwan, N., Tan, L., Tirnakli, U. & Kurths, J. [2018] “ Recurrence plot analysis of irregularly sampled data,” Phys. Rev. E 98, 52215. Crossref, Web of Science, Google Scholar
Qin, G. & Shang, P. [2021] “ Analysis of time series based on a new entropy plane by using weighted dispersion pattern,” Int. J. Bifurcation and Chaos 31, 2150128-1–26. Link, Web of Science, Google Scholar
Rehfeld, K., Marwan, N., Heitzig, J. & Kurths, J. [2011] “ Comparison of correlation analysis techniques for irregularly sampled time series,” Nonlin. Process. Geophys. 18, 389–404. Crossref, Web of Science, Google Scholar
Sakellariou, K., McCullough, M., Stemler, T. & Small, M. [2016] “ Counting forbidden patterns in irregularly sampled time series. II. Reliability in the presence of highly irregular sampling,” Chaos 26, 123104. Crossref, Web of Science, Google Scholar
Sakoe, H. & Chiba, S. [1978] “ Dynamic programming algorithm optimization for spoken word recognition,” IEEE Trans. Acoust. 26, 43–49. Crossref, Google Scholar
Scargle, J. D. [1982] “ Studies in astronomical time series analysis. II — Statistical aspects of spectral analysis of unevenly spaced data,” Astrophys. J. 263, 835–853. Crossref, Web of Science, Google Scholar
Shahriari, Z. & Small, M. [2020] “ Permutation entropy of state transition networks to detect synchronization,” Int. J. Bifurcation and Chaos 30, 2050154-1–10. Link, Web of Science, Google Scholar
Snijders, T. A. B. [1981] “ The degree variance: An index of graph heterogeneity,” Soc. Netw. 3, 163–174. Crossref, Web of Science, Google Scholar
Suzuki, S., Hirata, Y. & Aihara, K. [2010] “ Definition of distance for marked point process data and its application to recurrence plot-based analysis of exchange tick data of foreign currencies,” Int. J. Bifurcation and Chaos 20, 3699–3708. Link, Web of Science, Google Scholar
Syed, Z., Sung, P., Scirica, B. M., Morrow, D. A., Stultz, C. M. & Guttag, J. V. [2009] “ Spectral energy of ECG morphologic differences to predict death,” Cardiovasc. Eng. 9, 18–26. Crossref, Google Scholar
Tutueva, A. V., Karimov, T. I., Nepomuceno, E. G. & Butusov, D. N. [2021] “ Detection of hidden oscillations in systems without equilibrium,” Int. J. Bifurcation and Chaos 31, 2150043-1–10. Link, Web of Science, Google Scholar
Wolf, A., Swift, J. B., Swinney, H. L. & Vastano, J. A. [1985] “ Determining Lyapunov exponents from a time series,” Physica D 16, 285–317. Crossref, Web of Science, Google Scholar
Xu, H., Wang, M. & Yang, W. [2020] “ Information linkage between carbon and energy markets: Multiplex recurrence network approach,” Complexity 2020, 1–12. Web of Science, Google Scholar
Zou, Y., Donner, R. V., Marwan, N., Donges, J. F. & Kurths, J. [2018] “ Complex network approaches to nonlinear time series analysis,” Phys. Rep. 797, 1–97. Google Scholar