shift-invariant multilinear decomposition of neuroimaging datalekheng/work/neuroimage.pdf · 2010....

12
Shift-invariant multilinear decomposition of neuroimaging data Morten Mørup a , Lars Kai Hansen a , Sidse Marie Arnfred b , Lek-Heng Lim c , Kristoffer Hougaard Madsen a,d, a Informatics and Mathematical Modelling, Technical University of Denmark, Lyngby, Denmark b Department of Psychiatry, Hvidovre Hospital, University Hospital of Copenhagen, Denmark c Department of Mathematics, University of California, Berkeley, CA, USA d Danish Research Centre for Magnetic Resonance, Copenhagen University Hospital, Hvidovre, Denmark abstract article info Article history: Received 28 January 2008 Revised 25 April 2008 Accepted 30 May 2008 Available online 13 June 2008 Keywords: Parallel factor analysis (PARAFAC) Canonical decomposition (CANDECOMP) Shift invariance Shifted CP (SCP) CP-degeneracy fMRI EEG Hypermatrix Multilinear Uniqueness Event related averaging Retinotopic mapping We present an algorithm for multilinear decomposition that allows for arbitrary shifts along one modality. The method is applied to neural activity arranged in the three modalities space, time, and trial. Thus, the algorithm models neural activity as a linear superposition of components with a xed time course that may vary across either trials or space in its overall intensity and latency. Its utility is demonstrated on simulated data as well as actual EEG, and fMRI data. We show how shift-invariant multilinear decompositions of multiway data can successfully cope with variable latencies in data derived from neural activity a problem that has caused degenerate solutions especially in modeling neuroimaging data with instantaneous multilinear decompositions. Our algorithm is available for download at www.erpwavelab.org. © 2008 Elsevier Inc. All rights reserved. Introduction Neuroimaging data such as electroencephalography (EEG) and functional magnetic resonance imaging (fMRI) data is heavily impacted by noise. In general, it is difcult if not impossible to extract underlying neural activity from noisy raw data. To overcome the poor signal to noise ratio (SNR) it is customary to average over repeated trials. Such practice improves the SNR as noise is often unrelated to the event and hence self-cancels (has zero mean) in theory. As such, the power of white noise decreases as σ noise 2 /N epoch , where σ noise 2 is the variance of the noise and is assumed constant over the trials while N epoch is the number of trials (notice that the relation is only correct for white noise in general EEG noise is correlated in a way that the true falloff will differ). As SNR varies through the trials it would be desirable to give more importance to trials with high SNR than to trials with low SNR. To extract the underlying neural activity it is customary, prior to or post averaging, to decompose the data using various types of decompositions based on the bilinear factor analytic model X i;j ¼ X D d¼1 A i;d B j;d þ E i;j where E i,j denotes the residual (Donchin and Hefey, 1978; Makeig et al., 1996, 1997, 2002; McKeown et al., 1998, 2003). For EEG and fMRI data the recorded data may be represented by the channel / voxel × time matrix XI × J . The decomposition above then describes the data as a sum of components separated into time proles B 1 , , B D with corresponding spatial topographies A 1 , , A D . However, since modeling data by a factor analytic type decomposition is ambiguous, addi- tional constraints that are often not physiologically justied have to be imposed. For Singular Value Decomposition SVD and Principal Component Analysis PCA this mounts to consecu- tively nding directions accounting for most of the variance while for Independent Component Analysis ICA an indepen- dence assumption is imposed on one of the two modes. NeuroImage 42 (2008) 14391450 Corresponding author. Informatics and Mathematical Modelling, Technical Uni- versity of Denmark, Richard Petersens Plads, 2800 Kgs. Lyngby, Denmark. Fax: +45 4587 2599. E-mail addresses: [email protected] (M. Mørup), [email protected] (K.H. Madsen). 1053-8119/$ see front matter © 2008 Elsevier Inc. All rights reserved. doi:10.1016/j.neuroimage.2008.05.062 Contents lists available at ScienceDirect NeuroImage journal homepage: www.elsevier.com/locate/ynimg

Upload: others

Post on 09-Mar-2021

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Shift-invariant multilinear decomposition of neuroimaging datalekheng/work/neuroimage.pdf · 2010. 7. 24. · cosine and sine functions in Field and Graupe (1991), provides strong

NeuroImage 42 (2008) 1439–1450

Contents lists available at ScienceDirect

NeuroImage

j ourna l homepage: www.e lsev ie r.com/ locate /yn img

Shift-invariant multilinear decomposition of neuroimaging data

Morten Mørup a, Lars Kai Hansen a, Sidse Marie Arnfred b, Lek-Heng Lim c, Kristoffer Hougaard Madsen a,d,⁎a Informatics and Mathematical Modelling, Technical University of Denmark, Lyngby, Denmarkb Department of Psychiatry, Hvidovre Hospital, University Hospital of Copenhagen, Denmarkc Department of Mathematics, University of California, Berkeley, CA, USAd Danish Research Centre for Magnetic Resonance, Copenhagen University Hospital, Hvidovre, Denmark

⁎ Corresponding author. Informatics and Mathematversity of Denmark, Richard Petersens Plads, 2800 Kgs. Ly2599.

E-mail addresses: [email protected] (M. Mørup), khm

1053-8119/$ – see front matter © 2008 Elsevier Inc. Alldoi:10.1016/j.neuroimage.2008.05.062

a b s t r a c t

a r t i c l e i n f o

Article history:

We present an algorithm fo Received 28 January 2008Revised 25 April 2008Accepted 30 May 2008Available online 13 June 2008

Keywords:Parallel factor analysis (PARAFAC)Canonical decomposition (CANDECOMP)Shift invarianceShifted CP (SCP)CP-degeneracyfMRIEEGHypermatrixMultilinearUniquenessEvent related averagingRetinotopic mapping

r multilinear decomposition that allows for arbitrary shifts along one modality.The method is applied to neural activity arranged in the three modalities space, time, and trial. Thus, thealgorithm models neural activity as a linear superposition of components with a fixed time course that mayvary across either trials or space in its overall intensity and latency. Its utility is demonstrated on simulateddata as well as actual EEG, and fMRI data. We show how shift-invariant multilinear decompositions ofmultiway data can successfully cope with variable latencies in data derived from neural activity — a problemthat has caused degenerate solutions especially in modeling neuroimaging data with instantaneousmultilinear decompositions. Our algorithm is available for download at www.erpwavelab.org.

© 2008 Elsevier Inc. All rights reserved.

Introduction

Neuroimaging data such as electroencephalography (EEG)and functional magnetic resonance imaging (fMRI) data isheavily impacted by noise. In general, it is difficult if notimpossible to extract underlying neural activity from noisyraw data. To overcome the poor signal to noise ratio (SNR) it iscustomary to average over repeated trials. Such practiceimproves the SNR as noise is often unrelated to the eventand hence self-cancels (has zero mean) in theory. As such,the power of white noise decreases as σnoise

2 /Nepoch, whereσnoise2 is the variance of the noise and is assumed constant over

the trials while Nepoch is the number of trials (notice that therelation is only correct for white noise — in general EEG noiseis correlated in a way that the true falloff will differ). As SNRvaries through the trials it would be desirable to give moreimportance to trials with high SNR than to trials with low SNR.

ical Modelling, Technical Uni-ngby, Denmark. Fax: +45 4587

@imm.dtu.dk (K.H. Madsen).

rights reserved.

