27 October 2004 in Physical Review E
Timely detection of unusual and/or unexpected events in natural and man-made systems has deep scientific and practical relevance. We show that the recently proposed conceptually simple and easily calculated measure of permutation entropy can be effectively used to detect qualitative and quantitative dynamical changes. We illustrate our results on two model systems as well as on clinically characterized brain wave data from epileptic patients.
13 January 2006 in Physical Review E
Due to the ubiquity of time series with long-range correlation in many areas of science and engineering, analysis and modeling of such data is an important problem. While the field seems to be mature, three major issues have not been satisfactorily resolved. (i) Many methods have been proposed to assess long-range correlation in time series. Under what circumstances do they yield consistent results? (ii) The mathematical theory of long-range correlation concerns the behavior of the correlation of the time series for very large times. A measured time series is finite, however. How can we relate the fractal scaling break at a specific time scale to important parameters of the data? (iii) An important technique in assessing long-range correlation in a time series is to construct a random walk process from the data, under the assumption that the data are like a stationary noise process. Due to the difficulty in determining whether a time series is stationary or not, however, one cannot be 100% sure whether the data should be treated as a noise or a random walk process. Is there any penalty if the data are interpreted as a noise process while in fact they are a random walk process, and vice versa? In this paper, we seek to gain important insights into these issues by examining three model systems, the autoregressive process of order 1, on-off intermittency, and Lévy motions, and considering an important engineering problem, target detection within sea-clutter radar returns. We also provide a few rules of thumb to safeguard against misinterpretations of long-range correlation in a time series, and discuss relevance of this study to pattern recognition.
13 December 2006 in Physical Review E
Time series from complex systems with interacting nonlinear and stochastic subsystems and hierarchical regulations are often multiscaled. In devising measures characterizing such complex time series, it is most desirable to incorporate explicitly the concept of scale in the measures. While excellent scale-dependent measures such as entropy and the finite size Lyapunov exponent (FSLE) have been proposed, simple algorithms have not been developed to reliably compute them from short noisy time series. To promote widespread application of these concepts, we propose an efficient algorithm to compute a variant of the FSLE, the scale-dependent Lyapunov exponent (SDLE). We show that with our algorithm, the SDLE can be accurately computed from short noisy time series and readily classify various types of motions, including truly low-dimensional chaos, noisy chaos, noise-induced chaos, random and -stable Levy processes, stochastic oscillations, and complex motions with chaotic behavior on small scales but diffusive behavior on large scales. To our knowledge, no other measures are able to accurately characterize all these different types of motions. Based on the distinctive behaviors of the SDLE for different types of motions, we propose a scheme to distinguish chaos from noise.
31 March 2004 in Biological Cybernetics
1 January 2012 in Frontiers in Physiology
The authors present a tutorial description of adaptive fractal analysis (AFA). AFA utilizes an adaptive detrending algorithm to extract globally smooth trend signals from the data and then analyzes the scaling of the residuals to the fit as a function of the time scale at which the fit is computed. The authors present applications to synthetic mathematical signals to verify the accuracy of AFA and demonstrate the basic steps of the analysis. The authors then present results from applying AFA to time series from a cognitive psychology experiment on repeated estimation of durations of time to illustrate some of the complexities of real-world data. AFA shows promise in dealing with many types of signals, but like any fractal analysis method there are special challenges and considerations to take into account, such as determining the presence of linear scaling regions.
1 May 2004 in Medical & Biological Engineering & Computing