Permutation extropy: a time series complexity measure

Ritik Roshan Giri, Suchandan Kayal · 2025

Read Permutation extropy: a time series complexity measure by Ritik Roshan Giri, Suchandan Kayal (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-17453.txt.

Introduction

Ritik Roshan Giri and Suchandan Kayal wrote this 2025 mathematics paper proposing a new way to grade how complex a time series is. Physiologists, traders, and engineers all need such grades, and permutation entropy is the standard tool. That tool, though, ranks some chaotic series in the wrong order.

The new measure, permutation extropy, fuses the pattern-counting idea of permutation entropy with the extropy concept from information theory. The authors test it on classic chaotic maps, including the logistic, Hénon, and Burgers maps. They then apply it to stock market series and to series built from World Health Organization data. In the cases where the older measure misleads, the new one gives the better ranking. It keeps the old tool's speed and robustness.

Catalog record

CREATORRitik Roshan Giri, Suchandan Kayal
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE37 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-17453

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Permutation extropy: a time series complexity measure Ritik Roshan Giri, Suchandan Kayal Abstract On account of a greater need for understanding the complexity of time series like physiological time series, financial time series, and many more that enter into picture for their inculpation with real-world problems, several complexity parameters have already been proposed in the literature. Permutation entropy, Lyapunov exponents are such complexity parameters out of many. In this article, we introduce a new time series complexity parameter, that is, the permutation extropy. The failure of permutation entropy in correctly specifying complexity of some chaotic time series motivates us to come up with a better complexity parameter, hence we propose this permutation extropy measure. We try to combine the ideas behind the permutation entropy and extopy to construct this measure. We also validate our proposed measure using several chaotic maps like logistic map, Henon map and Burger map. We apply the proposed complexity parameter to study the complexity of financial time series of the stock market and time series constructed using WHO data, finding a better complexity specification than permutation entropy. The proposed measure is kind of robust, fast calculation and invariant with respect to monotonous nonlinear transformation like permutation entropy, but it gives us a better result in specifying complexity in some cases. Keywords: Complexity, Permutation extropy, Logistic map, Henon map, Burger map 1 Introduction Recently, the efficient measurement of the complexity of different dynamical systems, such as nonlinear time series, has gained a lot of attention from researchers working in the area related to information theory and applied statistics. Several measures based on information theory are developed which are useful to estimate the complexity and different behaviors of time series such as periodic and chaotic behavior efficiently, e.g. entropy [1-5], fractal dimensions [6], and Lyapunov exponents [7,8]. Out of those various complexity measures, entropy has become widely recognized which is basically the measurement of uncertainty and degree of randomness of the dynamical system. The measurement of uncertainty plays an important role in the prediction of the complexity of a system. Shannon (1948) proposed an information-theoretic approach to entropy, which is related to the uncertainty of a random variable. Consider a discrete time series \{X_{t}\},t\geq 0 that takes values up to time level t among \{x_{1},\ldots,x_{t}\} with respective probabilities \{p_{1},\ldots,p_{t}\} , then the measurement of uncertainty/entropy proposed by Shannon is defined as: H(X_{t})=-\sum_{i=1}^{t}p_{i}\log p_{i}, (1) where \log(.) denotes the natural logarithm, p_{i}=P(X=x_{i}) . This equation basically provides information about the uncertainty involved with the value that the time series will take at the time level t+1 . For calculating the complexity of time series that take infinitely many numbers of values Bandt and Pompe [4] introduced the concept of permutation entropy based on the usual Shanon entropy. The permutation entropy value of a time series can be calculated by comparing the neighbouring values of each point and by observing the ordinal pattern of the embedded time series from the original time series. It has been widely recognised as an efficient complexity measure due to its simplicity, fast calculation and invariance with respect to monotonous transformation. For details on the calculation and application of permutation entropy of time series, we refer to [4] . Among numerous complexity measures, extropy as discussed in [9] is also considered as a complexity measure which is related to entropy. Consider a random variable X which takes values among \{x_{1},\ldots,x_{n}\} with respective probabilities \{p_{1},\ldots,p_{n}\} , then the extropy associated with that random variable is defined as: J(X)=-\sum_{i=1}^{n}(\ 1-p_{i})\\ \log(\ 1-p_{i}).\ (2) Recently, Lad, Sanfilippo, and Agro [(2015), ‘Extropy: Complementary Dual of Entropy, Statistical Science, 30, 40–58] showed the measure extropy as a complementary dual of entropy. Here they briefly discussed about all the Shannon axioms and also compared between entropy and extropy. Extropy of a probability mass function (pmf) is defined as the entropy of mass function which is complementary to that probability mass function. In this work, we suggest a different complexity measure, called permutation extropy and discuss its applications. The paper is organized as follows. In Section 2 , the methodology has been discussed. Section 3 deals with the simulation study. Here, we have considered logistic map, Henon map and Burger map. The finance and covid related data sets have been considered and analyzed in Sections 4 and 5, respectively. Finally, Section 6 concludes the paper. 2 Methodology Consider a time series \{Y_{i}\}_{i=1}^{m} , where m denotes the length of the time series, taking values \{y_{1},\ldots,y_{m}\} . Generally embedding is the relatively lower dimension into which we can translate the high dimensional vector. Based on this time series, we generate embedded time series representation Y_{j}^{k}=\{y_{j},\ldots,y_{j+k-1}\} , for j=1,\ldots,m-k+1 , where k is the embedding dimension. Clearly by taking k distinct numbers, we can generate maximum k! possible ordinal patterns, and all patterns have unique ordering. Consider \pi_{i}^{k} denotes the i^{th} ordinal pattern generated from those k distinct numbers, where {i=1,\ldots,k!} . Now, observe ordering of each time series out of those m-k+1 generated embedded time series will match with one of k! possible ordinal patterns. Based on the extropy calculated in Equation (2) permutation extropy is then defined as the extropy of k! distinct symbols: J(k)=-\sum_{i=1}^{k!}(1-p(\pi_{i}^{k}))\{\log(1-p(\pi_{i}^{k}))\}, (3) where p(\pi_{i}^{k}) is defined as: p(\pi_{i}^{k})=\frac{\#\{j|j=1,\ldots,m-k+1:\mbox{type~}(Y_{j}^{k})=\pi_{i}^{k}\}}{m-k+1}, (4) where type(.) denotes mapping from a pattern space to the symbol space that is basically the ordinal pattern of the vector, \#(.) denotes the cardinality of a set. Clearly the permutation extropy value will be in the range [0 , (k!-1)(\log k!-\log(k-1)!) ]. The value will be equal to 0 when the time series is either completely increasing and decreasing and will equal to (m!-1)(\log k!-\log(k-1)!) , when there is equal likeness of happening of all k! possible ordinal patterns. 3 Simulation 3.1 Logistic Map Logistic map is a polynomial mapping of degree 2 , which is defined as: x_{n+1}=rx_{n}(1-x_{n}), (5) where x_{n} is any real number between 0 and 1 and parameter r\in[0,4] which is also known as the control parameter. As known to all, logistic map has excellent properties in studying chaotic behavior. Fixing initial population, i.e. x_{0} , if we vary the parameter r and generate the time series, we will eventually notice the value of x attains some random values initially, after some iteration the equilibrium value x will attain a fixed value or it will oscillate between some fixed values. With change of r , the data have different characteristics like periodic series, chaotic series, cluster points. Here, we choose r=3,3.1,3.2,3.3,3.4,3.5,3.6,3.7,3.8 and the initial value x_{0}=0.1 . (a) Bifurcation diagram for the logistic map. (b) Permutation extropy of the logistic map. Figure 1 : Bifurcation diagram and permutation extropy of logistic map. First, we draw a bifurcation diagram (see Figure 1(a) ) of the logistic map by taking the initial value x_{0} and varying different values of r as discussed above. We observe from the bifurcation diagram that the data approach to a single value when r=3 , approach to permanent oscillation between two values when r=3.2,3.3,3.4 , and a stable cycle of period four when r=3.5 . Beyond r=3.5 , the data show periodic behavior at some values, and after r=3.8 the chaotic behavior is observed. Now, we compute the permutation extropy values

Read the complete text