English
Related papers

Related papers: Complexity-based permutation entropies: from deter…

200 papers

Time-series analysis in terms of ordinal patterns is revisited by introducing a generalized permutation entropy $H_p(w,L)$, which depends on two different window lengths: $w$, implicitly defining the resolution of the underlying partition;…

Chaotic Dynamics · Physics 2019-02-20 Stuart J Watt , Antonio Politi

Prediction of events is the challenge in many different disciplines, from meteorology to finance; the more this task is difficult, the more a system is {\it complex}. Nevertheless, even according to this restricted definition, a general…

chao-dyn · Physics 2007-05-23 Maurizio Serva

Here, we propose a new tool to estimate the complexity of a time series: the entropy of difference (ED). The method is based solely on the sign of the difference between neighboring values in a time series. This makes it possible to…

Data Analysis, Statistics and Probability · Physics 2014-11-05 Pasquale Nardone

Permutation entropy quantifies the diversity of possible orderings of the values a random or deterministic system can take, as Shannon entropy quantifies the diversity of values. We show that the metric and permutation entropy…

Chaotic Dynamics · Physics 2016-08-16 Jose M. Amigo , Matthew B. Kennel , Ljupco Kocarev

Ordinal Patterns are a time-series data analysis tool used as a preliminary step to construct the Permutation Entropy which itself allows the same characterization of dynamics as chaotic or regular as more theoretical constructs such as the…

Adaptation and Self-Organizing Systems · Physics 2021-02-24 I. Gunther , Arjendu K. Pattanayak , Andrés Aragoneses

Entropy has been a common index to quantify the complexity of time series in a variety of fields. Here, we introduce increment entropy to measure the complexity of time series in which each increment is mapped into a word of two letters,…

Data Analysis, Statistics and Probability · Physics 2016-01-20 Xiaofeng Liu , Aimin Jiang , Ning Xu , Jianru Xue

Based on the data gained from a full-scale experiment, the order/disorder characteristics of the compartment fire temperatures are analyzed. Among the known permutation/encoding type entropies used to analyze time series, we look for those…

Data Analysis, Statistics and Probability · Physics 2019-08-14 Flavia-Corina Mitroi-Symeonidis , Ion Anghel , Octavian Lalu , Constantin Popa

The refined composite multiscale-entropy algorithm was applied to the time-dependent behavior of the Weierstrass functions, colored noise, and Logistic map to provide fresh insight into the dynamics of these fluctuating phenomena. For the…

Data Analysis, Statistics and Probability · Physics 2018-10-17 Jamieson Brechtl , Xie Xie , Karen A. Dahmen , Peter K. Liaw

This paper provides insight into when, why, and how forecast strategies fail when they are applied to complicated time series. We conjecture that the inherent complexity of real-world time-series data---which results from the dimension,…

Information Theory · Computer Science 2014-11-24 Joshua Garland , Ryan James , Elizabeth Bradley

We propose a new type of entropic descriptor that is able to quantify the statistical complexity (a measure of complex behaviour) by taking simultaneously into account the average departures of a system's entropy S from both its maximum…

Statistical Mechanics · Physics 2015-05-13 R. Piasecki , A. Plastino

In [Haruna, T. and Nakajima, K., 2011. Physica D 240, 1370-1377], the authors introduced the duality between values (words) and orderings (permutations) as a basis to discuss the relationship between information theoretic measures for…

Chaotic Dynamics · Physics 2015-06-04 Taichi Haruna , Kohei Nakajima

Classification of time series is a growing problem in different disciplines due to the progressive digitalization of the world. Currently, the state-of-the-art in time series classification is dominated by The Hierarchical Vote Collective…

Machine Learning · Computer Science 2021-10-18 Francisco J. Baldán , José M. Benítez

We define the complexity of a continuous-time linear system to be the minimum number of bits required to describe its forward increments to a desired level of fidelity, and compute this quantity using the rate distortion function of a…

Systems and Control · Electrical Eng. & Systems 2023-06-06 Eric Wendel , John Baillieul , Joseph Hollmann

While it is tempting in experimental practice to seek as high a data rate as possible, oversampling can become an issue if one takes measurements too densely. These effects can take many forms, some of which are easy to detect: e.g., when…

Information Theory · Computer Science 2021-03-03 Michael Neuder , Elizabeth Bradley , Edward Dlugokencky , James W. C. White , Joshua Garland

Complexity of two-level systems, e.g. spins, qubits, magnetic moments etc, are analysed based on the so-called correlational entropy in the case of pure quantum systems and the thermal entropy in case of thermal equilibrium that are…

Quantum Physics · Physics 2025-01-24 Imre Varga

We study operator complexity on various time scales with emphasis on those much larger than the scrambling period. We use, for systems with a large but finite number of degrees of freedom, the notion of K-complexity employed in…

High Energy Physics - Theory · Physics 2020-01-08 J. L. F. Barbon , E. Rabinovici , R. Shir , R. Sinha

We introduce a class of exactly solvable models which exhibit an ordering noise-induced phase transition driven by an entropic mechanism. In contrast with previous studies, order does not appear in this case as a result of an instability of…

Condensed Matter · Physics 2007-05-23 M. Ibanes , J. Garcia-Ojalvo , R. Toral , J. M. Sancho

In this work, we propose a testing procedure to distinguish between the different approaches for computing complexity. Our test does not require a direct comparison between the approaches and thus avoids the issue of choice of gates, basis,…

High Energy Physics - Theory · Physics 2019-04-15 Tibra Ali , Arpan Bhattacharyya , S. Shajidul Haque , Eugene H. Kim , Nathan Moynihan

Counting distinct permutations with replacement, especially when involving multiple subwords, is a longstanding challenge in combinatorial analysis, with critical applications in cryptography, bioinformatics, and statistical modeling. This…

Cryptography and Security · Computer Science 2024-11-27 Martin Mathew , Javier Noda

There is a widespread assumption that the universe in general, and the Earth's biosphere in particular, is becoming more complex over time. This paper formulates this assumption as a macroscopic law, the law of increasing complexity, for a…

History and Philosophy of Physics · Physics 2026-03-02 Tatsuaki Okamoto