To extract the underlying neural activity it is customary,prior to or post averaging, to decompose the data usingvarious types of decompositions based on the bilinear factoranalytic model

Xi;j ¼XDd¼1

Ai;dBj;d þ Ei;j

where Ei,j denotes the residual (Donchin and Heffley, 1978;Makeig et al., 1996, 1997, 2002; McKeown et al., 1998, 2003).For EEG and fMRI data the recorded data may be representedby the channel/voxel×time matrix X∈ℝI× J. The decompositionabove then describes the data as a sum of componentsseparated into time profiles B1, …, BD with correspondingspatial topographies A1, …, AD. However, since modeling databy a factor analytic type decomposition is ambiguous, addi-tional constraints that are often not physiologically justifiedhave to be imposed. For Singular Value Decomposition SVD andPrincipal Component Analysis PCA this mounts to consecu-tively finding directions accounting for most of the variancewhile for Independent Component Analysis ICA an indepen-dence assumption is imposed on one of the two modes.

Page 2: Shift-invariant multilinear decomposition of neuroimaging datalekheng/work/neuroimage.pdf · 2010. 7. 24. · cosine and sine functions in Field and Graupe (1991), provides strong

1440 M. Mørup et al. / NeuroImage 42 (2008) 1439–1450

If the data are recorded over K trials of varying strength, weobtain a channel /voxel× time× trial hypermatrix χ∈ℝI × J ×K

also commonly denoted a multiway array or tensor. Forminga trilinear decomposition as in factor analysis yields theCANDECOMP/PARAFAC (CP) model Carroll and Chang (1970),Harshman (1970). The CP model is given by

χi;j;k ¼XDd¼1

Ai;dBj;dCk;d þ Ei;j;k:

Here Cd gives the degree inwhich the profile time-series Bd

with spatial topography Ad is present throughout the varioustrials. The model is illustrated in Fig. 1. As proved by Kruskal(1977), the CP model is unique under mild conditions.Conditions that, in the presence of noise in the data, arepractically always satisfied. Consequently, modeling repeatedtrials by CP in theory not only improves the componentidentification but also resolves the ambiguities encounteredwhenmodeling the averaged data by (bilinear) factor analysis.Notice that the application of CP to EEGwas already suggestedin the original paper on CP (Harshman, 1970) and was laterreinvented in Möcks (1988) under the name topographiccomponent analysis. In Andersen and Rayens (2004) it wasfurther demonstrated how the CP model is useful in theanalysis of neuroimaging data such as fMRI (Andersen andRayens, 2004). Additional applications of multilinear (alsocalled multiway) modeling in EEG and fMRI include Möcks(1988), Field and Graupe (1991),Wang et al. (2000), Beckmannand Smith (2005), Miwakeichi et al. (2004), Mørup et al.(2006), De Vos et al. (2007), Acar et al. (2007), and Dyrholm etal. (2007).

Time shifts occur naturally in fMRI data. For instance, thesecould be due to hemodynamic delay (Buxton et al., 1998) orthey could arise in stimuli studies (Sereno et al., 1995), wheredelays play a particularly important role. For EEG data, onsetchanges of prominent physiological activity not phase lockedto the event (such as eye blinks and alpha activity) are knownto cause delays across trials. Extending the CP model toincorporate delays form the shifted CP model (shifted overthird mode), henceforth denoted as SCP model,

χi;j;k ¼XDd¼1

Ai;dBj−τk;d;dCk;d þ Ei;j;k: ð1Þ

Here, each time profile Bd is shifted according to the vectorτk,d that represents time-samples dependent on the k index ofthe third mode. Hence, the shifts will be along the j index, seealso Fig. 1. Data generated from the SCP model is no longermultilinear and therefore the CP model is no longer a valid

Fig. 1. The CP model can be considered a straightforward generalization of 2-way (matrix) dedata is described by an outer product of factors pertaining to each of the modalities. The SCPmode the component of the second mode is shifted a given amount.

model for the data. When data violates multilinearity, ‘CP-degenerate’ solutions are known to occur. Roughly speaking,this refers to solutions inwhich some component loadings arehighly correlated in all modes and the elements of thesecomponents become arbitrarily large (Stegeman, 2007). CP-degeneracy makes the estimation unstable, the algorithmslow to converge (or even diverge), and the result difficult tointerpret — largely because the model is plagued by strongbetween-component cancellations (Harshman and Lundy,1984). For a rigorous discussion, the reader is referred to deSilva and Lim (2008). To avoid CP-degeneracy in the CP model,artificial restrictions in the form of orthogonality (Harshmanand Lundy, 1984; Field and Graupe, 1991) or independence(Beckmann and Smith, 2005) have been imposed; alterna-tively, the signal is analyzed via purely additive models basedon analysis of amplitudes in a spectral representation(Miwakeichi et al., 2004; Mørup et al., 2006). We foundthese ad hoc measures unsatisfactory. Rather than restrictingthe CP model, we propose a pseudo-multilinear model usingthe unambiguous CP model combined with a time-shiftaccounting for explicit delays. We claim that this will alleviatethe issues inherent to previous matrix and multilineardecompositions of neuroimaging data. We will support ourclaim in this paper with several experiments with actualneuroimaging data.

Our modeling of delays is further motivated by a number ofpapers that explain how degenerate solutions might becaused by component delays (Field and Graupe, 1991;Andersen and Rayens, 2004; Harshman et al., 2003a; Hongand Harshman, 2003). Indeed, if shifts are causing CP-degeneracy, then it is more natural to extend the CP modelto accommodate shifts rather than resorting to orthogonalityor independence constraints that may not be physiologicallyjustified. Furthermore, a decomposition into profiles resem-bling pairs of functions and their derivatives, e.g. pairs ofcosine and sine functions in Field and Graupe (1991), providesstrong evidence that neuroimaging data should be decom-posed by a model accounting for shifts rather than modelsbased on instantaneous mixing.

We stress here that CP-degeneracy should not be assumedto be a consequence of poor modeling. It has been shown inde Silva and Lim (2008) that CP-degeneracy, a manifestationof the ill-posedness of the best rank-r approximationproblem for hypermatrices, is not an isolated phenomenon.Two results are worth highlighting here: (1) CP-degeneracyoccurs on a set of positive volume, i.e. if we pick a randomχ∈ℝI× J×K, there is a non-zero probability that it will be CP-degenerate; and (2) a non-degenerate case can become CP-degenerate under small noisy perturbation. As such, it isimportant to have safeguards against CP-degeneracy built

composition (left panel) to arrays of more than twomodalities (middle panel). Thus, themodel allows shifts to occur over the second mode such that for each index of the third

Page 3: Shift-invariant multilinear decomposition of neuroimaging datalekheng/work/neuroimage.pdf · 2010. 7. 24. · cosine and sine functions in Field and Graupe (1991), provides strong

1441M. Mørup et al. / NeuroImage 42 (2008) 1439–1450

into CP-type models. The SCP model in this paper is proposedwith this in mind. We demonstrate that the CP model, whensuitably modified to allow for time shifts, will accuratelycapture the features of time-delayed data sets and at thesame time avoid the CP-degeneracy pitfall.

The paper is structured as follows. We first derive thealgorithm for SCP and demonstrate the algorithm on syntheticand real EEG data. Next, we validate the usefulness of our SCPdecomposition for fMRI data based on a retinotopic mappingparadigm where delay modeling is used when forming theretinotopic maps (Sereno et al., 1995). In particular, we willinvestigate the following questions:

