Effect of coarse-graining on detrended fluctuation analysis

Several studies have investigated the scaling behavior in naturally occurring biological and physical processes using techniques such as detrended fluctuation analysis (DFA). Data acquisition is an inherent part of these studies and maps the continuous process into digital data. The resulting digital data is discretized in amplitude and time, and shall be referred to as coarse-grained realization in the present study. Since coarse-graining precedes scaling exponent analysis, it is important to understand its effects on scaling exponent estimators such as DFA. In this brief communication, k-means clustering is used to generate coarse-grained realizations of data sets with different correlation properties, namely: anti-correlated noise, long-range correlated noise and uncorrelated noise. It is shown that the coarse-graining can significantly affect the scaling exponent estimates. It is also shown that scaling exponent can be reliably estimated even at low levels of coarse-graining and the number of the clusters required varies across the data sets with different correlation properties.

[1]  B. Hao,et al.  Elementary Symbolic Dynamics And Chaos In Dissipative Systems , 1989 .

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

[3]  C. Peng,et al.  Long-range correlations in nucleotide sequences , 1992, Nature.

[4]  M. Waterman Mathematical Methods for DNA Sequences , 1989 .

[5]  H. Stanley,et al.  Effect of trends on detrended fluctuation analysis. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[7]  Shlomo Havlin,et al.  Volatility of linear and nonlinear time series. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  John G. Proakis,et al.  Digital Signal Processing: Principles, Algorithms, and Applications , 1992 .

[9]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

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

[11]  Ivo Grosse,et al.  Fractionally integrated process with power-law correlations in variables and magnitudes. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  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.

[13]  H. Stanley,et al.  Magnitude and sign scaling in power-law correlated time series , 2003 .

[14]  J. Makhoul,et al.  Vector quantization in speech coding , 1985, Proceedings of the IEEE.

[15]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[16]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .