Abstract
The distribution of ordinal patterns in time series has been found to reflect important qualitative features of the underlying system dynamics. Abrupt changes in the dynamics typically result in clearly visible differences between the distributions before and after the break. Recurring dynamical regimes can be discovered by classifying the distributions in different parts of the time series. This paper discusses two algorithms which exploit the relation between ordinal pattern distributions and system dynamics for the segmentation and classification of time series. The first algorithm employs a kernel-based statistic, the Maximum Mean Discrepancy of ordinal pattern distributions, to detect and locate change points in the time series. The second algorithm uses clustering of the ordinal pattern distributions to classify time series segments with similar dynamics. The methodology is applied to various real-life time series from physiology and economics.
Similar content being viewed by others
References
C. Bandt, B. Pompe, Phys. Rev. Lett. 88, 174102 (2002)
A.A. Bruzzo, B. Gesierich, M. Santi, C.A. Tassinari, N. Birbaumer, G. Rubboli, Neurol. Sci. 29, 3 (2008)
Y. Cao, W. Tung, J.B. Gao, V.A. Protopopescu, L.M. Hively, Phys. Rev. E 70, 046217 (2004)
E. Olofsen, J.W. Sleigh, A. Dahan, British J. Anaesth. 110, 810 (2008)
K. Keller, H. Lauffer, Int. J. Bifurcation Chaos 13, 2657 (2003)
A. Schnurr, An ordinal pattern approach to detect and to model leverage effects and dependence structures between financial time series (Technical Report DP 2412, SFB823, University of Dortmund, 2012)
K. Keller, M. Sinn, Physica A 356, 114 (2005)
K. Keller, H. Lauffer, M. Sinn, Chaos Compl. Lett. 2, 247 (2007)
C. Bandt, F. Shiha, J. Time Ser. Anal. 28, 646 (2007)
M. Sinn, A. Ghodsi, K. Keller, Proceedings of the 28th Conference on Uncertainty in Artificial Intelligence (2012)
M. Sinn, Estimation of ordinal pattern probabilities in stochastic processes, Ph.D. dissertation, University of Lübeck, 2009
K. Keller, K. Wittfeld, Int. J. Bifurcation Chaos 14, 693 (2004)
A. Gretton, K.M. Borgwardt, M. Rasch, B. Schölkopf, A.J. Smola, Adv. Neural Inf. Proc. Syst. 19, 513 (2007)
W. Härdle, L. Simar, Applied multivariate statistical analysis (Springer Verlag, Berlin, 2003)
A. Rechtschaffen, A. Kales, A manual on standardized terminology, techniques and scoring system for sleep stages of human subjects, National Institute of Health Publications 204 (US Gouvernment Printing Office, Washington DC, 1968)
C. Iber, S. Ancoli-Israel, A. Chesson, S. Quan, The AASM manual for the scoring of sleep and associated events: Rules, terminology and technical specifications American Academy of Sleep Medicine (Westchester, 2007)
M. Sinn, K. Keller, Comput. Stat. Data Anal. 55, 1781 (2011)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sinn, M., Keller, K. & Chen, B. Segmentation and classification of time series using ordinal pattern distributions. Eur. Phys. J. Spec. Top. 222, 587–598 (2013). https://doi.org/10.1140/epjst/e2013-01861-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjst/e2013-01861-8