Symbolic dynamics of event-related brain potentials.

We apply symbolic dynamics techniques such as word statistics and measures of complexity to nonstationary and noisy multivariate time series of electroencephalograms (EEG) in order to estimate event-related brain potentials (ERP). Their significance against surrogate data as well as between different experimental conditions is tested. These methods are validated by simulations using stochastic dynamical systems with time-dependent control parameters and compared with traditional ERP-analysis techniques. Continuous EEG data are cut into epochs according to stimuli events presented to the subjects. These ensembles of time series can be considered as ensembles of trajectories given by some dynamical systems. We employ a statistical mechanics approach motivated by the Frobenius-Perron equation and apply it to coarse-grained symbolic descriptions of the dynamics. We develop time-dependent measures of complexity founded on running cylinder sets and show that these quantities are able to distinguish simulated data obtained by different control parameters as well as experimental data between different experimental conditions. As a first finding, our approach restores the well-known ERP components and it reveals additionally qualitative changes in the EEG that cannot be detected by means of the traditional techniques. We criticize the prerequisites of the traditional approach to ERP analysis and propose to consider ERP instead in terms of dynamical system theory and information theory.

[1]  Joseph D. Bryngelson,et al.  Thermodynamics of chaotic systems: An introduction , 1994 .

[2]  Frank Rösler,et al.  Hirnelektrische Korrelate kognitiver Prozesse , 1982 .

[3]  James Theiler,et al.  Testing for nonlinearity in time series: the method of surrogate data , 1992 .

[4]  Ralf Engbert,et al.  Modeling Qualitative Changes in Bimanual Movements , 1997 .

[5]  J. Kurths,et al.  An attractor in a solar time series , 1987 .

[6]  G. Ermentrout Dynamic patterns: The self-organization of brain and behavior , 1997 .

[7]  Tass,et al.  Delay-induced transitions in visually guided movements. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[8]  H Sattel,et al.  Parameters of EEG dimensional complexity in Alzheimer's disease. , 1995, Electroencephalography and clinical neurophysiology.

[9]  P. Friederici Language Comprehension: A Biological Perspective , 1998, Springer Berlin Heidelberg.

[10]  D. Regan Human brain electrophysiology: Evoked potentials and evoked magnetic fields in science and medicine , 1989 .

[11]  J. E. Skinner,et al.  Chaos and physiology: deterministic chaos in excitable cell assemblies. , 1994, Physiological reviews.

[12]  E. Kandel,et al.  Essentials of Neural Science and Behavior , 1996 .

[13]  Reinhold Kliegl,et al.  TEMPO-INDUCED TRANSITIONS IN POLYRHYTHMIC HAND MOVEMENTS , 1997 .

[14]  N. Packard,et al.  Symbolic dynamics of one-dimensional maps: Entropies, finite precision, and noise , 1982 .

[15]  H. Haken,et al.  Chapman-Kolmogorov equation and path integrals for discrete chaos in presence of noise , 1981 .

[16]  X. Z. Tang,et al.  Data compression and information retrieval via symbolization. , 1998, Chaos.

[17]  C. Beck,et al.  Thermodynamics of chaotic systems , 1993 .

[18]  H. Haken,et al.  Rhythms in physiological systems : proceedings of the international symposium at Schloß Elmau, Bavaria, October 22-25, 1990 , 1991 .

[19]  Annette Witt,et al.  Analysis of solar spike events by means of symbolic dynamics methods , 1993 .

[20]  A. Walker Electroencephalography, Basic Principles, Clinical Applications and Related Fields , 1982 .

[21]  Max L. Warshauer,et al.  Lecture Notes in Mathematics , 2001 .

[22]  Alfréd Rényi,et al.  Probability Theory , 1970 .

[23]  Terence W. Picton,et al.  Human event-related potentials , 1988 .

[24]  M Molnár,et al.  Correlation dimension changes accompanying the occurrence of the mismatch negativity and the P3 event-related potential component. , 1995, Electroencephalography and clinical neurophysiology.

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

[26]  Frank Moss,et al.  Characterization of low-dimensional dynamics in the crayfish caudal photoreceptor , 1996, Nature.

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

[28]  William H. Press,et al.  Numerical Recipes in C, 2nd Edition , 1992 .

[29]  Wolf Singer,et al.  Striving for coherence , 1999 .

[30]  A. Provenzale,et al.  Finite correlation dimension for stochastic systems with power-law spectra , 1989 .

