{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,10]],"date-time":"2026-07-10T02:08:33Z","timestamp":1783649313696,"version":"3.55.0"},"reference-count":76,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2014,11,27]],"date-time":"2014-11-27T00:00:00Z","timestamp":1417046400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["DFG GSC 235\/1"],"award-info":[{"award-number":["DFG GSC 235\/1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>In this paper we illustrate the potential of ordinal-patterns-based methods for analysis of real-world data and, especially, of electroencephalogram (EEG) data. We apply already known (empirical permutation entropy, ordinal pattern distributions) and new (empirical conditional entropy of ordinal patterns, robust to noise empirical permutation entropy) methods for measuring complexity, segmentation and classification of time series.<\/jats:p>","DOI":"10.3390\/e16126212","type":"journal-article","created":{"date-parts":[[2014,11,27]],"date-time":"2014-11-27T10:41:20Z","timestamp":1417084880000},"page":"6212-6239","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":82,"title":["Ordinal Patterns, Entropy, and EEG"],"prefix":"10.3390","volume":"16","author":[{"given":"Karsten","family":"Keller","sequence":"first","affiliation":[{"name":"Institute of Mathematics, University of L\u00fcbeck, L\u00fcbeck D-23562, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anton","family":"Unakafov","sequence":"additional","affiliation":[{"name":"Institute of Mathematics, University of L\u00fcbeck, L\u00fcbeck D-23562, Germany"},{"name":"Graduate School for Computing in Medicine and Life Sciences, University of L\u00fcbeck, L\u00fcbeck D-23562, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Valentina","family":"Unakafova","sequence":"additional","affiliation":[{"name":"Institute of Mathematics, University of L\u00fcbeck, L\u00fcbeck D-23562, Germany"},{"name":"Graduate School for Computing in Medicine and Life Sciences, University of L\u00fcbeck, L\u00fcbeck D-23562, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2014,11,27]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Bandt, C., and Pompe, B. (2002). Permutation entropy\u2014A natural complexity measure for time series. Phys. Rev. E, 88.","DOI":"10.1103\/PhysRevLett.88.174102"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.eplepsyres.2007.08.002","article-title":"Predictability analysis of absence seizures with permutation entropy","volume":"77","author":"Li","year":"2007","journal-title":"Epilepsy Res."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Cao, Y., Tung, W.W., Gao, J.B., Protopopescu, V.A., and Hively, L.M. (2004). Detecting dynamical changes in time series using the permutation entropy. Phys. Rev. E, 70.","DOI":"10.1103\/PhysRevE.70.046217"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2657","DOI":"10.1142\/S0218127403008168","article-title":"Symbolic analysis of high-dimensional time series","volume":"13","author":"Keller","year":"2003","journal-title":"Int. J. Bifurc. Chaos"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1016\/j.clinph.2009.12.030","article-title":"Ordinal pattern based similarity analysis for EEG recordings","volume":"121","author":"Ouyang","year":"2010","journal-title":"Clin. Neurophysiol."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1093\/bja\/aen290","article-title":"Permutation entropy of the electroencephalogram: A measure of anaesthetic drug effect","volume":"101","author":"Olofsen","year":"2008","journal-title":"Br. J. Anaesth."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Li, D., Li, X., Liang, Z., Voss, L.J., and Sleigh, J.W. (2010). Multiscale permutation entropy analysis of EEG recordings during sevoflurane anesthesia. J. Neural Eng., 7.","DOI":"10.1088\/1741-2560\/7\/4\/046010"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1177\/155005941104200107","article-title":"The use of permutation entropy to characterize sleep electroencephalograms","volume":"42","author":"Nicolaou","year":"2011","journal-title":"Clin. EEG Neurosci."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"153","DOI":"10.5506\/APhysPolBSupp.5.153","article-title":"Entropy Measures of Heart Rate Variability for Short ECG Datasets in Patients with Congestive Heart Failure","volume":"5","author":"Graff","year":"2012","journal-title":"Acta Phys. Polonica B Proc. Suppl."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/j.compbiomed.2011.03.017","article-title":"Classifying cardiac biosignals using ordinal pattern statistics and symbolic dynamics","volume":"42","author":"Parlitz","year":"2012","journal-title":"Comput. Biol. Med."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/s11517-005-0015-z","article-title":"Permutation entropy improves fetal behavioural state classification based on heart rate analysis from biomagnetic recordings in near term fetuses","volume":"44","author":"Frank","year":"2006","journal-title":"Med. Biol. Eng. Comput."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Bian, C., Qin, C., Ma, Q.D.Y., and Shen, Q. (2012). Modified permutation-entropy analysis of heartbeat dynamics. Phys. Rev. E, 85.","DOI":"10.1103\/PhysRevE.85.021906"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1140\/epjst\/e2013-01840-1","article-title":"Permutation entropy: One concept, two approaches","volume":"222","author":"Keller","year":"2013","journal-title":"Eur. Phys. J. Spec. Top."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Amig\u00f3, J.M. (2010). Permutation Complexity in Dynamical Systems, Springer-Verlag.","DOI":"10.1007\/978-3-642-04084-9"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/j.physd.2013.11.015","article-title":"Conditional entropy of ordinal patterns","volume":"269","author":"Unakafov","year":"2013","journal-title":"Physica D"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1031","DOI":"10.1007\/s11517-006-0119-0","article-title":"Heart rate variability: A review","volume":"44","author":"Acharya","year":"2006","journal-title":"Med. Biol. Eng. Comput."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1097\/00000542-200003000-00016","article-title":"Approximate entropy as an electroencephalographic measure of anesthetic drug effect during desflurane anesthesia","volume":"92","author":"Bruhn","year":"2000","journal-title":"Anesthesiology"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"981","DOI":"10.1097\/00000542-200010000-00018","article-title":"Electroencephalogram approximate entropy correctly classifies the occurrence of burst suppression pattern as increasing anesthetic drug effect","volume":"93","author":"Bruhn","year":"2000","journal-title":"Anesthesiology"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1014","DOI":"10.1097\/ALN.0b013e31818d6c55","article-title":"Electroencephalographic order pattern analysis for the separation of consciousness and unconsciousness: An analysis of approximate entropy, Permutation Entropy, recurrence rate, and phase coupling of order recurrence plots","volume":"109","author":"Jordan","year":"2008","journal-title":"Anesthesiology"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.cmpb.2005.06.011","article-title":"Non-linear analysis of EEG signals at various sleep stages","volume":"80","author":"Acharya","year":"2005","journal-title":"Comput. Methods Programs Biomed."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1177\/155005940503600106","article-title":"Approximate entropy in the electroencephalogram during wake and sleep","volume":"36","author":"Burioka","year":"2005","journal-title":"Clin. EEG Neurosci."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/j.cmpb.2005.06.012","article-title":"Entropies for detection of epilepsy in EEG","volume":"80","author":"Kannathal","year":"2005","journal-title":"Comput. Methods Programs Biomed."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"2027","DOI":"10.1016\/j.eswa.2007.12.065","article-title":"Automatic detection of epileptic seizures in EEG using discrete wavelet transform and approximate entropy","volume":"36","author":"Ocak","year":"2009","journal-title":"Expert Syst. Appl."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2039","DOI":"10.1152\/ajpheart.2000.278.6.H2039","article-title":"Physiological time-series analysis using approximate entropy and sample entropy","volume":"278","author":"Richman","year":"2000","journal-title":"Am. J. Physiol.-Heart Circ. Physiol."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/s10439-012-0668-3","article-title":"The Appropriate use of approximate entropy and sample entropy with short data sets","volume":"41","author":"Yentes","year":"2013","journal-title":"Ann. Biomed. Eng."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"R789","DOI":"10.1152\/ajpregu.00069.2002","article-title":"Sample entropy analysis of neonatal heart rate variability","volume":"283","author":"Lake","year":"2002","journal-title":"Am. J. Physiol.-Regul. Integr. Comp. Physiol."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Ab\u00e1solo, D., Hornero, R., Espino, P., Alvarez, D., and Poza, J. (2006). Entropy analysis of the EEG background activity in Alzheimer\u2019s disease patients. Physiol. Meas., 27.","DOI":"10.1088\/0967-3334\/27\/3\/003"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"658","DOI":"10.1016\/j.clinph.2011.08.003","article-title":"Characterization of early partial seizure onset: Frequency, complexity and entropy","volume":"123","author":"Jouny","year":"2012","journal-title":"Clin. Neurophysiol."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/j.medengphy.2008.04.005","article-title":"Measuring complexity using FuzzyEn, ApEn, and SampEn","volume":"31","author":"Chen","year":"2009","journal-title":"Med. Eng. Phys."},{"key":"ref_30","unstructured":"Sinn, M., Ghodsi, A., and Keller, K. (2012, January 15\u201317). Detecting change-points in time series by kernel mean matching of ordinal pattern distributions. Catalina Island, CA, USA."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1140\/epjst\/e2013-01861-8","article-title":"Segmentation and classification of time series using ordinal pattern distributions","volume":"222","author":"Sinn","year":"2013","journal-title":"Eur. Phys. J. Spec. Top."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"2297","DOI":"10.1073\/pnas.88.6.2297","article-title":"Approximate entropy as a measure of system complexity","volume":"88","author":"Pincus","year":"1991","journal-title":"Proc. Natl. Acad. Sci."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"2591","DOI":"10.1103\/PhysRevA.28.2591","article-title":"Estimation of the Kolmogorov entropy from a chaotic signal","volume":"28","author":"Grassberger","year":"1983","journal-title":"Phys. Rev. A"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1103\/RevModPhys.57.617","article-title":"Ergodic theory of chaos and strange attractors","volume":"57","author":"Eckmann","year":"1985","journal-title":"Rev. Mod. Phys."},{"key":"ref_35","unstructured":"Walters, P. (2000). An Introduction to Ergodic Theory, Springer."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Broer, H., and Takens, F. (2010). Dynamical Systems and Chaos, Springer.","DOI":"10.1007\/978-1-4419-6870-8"},{"key":"ref_37","unstructured":"Unakafova, V.A. (2015). Investigating measures of complexity for dynamical systems and for time series. [Ph.D. Thesis, draft version, University of Lubeck]."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1063\/1.166092","article-title":"Approximate entropy (ApEn) as a complexity measure","volume":"5","author":"Pincus","year":"1995","journal-title":"Chaos"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"1477","DOI":"10.1016\/j.physd.2012.05.010","article-title":"On the relation of KS entropy and permutation entropy","volume":"241","author":"Keller","year":"2012","journal-title":"Physica D"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1142\/S0219493707002025","article-title":"Time series from the ordinal viewpoint","volume":"2","author":"Keller","year":"2007","journal-title":"Stoch. Dyn."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Amig\u00f3, J.M., Zambrano, S., and Sanju\u00e1n, M.A.F. (2008). Combinatorial detection of determinism in noisy time series. Europhys. Lett., 83.","DOI":"10.1209\/0295-5075\/83\/60005"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1140\/epjst\/e2013-01862-7","article-title":"Practical considerations of permutation entropy","volume":"222","author":"Riedl","year":"2013","journal-title":"Eur. Phys. J. Spec. Top."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"3049","DOI":"10.3390\/e16063049","article-title":"Using permutation entropy to measure the changes in EEG signals during absence seizures","volume":"16","author":"Li","year":"2014","journal-title":"Entropy"},{"key":"ref_44","unstructured":"The European Epilepsy Database. Available online: http:\/\/epilepsy-database.eu\/."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"1595","DOI":"10.1088\/0951-7715\/15\/5\/312","article-title":"Entropy of interval maps via permutations","volume":"15","author":"Bandt","year":"2002","journal-title":"Nonlinearity"},{"key":"ref_46","unstructured":"Choe, H.C. (2005). Computational Ergodic Theory, Springer."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Sprott, J.C. (2003). Chaos and Time-Series Analysis, Oxford University Press.","DOI":"10.1093\/oso\/9780198508397.001.0001"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"1553","DOI":"10.3390\/e14081553","article-title":"Permutation entropy and its main biomedical and econophysics applications: A review","volume":"14","author":"Zanin","year":"2012","journal-title":"Entropy"},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"1186","DOI":"10.3390\/e14071186","article-title":"Multivariate multi-scale permutation entropy for complexity analysis of Alzheimer\u2019s disease EEG","volume":"14","author":"Morabito","year":"2012","journal-title":"Entropy"},{"key":"ref_50","unstructured":"Unakafova, V.A. Fast Permutation Entropy. Available online: http:\/\/www.mathworks.com\/matlabcentral\/fileexchange\/44161-fast-permutation-entropy."},{"key":"ref_51","unstructured":"Lee, K. Fast Approximate Entropy. Available online: http:\/\/www.mathworks.com\/matlabcentral\/fileexchange\/32427-fast-approximate-entropy\/content\/ApEn.m."},{"key":"ref_52","unstructured":"Lee, K. Fast Sample Entropy. Available online: http:\/\/www.mathworks.com\/matlabcentral\/fileexchange\/35784-sample-entropy."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"4392","DOI":"10.3390\/e15104392","article-title":"Efficiently measuring complexity on the basis of real-world data","volume":"15","author":"Unakafova","year":"2013","journal-title":"Entropy"},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1016\/j.cmpb.2010.12.003","article-title":"Fast computation of sample entropy and approximate entropy in biomedicine","volume":"104","author":"Pan","year":"2011","journal-title":"Comput. Methods Programs Biomed."},{"key":"ref_55","unstructured":"Unakafov, A.M. (2015). Ordinal-patterns-based segmentation and discrimination of time series with applications to EEG data. [Ph.D. Thesis, draft version, University of Lubeck]."},{"key":"ref_56","unstructured":"Bonn EEG Database. Available online: http:\/\/epileptologie-bonn.de."},{"key":"ref_57","doi-asserted-by":"crossref","unstructured":"Andrzejak, R.G., Lehnertz, K., Mormann, F., Rieke, C., David, P., and Egler, C.E. (2001). Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: Dependence on recording region and brain state. Phys. Rev. E, 64.","DOI":"10.1103\/PhysRevE.64.061907"},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1109\/TITB.2009.2017939","article-title":"Epileptic seizure detection in EEGs using time\u2013frequency analysis","volume":"13","author":"Tzallas","year":"2009","journal-title":"IEEE Trans. Inf. Technol. Biomed."},{"key":"ref_59","unstructured":"Basseville, M., and Nikiforov, I.V. (1993). Detection of Abrupt Changes: Theory and Application, Prentice-Hall, Inc."},{"key":"ref_60","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1016\/S0076-6879(04)84011-4","article-title":"Sample Entropy","volume":"384","author":"Richman","year":"2004","journal-title":"Methods Enzymol."},{"key":"ref_61","doi-asserted-by":"crossref","unstructured":"Carlstein, E., Muller, H.G., and Siegmund, D. (1994). Change-Point Problems, Institute of Mathematical Statistics.","DOI":"10.1214\/lnms\/1215463106"},{"key":"ref_62","doi-asserted-by":"crossref","unstructured":"Brodsky, B.E., and Darkhovsky, B.S. (2000). Non-Parametric Statistical Diagnosis. Problems and Methods, Kluwer Academic Publishers.","DOI":"10.1007\/978-94-015-9530-8"},{"key":"ref_63","doi-asserted-by":"crossref","first-page":"6013","DOI":"10.1016\/j.csda.2006.11.040","article-title":"Detecting change-points in Markov chains","volume":"51","author":"Polansky","year":"2007","journal-title":"Comput. Stat. Data Anal."},{"key":"ref_64","doi-asserted-by":"crossref","first-page":"2529","DOI":"10.1016\/j.sigpro.2009.04.011","article-title":"Using labeled data to evaluate change detectors in a multivariate streaming environment","volume":"89","author":"Kim","year":"2009","journal-title":"Signal Process."},{"key":"ref_65","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/S0169-2607(98)00079-0","article-title":"A nonparametric method for the segmentation of the EEG","volume":"60","author":"Brodsky","year":"1999","journal-title":"Comput. Methods Programs Biomed."},{"key":"ref_66","unstructured":"Han, T.S., and Kobayashi, K. (2002). Mathematics of Information and Coding. Transl. from the Japanese by J. Suzuki., American Mathematical Society."},{"key":"ref_67","first-page":"55","article-title":"Detecting disorder in multidimensional random processes","volume":"24","author":"Vostrikova","year":"1981","journal-title":"Sov. Math. Dokl."},{"key":"ref_68","unstructured":"Brandmaier, A.M. (2012). Permutation Distribution Clustering and Structural Equation Model Trees. [Ph.D. Thesis, University of Saarland]."},{"key":"ref_69","unstructured":"Abonyi, J., and Feil, B. (2007). Cluster Analysis for Data Mining and System Identification, Springer."},{"key":"ref_70","doi-asserted-by":"crossref","first-page":"121","DOI":"10.5664\/jcsm.26814","article-title":"The visual scoring of sleep in adults","volume":"3","author":"Silber","year":"2007","journal-title":"J. Clin. Sleep Med."},{"key":"ref_71","unstructured":"Libenson, M.H. (2012). Practical Approach to Electroencephalography, Elsevier Health Sciences."},{"key":"ref_72","unstructured":"Rechtschaffen, A., and Kales, A. (1968). A Manual of Standardized Terminology, Techniques and Scoring System for Sleep Stages of Human Subjects, Public Health Service US Government Printing Office."},{"key":"ref_73","doi-asserted-by":"crossref","first-page":"1185","DOI":"10.1109\/10.867928","article-title":"Analysis of a sleep-dependent neuronal feedback loop: The slow-wave microcontinuity of the EEG","volume":"47","author":"Kemp","year":"2000","journal-title":"IEEE-BME"},{"key":"ref_74","doi-asserted-by":"crossref","first-page":"e215","DOI":"10.1161\/01.CIR.101.23.e215","article-title":"PhysioBank, PhysioToolkit, and PhysioNet: Components of a new research resource for complex physiologic signals","volume":"101","author":"Goldberger","year":"2000","journal-title":"Circulation"},{"key":"ref_75","doi-asserted-by":"crossref","first-page":"1587","DOI":"10.1093\/sleep\/30.11.1587","article-title":"Automatic analysis of single-channel sleep EEG: Validation in healthy individuals","volume":"30","author":"Berthomier","year":"2007","journal-title":"Sleep"},{"key":"ref_76","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/j.smrv.2011.06.003","article-title":"Sleep scoring using artificial neural networks","volume":"16","author":"Ronzhina","year":"2012","journal-title":"Sleep Med. Rev."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/16\/12\/6212\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:10:04Z","timestamp":1760217004000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/16\/12\/6212"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,27]]},"references-count":76,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2014,12]]}},"alternative-id":["e16126212"],"URL":"https:\/\/doi.org\/10.3390\/e16126212","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,11,27]]}}}