The non-linear relationship between randomness and scaling properties such as fractal dimensions and Hurst exponent in distributed signals

Abstract Fractal-dimensions (D) and Hurst-exponent (H) are often used for determining a randomness (RI) or predictability index in distributed signals, from the linear relationship of RI=1–H=D–1, as H+D=2. This paper investigates the similarities and differences of the results of different methods, when calculating D, H, and RI with the same dataset signals. 8 different methods were tested: Higuchi's (D), Saupe's Variance (H), Dispersional (H), Rescaled-Adjusted-Range R/S (H), Detrended-Fluctuation-Analysis DFA (H), Runs (RI), Persistence-Antipersistence (RI), and ¼-Variance-ratio (RI). These methods were tested with distributed datasets, namely (1) fractional Gaussian noise and its time derivatives, (2) datasets of expected RI, and (3) an EEG signal. All D and H data were converted to RI. For datasets (1), all methods performed equally well for datasets of H=0.5, although the standard deviations of some methods were greater than 0.02. For datasets (2), applied only to RI methods, Runs and Persistence-Antipersistence methods were accurate. All 8 methods performed reasonably well when processing the EEG signal. The relationship between RI and H and D is not a linear one and rather follows the square root of a quadratic function. From this function, however, the actual RI (calculated from RI methods) is not defined if the expected RI (obtained from H and D methods via a linear relationship) equals 1. In this case, the actual RI can be anywhere between 2/3 and 1. Therefore, we suggest, based on the results of this study, that the RI is inaccurately and incompletely determined when using the detour via H & D methods, and that the RI is accurately and directly derived from the Runs or RI p-ap methods, which should be used when the RI, and associated parameters such as persistence, anti-persistence, and predictability are of interest.

[1]  K. Rasheed,et al.  HURST EXPONENT AND FINANCIAL MARKET PREDICTABILITY , 2005 .

[2]  P. Abry,et al.  The wavelet based synthesis for fractional Brownian motion , 1996 .

[3]  J. V. Bradley Distribution-Free Statistical Tests , 1968 .

[4]  A. Rényi On a new axiomatic theory of probability , 1955 .

[5]  P. Lavie,et al.  Correlation differences in heartbeat fluctuations during rest and exercise. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  H. Stanley,et al.  Quantification of scaling exponents and crossover phenomena in nonstationary heartbeat time series. , 1995, Chaos.

[7]  Marimuthu Palaniswami,et al.  Classification of 5-S Epileptic EEG Recordings Using Distribution Entropy and Sample Entropy , 2016, Front. Physiol..

[8]  H. Blok On the nature of the stock market: Simulations and experiments , 2000, cond-mat/0010211.

[9]  J. Wolfowitz,et al.  On a Test Whether Two Samples are from the Same Population , 1940 .

[10]  D. Narayana Dutt,et al.  Computing Fractal Dimension of Signals using Multiresolution Box-counting Method , 2010 .

[11]  T. Higuchi Approach to an irregular time series on the basis of the fractal theory , 1988 .

[12]  H. Stanley,et al.  Effect of nonlinear filters on detrended fluctuation analysis. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Mariusz Tarnopolski,et al.  On the relationship between the Hurst exponent, the ratio of the mean square successive difference to the variance, and the number of turning points , 2015, 1512.02928.

[14]  D. Saupe Algorithms for random fractals , 1988 .

[15]  Alexei Sourin,et al.  Human electroencephalograms seen as fractal time series: Mathematical analysis and visualization , 2006, Comput. Biol. Medicine.

[16]  J. Wolfowitz,et al.  An Exact Test for Randomness in the Non-Parametric Case Based on Serial Correlation , 1943 .

[17]  J. E. T. Segovia,et al.  Some comments on Hurst exponent and the long memory processes on capital markets , 2008 .

[18]  Tarald O. Kvålseth,et al.  On the Measurement of Randomness (Uncertainty): A More Informative Entropy , 2016, Entropy.

[19]  Bruce J. West,et al.  The dynamics of EEG entropy , 2009, Journal of biological physics.

[20]  Franz Konstantin Fuss,et al.  A Robust Algorithm for Optimisation and Customisation of Fractal Dimensions of Time Series Modified by Nonlinearly Scaling Their Time Derivatives: Mathematical Theory and Practical Applications , 2013, Comput. Math. Methods Medicine.

[21]  C. Peng,et al.  Mosaic organization of DNA nucleotides. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[22]  Adin Ming Tan,et al.  'Electrical viscosity' of piezoresistive sensors: Novel signal processing method, assessment of manufacturing quality, and proposal of an industrial standard. , 2019, Biosensors & bioelectronics.

[23]  W. Klonowski Everything you wanted to ask about EEG but were afraid to get the right answer , 2009, Nonlinear biomedical physics.

[24]  Marimuthu Palaniswami,et al.  Stability, Consistency and Performance of Distribution Entropy in Analysing Short Length Heart Rate Variability (HRV) Signal , 2017, Front. Physiol..

[25]  J. Neumann Distribution of the Ratio of the Mean Square Successive Difference to the Variance , 1941 .

[26]  H. Stanley,et al.  Characterization of sleep stages by correlations in the magnitude and sign of heartbeat increments. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  J. Bassingthwaighte,et al.  Evaluating rescaled range analysis for time series , 1994, Annals of Biomedical Engineering.

[28]  B. Mandelbrot How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension , 1967, Science.

[29]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[30]  B. Pompe,et al.  Permutation entropy: a natural complexity measure for time series. , 2002, Physical review letters.

[31]  H. Stanley,et al.  Magnitude and sign correlations in heartbeat fluctuations. , 2000, Physical review letters.

[32]  L F Richardson,et al.  The problem of contiguity : An appendix to statistics of deadly quarrels , 1961 .