(1) Can shifts improve component identification?(2) Can shifts yield a more compact representation of

neuroimaging data?(3) Does the SCP model alleviate degeneracy?

Methods

Factor analysis with shifts have been treated in numerouspapers (Bell and Sejnowski, 1995; Torkkola, 1996; Emile andComon, 1998; Yeredor, 2003; Harshman et al., 2003a,b;Truccolo et al., 2003; Mørup et al., 2007a,b). Shifts based onthe CP model have previously been treated in Hong andHarshman (2003) and Knuth et al. (2006). Unfortunately, thealgorithms devised are prohibitively slow for large scaleproblems such as EEG and fMRI and do not allow for non-integer shifts. Presently, we derive an efficient algorithm forSCP with the following benefits

• Closed form solutions are obtained for all modes whilekeeping the remaining modes fixed.

• Integer shifts are estimated by cross-correlation rather thanthe exhaustive searches used in (Hong and Harshman,2003).

• Non-integer shifts can be found by iterative methods in thefrequency domain.

Non-integer shifts are in particular important for fMRI datadue to low temporal resolution.

Notation

In the following Ui,j,k, Ui,j and Ũi,f,k, Ũi,f will denote the samehypermatrix and matrix of size I× J×K and I× J in the time andfrequency domain respectively using the discrete fourier trans-form (DFT) and inverse fourier transform along the secondmodality indexed by j. Furthermore, U ·V denotes the directproduct, i.e. element-wise multiplication. Let τ be a matrixcontaining the delays pertaining to each index of C. Notice,shifting the dth component time-series τk,d samples, i.e. Bj−τk,dd

corresponds in the frequency domain to the complex multi-plicationf

Bf ;dexp −ι2πf−1J

τk;d

� �. Note that we write ι :¼

ffiffiffiffiffiffi−1

pto

distinguish it from the letter i used in the indices. Thus, acombined shift and mixing matrix at frequency f can be statedas C

fð Þ ¼ C � exp −ι2π f−1ð ÞJ τ

h iwhere exp[τ] denotes element-

wise exponentiating the elements of τ. The ith row of a matrixwill be denoted Ui,:. Then-modematricizing operation unfolds the

hypermatrix UI1×I2×…×IN into a matrix U(n)In×I1 ˙I2

…In−1 ˙In+1…IN while the

folding (i.e. hypermatrizing) of U(n) to the hypermatrix Udenotes the opposite operation. Finally, the Khatri–Rao productis given by A⊙B ¼ A1 � B1 A2 � B2 N AD � BD½ � where ⊗ is

the regular Kronecker product. D in the CP and SCPmodel willdenote the number of components. Only if the CP model isexact will D also denote the rank of the modeled hypermatrix.

CP model estimation

The CP model is normally estimated by alternating leastsquares (Bro and Andersson, 2000) which solves for A, B and Caccording to

X 1ð Þ ¼ A C⊙Bð ÞΤþE 1ð Þ viaApX 1ð Þ C⊙Bð ÞΤ† ;X 2ð Þ ¼ B C⊙Að ÞΤþE 2ð Þ viaBpX 2ð Þ C⊙Að ÞΤ† ;X 3ð Þ ¼ C B⊙Að ÞΤþE 3ð Þ viaCpX 3ð Þ B⊙Að ÞΤ† ;

i.e. by formulating the estimation problem as regular matrixanalysis problems using thematricizing operation and Khatri–Rao product and alternatingly solving for the loadings of eachmode via Moore–Penrose inverses.

The CP model is unique if

kA þ kB þ kCz2D′þ 2 ð2Þ

where D′ is the rank of the hypermatrix and kA is the Kruskalrank denoting the smallest subset of columns of A that isguaranteed to be linearly independent (Kruskal, 1977). Thus,kA≤ rank(A). When modeling the data using a low rankapproximation (DbD′) the above criterion guarantees thatthe residuals are uniquely defined. In the presence of noiseboth A, B and C will have full rank and uniqueness is alsoguaranteed by proofs given in Harshman (1972) and Möcks(1988).

SCP model

In Hong and Harshman (2003) the SCP model wasproposed and an algorithm devised based on exhaustiveinteger searches over all possible shifts. This is however veryexpensive making the estimation infeasible when includingmany shifts. Thus, we here propose to solve the model in thefrequency domain rather than the time-domain. The attractiveproperty being that each integer delay τk,d has a closed formsolution while keeping the remaining delays fixed given bycalculating cross-correlations which is inexpensive in thefrequency domain. Furthermore, in a frequency representa-tion non-integer delays can be estimated using gradient basedsearches. Finally, in a frequency representation B has a closedform solution.

In the frequency domain the SCP model is given by

Xi;f ;k ¼XDd¼1

Ai;d Bf ;dCk;d exp −ι2πf−1J

τk;d

� �þEi;f ;k:

Thus, the sources Bd are assumed to be periodic such thatshifts τk,d correspond to the complex multiplication of Bdwith the factor exp −ι2π f−1

J τk;d

h i. Thus, we assume that the

data can be arranged such that each source time course ineach epoch is periodic, if this is not the case the periodicitycan be enforced by introducing a temporal windowingfunction. Notice, due to Parseval's identity there is a one-to-one correspondence between the least squares error in thetime and frequency domain such that the least squares

Page 4: Shift-invariant multilinear decomposition of neuroimaging datalekheng/work/neuroimage.pdf · 2010. 7. 24. · cosine and sine functions in Field and Graupe (1991), provides strong

1442 M. Mørup et al. / NeuroImage 42 (2008) 1439–1450

minimization can be performed arbitrarily between the twodomains

Xi;j;k

jjEi;j;kjj2 ¼ 1J

Xi;f ;k

jj Ei;f ;kjj2:

A, B and C updates

Let Bkð Þf ;d ¼ Bf ;d � exp −ι2π f−1

J τk;d

h i, i.e. B componentwise

shifted according to the delays to the kth channel. Let further

Zjþk J−1ð Þ;d = Ck,dBj,d(k), i.e. the Khatri–Rao product between C and

the shifted version of B.Using n-mode matricizing and the Khatri–Rao product we

can again state the estimation of A, B and C by ordinary factoranalysis

X 1ð Þ ¼ AZΤ þ E 1ð Þ via ApX 1ð ÞZΤ†

X 2ð Þf ¼ Bf Cfð Þ⊙A

� �Τ

þ E 2ð Þf via Bfp X 2ð Þf C fð Þ⊙A� �Τ†

X 3ð Þk ¼ Ck B kð Þ⊙A� �Τ

þE 3ð Þk via CkpX 3ð Þk B kð Þ⊙A� �Τ†

Notice, where as A and C are updated in the real domain Bis updated in the complex domain. B is only real valued in thetime-domain if the following relation holds in the frequencydomain

BJ−fþ1;d ¼ BTf ;d; ð3Þ

such that B is conjugate symmetric. This constraint is en-forced by updating the first ⌊J /2⌋+1 elements, i.e. up to theNyquist frequency, while setting the remaining elementsaccording to Eq. (3). Since the estimation is stated as regularfactor analysis problems non-negativity constraints for Aand C can be imposed using the active set procedure givenin (Bro and de Jong, 1997).

τ updateLet

R 3ð Þd′k ¼ X 3ð Þk−Xd≠d′

Ck;d B kð Þd ⊙Ad

� �Τ;

i.e. Rd′3ð Þk;: is the remaining signal at the kth row when pro-

