Using the memories of multiscale machines to characterize complex systems.

A scheme is presented to extract detailed dynamical signatures from successive measurements of complex systems. Relative entropy based time series tools are used to quantify the gain in predictive power of increasing past knowledge. By lossy compression, data is represented by increasingly coarsened symbolic strings. Each compression resolution is modeled by a machine: a finite memory transition matrix. Applying the relative entropy tools to each machine's memory exposes correlations within many time scales. Examples are given for cardiac arrhythmias and different heart conditions are distinguished.

[1]  R. Voss,et al.  Evolution of long-range fractal correlations and 1/f noise in DNA base sequences. , 1992, Physical review letters.

[2]  Werner Ebeling,et al.  Entropy of symbolic sequences: the role of correlations , 1991 .

[3]  W. Ebeling,et al.  Finite sample effects in sequence analysis , 1994 .

[4]  J. Kurths,et al.  Quantitative analysis of heart rate variability. , 1995, Chaos.

[5]  Schreiber,et al.  Measuring information transfer , 2000, Physical review letters.

[6]  Neri Merhav,et al.  On the estimation of the order of a Markov chain and universal data compression , 1989, IEEE Trans. Inf. Theory.

[7]  David S. Stoffer,et al.  Spectral analysis for categorical time series: Scaling and the spectral envelope , 1993 .

[8]  H. Stanley,et al.  Scale invariance in the nonstationarity of human heart rate. , 2000, Physical review letters.

[9]  P. Grassberger.  Toward a quantitative theory of self-generated complexity , 1986 .

[10]  P. Billingsley,et al.  Statistical Methods in Markov Chains , 1961 .

[11]  Fraser,et al.  Independent coordinates for strange attractors from mutual information. , 1986, Physical review. A, General physics.

[12]  Leon Glass,et al.  Complex patterns of abnormal heartbeats. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[14]  Christoph Bandt,et al.  The entropy profile — A function describing statistical dependences , 1993 .

[15]  L Glass,et al.  Beyond pure parasystole: promises and problems in modeling complex arrhythmias. , 1989, The American journal of physiology.

[16]  M. D. Heyden,et al.  Testing the order of discrete Markov chains using surrogate data , 1998 .

[17]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[18]  T. Berger.  Rate-Distortion Theory , 2003 .

[19]  Madalena Costa,et al.  Multiscale entropy analysis of complex physiologic time series. , 2002, Physical review letters.