[Chaos in the Brain] Nonlinear dynamical analysis for neural signals Jaeseung Jeong, Ph.D Department of Bio and Brain Engineering, KAIST.

Slides:



Advertisements
Similar presentations
Principal Component Analysis Based on L1-Norm Maximization Nojun Kwak IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008.
Advertisements

From
MATHEMATICAL MODELS OF SPIKE CODES AS DETERMINISTIC DYNAMICAL SYSTEMS Eleonora Catsigeras Universidad de la República Uruguay Neural Coding Montevideo.
Neural Synchronization Jaeseung Jeong, Ph.D Department of Bio and Brain Engineering, KAIST.
AGC DSP AGC DSP Professor A G Constantinides©1 Modern Spectral Estimation Modern Spectral Estimation is based on a priori assumptions on the manner, the.
Spike Train Statistics Sabri IPM. Review of spike train  Extracting information from spike trains  Noisy environment:  in vitro  in vivo  measurement.
Forecasting using Non Linear Techniques in Time Series Analysis – Michel Camilleri – September FORECASTING USING NON-LINEAR TECHNIQUES IN TIME SERIES.
NOISE and DELAYS in NEUROPHYSICS Andre Longtin Center for Neural Dynamics and Computation Department of Physics Department of Cellular and Molecular Medicine.
Neural chaos (Chapter 11 of Wilson 1999) Klaas Enno Stephan Laboratory for Social & Neural Systems Research Dept. of Economics University of Zurich Wellcome.
Seizure prediction by non- linear time series analysis of brain electrical activity Ilana Podlipsky.
Introduction to chaotic dynamics
Spike-triggering stimulus features stimulus X(t) multidimensional decision function spike output Y(t) x1x1 x2x2 x3x3 f1f1 f2f2 f3f3 Functional models of.
A Global Geometric Framework for Nonlinear Dimensionality Reduction Joshua B. Tenenbaum, Vin de Silva, John C. Langford Presented by Napat Triroj.
Nonlinear Time Series Analysis on EEG. Review x v x v.
Control Systems and Adaptive Process. Design, and control methods and strategies 1.
Laurent Itti: CS599 – Computational Architectures in Biological Vision, USC Lecture 7: Coding and Representation 1 Computational Architectures in.
Collaborative Signal Processing CS 691 – Wireless Sensor Networks Mohammad Ali Salahuddin 04/22/03.
Lecture 09 Clustering-based Learning
Prognostic value of the nonlinear dynamicity measurement of atrial fibrillation waves detected by GPRS internet long- term ECG monitoring S. Khoór 1, J.
Romain Brette Ecole Normale Supérieure, Paris Philosophy of the spike.
Page 0 of 14 Dynamical Invariants of an Attractor and potential applications for speech data Saurabh Prasad Intelligent Electronic Systems Human and Systems.
Reconstructed Phase Space (RPS)
Model of Prediction Error in Chaotic and Web Driven Business Environment Franjo Jović*, Alan Jović ** * Faculty of Electrical Engineering, University of.
Dynamics of Coupled Oscillators-Theory and Applications
Time Series Data Analysis - I Yaji Sripada. Dept. of Computing Science, University of Aberdeen2 In this lecture you learn What are Time Series? How to.
1 Recurrence analysis and Fisheries Fisheries as a complex systems Traditional science operates on the assumption that natural systems like fish populations.
Module 1: Statistical Issues in Micro simulation Paul Sousa.
Basic Concepts in Number Theory Background for Random Number Generation 1.For any pair of integers n and m, m  0, there exists a unique pair of integers.
The Examination of Residuals. Examination of Residuals The fitting of models to data is done using an iterative approach. The first step is to fit a simple.
Ch 9.8: Chaos and Strange Attractors: The Lorenz Equations
Applications of Neural Networks in Time-Series Analysis Adam Maus Computer Science Department Mentor: Doctor Sprott Physics Department.
© 2014 Carl Lund, all rights reserved A First Course on Kinetics and Reaction Engineering Class 13.
The origin of complexity Jaeseung Jeong, Ph.D. Department of Bio and Brain Engineering, KAIST.
1 Chapter 9 Detection of Spread-Spectrum Signals.
Low-Dimensional Chaotic Signal Characterization Using Approximate Entropy Soundararajan Ezekiel Matthew Lang Computer Science Department Indiana University.
Some figures adapted from a 2004 Lecture by Larry Liebovitch, Ph.D. Chaos BIOL/CMSC 361: Emergence 1/29/08.
EEG analysis during hypnagogium Petr Svoboda Laboratory of System Reliability Faculty of Transportation Czech Technical University
Nonlinear dynamic system analyzing for heart rate variability mathematical model A.Martynenko & M. Yabluchansky Kharkov National University (Ukraine)
Introduction to Chaos by: Saeed Heidary 29 Feb 2013.
Introduction: Brain Dynamics Jaeseung Jeong, Ph.D Department of Bio and Brain Engineering, KAIST.
CCN COMPLEX COMPUTING NETWORKS1 This research has been supported in part by European Commission FP6 IYTE-Wireless Project (Contract No: )
Synchronization in complex network topologies
BioSS reading group Adam Butler, 21 June 2006 Allen & Stott (2003) Estimating signal amplitudes in optimal fingerprinting, part I: theory. Climate dynamics,
Project 11: Determining the Intrinsic Dimensionality of a Distribution Okke Formsma, Nicolas Roussis and Per Løwenborg.
ECE-7000: Nonlinear Dynamical Systems Overfitting and model costs Overfitting  The more free parameters a model has, the better it can be adapted.
1  The Problem: Consider a two class task with ω 1, ω 2   LINEAR CLASSIFIERS.
S. Srinivasan, S. Prasad, S. Patil, G. Lazarou and J. Picone Intelligent Electronic Systems Center for Advanced Vehicular Systems Mississippi State University.
1 Challenge the future Chaotic Invariants for Human Action Recognition Ali, Basharat, & Shah, ICCV 2007.
Neural Synchronization via Potassium Signaling. Neurons Interactions Neurons can communicate with each other via chemical or electrical synapses. Chemical.
ECE-7000: Nonlinear Dynamical Systems 2. Linear tools and general considerations 2.1 Stationarity and sampling - In principle, the more a scientific measurement.
1 On the Channel Capacity of Wireless Fading Channels C. D. Charalambous and S. Z. Denic School of Information Technology and Engineering, University of.
Controlling Chaos Journal presentation by Vaibhav Madhok.
Dimensional Analysis. Experimentation and modeling are widely used techniques in fluid mechanics.
ECE-7000: Nonlinear Dynamical Systems 3. Phase Space Methods 3.1 Determinism: Uniqueness in phase space We Assume that the system is linear stochastic.
Non-parametric Methods for Clustering Continuous and Categorical Data Steven X. Wang Dept. of Math. and Stat. York University May 13, 2010.
Neural Codes. Neuronal codes Spiking models: Hodgkin Huxley Model (brief repetition) Reduction of the HH-Model to two dimensions (general) FitzHugh-Nagumo.
Chaos in the Brain Jaeseung Jeong, Ph.D Department of Bio and Brain Engineering, KAIST.
Page 0 of 5 Dynamical Invariants of an Attractor and potential applications for speech data Saurabh Prasad Intelligent Electronic Systems Human and Systems.
CPH Dr. Charnigo Chap. 11 Notes Figure 11.2 provides a diagram which shows, at a glance, what a neural network does. Inputs X 1, X 2,.., X P are.
L’Aquila 1 of 26 “Chance or Chaos?” Climate 2005, PIK, Jan 2005 Gabriele Curci, University of L’Aquila
Nonlinear time series analysis Delay embedding technique –reconstructs dynamics from single variable Correlation sum –provides an estimator of fractal.
ANALYSES OF THE CHAOTIC BEHAVIOR OF THE ELECTRICITY PRICE SERIES
Dimension Review Many of the geometric structures generated by chaotic map or differential dynamic systems are extremely complex. Fractal : hard to define.
Nonlinear Structure in Regression Residuals
What does the synapse tell the axon?
Filtering and State Estimation: Basic Concepts
Dynamic Causal Model for evoked responses in M/EEG Rosalyn Moran.
Introduction of Chaos in Electric Drive Systems
Volume 40, Issue 6, Pages (December 2003)
Deep neural networks for spike sorting: exploring options
Presentation transcript:

[Chaos in the Brain] Nonlinear dynamical analysis for neural signals Jaeseung Jeong, Ph.D Department of Bio and Brain Engineering, KAIST

Detecting chaos in experimental data Bottom-up approach We can apply nonlinear dynamical system methods to the dynamical equations, if we know the set of equations governing the basic systems variables. Top-down approach However, the starting point of any investigation in experiments is usually not a set of differential equations, but rather a set of observations. The way to get from the observations of a system with unknown properties to a better understanding of the dynamics of the underlying system is nonlinear time series analysis. Starting with the output of the system, and working back to the state space, attractors and their properties.

General strategy of nonlinear dynamical analysis Nonlinear time series analysis is a procedure that consists of three main steps: (i) reconstruction of the system’s dynamics in the state space using delay coordinates and embedding procedure. (ii) characterization of the reconstructed attractor using various nonlinear measures (iii) checking the validity (at least to a certain extent) of the procedure using the surrogate data methods.

Reconstruction of system dynamics [problem] our measurements usually do not have a one to one correspondence with the system variables we are interested in. For instance, the actual state space may be determined by ten variables of interest, while we have only two time series of measurements; each of these time series might then be due to some unknown mixing of the true system variables.

Delay coordinate and Embedding procedure With embedding, one time series are converted to a series or sequence of vectors in an m-dimensional embedding space. If the system from which the measurements were taken has an attractor, and if the embedding dimension m is sufficiently high, the series of reconstructed vectors constitute an ‘equivalent attractor’ (Whitney, 1936). Takens has proven that this equivalent attractor has the same dynamical properties (dimension, Lyapunov spectrum, entropy etc.) as the true attractor (Takens, 1981). We can obtain valuable information about the dynamics of the system, even if we don't have direct access to all the systems variables.