jecting all but the d′th source out of X(3). Notice, with thisnotation the least squares error can be rewritten as

Xk

jjX 3ð Þk−XDd

Ck;d B kð Þd ⊙Ad

� �Τjj2

¼Xk

jjRd′3ð Þk−Ck;d′ B kð Þ

d′ ⊙Ad′

� �Τjj2

¼Xk

jjRd′3ð Þk jj

2−Ck;d′

Xj

Bj−τκ;d′;d′

Xi

Rd′i;j;kAi;d′

þ jjCk;d′ B kð Þd′ ⊙Ad′

� �Τjj2:

The first and third term is independent of τk,d′. Thus, theleast square error is minimized when the second term ismaximized. Let,

Sk;d′ jð Þ ¼ Pi Rd′

i;j;kAi;d′

Vk;d′ fð Þ ¼ Sk;d′⁎ fð ÞBf ;d′:

τk,d′ can now be estimated as

τk;d′ ¼ argmaxt

jVk;d′ðtÞjτk;d′ ¼ τk;d′−ð J þ 1Þ:I.e. as the delay corresponding to maximum absolute cross-correlation between Sk,d′ (j) – the time profile of the residualfor the d′ component and Bd′ – the component time profile.The value of Ck,d′ corresponding to this delay is given by

Ck;d′ ¼Vk;d′ τk;d′

BΤd′Bd′

:

If C is constrained positive only positive values of Vk,d(t) areconsidered. The above procedure can only estimate integerdelays. However, by minimizing the least squares error in thecomplex domain with respect to τ a gradient and Hessian canbe calculated such that non-integer delays can be estimatedfor instance by the Newton–Raphson procedure. For details onthis see (Mørup et al., 2007a,b).

The convergence criterion of the algorithm was set to arelative change in fit less than 10−6 or when the algorithm hadrun for 1000 iterations. The parameters in the SCP model wereupdated in the sequence; B, τ, A, C and the updates wereaccelerated using the approach suggested in (Tomasi, 2006).The number of components were estimating using an adaptedversion of the core consistency diagnostic (Bro and Kiers,2003).

UniquenessUnfortunately, the rigorous proof of uniqueness by Kruskal

using Kruskal rank given in equation 2 is involved. However, theuniqueness assumingA, B and C all have full rank can be provenby considering the CP model in a slab representation (Harsh-man, 1972; Möcks, 1988). For the kth slab the CP model reads

Xk≈Adiag Ckð ÞBΤ

¼ AP P−1 diag Ckð ÞQh i

Q−1BΤ

¼ A diag Ck

� �BΤ :

Thus, if two solutions A,B, C andÂ, B, Ĉ exist theremust be amapping from one solution to the other given by P and Q.However, for this mapping the term P−1 diag(Ck,:)Q has to bediagonal for all kwhichwhen A, B and C have full rank restrictsP and Q to be simple scale and permutation matrices (Harsh-man, 1972; Möcks, 1988). For the SCP model we instead have

Xk≈Adiag Ckð ÞB kð ÞΤ

¼ AP P−1 diag Ckð ÞQh i

Q−1B kð ÞΤ

¼ Adiag CkÞB kð ÞΤ�

Where B kð Þd ¼ Bj−τk;d;d. Although, the CP model is extended such

that B is shifted P−1 diag(Ck,:)Q still has to remain diagonal forall values of k. This again strongly restricts P and Q. Theobvious ambiguities are scaling, permutation, relative shiftand onset as well as period of the time-series. We tested theuniqueness of the decomposition by investigating the simi-larity of 250 decompositions randomly initialized. We foundthat the 50 decompositions with lowest least square errorwere identical.

Page 5: Shift-invariant multilinear decomposition of neuroimaging datalekheng/work/neuroimage.pdf · 2010. 7. 24. · cosine and sine functions in Field and Graupe (1991), provides strong

1443M. Mørup et al. / NeuroImage 42 (2008) 1439–1450

Experimental details

EEG dataA healthy subject was enrolled after informed consent as

approved by the Ethics Committee. EEG was recorded with 64scalp electrodes (BioSemi© Active electrodes system) arrangedaccording to the International 10–10 system. Additionalrecordings were obtained from earlobes and at lateralcanthus/brow for each eye. The grounding electrodes for theactive electrodes (CMS and DRL) were placed centrally, closeto POz. Data were recorded continuously at 2048 Hz/channel,band pass 0.1–760 Hz, by a LabView© application (Activ-View©). After down sampling to 512 Hz/channel, 50 Hzelectronic noise was projected out using a multiple linearregression filter in intervals of 2 s. Further data processing wasdone in EEGLAB for MATLAB© (Delorme and Makeig, 2004).The data were referenced to digitally linked earlobes, high-pass filtered N3 Hz and cut into epochs (−500 to +1500 ms).The stimulus paradigm was taken from (Herrmann et al.,2004a,b). Briefly, it consists of two types of black and whitedrawings: (1) objects (Ob), which are easily recognizableeveryday type of objects like a chair, a number or a pipe, and(2) non-objects (Nob), which are random re-arrangements ofthe Ob drawings. Each stimulus category included 313 eventsand an object was presented up to three times. Stimulusdelivery was controlled by the Presentation© software. Eachstimulus was presented for 1 s, and randomized interstimulusinterval was jittering between 1.3 to 1.7 s. The stimuluspresentation monitor was placed 75 cm in front of thecomfortably seated subject. To keep stimuli in focus yet keepthe object/non-object dichotomy unaware, the subject wasinstructed to respond with a mouse button press dependingon his judgment of the drawings as primarily having roundcontours or primarily having edges. The present analysis isbased on the Ob condition thus the size of the data was I=64channel× J=1024 time-points×K=313 epochs.

fMRI dataA healthy subject was enrolled after informed consent as

approved by the Ethics Committee. The fMRI dataset consistedof 381 volumes andwas acquired on a 3 T (SiemensMagnetomTrio) scanner using the standard birdcage head coil. Twodatasets were collected from a normal subject using an EPIGRE sequence with 40 slices acquired in interleaved order

Fig. 2. Illustration of the fMRI paradigm. The top row of images illustrate how a ring of flickcorresponding locations in the visual cortex. This expansion lasts 30 s and is repeated 30 timrow of images illustrate the polar mapping experiment where a wedge of flickering checke

