Permutation entropy: a natural complexity measure for time series.

  title={Permutation entropy: a natural complexity measure for time series.},
  author={Christoph Bandt and Bernd Pompe},
  journal={Physical review letters},
  volume={88 17},
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… Expand

Figures and Topics from this paper

Easily adaptable complexity measure for finite time series.
  • Da-guan Ke, Qin-ye Tong
  • Computer Science, Medicine
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2008
This measure has invariance under any monotonic transformation of the time series, has a degree of robustness against noise, and has the adaptability of satisfying almost all the widely accepted but conflicting criteria for complexity measurements. Expand
Permutation entropy as a tool for analyzing noise-like time series
The subject of this work is the study of time series of fluctuations or noise-like time series. Very often, such time series are considered as a standard of randomness. For example, time series ofExpand
Characterizing time series via complexity-entropy curves.
A family of complexity measures for time series based on a generalization of the complexity-entropy causality plane is proposed and it is proved that these curves enhance the automatic classification of time series with long-range correlations and interbeat intervals of healthy subjects and patients with heart disease. Expand
The ordinal approach to evaluate time series due to innovative works of Bandt and Pompe has increasingly established itself among other techniques of nonlinear time series analysis. In this paper,Expand
Permutation Entropies and Chaos
Permutation entropy is a metric used to quantify the regularity of a time series. Here I report on its application to the problem of characterizing the behavior of a few nonlinear dynamical systems,Expand
Parameter Selection for Permutation Entropy Measurements
We investigate the applicability of the permutation entropy H and a synchronization index γ that is based on the changing tendency of temporal permutation entropies to analyze noisy time series fromExpand
Increment Entropy as a Measure of Complexity for Time Series
Simulations on synthetic data and tests on epileptic electroencephalogram (EEG) signals demonstrate an increment entropy's ability of detecting abrupt changes, regardless of the energetic (e.g., spikes or bursts) or structural changes. Expand
Comparing permutation entropy functions to detect structural changes in time series
Abstract Entropy can be taken as a measure of the complex dynamical behavior. In this paper, we consider different entropy functions and the permutation symbolic dynamics and we apply them to findExpand
Detecting nonlinearity in short and noisy time series using the permutation entropy
Abstract Permutation entropy contains the information about the temporal structure associated with the underlying dynamics of a time series. Its estimation is simple, and because it is based on theExpand
A generalized permutation entropy for random processes
Permutation entropy measures the complexity of deterministic time series via a data symbolic quantization consisting of rank vectors called ordinal patterns or just permutations. The reasons for theExpand


Analysis of Observed Chaotic Data
Regular Dynamics: Newton to Poincare KAM Theorem, and the Chaos Toolkit: Making 'Physics' out of Chaos. Expand
Iterated maps on the interval as dynamical systems
Motivation and Interpretation.- One-Parameter Families of Maps.- Typical Behavior for One Map.- Parameter Dependence.- Systematics of the Stable Periods.- On the Relative Frequency of Periodic andExpand
What is ergodic theory
Ergodic theory involves the study of transformations on measure spaces. Interchanging the words “measurable function” and “probability density function” translates many results from real analysis toExpand
DIMENSION THEORY IN DYNAMICAL SYSTEMS: CONTEMPORARY VIEWS AND APPLICATIONS By YAKOV B. PESIN Chicago Lectures in Mathematics, University of Chicago Press, 312 pp. Price: hardback $56, paperback $19.95. ISBN 0 226 66222 5
New updated! The latest book from a very famous author finally comes out. Book of dimension theory in dynamical systems contemporary views and applications, as an amazing reference becomes what youExpand
Digital processing of speech signals
This paper presents a meta-modelling framework for digital Speech Processing for Man-Machine Communication by Voice that automates the very labor-intensive and therefore time-heavy and expensive process of encoding and decoding speech. Expand
  • Cont. Dyn. Systems 7, 477
  • 2001
  • Rev. Lett. 85, 3524
  • 2000
submitted to Phys
  • Rep.
  • 2000
Dimension theory in dynamical systems
  • Rev. Lett. 70, 3872
  • 1993