Takens has shown that, if we measure any single variable with sufficient accuracy for a long period of time, it is possible to reconstruct the underlying dynamic structure of the entire system from the behavior of that single variable using delay coordinates and the embedding procedure. Takens’ Embedding theorem (1981)

Time-delay embedding We start with a single time series of observations. From this we reconstruct the m-dimensional vectors by taking m consecutive values of the time series as the values for the m coordinates of the vector. By repeating this procedure for the next m values of the time series we obtain the series of vectors in the state space of the system. The connection between successive vectors defines the trajectory of the system. In practice, we do not use values of the time series of consecutive digitizing steps, but use values separated by a small ‘time delay’ d.

Stam, 2005

Parameter choice Time delay d: a pragmatic approach is to choose l equal to the time interval after which the autocorrelation function (or the mutual information) of the time series has dropped to 1/e of its initial value. Embedding dimension m: repeat the analysis (for instance, computation of the correlation dimension) for increasing values of m until the results no longer change; one assumes that is the point where m>2d (with d the true dimension of the attractor).

Spatial Embedding The m coordinates of the vectors are taken as the values of the m time series at a particular time; by repeating this for consecutive time points a series of vectors is obtained. The embedding dimension m is equal to the number of channels used to reconstruct the vectors. The spatial equivalent of the time delay d is the inter electrode distance. The advantage of spatial embedding is that it achieves a considerable data reduction, since the dynamics of the whole system is represented in a single state space. The disadvantage is that the spatial ‘delay’ cannot be chosen in an optimal way. Some groups advocated spatial embedding (Lachaux et al., 1997), whereas others suggested it may not be a valid embedding procedure (Pritchard et al., 1996, 1999; Pezard et al., 1999).

