granger causality analysis of task-related fmri time series

24
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Granger causality analysis of task-related fMRI time series Patawee Prakrankamanant ID 5630349021 Advisor: Assist. Prof. Jitkomut Songsiri Department of Electrical Engineering Faculty of Engineering, Chulalongkorn University December 13, 2016 Patawee Prakrankamanant ID 5630349021 Advisor: Assist. Prof. Jitkomut Songsiri (UCLA) Granger causality analysis of task-related fMRI time series December 13, 2016 1 / 24

Upload: others

Post on 05-Jun-2022

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Granger causality analysis of task-related fMRI time series

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

Granger causality analysis of task-related fMRI timeseries

Patawee Prakrankamanant ID 5630349021Advisor: Assist. Prof. Jitkomut Songsiri

Department of Electrical Engineering Faculty of Engineering, Chulalongkorn University

December 13, 2016

Patawee Prakrankamanant ID 5630349021 Advisor: Assist. Prof. Jitkomut Songsiri (UCLA)Granger causality analysis of task-related fMRI time seriesDecember 13, 2016 1 / 24

Page 2: Granger causality analysis of task-related fMRI time series

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

Overview

1 functional magnetic resonance imagingHow to get fMRI dataRelationship between fMRI data and brain activity

2 Dynamic model of brain activityGranger causal modelIncluding input term into Granger causal modelLeast-square estimation

3 Preliminary Results

4 Project overview

Patawee Prakrankamanant ID 5630349021 Advisor: Assist. Prof. Jitkomut Songsiri (UCLA)Granger causality analysis of task-related fMRI time seriesDecember 13, 2016 2 / 24

Page 3: Granger causality analysis of task-related fMRI time series

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

Objective

to study how to apply linear model to explain brain activityto develop numerical algorithm to solve model estimation problem

Patawee Prakrankamanant ID 5630349021 Advisor: Assist. Prof. Jitkomut Songsiri (UCLA)Granger causality analysis of task-related fMRI time seriesDecember 13, 2016 3 / 24

Page 4: Granger causality analysis of task-related fMRI time series

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

functional magnetic resonance imaging

Figure: MRI scannerRef :http://www.clipmass.com/story/35886.

Figure: How to get MRIRef : M.A.Lindquist, J.M.Loh, L.Y.Atlas,and T.D.Wager, “Modeling thehemodynamic response function in fMRI: efficiency, bias and mis-modeling,”

Patawee Prakrankamanant ID 5630349021 Advisor: Assist. Prof. Jitkomut Songsiri (UCLA)Granger causality analysis of task-related fMRI time seriesDecember 13, 2016 4 / 24

Page 5: Granger causality analysis of task-related fMRI time series

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

Blood-Oxygen-Level-Dependent signal

Figure: BOLD signalRef :www.sbirc.ed.ac.uk/research/techniques/functional.html

Figure: observed BOLD signal in voxelRef : M.A.Lindquist, J.M.Loh,L.Y.Atlas, and T.D.Wager, “Modelingthe hemodynamic response function infMRI: efficiency, bias and mis-modeling,”

Patawee Prakrankamanant ID 5630349021 Advisor: Assist. Prof. Jitkomut Songsiri (UCLA)Granger causality analysis of task-related fMRI time seriesDecember 13, 2016 5 / 24

Page 6: Granger causality analysis of task-related fMRI time series

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

Granger causal model

Granger causal model is one of models which use to explain brain activity.It use Granger causality and autoregressive model (AR)[A.Pruttiakaravanich, 2016]

y(t) = A1y(t − 1) + A2y(t − 2) + . . .+ Apy(t − p) + e(t) (1)

where y(·) ∈ Rn is the observed BOLD signal, Ak ∈ Rn×n, k = 1, 2, . . . , pand e(·) is noise.The concept of Granger causality is that if yj(t) isGranger-caused of yi(t), Information of previous yj(t) help to predict yi(t).In autoregressive process, the concept of Granger causality become simplecondition that yj(t) isn’t Granger causal yi(t) if and only if

(Ak)ij = 0 k = 1, 2, . . . , p (2)

Patawee Prakrankamanant ID 5630349021 Advisor: Assist. Prof. Jitkomut Songsiri (UCLA)Granger causality analysis of task-related fMRI time seriesDecember 13, 2016 6 / 24

Page 7: Granger causality analysis of task-related fMRI time series

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

Granger causal model with Stimulus Input

Autoregressive model (1) does not have any input term but exogenousinputs could help to improve the prediction. We add input terms to theautoregressive model that changes to be autoregressive with Exogenousinput model (ARX).

y(t) = A1y(t−1)+. . .+Apy(t−p)+B1u(t−1)+. . .+Bqu(t−q)+e(t) (3)