with the following acquisition parameters: repetition time(TR) 2370ms, echo time (TE) 30 ms, flip angle (FA) 90°, field ofview (FOV) 192×192 mm, 64×64 acquisition matrix. Forvisualization purposes a high resolution anatomical scanwereobtained using a magnetization prepared rapid gradient echo(MPRGE) sequence with 192 sagittal slices and 1 mm isotropicresolution. Additional sequence parameters were as follows:TR=15.4 ms, TE=3.93 ms, flip angle FA=9°, FOV=256×256. Inorder to demonstrate the usefulness of including shifts in theanalysis we employed a simple retinotopic mapping paradigmwhere the subject was stimulated visually during scanning byan 8 Hz reversing checkerboard (expanding ring and rotatingwedge) (Sereno et al., 1995), see Fig. 2. This should result in aspecific relative delay in the visual areas of the brain accordingto the movement of the ring and wedge in the visual field. Thecheckers was scaled approximately by the cortical magnifica-tion factor (Slotnick et al., 2001) and each rotation/expansionlasted 30 s. Notice, the shifts are over the voxel mode such thatthe SCP model should be able to capture the paradigm in asingle component. The fMRI time-series was co-registered tothe anatomical scan and realigned using the SPM5 softwarepackage http://www.fil.ion.ucl.ac.uk/spm/software/spm5/,additionally the time-series were filtered prior to analysis toaccount for various noise sources. Several nuisance contribu-tions (Lund et al., 2006) was projected out using a univariatemultiple linear regression model with parameters determinedby maximum likelihood estimation. The filter consisted of thefollowing factors: high pass filter by discrete cosine transformbasis functions up to a cut off frequency of 1/128 Hz (18parameters to account for hardware drift), Volterra expansionof motion parameters including spin-history effects (Friston etal., 1996) (24 parameters), Fourier expansion of the aliasedcardiac and respiratory cycles using the RETROICOR methodby Glover et al. (2000) based on recording of the cardiac cycleby pulse oximetry and respiratory cycles using a pneumaticbelt (16 parameters), and simple subtraction of the voxel-wisemean (1 parameter). Subsequently the data was divided intoepochs according to the stimulus cycle to form a three-wayarray consisting of I=30 epochs each containing J=14 time-points recorded over K=48,435 voxels (after masking with arough brain mask). Due to the fact that the TR does not matchthe stimulus cycle precisely the input time-series within eachepoch was shifted (non-integer shift) to make the time-pointsof each epoch the same relative to the stimulus onset.

ering (8 Hz reversal rate) checkers expands in the visual field to generate activation ines in order to generate an eccentricity mapping of the visual cortex. Likewise the secondrs rotates in the visual field.

Page 6: Shift-invariant multilinear decomposition of neuroimaging datalekheng/work/neuroimage.pdf · 2010. 7. 24. · cosine and sine functions in Field and Graupe (1991), provides strong

1444 M. Mørup et al. / NeuroImage 42 (2008) 1439–1450

Results

The SCP algorithm was first tested on a synthetic EEG dataset and then used to analyze the event related EEG and fMRIdata described in Experimental details. For the analysis of EEGA will pertain to spatial activity (i.e., the electrodes), B to thetemporal profile while C will give the epoch strength. C isconstrained non-negative such that only activities that aresimilar across epochs are estimated. In the analysis of the fMRIdata the roles of A and C are switched such that delays occurover the spatial mode. Thus, Awill denote the epoch strength(constrained non-negative to find activities that are similar), Bthe temporal profiles and C will denote the spatial activities(i.e., voxel strengths). C is also constrained non-negative such

Fig. 3. An analysis of synthetic EEG data. Top left panel: The four components forming the syncentral area of the scalp, a 12 Hz frontal burst and a 4 Hz frontal–parietal slow wave. Top rimodel has degenerated due to the violation of trilinearity, thus, forming 3 components of mothese components over trials are arbitrarily large counteracting the effects of the other compcomponents are correctly recovered. Notice, the delays for the 50 Hz and 20 Hz components athe mean correlation of the estimated sources to the true sources for various SNR, the bottoinstantaneous CP (to the right). Whereas the CP model fails in identifying the correct comp−10 dB. From the correlation of the components it is seen that whereas the components of tand fourth component of the CP model resulting in degenerate solutions.

that the estimated BOLD response in B is assumed to have asimilar temporal profile across the voxels.

Synthetic data

A synthetic event related EEG data set of 64 channels, of 1 s ofEEG activity sampled at 512 Hz over 105 trials was generated.The generated EEG consisted of a 20 Hz occipital burst, a 12 Hzfrontal burst, a 50Hz constant oscillationmost prominent in thecentral area of the scalp and a 4 Hz slow wave. All signals wereuniformly randomly delayed across each trials by ±100 msviolating a trilinear structure. The components of the syntheticdata as well as a decomposition found by regular CP and theproposed SCP algorithm is given in Fig. 3. The core consistency

thetic dataset; a 20 Hz occipital burst, a 50 Hz constant oscillationmost prominent in theght panel: results obtained by a regular CP analysis with a SNR=−10 dB. Clearly, the CPre or less identical scalp maps and component time-series while the strength of each ofonents. Bottom left panel: Result obtained using SCP with a SNR=−10 dB. Here, all fourre ambiguous up to a period of the oscillations. Bottom right panel: The top graph showsm part the absolute correlation of the components for the SCP model (to the left) andonents the SCP model is able to identify the sources perfectly down to about a SNR ofhe SCP model are uncorrelated, strong correlations are found between the second, third

Page 7: Shift-invariant multilinear decomposition of neuroimaging datalekheng/work/neuroimage.pdf · 2010. 7. 24. · cosine and sine functions in Field and Graupe (1991), provides strong

Fig. 4. Left panel: (Top) A 5 component SCPmodel of a 64 channel×1024 time-point×313 trial event related EEG data set as well as the corresponding instantaneous CP analysis (bottom). For each component the spatial map Ad, time-series Bd,histogram of trial strengths Cd and histogram of delays τd are given. The absolute correlation between the various components are shown above the decompositions. Clearly, the instantaneous CP model has found a degenerate solution inwhich the activity of the eye-blink has been captured in the four first components. Thus whereas the correlation between the factors is very small for the SCP model a degenerate solution is obtained in the instantaneous CP analysis (seecorrelation matrices in the top left corner of each decomposition). Right panel: ERP images and event related potential for the channel having the maximal activity in each of the four shifted components of the SCPmodel given in the left panelas well as the activity when shifting each trial of the EEG data according to the estimated component delays τd (the ERP images are smoothed with a gaussian window σ=10). Whereas the SCP model accounts for 36% of the variance theinstantaneous CP model only accounts for 21% of the variation in the data. Notice, since the data is high-pass filtered (N3 Hz) only the high-frequency component of the eye-blink is modeled.

1445M.M

ørupet

al./NeuroIm

age42

(2008)1439

–1450

Page 8: Shift-invariant multilinear decomposition of neuroimaging datalekheng/work/neuroimage.pdf · 2010. 7. 24. · cosine and sine functions in Field and Graupe (1991), provides strong

Fig.

5.Inve

stigationof

thevisu

alev

oked

potential(EP

)(no

tice,the

ERPim

ages

areno

tsmoo

thed

).Le

ftpa

nel:EP

oftheraw

EEGda

taat

chan

nelP

O4.

Middlepa

nel:EP

foun

dby

theSC

Pmod

elhe

resh

ownwhe

nreco

nstruc

ting

theda

tafrom

the

visu

alev

oked

compo

nent

(com

pone

nt5)

inch

anne

lPO4.

Righ

tpan

el:E

Pfoun

dby

theinstan

tane

ousCP

mod

elhe

realso

show

nwhe

nreco

nstruc

ting

theda

tafrom

thevisu

alev

oked

compo

nent

obtained

(com

pone

nt5)

inch

anne

lPO4.

Clea

rly,

theestimated

visu

alev

oked

compo

nent

oftheSC

Pmod

elha

scaptured

moreof

theEP

oftheda

tathan

theco

rrespo

ndingco

mpo

nent

oftheregu

larCP

analysis.Inpa

rticular

theP1

00,N

200an

dP3

00co

mplex

isea

sily

iden

tified

intheSC

Pmod

elwhe

reas

itismoreim

pacted

byno

isein

theregu

larCP

mod

el.T

helatter

beingmoreinflue

nced

byalph

aactivity

priorto

theev

ent.Noticeho

wea

chtrialisweigh

tedby

theep

ochstreng

thsestimated

intheCP

mod

els(C)s

uchthat

trials

heav

ilyim

pacted

byno

iseco

ntribu

tesless

intheco

mpo

nent

iden

tification

while

theco

rrespo

ndingsp

atialm

apof

theactivity

canbe

insp

ectedin

Fig.

4.

1446 M. Mørup et al. / NeuroImage 42 (2008) 1439–1450

diagnostic of the SCPmodel indicated a 4 componentmodel. Forcomparison we used the same number of components for theinstantaneous CP, despite that the core consistency diagnostichere indicated a 1 component CP model.

Event related EEG data

When modeling event related data nuisance due to promi-nent consistent activity over the epochs unrelated to the eventsuch as alpha activity prior and post the event as well as eyeblinks can confound the identification of event related compo-nents. To capture a strictly event related component in the datawe constrained the last of the SCP components in the presentanalysis tohave afixeddelayof zero. The remaining componentsincluding shifts should then model consistent confoundingeffects not phase locked to the event. The core consistencydiagnostic indicated that 5 components adequately describedthe data using this SCP model. Thus, in Fig. 4 is given the resultsobtained fitting a 5 component SCP model (including theinstantaneous component) as well as the correspondinginstantaneous CP model. The figure also shows the time×trialERP-image as well as the evoked potential at the channel ofmaximal activity. These ERP-images are given for both the rawunshifteddata aswell as the data shifted according to eachof theestimated component delays.

In Fig. 5 the estimated visually evoked potentials given bycomponent 5 in the SCP (i.e., the instantaneous component) aswell as instantaneous CP is given.

fMRI data

Traditionally, a retinotopic map of the visual cortex hasbeen constructed by estimating the relative delays in theindividual voxels caused by the sweep of the stimulus in thevisual field. Typically these types of paradigms are analyzedusing a DFT for each voxel identifying the phase (Sereno et al.,1995). This phase can then be used to identify which part ofthe visual field the voxels receive their inputs from. As such,delay modeling is crucial in the analysis of these types of data.The benefits of the present SCP analysis are that the shape ofthe bold signal is estimated from the data (i.e. not assumedsinusoidal) while amplitude changes over the repeats aremodeled. Ideally, the stimuli paradigm for the fMRI datashould be modeled by a single component SCP model. Thus, aone component SCP model was estimated. To emphasize theimportance of delay modeling we included for comparison aone component regular instantaneous CP model.

Fig. 6 gives the estimated spatial activity (A) found by SCPand CP for the ring and wedge paradigm. Fig. 7 gives theestimated delays found by SCP as well as the regular voxelbased DFT. The temporal profiles for the three models aregiven in Fig. 8.

Discussion and conclusion

From the artificial event related EEG data (see Fig. 3) it wasseen that the SCP model was able to correctly identify thecomponents of the data whereas the corresponding instanta-neous CP analysis resulted in degenerate solutions due to theviolation of trilinearity in the data. Thus, if delays in data arecausing violation of trilinearity a viable approach to avoiddegeneracy is extending the CP model to the SCP. Therebyalleviating drawbacks such as slow convergence (the SCP

Page 9: Shift-invariant multilinear decomposition of neuroimaging datalekheng/work/neuroimage.pdf · 2010. 7. 24. · cosine and sine functions in Field and Graupe (1991), provides strong

Fig. 6. The component strength (C) over voxels overlayed on the high resolution structural scan for the one component SCP model as well as the corresponding one componentinstantaneous CP. Themapwas thresholded such that the 5% of the voxels with the largest voxel score C are shown, a standard Z-transform is notmeaningful because C is constrainednon-negative. Top left panel: Clearly, the most prominent activity found by SCP on the ring paradigm corresponds well with areas pertaining to visual information processing, i.e.visual cortex. Top right panel: Also for thewedge paradigm the most prominent activity for the one component SCPmodel pertains to visual cortex. Bottom left and right panel: Sincedelay modeling is crucial in the present paradigms the most prominent activity estimated by the one component instantaneous CP model for the ring and wedge paradigms are nolonger confined to the visual cortex.

1447M. Mørup et al. / NeuroImage 42 (2008) 1439–1450

model took between 20–60 iterations in order to convergewhereas the regular CP took in the order of 200–300 iterationsto converge) and poor interpretability of the components(strong cancellation effect present in the instantaneous CPdecomposition).

From the real event related EEG data (see Fig. 4) 5 com-ponents were identified by the SCP model. The first compo-nent accounts for eye blinks that consistently occur on average

about 1 s post the stimulus varying across the epochs ±200 ms. The time-series of component 2 and 3 both resemblealpha activity prior and post the event as seen from thebimodal histogram of the delays. However, the spatial locationis slightlymore frontal central in the third component. Neitherthe time-delays nor epoch strengths are correlated thus thesetwo components are not degenerate. Finally, the 4th compo-nent corresponds to frontal alpha activity while the 5th

Page 10: Shift-invariant multilinear decomposition of neuroimaging datalekheng/work/neuroimage.pdf · 2010. 7. 24. · cosine and sine functions in Field and Graupe (1991), provides strong

Fig. 7. The estimated temporal delays based on the one component SCP model as well as the traditional DFT analysis for the ring and wedge paradigms. Top left panel: Delaysestimated by SCP for the ring paradigm. Clearly, the delays are symmetric across the two hemispheres. Top right panel: Delays estimated by SCP for thewedge paradigm. Clearly, thereis a difference in the delays between right and left visual field, i.e. right and left hemisphere. Bottom left and right panel: Delays estimated based on the phases obtained by a voxelbased DFT analysis of the ring and wedge paradigms. Similar symmetries are found as obtained by the SCP, however, the maps are not as smooth as the delaymaps found by SCP thusappearing somewhat more confounded by noise.

1448 M. Mørup et al. / NeuroImage 42 (2008) 1439–1450

component models the EP. The importance of event relatedmodulation of alpha and alpha-like oscillations for cognitionhas been emphasized lately (Basar et al., 2000; Pineda, 2005;Palva and Palva, 2007). Event related de-synchronization ofalpha oscillations (as seen in component 2 and 3) have beendescribed in a visual paradigm resembling the presently used(Gruber and Müller, 2006), and in a source location study ofvisual attention two sources of alpha oscillations were

attenuated (Gómez et al., 2006) — an occipital and a right–left occipital–temporal, which is in agreement with thetopography of the captured components, component 3 and 2respectively. Frontal alpha oscillations (as seen in component4) have been suggested to reflect higher cognitive processes(Pineda, 2005). The instantaneous CP did not facilitate a five-component model due to CP-degeneracy. Hence, the first fourcomponents were used to span the activity of the eye blinks

Page 11: Shift-invariant multilinear decomposition of neuroimaging datalekheng/work/neuroimage.pdf · 2010. 7. 24. · cosine and sine functions in Field and Graupe (1991), provides strong

Fig. 8. The extracted component time-series for the ring (black line) and wedge task(blue line) for the SCP model (solid), the corresponding instantaneous CP (dash–dotted)and the sinusoidal time-series used by the DFT based approach to estimate the delays(dotted). Clearly, the estimated BOLD signals are more consistent between the twoparadigms for the SCP model than the instantaneous CP model while the DFT basedapproach does not model the actual BOLD pattern but correlates the times series to thesinusoidal time-series corresponding to the stimuli frequency.

1449M. Mørup et al. / NeuroImage 42 (2008) 1439–1450

