Permutation Entropy: A Natural Complexity Measure for Time Series
The DOI matches its Crossref record; 13 of the 13 references it cites were found in a registry or an index.
Abstract
We introduce complexity parameters for time series based on comparison of neighboring values. The definition directly applies to arbitrary real-world data. For some well-known chaotic dynamical systems it is shown that our complexity behaves similar to Lyapunov exponents, and is particularly useful in the presence of dynamical or observational noise. The advantages of our method are its simplicity, extremely fast calculation, robustness, and invariance with respect to nonlinear monotonous transformations.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Ergodic theory of chaos and strange attractors
Eckmann, J. P., & Ruelle, D. (1985) · Reviews of Modern Physics · doi:10.1103/revmodphys.57.617 · Cited by 4,941
Cornfeld, I. P., Sinaǐ, Y. G., & Fomin, S. (1982) · Cited by 2,852
Digital processing of speech signals
(1980) · Pattern Recognition · doi:10.1016/0031-3203(80)90010-2 · Cited by 2,635
Digital Processing of Speech Signals
Ackroyd, M. H. (1979) · Electronics and Power · doi:10.1049/ep.1979.0173 · Cited by 2,391
Analysis of Observed Chaotic Data
Abarbanel, H. D. I., & Gollub, J. P. (1996) · Physics Today · doi:10.1063/1.881528 · Cited by 1,821
Iterated Maps on the Interval as Dynamical Systems
Collet, P., & Eckmann, J.-P. (2009) · Birkhäuser Boston eBooks · doi:10.1007/978-0-8176-4927-2 · Cited by 1,647
Estimation of the Kolmogorov entropy from a chaotic signal
Grassberger, P., & Procaccia, I. (1983) · Physical Review A · doi:10.1103/physreva.28.2591 · Cited by 1,440
Analysis of Observed Chaotic Data
Abarbanel, H. D. I. (1996) · Institute for Nonlinear Science · doi:10.1007/978-1-4612-0763-4 · Cited by 1,189
Dimension Theory in Dynamical Systems: Contemporary Views and Applications
Pesin, Y. B. (1997) · University of Chicago Press eBooks · doi:10.7208/chicago/9780226662237.001.0001 · Cited by 940
Petersen, K. E. (1983) · Cambridge University Press eBooks · doi:10.1017/cbo9780511608728 · Cited by 492
Cited by
Dispersion Entropy: A Measure for Time-Series Analysis
Rostaghi, M., & Azami, H. (2016) · IEEE Signal Processing Letters · doi:10.1109/lsp.2016.2542881 · Cited by 812
Physics and applications of laser diode chaos
Sciamanna, M., & Shore, K. A. (2015) · Nature Photonics · doi:10.1038/nphoton.2014.326 · Cited by 754
Distinguishing Noise from Chaos
Rosso, O. A., Larrondo, H. A., Martin, M. T., Plastino, A., & Fuentes, M. A. (2007) · Physical Review Letters · doi:10.1103/physrevlett.99.154102 · Cited by 710
Permutation Entropy and Its Main Biomedical and Econophysics Applications: A Review
Zanin, M., Zunino, L., Rosso, O. A., & Papo, D. (2012) · Entropy · doi:10.3390/e14081553 · Cited by 634
Complex network approaches to nonlinear time series analysis
Zou, Y., Donner, R. V., Marwan, N., Donges, J. F., & Kurths, J. (2019) · Physics Reports · doi:10.1016/j.physrep.2018.10.005 · Cited by 634
Sitt, J. D., King, J.-R., El Karoui, I., Rohaut, B., Faugeras, F., Gramfort, A., Cohen, L., Sigman, M., Dehaene, S., & Naccache, L. (2014) · Brain · doi:10.1093/brain/awu141 · Cited by 608
“A complementary mathematical approach is permutation entropy, which evaluates the regularity of the probabilistic distributions of temporal patterns in the signal (Bandt and Pompe, 2002).”
BackgroundStaniek, M., & Lehnertz, K. (2008) · Physical Review Letters · doi:10.1103/physrevlett.100.158101 · Cited by 595
A review of symbolic analysis of experimental data
Daw, C. S., Finney, C. E. A., & Tracy, E. R. (2003) · Review of Scientific Instruments · doi:10.1063/1.1531823 · Cited by 591
Zhang, X., Liang, Y., Zhou, J., & zang, Y. (2015) · Measurement · doi:10.1016/j.measurement.2015.03.017 · Cited by 586
Detecting dynamical changes in time series using the permutation entropy
Cao, Y., Tung, W.-W., Gao, J. B., Protopopescu, V. A., & Hively, L. M. (2004) · Physical Review E · doi:10.1103/physreve.70.046217 · Cited by 544
Detection of epileptic electroencephalogram based on Permutation Entropy and Support Vector Machines
Nicolaou, N., & Georgiou, J. (2012) · Expert Systems with Applications · doi:10.1016/j.eswa.2011.07.008 · Cited by 518
Yan, X., & Jia, M. (2018) · Neurocomputing · doi:10.1016/j.neucom.2018.05.002 · Cited by 505
Application of entropies for automated diagnosis of epilepsy using EEG signals: A review
Acharya, U. R., Fujita, H., Sudarshan, V. K., Bhat, S., & Koh, J. E. W. (2015) · Knowledge-Based Systems · doi:10.1016/j.knosys.2015.08.004 · Cited by 492
A fast image encryption algorithm based on chaotic map
Liu, W., Sun, K., & Zhu, C. (2016) · Optics and Lasers in Engineering · doi:10.1016/j.optlaseng.2016.03.019 · Cited by 487
Superfamily phenomena and motifs of networks induced from time series
Xu, X., Zhang, J., & Small, M. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0806082105 · Cited by 479
Fadlallah, B., Chen, B., Keil, A., & Príncipe, J. (2013) · Physical Review E · doi:10.1103/physreve.87.022911 · Cited by 450
Generalized statistical complexity measures: Geometrical and analytical properties
Martin, M. T., Plastino, A., & Rosso, O. A. (2006) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2005.11.053 · Cited by 392
JIDT: An Information-Theoretic Toolkit for Studying the Dynamics of Complex Systems
Lizier, J. T. (2014) · Frontiers in Robotics and AI · doi:10.3389/frobt.2014.00011 · Cited by 390
A review of feature extraction and performance evaluation in epileptic seizure detection using EEG
Boonyakitanont, P., Lek-uthai, A., Chomtho, K., & Songsiri, J. (2020) · Biomedical Signal Processing and Control · doi:10.1016/j.bspc.2019.101702 · Cited by 390
Permutation entropy: A nonlinear statistical measure for status characterization of rotary machines
Yan, R., Liu, Y., & Gao, R. X. (2012) · Mechanical Systems and Signal Processing · doi:10.1016/j.ymssp.2011.11.022 · Cited by 377
Information Sharing in the Brain Indexes Consciousness in Noncommunicative Patients
King, J.-R., Sitt, J. D., Faugeras, F., Rohaut, B., El Karoui, I., Cohen, L., Naccache, L., & Dehaene, S. (2013) · Current Biology · doi:10.1016/j.cub.2013.07.075 · Cited by 370
Nonlinear time-series analysis revisited
Bradley, E., & Kantz, H. (2015) · Chaos: An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.4917289 · Cited by 368
An open-source, high-performance tool for automated sleep staging
Vallat, R., & Walker, M. P. (2021) · eLife · doi:10.7554/elife.70092 · Cited by 363
CID: an efficient complexity-invariant distance for time series
Batista, G. E. A. P. A., Keogh, E. J., Tataw, O. M., & de Souza, V. M. A. (2014) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-013-0312-3 · Cited by 359
Permutation entropy of the electroencephalogram: a measure of anaesthetic drug effect
Olofsen, E., Sleigh, J. W., & Dahan, A. (2008) · British Journal of Anaesthesia · doi:10.1093/bja/aen290 · Cited by 358
Schartner, M., Seth, A., Noirhomme, Q., Boly, M., Bruno, M.-A., Laureys, S., & Barrett, A. (2015) · PLOS ONE · doi:10.1371/journal.pone.0133532 · Cited by 287
“In support of this, simple randomness measures applicable to a single time series, such as approximate entropy [52] and permutation entropy [31], have been found to decrease during anaesthesia and sleep [27, 28, 32, 34].”
MethodRefined Composite Multiscale Dispersion Entropy and its Application to Biomedical Signals
(2017) · IEEE Transactions on Biomedical Engineering · doi:10.1109/tbme.2017.2679136 · Cited by 319
Lajnef, T., Chaibi, S., Ruby, P., Aguera, P.-E., Eichenlaub, J.-B., Samet, M., Kachouri, A., & Jerbi, K. (2015) · Journal of Neuroscience Methods · doi:10.1016/j.jneumeth.2015.01.022 · Cited by 318
The Entropy Algorithm and Its Variants in the Fault Diagnosis of Rotating Machinery: A Review
Li, Y., Wang, X., Liu, Z., Liang, X., & Si, S. (2018) · IEEE Access · doi:10.1109/access.2018.2873782 · Cited by 318
Behavior needs neural variability
Waschke, L., Kloosterman, N. A., Obleser, J., & Garrett, D. D. (2021) · Neuron · doi:10.1016/j.neuron.2021.01.023 · Cited by 308
EEG entropy measures in anesthesia
Liang, Z., Wang, Y., Sun, X., Li, D., Voss, L. J., Sleigh, J. W., Hagihira, S., & Li, X. (2015) · Frontiers in Computational Neuroscience · doi:10.3389/fncom.2015.00016 · Cited by 306
Predictability analysis of absence seizures with permutation entropy
Li, X., Ouyang, G., & Richards, D. A. (2007) · Epilepsy Research · doi:10.1016/j.eplepsyres.2007.08.002 · Cited by 290
Two-Dimensional Memristive Hyperchaotic Maps and Application in Secure Communication
Li, H., Hua, Z., Bao, H., Zhu, L., Chen, M., & Bao, B. (2021) · IEEE Transactions on Industrial Electronics · doi:10.1109/tie.2020.3022539 · Cited by 287
Bhattacharyya, A., Pachori, R., Upadhyay, A., & Acharya, U. (2017) · Applied Sciences · doi:10.3390/app7040385 · Cited by 284
Şen, B., Peker, M., Çavuşoğlu, A., & Çelebi, F. V. (2014) · Journal of Medical Systems · doi:10.1007/s10916-014-0018-0 · Cited by 282
Bearing Fault Diagnosis Based on Multiscale Permutation Entropy and Support Vector Machine
Wu, S.-D., Wu, P.-H., Wu, C.-W., Ding, J.-J., & Wang, C.-C. (2012) · Entropy · doi:10.3390/e14081343 · Cited by 282
Li, Y., Xu, M., Wei, Y., & Huang, W. (2016) · Measurement · doi:10.1016/j.measurement.2015.08.034 · Cited by 275
Li, Y., Yang, Y., Li, G., Xu, M., & Huang, W. (2017) · Mechanical Systems and Signal Processing · doi:10.1016/j.ymssp.2016.12.040 · Cited by 273
Yan, X., & Jia, M. (2019) · Knowledge-Based Systems · doi:10.1016/j.knosys.2018.09.004 · Cited by 262
Assessing the complexity of short-term heartbeat interval series by distribution entropy
Li, P., Liu, C., Li, K., Zheng, D., Liu, C., & Hou, Y. (2015) · Medical & Biological Engineering & Computing · doi:10.1007/s11517-014-1216-0 · Cited by 260
The inefficiency of Bitcoin revisited: A high-frequency analysis with alternative currencies
Sensoy, A. (2019) · Finance Research Letters · doi:10.1016/j.frl.2018.04.002 · Cited by 258
Multivariate Multi-Scale Permutation Entropy for Complexity Analysis of Alzheimer’s Disease EEG
Morabito, F. C., Labate, D., La Foresta, F., Bramanti, A., Morabito, G., & Palamara, I. (2012) · Entropy · doi:10.3390/e14071186 · Cited by 258
A Review of Recent Developments in Driver Drowsiness Detection Systems
Albadawi, Y., Takruri, M., & Awad, M. (2022) · Sensors · doi:10.3390/s22052069 · Cited by 255
Forbidden patterns, permutation entropy and stock market inefficiency
Zunino, L., Zanin, M., Tabak, B. M., Pérez, D. G., & Rosso, O. A. (2009) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2009.03.042 · Cited by 249
Characterization of focal EEG signals: A review
Acharya, U. R., Hagiwara, Y., Deshpande, S. N., Suren, S., Koh, J. E. W., Oh, S. L., Arunkumar, N., Ciaccio, E. J., & Lim, C. M. (2019) · Future Generation Computer Systems · doi:10.1016/j.future.2018.08.044 · Cited by 242
“The entropy types extracted in this study are the modified multi-scale entropy (MMSE) with ten scales employed [21], sample [22], approximate [23], fuzzy [24], Kolmogorov–Sinai [25], Renyi [26], Shannon [27], bispectrum entropy 1, bispectrum entropy 2, and bispectrum phase entropy [28], Tsallis [29], wavelet [30], and…”
MethodRossini, P. M., Di Iorio, R., Vecchio, F., Anfossi, M., Babiloni, C., Bozzali, M., Bruni, A. C., Cappa, S. F., Escudero, J., Fraga, F. J., et al. (2020) · Clinical Neurophysiology · doi:10.1016/j.clinph.2020.03.003 · Cited by 233
“• Irregularity estimators, including sample entropy (Richman and Moorman, 2000) and permutation entropy (Bandt and Pompe, 2002).”
Complexity-entropy causality plane: A useful approach to quantify the stock market inefficiency
Zunino, L., Zanin, M., Tabak, B. M., Pérez, D. G., & Rosso, O. A. (2010) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2010.01.007 · Cited by 227
“In particular, Bandt & Pompe suggest for practical purposes to work in the range 3 ≤ D ≤ 7.”
BackgroundMethodInfluentialClassifying cardiac biosignals using ordinal pattern statistics and symbolic dynamics
Parlitz, U., Berg, S., Luther, S., Schirdewan, A., Kurths, J., & Wessel, N. (2012) · Computers in Biology and Medicine · doi:10.1016/j.compbiomed.2011.03.017 · Cited by 218
Multiscale Permutation Entropy of Physiological Time Series
Aziz, W., & Arif, M. (2005) · 2005 Pakistan Section Multitopic Conference · doi:10.1109/inmic.2005.334494 · Cited by 215
“Pk, where k<m!, then permutation entropy for the coarse grained time series is defined [8] as the Shannon entropy for k distinct symbols”
BackgroundMethodInfluentialAmplitude-aware permutation entropy: Illustration in spike detection and signal segmentation
Azami, H., & Escudero, J. (2016) · Computer Methods and Programs in Biomedicine · doi:10.1016/j.cmpb.2016.02.008 · Cited by 184
Jordan, D., Ilg, R., Riedl, V., Schorer, A., Grimberg, S., Neufang, S., Omerovic, A., Berger, S., Untergehrer, G., Preibisch, C., et al. (2013) · Anesthesiology · doi:10.1097/aln.0b013e3182a7ca92 · Cited by 180
Nonlinear dynamical analysis of sleep electroencephalography using fractal and entropy approaches
Ma, Y., Shi, W., Peng, C.-K., & Yang, A. C. (2018) · Sleep Medicine Reviews · doi:10.1016/j.smrv.2017.01.003 · Cited by 172
A simple method for detecting chaos in nature
Toker, D., Sommer, F. T., & D’Esposito, M. (2020) · Communications Biology · doi:10.1038/s42003-019-0715-9 · Cited by 164
Image encryption algorithm based on 2D hyperchaotic map
Gao, X. (2021) · Optics & Laser Technology · doi:10.1016/j.optlastec.2021.107252 · Cited by 160
Time lagged ordinal partition networks for capturing dynamics of continuous dynamical systems
McCullough, M., Small, M., Stemler, T., & Iu, H. H.-C. (2015) · Chaos: An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.4919075 · Cited by 159
Hearables: Automatic Overnight Sleep Monitoring With Standardized In-Ear EEG Sensor
Nakamura, T., Alqurashi, Y. D., Morrell, M. J., & Mandic, D. P. (2020) · IEEE Transactions on Biomedical Engineering · doi:10.1109/tbme.2019.2911423 · Cited by 147
“we employed the permutation entropy (PE) [43].”
Ranft, A., Golkowski, D., Kiel, T., Riedl, V., Kohl, P., Rohrer, G., Pientka, J., Berger, S., Thul, A., Maurer, M., et al. (2016) · Anesthesiology · doi:10.1097/aln.0000000000001322 · Cited by 142
A novel image encryption algorithm based on SPWLCM and DNA coding
Zhang, S., & Liu, L. (2021) · Mathematics and Computers in Simulation · doi:10.1016/j.matcom.2021.06.012 · Cited by 101
Wang, M., Fu, X., Teng, L., Yan, X., Xia, Z., & Liu, P. (2024) · Chaos, Solitons & Fractals · doi:10.1016/j.chaos.2024.114959 · Cited by 87
Discrete memristive neuron model and its interspike interval-encoded application in image encryption
Bao, H., Hua, Z., Liu, W., & Bao, B. (2021) · Science China Technological Sciences · doi:10.1007/s11431-021-1845-x · Cited by 85
Lost data neural semantic recovery framework for structural health monitoring based on deep learning
Jiang, K., Han, Q., & Du, X. (2022) · Computer-Aided Civil and Infrastructure Engineering · doi:10.1111/mice.12850 · Cited by 77
Miao, Y., Zakharov, Y. V., Sun, H., Li, J., & Wang, J. (2021) · IEEE Journal of Oceanic Engineering · doi:10.1109/joe.2020.3039037 · Cited by 77
“Short term energy (STE), zero crossing rate (ZCR) and fast permutation entropy (FPE) [39] are first computed to select signal segments for training.”
BackgroundMethodUntangling Brain-Wide Dynamics in Consciousness by Cross-Embedding
Tajima, S., Yanagawa, T., Fujii, N., & Toyoizumi, T. (2015) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1004537 · Cited by 76
“We compared the present complexitymeasure to the five other related measures (Materials and Methods): (i) correlation dimension [29], (ii) dimensionality derived from principle component analysis (PCA), (iii) permutation entropy [30,31], (iv) algorithmic (KolmogorovChaitin) complexity [32,33], and (v) the optimal embe…”
MethodQuantum image encryption algorithm based on 3D-BNM chaotic map
Verma, V., & Kumar, S. (2025) · Nonlinear Dynamics · doi:10.1007/s11071-024-10403-6 · Cited by 76
Huang, S., Wang, X., Li, C., & Kang, C. (2019) · Measurement · doi:10.1016/j.measurement.2019.01.026 · Cited by 69
An improved digital logistic map and its application in image encryption
Xiang, H., & Liu, L. (2020) · Multimedia Tools and Applications · doi:10.1007/s11042-020-09595-x · Cited by 62
Liu, H., Li, Y., Luo, L., & Zhang, C. (2023) · Batteries · doi:10.3390/batteries9060323 · Cited by 47
Robust Epileptic Seizure Detection on Wearable Systems with Reduced False-Alarm Rate
Zanetti, R., Aminifar, A., & Atienza, D. (2020) · 2020 42nd Annual International Conference of the IEEE Engineering in Medicine & Biology Society (EMBC) · doi:10.1109/embc44109.2020.9175339 · Cited by 45
A Ballistographic Approach for Continuous and Non-Obtrusive Monitoring of Movement in Neonates
Joshi, R., Bierling, B. L., Long, X., Weijers, J., Feijs, L., Van Pul, C., & Andriessen, P. (2018) · IEEE Journal of Translational Engineering in Health and Medicine · doi:10.1109/jtehm.2018.2875703 · Cited by 43
Lucid dreaming occurs in activated rapid eye movement sleep, not a mixture of sleep and wakefulness
Baird, B., Tononi, G., & LaBerge, S. (2022) · Sleep · doi:10.1093/sleep/zsab294 · Cited by 41
Wong, W., Noreika, V., Móró, L., Revonsuo, A., Windt, J., Valli, K., & Tsuchiya, N. (2020) · Neuroscience of Consciousness · doi:10.1093/nc/niaa006 · Cited by 40
“(1991), permutation entropy (Bandt and Pompe 2002; Ouyang 2012), approximate entropy (Pincus 1991; Pincus et al.”
BackgroundMulti-Scale Permutation Entropy for Audio Deepfake Detection
Wang, C., He, J., Yi, J., Tao, J., Zhang, C. Y., & Zhang, X. (2024) · ICASSP 2024 - 2024 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) · doi:10.1109/icassp48485.2024.10448095 · Cited by 31
Thumbnail-preserving encryption based on improved logistic system
Zhu, Z., & Liu, L. (2022) · Journal of King Saud University - Computer and Information Sciences · doi:10.1016/j.jksuci.2022.10.014 · Cited by 24
Generalized synchrony of coupled stochastic processes with multiplicative noise
Jafri, H. H., Singh, R. K. B., & Ramaswamy, R. (2016) · Physical Review E · doi:10.1103/physreve.94.052216 · Cited by 12
Metadata
- Authors
- Bandt, C., & Pompe, B.
- Venue
- Physical Review Letters
- Publisher
- American Physical Society (APS)
- Published
- 2002-04-11
- Volume
- 88
- Issue
- 17
- Pages
- 174102-174102
- ISSN
- 0031-9007 (ISSN-L)
- 1079-7114
- OpenAlex
- W2014683958
- Cited by
- 4,867
- References
- 13
- FWCI
- 4.39
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.