where y is the observed BOLD signal, u is controlled stimuli input and e isnoise.

Patawee Prakrankamanant ID 5630349021 Advisor: Assist. Prof. Jitkomut Songsiri (UCLA)Granger causality analysis of task-related fMRI time seriesDecember 13, 2016 7 / 24

Page 8: Granger causality analysis of task-related fMRI time series

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

Least-square estimation in ARX model

from (3)

Patawee Prakrankamanant ID 5630349021 Advisor: Assist. Prof. Jitkomut Songsiri (UCLA)Granger causality analysis of task-related fMRI time seriesDecember 13, 2016 8 / 24

Page 9: Granger causality analysis of task-related fMRI time series

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

Least-square estimation in ARX model with zero constaints

Patawee Prakrankamanant ID 5630349021 Advisor: Assist. Prof. Jitkomut Songsiri (UCLA)Granger causality analysis of task-related fMRI time seriesDecember 13, 2016 9 / 24

Page 10: Granger causality analysis of task-related fMRI time series

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

fMRI data in project

Figure: flow chart of visual-motorexperiment Figure: flow chart of motor-visual

experiment

Patawee Prakrankamanant ID 5630349021 Advisor: Assist. Prof. Jitkomut Songsiri (UCLA)Granger causality analysis of task-related fMRI time seriesDecember 13, 2016 10 / 24

Page 11: Granger causality analysis of task-related fMRI time series

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

noise VS residual error (1)

Figure: flow chart of noise VS residualerror experiment

Hypothesis : If noise variance isincrease, residual error will beincrease.

Patawee Prakrankamanant ID 5630349021 Advisor: Assist. Prof. Jitkomut Songsiri (UCLA)Granger causality analysis of task-related fMRI time seriesDecember 13, 2016 11 / 24

Page 12: Granger causality analysis of task-related fMRI time series

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

noise VS residual error (2)

Figure: residual error form different noise, zc : we include true zero constraint inestimation, uc : we don’t include zero constraint in estimation

Result : Noise variance is increase, residual error is increase.Patawee Prakrankamanant ID 5630349021 Advisor: Assist. Prof. Jitkomut Songsiri (UCLA)Granger causality analysis of task-related fMRI time seriesDecember 13, 2016 12 / 24

Page 13: Granger causality analysis of task-related fMRI time series

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

numbers of data VS estimation error (1)

Figure: flow chart of numbers of data VSestimation error experiment

Hypothesis : If we use many timepoint data to estimate model,estimation error will be small.

Patawee Prakrankamanant ID 5630349021 Advisor: Assist. Prof. Jitkomut Songsiri (UCLA)Granger causality analysis of task-related fMRI time seriesDecember 13, 2016 13 / 24

Page 14: Granger causality analysis of task-related fMRI time series

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

numbers of data VS model error (2)

error_300_data error_600_data error_1200_dataerror_A1 0.68619 0.2365 0.2365error_A2 1.2492 0.56347 0.23491error_A3 1.1646 0.60372 0.28544error_A4 0.40715 0.2945 0.1607error_B1 5.0978 5.1126 5.1102error_B2 3.8473 3.8529 3.8658error_avg 2.0754 1.8038 1.6489

Table: estimation error form estimating by using different numbers of time point

Result : We use many time point data to estimate model, estimation erroris small.

Patawee Prakrankamanant ID 5630349021 Advisor: Assist. Prof. Jitkomut Songsiri (UCLA)Granger causality analysis of task-related fMRI time seriesDecember 13, 2016 14 / 24

Page 15: Granger causality analysis of task-related fMRI time series

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

Model selection (1)

Figure: flow chart of model selectionexperiment

Hypothesis : AIC will choose modelwhich is dense greater than BIC. BICwill choose model which is sparsegreater than AIC

Patawee Prakrankamanant ID 5630349021 Advisor: Assist. Prof. Jitkomut Songsiri (UCLA)Granger causality analysis of task-related fMRI time seriesDecember 13, 2016 15 / 24

Page 16: Granger causality analysis of task-related fMRI time series

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

Model selection (2)

(a) AIC scorefor sparse model

(b) BIC scorefor sparse model

(c) AIC scorefor dense model

(d) BIC scorefor dense model

Result : AIC choose model which isdense greater than BIC. BIC choosemodel which is sparse greater thanAIC. But no one choose modelcorrectly.

Patawee Prakrankamanant ID 5630349021 Advisor: Assist. Prof. Jitkomut Songsiri (UCLA)Granger causality analysis of task-related fMRI time seriesDecember 13, 2016 16 / 24

Page 17: Granger causality analysis of task-related fMRI time series

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

Scope of work

we focus only autoregressive model with exogenous input.we test model form generated data and real data.we compare model only data on motor-visual and visual-motorexperiment.