varying in onset over the trials. The last component pertainedto the visually evoked potential. Contrary to the instantaneousSCP component (component 5) and the EP (mean activity overtrials) this CP component was confounded by alpha activity inparticular prior to the event, see Fig. 5. Thus, not only are thecomponents of the SCP model in accordance with previousfindings but the added flexibility of the SCP model account formore of the variation (36% versus 21% using 4×313/ [5×(64+1024+313)]=17.9% more parameters). Furthermore, the SCPmodel could more easily be interpreted since the decomposi-tion did not degenerate. Finally, the CP and SCP modelsallowed trials dominated by noise to be given little weight inthe average whereas trials where the evoked activity wasprominent could be given more weight. Thus, the modelfacilitates a weighted average over trials and electrodes whenestimating the evoked potential while the componentsincluding delays in the SCP can remove prominent systematicnuisance that are not time locked to the event such as eye-blink and alpha activity.

For the fMRI data the one component SCP model identifiedboth the regions relevant for the visual stimuli, the cor-responding BOLD signal time course as well as the delay acrossvoxels pertaining to the stimuli unsupervised. The modelfurther allowed the activity to be more prominent in someepochs than others. The delays obtained had the expectedsymmetry around themid-sagittal plane for the ring paradigmwhile the wedge paradigm resulted in a difference in delaysbetween right and left visual field, i.e. the right and lefthemisphere. These delays corresponded to the delays obtainedfrom a traditional voxel based DFTanalysis (Sereno et al.,1995;Engel et al., 1997; Warnking et al., 2002). DFT assumes thetime-series for the delay modeling is sinusoidal and constantin strength over the epochs. Thus the benefits of the SCP arethat noisefull epochs are given less importance in theestimation of the delays while a more complex pattern of thetime-series improves the delay estimation. As such, the delays

estimated by the SCP model experience a more smoothbehavior as would be expected than the DFT based analysiswhile the expected delay symmetries were more prominent.While the DFT based approach uses 2×48,435 the SCP uses2×48,435+14+30, i.e. 0.05% more parameters. The estimatedBOLD time-series found by SCP were consistent across stimuliparadigms andwith what is typically reported in the literature(Boynton et al.,1996). Presentlywe considered stimuli induceddelays — however, in general, the SCP model should also beable to capture delays in the hemodynamic response caused byother effects for instance caused by local differences inphysiology or sequential information processing in the brain.

Extending the analysis of 2-way data such as channel×timeaverages to channel×time×trials the 3-way decomposition isgenerally unique and does not require additional constraintsthat are not necessarily physiologically justified. Furthermore,weighting the components over trials makes it possible toreduce the influence of trials where the presence of thecomponent is weak, for instance due to corruption by noise.Thus the extension of two-way factor analysis to three-way SCPindeed forms a model that can take into account trial specificinformation aswell as decompose the data unambiguously suchthat interpretability is improved. Finally, the degeneraciesoccurring when previously modeling the neuroscience data byCP have given strong indication that this type of model isinadequate. By the present extension of the CP model allowingfor shiftswehave demonstrated that CP-degeneracy is no longeramajor concern, thus, time-delaysmay be an important cause ofviolation of trilinearity in the data. The model generalizesdirectly to data of more modalities than three which naturallyarises for instance when including modes such as subjects,conditions or runs (Andersen and Rayens, 2004). Furthermore,the model can be extended to include shifts over additionalmodes. Presently, the focuswas set on neuroscience data such asEEG and fMRI, however, the model should be readily applicableto other types of neuroimaging data such as magnetoencepha-lography (MEG) and positron emission tomography (PET). Themodel can also be used supervised for example to estimatedelays of known spatial and/or temporal profiles.

Acknowledgments

This work was financially supported by the LundbeckFoundation, partly through individual funding and partlythrough the Center for Integrated Molecular Brain Imaging(www.cimbi.dk). Further funding was supplied by theGangsted Foundation, the Novo Nordic Foundation and theDanish Research Council.

References

Acar, E., Aykut-Bingol, C., Bingol, H., Bro, R., Yener, B., 2007. Multiway analysis of epilepsytensors. Bioinformatics 23, 10–18.

Andersen, A.H., Rayens, W.S., 2004. Structure-seeking multilinear methods for theanalysis of fMRI data. Neuroimage 22, 728–739.

Basar, E., Basar-Eroglu, C., Karakas, S., Schurmann, M., 2000. Brain oscillations inperception and memory. Int. J. Psychophysiol. 35, 95–124.

Beckmann, C., Smith, S., 2005. Tensorial extensions of independent component analysisfor multisubject fMRI analysis. Neuroimage 25, 294–311.

Bell, A.J., Sejnowski, T.J., 1995. An information maximization approach to blind sourceseparation and blind deconvolution. Neural Comput. 7, 1129–1159.

Boynton, G., Engel, S., Glover, G., Heeger, D., 1996. Linear systems analysis of functionalmagnetic resonance imaging in human V1. J. Neurosci. 16, 4207–4221.

Bro, R., Andersson, C.A., 2000. The n-way toolbox for MATLAB. Chemometrics IntelligentLab. Syst. 52, 1–4.

Bro, R., de Jong, S., 1997. A fast non-negativity-constrained least squares algorithm.J. Chemometrics 11 (5), 393–401.

Page 12: Shift-invariant multilinear decomposition of neuroimaging datalekheng/work/neuroimage.pdf · 2010. 7. 24. · cosine and sine functions in Field and Graupe (1991), provides strong

1450 M. Mørup et al. / NeuroImage 42 (2008) 1439–1450

Bro, R., Kiers, H.A.L., 2003. A new efficient method for determining the number ofcomponents in PARAFAC models. J. Chemometrics 17 (5), 274–286.

Buxton, R.B., Wong, E.C., Frank, L.R., 1998. Dynamics of blood flow and oxygenationchanges during brain activation: the balloon model. Magn. Reson. Med 39 (6),855–864.

Carroll, J.D., Chang, J.J., 1970. Analysis of individual differences in multidimensionalscaling via an N-way generalization of “Eckart–Young” decomposition. Psychome-trika 35, 283–319.

de Silva, V., Lim, L.-H., 2008. Tensor rank and the ill-posedness of the best low-rankapproximation problem. SIAM J. Matrix Anal. Appl., to appear.

De Vos, M., Vergult, A., De Lathauwer, L., De Clercq, W., Van Huffel, S., Dupont, P.,Palmini, A., Van Paesschen, W., 2007. Canonical decomposition of ictal scalp EEGreliably detects the seizure onset zone. Neuroimage 37 (3), 844–854.

Delorme, A., Makeig, S., 2004. EEGLAB: an open source toolbox for analysis of single-trial EEG dynamics including independent component analysis. J. Neurosci.Methods 134, 9–21.

Donchin, E., Heffley, E., 1978. Multivariate analysis of event-related potential data: atutorial review. Multidisciplinary perspectives in event-related brain potentialresearch 555–572.

Dyrholm, M., Christoforou, C., Parra, L.C., 2007. Bilinear discriminant componentanalysis. J. Mach. Learn. Res. 8, 1097–1111.

Emile, B., Comon, P., 1998. Estimation of time delays between unknown colored signals.Signal Process. 68 (1), 93–100.

Engel, S., Glover, G., Wandell, B., 1997. Retinotopic organization in human visual cortexand the spatial precision of functional MRI. Cereb Cortex. 7 (2), 181–192.