Nonlinear dynamical analysis attractor Jeong, 2002

How to quantify dynamical states of physiological systems Physiological system States Physiological Time series Embedding procedure (delay coordinates) 1-dimensional time series  multi-dimensional dynamical systems Attractor in phase space Dynamical measures (L1, D2) A deterministic (chaotic) system Topologically equivalent

C(r)  r D2 D2 algorithm Nonlinear measure: correlation dimension (D2)

Correlation integral attractor Scaling region

Nonlinear measures: The first positive Lyapunov exponent

Why determinism is important? Whether a time series is deterministic or not decides our approach to investigate the time series. Surrogate data method This method detects nonlinear determinism. Surrogate data are linear stochastic time series that have the same power spectra as the raw time series. They are randomized to destroy any deterministic nonlinear structure that may be present. Statistical differences of nonlinear measures between the raw data and their surrogate data imply the presence of nonlinear determinism in the original data.

Stam, 2005

Bursting as an information carrier of temporal spiking patterns of nigral dopamine neurons (a) Dopamine neurons in substantia nigra Substantia nigra, a region of the basal ganglia that is rich in dopamine-containing neurons, is thought to be etiologies of Parkinson’s disease, Schizophrenia, Tourette's syndrome etc.

Electrophysiology of DA neurons in substantia nigra Irregular and complex single spiking and bursting states in vivo The presence of nonlinear deterministic structure in ISI firing patterns (Hoffman et al. Biophysical J, 1995) Deterministic structure of ISI data produced by nigral DA neurons reflects interactions with forebrain structures (Hoffman et al. Synapse 2000)

No determinism of non-bursting DA neurons Histogram D2s of ISI data of DA neurons D2s of surrogate ISI data Embedding dim. vs. D2

Nonlinear determinism of bursting DA neurons D2s of ISI data of DA neuronsD2s of ISI surrogate data HistogramEmbedding dim. vs. D2

The source of nonlinear determinism in ISI firing patterns of DA neurons Materials (a)Estimation of correlation dimension (b)Surrogate data method (c)Burst separation method Methods (a) Non-bursting neurons (3/7) (b) Bursting neurons (4/7) (ISI <80ms, 160ms) 7 Male Sprague-Dawley rats anesthetized with chloral hydrate Original ISI Burst time series Single spike time series

Nonlinear determinism of burst time series D2s of ISI burst time seriesD2s of its surrogate ISI time series

No determinism of single spike time series D2s of ISI single spike time seriesD2s of its surrogate ISI time series

Nonlinear determinism of inter-burst interval data D2s of IBI data D2s of surrogate IBI data

Suprachiasmatic nucleus(SCN) Computational modeling of single neurons and small neuronal circuits

SCN neurons exhibit the circadian rhythm in their mean firing rates.

Spontaneous Spiking activity of SCN neurons SCN neurons exhibit irregular spontaneous firing patterns, accompanied by intermittent bursts, and thus generate complex ISI patterns, although the average SFR seems to maintain a circadian rhythm.

Temporal Dynamics Underlying Spiking Patterns of the Rat Suprachiasmatic Nucleus in vitro. I. Nonlinear Dynamical Analysis (Jeong et al., 2005) Among 173 neurons, 16 neurons were found to exhibit deterministic ISI patterns of spikes.

Temporal Dynamics Underlying Spiking Patterns of the Rat Suprachiasmatic Nucleus in vitro. II. Fractal stochastic Analysis. (Kim et al., 2003) 1/f A

Temporal Dynamics Underlying Spiking Patterns of the Rat Suprachiasmatic Nucleus in vitro. II. Fractal stochastic Modeling A B A CD