Tensor decomposition exploiting structural constraints for brain source imaging

The separation of Electroencephalography (EEG) sources is a typical application of tensor decompositions in biomedical engineering. The objective of most approaches studied in the literature consists in providing separate spatial maps and time signatures for the identified sources. However, for some applications, a precise localization of each source is required. To achieve this, a two-step approach has been proposed. The idea of this approach is to separate the sources using the canonical polyadic decomposition in the first step and to employ the results of the tensor decomposition to estimate distributed sources in the second step, using the so-called disk algorithm. In this paper, we propose to combine the tensor decomposition and the source localization in a single step. To this end, we directly impose structural constraints, which are based on a priori information on the possible source locations, on the factor matrix of spatial characteristics. The resulting optimization problem is solved using the alternating direction method of multipliers, which is incorporated in the alternating least squares tensor decomposition algorithm. Realistic simulations with epileptic EEG data confirm that the proposed single-step source localization approach outperforms the previously developed two-step approach.

[1]  Florian Roemer,et al.  Multi-dimensional space-time-frequency component analysis of event related EEG data using closed-form PARAFAC , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[2]  Wim Van Paesschen,et al.  Block term decomposition for modelling epileptic seizures , 2014, EURASIP J. Adv. Signal Process..

[3]  Florian Roemer,et al.  Multi-dimensional PARAFAC2 component analysis of multi-channel EEG data including temporal tracking , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[4]  R. Glowinski,et al.  Sur l'approximation, par éléments finis d'ordre un, et la résolution, par pénalisation-dualité d'une classe de problèmes de Dirichlet non linéaires , 1975 .

[5]  Alexandre Gramfort,et al.  Mapping, timing and tracking cortical activations with MEG and EEG: Methods and application to human vision. (Localisation et suivi d'activité fonctionnelle cérébrale en électro et magnétoencéphalographie: Méthodes et applications au système visuel humain) , 2009 .

[6]  Nikos D. Sidiropoulos,et al.  Parallel Algorithms for Constrained Tensor Factorization via Alternating Direction Method of Multipliers , 2014, IEEE Transactions on Signal Processing.

[7]  Rasmus Bro,et al.  MULTI-WAY ANALYSIS IN THE FOOD INDUSTRY Models, Algorithms & Applications , 1998 .

[8]  B. Mercier,et al.  A dual algorithm for the solution of nonlinear variational problems via finite element approximation , 1976 .

[9]  Lars Kai Hansen,et al.  Shift-invariant multilinear decomposition of neuroimaging data , 2008, NeuroImage.

[10]  F Wendling,et al.  EEG extended source localization: Tensor-based vs. conventional methods , 2014, NeuroImage.

[11]  Fumikazu Miwakeichi,et al.  Decomposing EEG data into space–time–frequency components using Parallel Factor Analysis , 2004, NeuroImage.

[12]  Lei Ding,et al.  Reconstructing cortical current density by exploring sparseness in the transform domain , 2009, Physics in medicine and biology.

[13]  Lotfi Senhadji,et al.  Localization of spatially distributed brain sources after a tensor-based preprocessing of interictal epileptic EEG data , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[14]  Wim Van Paesschen,et al.  Canonical Decomposition of Ictal Scalp EEG and Accurate Source Localisation: Principles and Simulation Study , 2007, Comput. Intell. Neurosci..

[15]  Laurent Albera,et al.  Multi-way space-time-wave-vector analysis for EEG source separation , 2012, Signal Process..

[16]  Rémi Gribonval,et al.  Fast, variation-based methods for the analysis of extended brain sources , 2014, 2014 22nd European Signal Processing Conference (EUSIPCO).

[17]  J. Moreau Fonctions convexes duales et points proximaux dans un espace hilbertien , 1962 .

[18]  S. Huffel,et al.  Neonatal seizure localization using PARAFAC decomposition , 2009, Clinical Neurophysiology.

[19]  Joachim Möcks,et al.  Decomposing event-related potentials: A new topographic components model , 1988, Biological Psychology.

[20]  Lars Kai Hansen,et al.  Parallel Factor Analysis as an exploratory tool for wavelet transformed event-related EEG , 2006, NeuroImage.