TTA, a new approach to estimate Hurst exponent with less estimation error and computational time

Abstract Investigation of long memory processes in signals can give us an important information about how signals have behaved so far and how will it behave in future. Hurst exponent estimation is a proper tool to show memory in signals. Rescaled range analysis (R/S), detrended fluctuation analysis (DFA) and generalized Hurst exponent (GHE) are most known methods for estimation of Hurst exponent which introduced in literature. In this paper, we propose a new algorithm to estimate Hurst exponent based on triangles total areas (TTA) that can be made out of three samples of different lag in time series. To test our algorithm performance, we used two kinds of synthetic waveforms with known Hurst exponents. Results indicates that the proposed method is superior with respect to data length, estimation error, computational time and noise sensitivity. We also apply our proposed method in epilepsy detection and compare our results with previous works to show outperformance of our algorithm with accuracy of 94.5% in classification between interictal and ictal EEG signals.

[1]  Piotr Wojdyllo,et al.  Estimation of Hurst exponent revisited , 2007, Comput. Stat. Data Anal..

[2]  Young-Fo Chang,et al.  A relationship between Hurst exponents of slip and waiting time data of earthquakes , 2008 .

[3]  Rajdeep Ray,et al.  Scaling and nonlinear behaviour of daily mean temperature time series across India , 2016 .

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

[5]  M. HernánDíaz,et al.  Order and Chaos in the Brain: Fractal Time Series Analysis of the EEG Activity During a Cognitive Problem Solving Task , 2015, ITQM.

[6]  Vladimir Vapnik,et al.  Support-vector networks , 2004, Machine Learning.

[7]  U. Rajendra Acharya,et al.  Non-linear analysis of EEG signals at various sleep stages , 2005, Comput. Methods Programs Biomed..

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

[9]  Edgar E. Peters.  Fractal Market Analysis: Applying Chaos Theory to Investment and Economics , 1994 .

[10]  Tomaso Aste,et al.  Scaling behaviors in differently developed markets , 2003 .

[11]  Arthur Petrosian,et al.  Kolmogorov complexity of finite sequences and recognition of different preictal EEG patterns , 1995, Proceedings Eighth IEEE Symposium on Computer-Based Medical Systems.

[12]  Andrea Ehrmann,et al.  Statistical analysis of digital images of periodic fibrous structures using generalized Hurst exponent distributions , 2016 .

[13]  Weidong Zhou,et al.  Epileptic EEG classification based on extreme learning machine and nonlinear features , 2011, Epilepsy Research.

[14]  J. R. Wallis,et al.  Noah, Joseph, and Operational Hydrology , 1968 .

[15]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

[16]  Walter Willinger,et al.  Stock market prices and long-range dependence , 1999, Finance Stochastics.

[17]  E. H. Lloyd,et al.  Long-Term Storage: An Experimental Study. , 1966 .

[18]  T. Di Matteo.  Multi-scaling in finance , 2007 .

[19]  Giovanni Seni,et al.  Ensemble Methods in Data Mining: Improving Accuracy Through Combining Predictions , 2010, Ensemble Methods in Data Mining.

[20]  Jan Beran,et al.  Statistics for long-memory processes , 1994 .

[21]  Vicsek,et al.  Multifractality of self-affine fractals. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[22]  B. Dubuc,et al.  Error bounds on the estimation of fractal dimension , 1996 .

[23]  A. Lo.  Long-Term Memory in Stock Market Prices , 1989 .

[24]  Ladislav Kristoufek,et al.  On Hurst exponent estimation under heavy-tailed distributions , 2010, 1201.4786.

[25]  Brian Litt,et al.  A comparison of waveform fractal dimension algorithms , 2001 .

[26]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[27]  H. Stanley,et al.  Time-dependent Hurst exponent in financial time series , 2004 .

[28]  E. H. Lloyd,et al.  The expected value of the adjusted rescaled Hurst range of independent normal summands , 1976 .

[29]  T. D. Matteo,et al.  Dynamical generalized Hurst exponent as a tool to monitor unstable periods in financial time series , 2011, 1109.0465.

[30]  Ron Kohavi,et al.  A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection , 1995, IJCAI.

[31]  T. D. Matteo,et al.  Long-term memories of developed and emerging markets: Using the scaling analysis to characterize their stage of development , 2004, cond-mat/0403681.

[32]  K Lehnertz,et al.  Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: dependence on recording region and brain state. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  J. E. Trinidad-Segovia,et al.  Introducing Hurst exponent in pair trading , 2017 .

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

[35]  H. Stanley,et al.  Multifractal Detrended Fluctuation Analysis of Nonstationary Time Series , 2002, physics/0202070.

[36]  J. R. Wallis,et al.  Robustness of the rescaled range R/S in the measurement of noncyclic long run statistical dependence , 1969 .