[31]  A Puce,et al.  P3 latency jitter assessed using 2 techniques. I. Simulated data and surface recordings in normal subjects. , 1994, Electroencephalography and clinical neurophysiology.

[32]  B. McMillan The Basic Theorems of Information Theory , 1953 .

[33]  E. Basar EEG-brain dynamics: Relation between EEG and Brain evoked potentials , 1980 .

[34]  W. Pritchard,et al.  Dimensional analysis of no-task human EEG using the Grassberger-Procaccia method. , 1992, Psychophysiology.

[35]  N. Packard,et al.  Symbolic dynamics of noisy chaos , 1983 .

[36]  D. Johnston,et al.  Foundations of Cellular Neurophysiology , 1994 .

[37]  W. Ebeling,et al.  A New Method to Calculate Higher-Order Entropies from Finite Samples , 1993 .

[38]  R. Coppola,et al.  Signal to noise ratio and response variability measurements in single trial evoked potentials. , 1978, Electroencephalography and clinical neurophysiology.

[39]  Jürgen Kurths,et al.  Detection of n:m Phase Locking from Noisy Data: Application to Magnetoencephalography , 1998 .

[40]  R Verleger,et al.  SELAVCO: a method to deal with trial-to-trial variability of evoked potentials. , 1983, Electroencephalography and clinical neurophysiology.

[41]  Arnold J. Mandell,et al.  Synergetics of the Brain , 1983 .

[42]  P. Landsberg,et al.  Simple measure for complexity , 1999 .

[43]  J Möcks,et al.  Variability of single visual evoked potentials evaluated by two new statistical tests. , 1984, Electroencephalography and clinical neurophysiology.

[44]  Gottfried Mayer-Kress,et al.  Dimensions and Entropies in Chaotic Systems , 1986 .

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

[46]  J. Kurths,et al.  A Comparative Classification of Complexity Measures , 1994 .

[47]  F. Varela,et al.  Perception's shadow: long-distance synchronization of human brain activity , 1999, Nature.

[48]  Matthias Schlesewsky,et al.  Cortical Dynamics of Language Processes , 1999 .

[49]  Jürgen Kurths,et al.  Quantification of cancellous bone structure using symbolic dynamics and measures of complexity , 1998 .

[50]  E Callaway,et al.  Evoked potential variability: effects of age, amplitude and methods of measurement. , 1973, Electroencephalography and clinical neurophysiology.

[51]  J. Eckmann,et al.  Iterated maps on the interval as dynamical systems , 1980 .

[52]  L. Edelstein-Keshet Nonlinear oscillations in biology and chemistry , 1987 .

[53]  J J Zebrowski,et al.  Symbolic dynamics analysis of nonstationary data from a model of a magnetic system with solitons. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[54]  P. Rapp,et al.  The algorithmic complexity of neural spike trains increases during focal seizures , 1994, The Journal of neuroscience : the official journal of the Society for Neuroscience.

[55]  Albano,et al.  Filtered noise can mimic low-dimensional chaotic attractors. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[56]  P. Nunez,et al.  Electric fields of the brain , 1981 .

[57]  E T Bullmore,et al.  Fractal analysis of electroencephalographic signals intracerebrally recorded during 35 epileptic seizures: evaluation of a new method for synoptic visualisation of ictal events. , 1994, Electroencephalography and clinical neurophysiology.

[58]  Christoph Braun,et al.  Coherence of gamma-band EEG activity as a basis for associative learning , 1999, Nature.

[59]  D. Stuss,et al.  Cognitive neuroscience. , 1993, Current opinion in neurobiology.

[60]  P. Grassberger Finite sample corrections to entropy and dimension estimates , 1988 .

[61]  C. Erwin Event-related potentials: basic issues and applications , 1994 .

[62]  D. Lehmann Multichannel topography of human alpha EEG fields. , 1971, Electroencephalography and clinical neurophysiology.

[63]  H. Haken Principles of brain functioning , 1995 .

[64]  E. Ba§ar,et al.  EEG-Brain dynamics: Relation between EEG and brain evoked potentials , 1982 .

[65]  A. Fuchs,et al.  A phase transition in human brain and behavior , 1992 .

[66]  A. Babloyantz,et al.  Evidence of Chaotic Dynamics of Brain Activity During the Sleep Cycle , 1985 .

[67]  B. Hao,et al.  Symbolic dynamics and characterization of complexity , 1991 .

[68]  William H. Press,et al.  Numerical recipes in C , 2002 .