Radu Grosu SUNY at Stony Brook Modeling and Analysis of Atrial Fibrillation Joint work with Ezio Bartocci, Flavio Fenton, Robert Gilmour, James Glimm and.

Slides:



Advertisements
Similar presentations
Statistical Machine Learning- The Basic Approach and Current Research Challenges Shai Ben-David CS497 February, 2007.
Advertisements

Introduction to Formal Methods for SW and HW Development 09: SAT Based Abstraction/Refinement in Model-Checking Roberto Sebastiani Based on work and slides.
A Sensor Fault Diagnosis Scheme for a DC/DC Converter used in Hybrid Electric Vehicles Hiba Al-SHEIKH Ghaleb HOBLOS Nazih MOUBAYED.

Lecture Notes #11 Curves and Surfaces II
2806 Neural Computation Self-Organizing Maps Lecture Ari Visa.
November 12, 2013Computer Vision Lecture 12: Texture 1Signature Another popular method of representing shape is called the signature. In order to compute.
DYNAMICS OF RANDOM BOOLEAN NETWORKS James F. Lynch Clarkson University.
Timed Automata.
Princeton University Using the computer to select the right variables Rationale: Lake Carnegie, Princeton, NJ Straight Line Distance Actual transition.
Learning Cycle-Linear Hybrid Automata for Excitable Cells Radu Grosu SUNY at Stony Brook Joint work with Sayan Mitra and Pei Ye.
Action Potentials and Limit Cycles Computational Neuroeconomics and Neuroscience Spring 2011 Session 8 on , presented by Falk Lieder.
Computer Vision Laboratory 1 Unrestricted Recognition of 3-D Objects Using Multi-Level Triplet Invariants Gösta Granlund and Anders Moe Computer Vision.
Basic geostatistics Austin Troy.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Newton’s Method Application to LMS Recursive Least Squares Exponentially-Weighted.
Cardiac Simulations with Sharp Boundaries Preliminary Report Shuai Xue, Hyunkyung Lim, James Glimm Stony Brook University.
Elizabeth M. Cherry Flavio H. Fenton Cornell University Restitution Curve Splitting as a Mechanism for the Bifurcation to Alternans.
2011 CMACS Workshop on Atrial Fibrillation Nancy Griffeth Professor of Computer Science Lehman College January 3, 2011.
x – independent variable (input)
A Confidence Limit for Hilbert Spectrum Through stoppage criteria.
1 Using A Multiscale Approach to Characterize Workload Dynamics Characterize Workload Dynamics Tao Li June 4, 2005 Dept. of Electrical.
Design of Curves and Surfaces by Multi Objective Optimization Rony Goldenthal Michel Bercovier School of Computer Science and Engineering The Hebrew University.
Modelling Cardiac Arrhythmia Due to Abnormal AV Function Sean and Irene Irene and Sean.
T. J. Peters, University of Connecticut K. Abe, J. Bisceglio, A. C. Russell Computational Topology on Approximated Manifolds.
Gait recognition under non- standard circumstances Kjetil Holien.
CHAPTER 15 S IMULATION - B ASED O PTIMIZATION II : S TOCHASTIC G RADIENT AND S AMPLE P ATH M ETHODS Organization of chapter in ISSO –Introduction to gradient.
Absolute error. absolute function absolute value.
Introduction to Adaptive Digital Filters Algorithms
CompuCell Software Current capabilities and Research Plan Rajiv Chaturvedi Jesús A. Izaguirre With Patrick M. Virtue.
Efficient Modeling of Excitable Cells Using Hybrid Automata Radu Grosu SUNY at Stony Brook Joint work with Pei Ye, Emilia Entcheva and Scott A. Smolka.
Adaptive CSMA under the SINR Model: Fast convergence using the Bethe Approximation Krishna Jagannathan IIT Madras (Joint work with) Peruru Subrahmanya.
V. Space Curves Types of curves Explicit Implicit Parametric.
Simulating Initiation and Termination of Reentry in Cardiac Tissue Ena Xiao Mentor: David M. Chan.
Various topics Petter Mostad Overview Epidemiology Study types / data types Econometrics Time series data More about sampling –Estimation.
Efficient Modeling of Excitable Cells Using Hybrid Automata Radu Grosu SUNY at Stony Brook Joint work with Pei Ye, Emilia Entcheva and Scott A. Smolka.
Sensorless Sliding-Mode Control of Induction Motors Using Operating Condition Dependent Models 教 授: 王明賢 學 生: 謝男暉 南台科大電機系.
Radu Grosu Vienna University of Technology CPS from EU-Science Perspective Joint work with Ezio Bartocci, Flavio H. Fenton, James Glimm Ariful Islam, Abhishek.
An Event-Driven Approach to Modeling Excitable Cells using Hybrid Automata Mike True, SUNY at Stony Brook A Joint Work with: Emilia Entcheva Radu Grosu.
Preventing Sudden Cardiac Death Rob Blake NA Seminar
BioSS reading group Adam Butler, 21 June 2006 Allen & Stott (2003) Estimating signal amplitudes in optimal fingerprinting, part I: theory. Climate dynamics,
Edge Detection and Geometric Primitive Extraction Jinxiang Chai.
Extracting binary signals from microarray time-course data Debashis Sahoo 1, David L. Dill 2, Rob Tibshirani 3 and Sylvia K. Plevritis 4 1 Department of.
Chapter 3 Response Charts.
Expectation-Maximization (EM) Algorithm & Monte Carlo Sampling for Inference and Approximation.
L5 – Curves in GIS NGEN06 & TEK230: Algorithms in Geographical Information Systems by: Sadegh Jamali (source: Lecture notes in GIS, Lars Harrie) 1 L5-
1 EMMA Tracking Studies Shinji Machida ASTeC/CCLRC/RAL 4 January, ffag/machida_ ppt & pdf.
Neural Networks 2nd Edition Simon Haykin 柯博昌 Chap 3. Single-Layer Perceptrons.
Learning Chaotic Dynamics from Time Series Data A Recurrent Support Vector Machine Approach Vinay Varadan.
Digital Image Processing Lecture 17: Segmentation: Canny Edge Detector & Hough Transform Prof. Charlene Tsai.
Machine Vision Edge Detection Techniques ENT 273 Lecture 6 Hema C.R.
Neural Network Approximation of High- dimensional Functions Peter Andras School of Computing and Mathematics Keele University
VIDYA PRATISHTHAN’S COLLEGE OF ENGINEERING, BARAMATI.
Model-based Visualization of Cardiac Virtual Tissue 1 Model based Visualization of Cardiac Virtual Tissue James Handley, Ken Brodlie – University of Leeds.
Hybrid Automata as a Unifying Framework for Modeling Excitable Cells
- photometric aspects of image formation gray level images
ECE3340 Numerical Fitting, Interpolation and Approximation
Fundamentals Data.
Spatial Analysis Longley et al..
Lesson 8: Analog Signal Conversion
Slides for Introduction to Stochastic Search and Optimization (ISSO) by J. C. Spall CHAPTER 15 SIMULATION-BASED OPTIMIZATION II: STOCHASTIC GRADIENT AND.
The Transfer Functions of Cardiac Tissue during Stochastic Pacing
Discrete Controller Synthesis
Volume 96, Issue 4, Pages (February 2009)
PmCo feedback enhances MC responses to vomeronasal inputs.
Amanda H. Lewis, Alisa F. Cui, Malcolm F. McDonald, Jörg Grandl 
A Computational Model of the Human Left-Ventricular Epicardial Myocyte
Xiaozhong Chen, MS, Flavio H. Fenton, PhD, Richard A. Gray, PhD 
Xiaozhong Chen, MS, Flavio H. Fenton, PhD, Richard A. Gray, PhD 
Sydney Cash, Yang Dan, Mu-ming Poo, Robert Zucker  Neuron 
Why Is Alternans Indeterminate?
Presentation transcript:

Radu Grosu SUNY at Stony Brook Modeling and Analysis of Atrial Fibrillation Joint work with Ezio Bartocci, Flavio Fenton, Robert Gilmour, James Glimm and Scott A. Smolka

Emergent Behavior in Heart Cells Arrhythmia afflicts more than 3 million Americans alone EKG Surface

Modeling

Tissue Modeling: Triangular Lattice CellExcite and Simulation Communication by diffusion

Tissue Modeling: Square Lattice CellExcite and Simulation Communication by diffusion

Single Cell Reaction: Action Potential Membrane’s AP depends on: Stimulus (voltage or current): –External / Neighboring cells Cell’s state time voltage Stimulus failed initiation Threshold Resting potential Schematic Action Potential AP has nonlinear behavior! Reaction diffusion system: Behavior In time ReactionDiffusion

Frequency Response APD90: AP > 10% AP m DI90: AP < 10% AP m BCL: APD + DI

Frequency Response APD90: AP > 10% AP m DI90: AP < 10% AP m BCL: APD + DI S1-S2 Protocol: (i) obtain stable S1; (ii) deliver S2 with shorter DI

Frequency Response APD90: AP > 10% AP m DI90: AP < 10% AP m BCL: APD + DI S1S2 Protocol: (i) obtain stable S1; (ii) deliver S2 with shorter DI Restitution curve: plot APD90/DI90 relation for different BCLs

Existing Models Detailed ionic models: –Luo and Rudi: 14 variables –Tusher, Noble 2 and Panfilov: 17 variables –Priebe and Beuckelman: 22 variables –Iyer, Mazhari and Winslow: 67 variables Approximate models: –Cornell: 3 or 4 variables –SUNYSB: 2 or 3 variable

Stony Brook’s Cycle-Linear Model

Objectives Learn a minimal mode-linear HA model: –This should facilitate analysis Learn the model directly from data: –Empirical rather than rational approach Use a well established model as the “myocyte”: – Luo-Rudi II dynamic cardiac model

Training set: for simplicity 25 APs generated from the LRd –BCL 1 + DI 2 : from 160ms to 400 ms in 10ms intervals Stimulus: step with amplitude -80μA/cm 2, duration 0.6ms Error margin: within ±2mV of the Luo-Rudi model Test set: 25 APs from 165ms to 405ms in 10ms intervals HA Identification for the Luo-Rudi Model (with P. Ye, E. Entcheva and S. Mitra)

Stimulated Action Potential (AP) Phases

Stimulated Identifying a Mode-Linear HA for One AP

Null Pts: discrete 1 st Order deriv. Infl. Pts: discrete 2 nd Order deriv. Thresholds: Null Pts and Infl. Pts Segments: Between Seg. Pts Problem: too many Infl. Pts Problem: too many segments? Identifying the Switching for one AP

Solution: use a low-pass filter -Moving average and spline LPF: not satisfactory -Designed our own: remove pts within trains of inflection points Null Pts: discrete 1 st Order deriv. Infl. Pts: discrete 2 nd Order deriv. Thresholds: Null Pts and Infl. Pts Segments: Between Seg. Pts Problem: too many Infl. Pts Problem: too many segments? Identifying the Switching for one AP

Problem: somewhat different inflection points Identifying the Switching for all AP

Solution: align, move up/down and remove inflection points - Confirmed by higher resolution samples Identifying the Switching for all AP

Stimulated Identifying the HA Dynamics for One AP Modified Prony Method

Stimulated Summarizing all HA

Finding Parameter Dependence on DI Solution: apply mProny once again on each of the 25 points

Stimulated Summarizing all HA Cycle Linear