Patawee Prakrankamanant ID 5630349021 Advisor: Assist. Prof. Jitkomut Songsiri (UCLA)Granger causality analysis of task-related fMRI time seriesDecember 13, 2016 17 / 24

Page 18: Granger causality analysis of task-related fMRI time series

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

Plan of working

2015 2016

Aug Sep Oct Nov Dec Jan Feb Mar Apr May

80% completeStudy essential information

50% completeExperiment generated data

100% completePoposal report

0% completeDevelop and attempt for real data

0% completeMake report and conclude result

Figure: Gantt chart of the project

Patawee Prakrankamanant ID 5630349021 Advisor: Assist. Prof. Jitkomut Songsiri (UCLA)Granger causality analysis of task-related fMRI time seriesDecember 13, 2016 18 / 24

Page 19: Granger causality analysis of task-related fMRI time series

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

Expected outcomes

Expected outcomesMatlab code can solve estimating linear model problem of brainactivitymethod to solve estimating autoregressive model with exogenousinput to explain brain activity

FinishMatlab code that solve least square estimation with or without zeroconstrains

Patawee Prakrankamanant ID 5630349021 Advisor: Assist. Prof. Jitkomut Songsiri (UCLA)Granger causality analysis of task-related fMRI time seriesDecember 13, 2016 19 / 24

Page 20: Granger causality analysis of task-related fMRI time series

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

Q & A

Patawee Prakrankamanant ID 5630349021 Advisor: Assist. Prof. Jitkomut Songsiri (UCLA)Granger causality analysis of task-related fMRI time seriesDecember 13, 2016 20 / 24

Page 21: Granger causality analysis of task-related fMRI time series

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

References

F.-H. Lin, T. Witzel, T. Raij, J. Ahveninen, K. W.-K. Tsai, Y.-H. Chu, W.-T.Chang, A. Nummenmaa, J. R. Polimeni, W.-J. Kuo (2013)fMRI hemodynamics accurately reflects neuronal timing in the human brainmeasured by MEGNeuroimage 78, 372–384.

A. Pruttiakaravanich, J. Songsiri (2016)A Review on dependence measures in exploring brain networks from fMRI dataEngineering Journal 20(3), 207–233.

Patawee Prakrankamanant ID 5630349021 Advisor: Assist. Prof. Jitkomut Songsiri (UCLA)Granger causality analysis of task-related fMRI time seriesDecember 13, 2016 21 / 24

Page 22: Granger causality analysis of task-related fMRI time series

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

Back up (Least-square estimation)

minimizeA,B

N∑t=p+1

∥y(t)−p∑

j=1Ajy(t − j)−

q∑j=1

Bku(t − j)∥22

Y =[y(p + 1) y(p + 2) y(p + 3) . . . y(N)

]A =

[A1 A2 . . . Ap

]B =

[B1 B2 . . . Bq

]H =

y(p) y(p + 1) y(p + 2) . . . y(N − 1)

y(p − 1) y(p) y(p + 1) . . . y(N − 2)... ... ... . . . ...

y(1) y(2) y(3) . . . y(N − p)

K =

u(p) u(p + 1) u(p + 2) . . . u(N − 1)

u(p − 1) u(p) u(p + 1) . . . u(N − 2)... ... ... . . . ...

u(p − q + 1) u(p − q + 2) u(p − q + 3) . . . u(N − q)

Patawee Prakrankamanant ID 5630349021 Advisor: Assist. Prof. Jitkomut Songsiri (UCLA)Granger causality analysis of task-related fMRI time seriesDecember 13, 2016 22 / 24

Page 23: Granger causality analysis of task-related fMRI time series

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

Back up (Least-square estimation (2))

minimizeA,B

∥Y − AH − BK∥2F

θ =[A B

], L =

[HK

]

ddθ ∥Y − θL∥2

F = −2(Y − θL)LT = 0

θ = YLT(LLT)−1

Patawee Prakrankamanant ID 5630349021 Advisor: Assist. Prof. Jitkomut Songsiri (UCLA)Granger causality analysis of task-related fMRI time seriesDecember 13, 2016 23 / 24

Page 24: Granger causality analysis of task-related fMRI time series

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

...

.

Back up (AIC & BIC)

AIC = −2L+ 2dBIC = −2L+ d log N

L(A, B,Σ) = N − p2 log detΣ−1 − 1

2

N∑i=p+1

(y(i)− y(i))TΣ−1(y(i)− y(i))

y(t) =p∑

i=1Aiy(t − i) +

q∑i=1

Biu(t − i)

L is log likelyhood function. d is a number of active parameters.

Patawee Prakrankamanant ID 5630349021 Advisor: Assist. Prof. Jitkomut Songsiri (UCLA)Granger causality analysis of task-related fMRI time seriesDecember 13, 2016 24 / 24