Field, A.S., Graupe, D., 1991. Topographic component (parallel factor) analysis ofmultichannel evoked potentials: practical issues in trilinear spatiotemporaldecomposition. Brain Topogr. 3 (4), 407–423.

Friston, K.J., Williams, S., Howard, R., Frackowiak, R.S., Turner, R., 1996. Movement-related effects in fMRI time-series. Magn. Reson. Med. 35 (3), 346–355.

Glover, G.H., Li, T.Q., Ress, D., 2000. Image-based method for retrospective correction ofphysiological motion effects in fMRI: RETROICOR. Magn. Reson. Med. 44 (1),162–167.

Gómez, C., Marco-Pallarés, J., Grau, C., 2006. Location of brain rhythms and theirmodulation by preparatory attention estimated by current density. Brain Res. 1107,151–160.

Gruber, T., Müller, M., 2006. Oscillatory brain activity in the human EEG during indirectand direct memory tasks. Brain Res. 1097, 194–204.

Harshman, R.A., 1970. Foundations of the PARAFAC procedure: models and conditionsfor an “explanatory” multi-modal factor analysis. UCLA Working Papers inPhonetics 16, 1–84.

Harshman, R.A., 1972. Determination and proof of minimum uniqueness conditions forPARAFAC1. UCLA Working Papers in Phonetics 22, 111–117.

Harshman, R.A., Lundy, M.E., 1984. Data preprocessing and the extended PARAFACmodel. In: Law, H.G., Snyder Jr., C.W., Hattie, J.A., McDonald, R.P. (Eds.), ResearchMethods for Multimode Data Analysis. Praeger, pp. 216–281.

Harshman, R., Hong, S., Lundy, M., 2003a. Shifted factor analysis part I: models andproperties. J. Chemometrics 17, 363–378.

Harshman, R., Hong, S., Lundy, M., 2003b. Shifted factor analysis part II: algorithms.J. Chemometrics 17, 379–388.

Herrmann, C., Munk, M., Engel, A., 2004a. Cognitive functions of gamma-band activity:memory match and utilization. Trends Cogn. Sci. 8 (8), 347–355.

Herrmann, C., Lenz, D., Junge, S., Busch, N., Maess, B., 2004b. Memory-matches evokehuman gamma-responses. BMC Neurosci. 5, 13.

Hong, S., Harshman, R.A., 2003. Shifted factor analysis part III: N-way generalization andapplication. J. Chemometrics 17, 389–399.

Knuth, K., Shah, A., Truccolo, W., Ding, M., Bressler, S., Schroeder, C., 2006. Differentiallyvariable component analysis: identifying multiple evoked components using trial-to-trial variability. J. Neurophysiol. 95, 3257–3276.

Kruskal, J., 1977. Three-way arrays: rank and uniqueness of trilinear decompositions,with application to arithmetic complexity and statistics. Linear Algebra Appl. 18,95–138.

Lund, T., Madsen, K., Sidaros, K., Luo,W., Nichols, T., 2006. Non-white noise in fMRI: doesmodelling have an impact? Neuroimage 29, 54–66.

Makeig, S., Bell, A.J., Jung, T.-P., Sejnowski, T.J., 1996. Independent component analysis ofelectroencephalographic data. In: Touretzky, D.S., Mozer, M.C., Hasselmo, M.E.(Eds.), Adv. Neural Inform. Process. Syst., 8. MIT Press, pp. 145–151.

Makeig, S., Jung, T.-P., Bell, A., Ghahremani, D., Sejnowski, T., 1997. Blind separation ofauditory event-related brain responses into independent components. Proc. Natl.Acad. Sci. 94, 10979–10984.

Makeig, S., Westerfield, M., Jung, T.-P., Enghoff, S., Townsend, J., Courchesne, E.,Sejnowski, T.J., 2002. Dynamic brain sources of visual evoked responses. Science295 (5555), 690–694.

McKeown, M.J., Jung, T.P., Makeig, S., Brown, G., Kindermann, S.S., Lee, T.W., Sejnowski,T.J., 1998. Spatially independent activity patterns in functional MRI data during thestroop color-naming task. Proc. Natl. Acad. Sci. 95 (3), 803–810.

McKeown, M.J., Hansen, L.K., Sejnowski, T.J., 2003. Independent component analysis offunctional MRI: what is signal and what is noise? Curr. Opin. Neurobiol. 13 (5),620–629.

Miwakeichi, F., Martínez-Montes, E., Valdés-Sosa, P.A., Nishiyama, N., Mizuharam, H.,Yamaguchi, Y., 2004. Decomposing EEG data into space time frequency componentsusing parallel factor analysis. Neuroimage 22 (3), 1035–1045.

Möcks, J., 1988. Topographic components model for event-related potentials and somebiophysical considerations. IEEE Trans. Biomed. Eng. 35, 482–484.

Mørup, M., Hansen, L.K., Herrmann, C.S., Parnas, J., Arnfred, S.M., 2006. Parallel factoranalysis as an exploratory tool for wavelet transformed event-related EEG.Neuroimage 29 (3), 938–947.

Mørup, M., Madsen, K.H., Hansen, L.K., 2007a. Shifted independent component analysis.Indep. Component Anal. and Signal Sep. 89–96.

Mørup, M., Madsen, K.H., Hansen, L.K., 2007b. Shifted non-negative matrix factoriza-tion. Mach. Learn. Signal Process. 139–144.

Palva, S., Palva, J., 2007. New vistas for alpha-frequency band oscillations. TrendsNeurosci. 30, 150–158.

Pineda, J., 2005. The functional significance of mu rhythms: translating “seeing” and“hearing” into “doing”. Brain Res. Rev. 50, 57–68.

Sereno, M.I., Dale, A.M., Reppas, J.B., Kwong, K.K., Belliveau, J.W., Brady, T.J., Rosen, B.R.,Tootell, R.B., 1995. Borders of multiple visual areas in humans revealed by functionalmagnetic resonance imaging. Science 268 (5212), 889–893.

Slotnick, S.D., Klein, S.A., Carney, T., Sutter, E.E., 2001. Electrophysiological estimate ofhuman cortical magnification. Clin. Neurophysiol. 112 (7), 1349–1356.

Stegeman, A., 2007. Degeneracy in CANDECOMP/PARAFAC and INDSC AL explained forseveral three-sliced arrays with a two-valued typical rank. Psychometrika 72 (4),601–619.

Tomasi, G., 2006. Practical and Computational Aspects in Chemometric Data Analysis.Ph.D. thesis, The Royal Veterinary and Agricultural University, Frederiksberg,Denmark.

Torkkola, K., 1996. Blind separation of delayed sources based on information-maximization. Int. Conf. Acoustics, Speech, Signal Process. 6, 3509–3512.

Truccolo, W., Knuth, K., Shah, A., Bressler, S., Schroeder, C., Ding, M., 2003. Estimation ofsingle-trial multicomponent ERPs: differentially variable component analysis(dVCA). Biol. Cybern. 89, 426–438.

Wang, K., Begleiter, H., Porjesz, B., 2000. Trilinear modeling of event-related potentials.Brain Topogr. 12 (4), 263–271.

Warnking, J., Dojat, M., Guérin-Dugué, A., Delon-Martin, C., Olympieff, S., Richard, N.,Chéhikian, A., Segebarth, C., 2002. fMRI retinotopic mapping—step by step.Neuroimage 17, 1665–1683.

Yeredor, A., 2003. Time-delay estimation inmixtures. Int. Conf. Acoustics, Speech, SignalProcess. 5, 237–240.