Frequency Response on Test Set AP on test set: still within the accepted error margin Restitution on test set: follows very well the nonlinear trend

Cornell’s Nonlinear Minimal Model

Objectives Learn a minimal nonlinear model: –This should facilitate analysis Approximate the detailed ionic models: –Rational rather than empirical approach Identify the parameters based on: –Data generated by a detailed ionic model –Experimental, in-vivo data

Switching Control

Cornell’s Minimal Model Fast input current Diffusion Laplacia n voltage Slow input current Slow output current

Cornell’s Minimal Model Piecewise Nonlinear Heaviside (step) Sigmoid (s-step) Piecewise Nonlinear Piecewise Bilinear Piecewise Linear Nonlinear Activation Threshol d Fast input Gate Slow Input Gate Slow Output Gate Resistance Time Cst

Time Constants and Infinity Values Piecewise Constant Sigmoidal Piecewise Linear

Single Cell Action Potential

Cornell’s Minimal Model

Partition with Respect to v

Superposed Action Potentials

HA for the Model

Analysis of Sigmoidal Switching

Superposed Action Potentials

Current HA of Cornell’s Model

Analysis of 1/τ so ?

Cubic Approximation of 1/τ so ?

Superposed Action Potentials Very sensitive!

Summary of Models Both models are nonlinear –Stony Brook’s: Linear in each cycle –Cornell’s: Nonlinear in specific modes Both models are deterministic Both models require identification –Stony Brook’s: On a mode-linear basis –Cornell’s: On an adiabatically approximated model

Modeling Challenges Identification of atrial models –Preliminary work: Already started at Cornell Dealing with nonlinearity –Analysis: New nonlinear techniques? Linear approx? Parameter mapping to physiological entities –Diagnosis and therapy: To be done later on

Analysis

Atrial Fibrillation (Afib) A spatial-temporal property –Has duration: it has to last for at least 8s –Has space: it is chaotic spiral breakup Formally capturing Afib –Multidisciplinary: CAV, Computer Vision, Fluid Dynamics –Techniques: Scale space, curvature, curl, entropy, logic

Spatial Superposition Detection problem: –Does a simulated tissue contain a spiral ? Specification problem: –Encode above property as a logical formula? –Can we learn the formula? How? Use Spatial Abstraction

Superposition Quadtrees (SQTs) Abstract position and compute PMF p(m) ≡ P[D=m]

Linear Spatial-Superposition Logic Syntax Semantics

The Path to the Core of a Spiral Root Click the core to determine the quadtree

Overview of Our Approach

Emerald: Learning LSSL Formula Emerald: Bounded Model Checking

Curvature Analysis Some properties of the curvature: –The curvature of a straight line is identical to 0 –The curvature of a circle of radius R is constant –Where the curve undergoes a tight turn, the curvature is large Measuring the curvature: –Adapting Frontier Tool [Glimm et.al]: MPI code on Blue Gene –Also corrects topological errors T T N N

Edge Detection Scalar fieldFront wave Canny algorithm

Normal Vectors Computation Compute the Gradient

Tangent Vectors Computation Based on the Gradient

The Curl of the Tangent Field Curl = infinitesimal rotation of a vector field (circulation density of a fluid)

Verification Setup Models are deterministic with one initial state: –A spiral: induced with a specific protocol Verification becomes parameter estimation/synthesis: –In normal tissue: no fibrillation possible –Diseased tissue: brute force gives parameter bounds –Parameter space search: increases accuracy Parameters are mapped to the ionic entities: –Obtained mapping: used for diagnosis and therapy

Possible Collaborations Pancreatic cancer group: –Spatial properties: also a reaction diffusion system –Nonlinear models: approximation, diff. invariants, statistical MC –Parameter estimation: information theory, statistical MC Aerospace / Automotive groups: –Monitoring & Control: low energy defibrillation, stochastic HA –Machine learning: of spatial temporal patterns