A generalized permutation entropy for random processes

Abstract

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 the increasing popularity of this entropy in time series analysis include that (i) it converges to the Kolmogorov-Sinai entropy of the underlying dynamics in the limit of ever longer permutations, and (ii) its computation dispenses with generating and ad hoc partitions. However, permutation entropy diverges when the number of allowed permutations grows super-exponentially with their length, as is usually the case when time series are output by random processes. In this Letter we propose a generalized permutation entropy that is finite for random processes, including discrete-time dynamical systems with observational or dynamical noise.

arXiv comment9 pages, 5 figures

References in corpus (13)

• Group entropies, correlation laws and zeta functions
• Conditional entropy of ordinal patterns
• Discriminating image textures with the multiscale two-dimensional complexity-entropy causality plane
• Kolmogorov-Sinai entropy from the ordinal viewpoint
• Characterizing stochastic time series with ordinal networks
• Uniqueness and characterization theorems for generalized entropies
• Formal Groups and $Z$-Entropies
• Generalized Shannon-Khinchin Axioms and Uniqueness Theorem for Pseudo-additive Entropies
• Forbidden ordinal patterns in higher dimensional dynamics
• Permutation complexity of interacting dynamical systems
• Group entropies: from phase space geometry to entropy functionals via group theory
• Multivariate Group Entropies, Super-exponentially Growing Complex Systems and Functional Equations
• A new class of entropic information measures, formal group theory and information geometry

Cited by in corpus (4)

• Quantum information of the Aharanov-Bohm ring with Yukawa interaction in the presence of disclination
• Quantum information entropies for a soliton at hyperbolic well
• Permutation group entropy: a new route to complexity for real-valued processes
• Complexity-based permutation entropies: from deterministic time series to white noise