Blind estimation of channel parameters and source components for EEG signals: a sparse factorization approach

In this paper, we use a two-stage sparse factorization approach for blindly estimating the channel parameters and then estimating source components for electroencephalogram (EEG) signals. EEG signals are assumed to be linear mixtures of source components, artifacts, etc. Therefore, a raw EEG data matrix can be factored into the product of two matrices, one of which represents the mixing matrix and the other the source component matrix. Furthermore, the components are sparse in the time-frequency domain, i.e., the factorization is a sparse factorization in the time frequency domain. It is a challenging task to estimate the mixing matrix. Our extensive analysis and computational results, which were based on many sets of EEG data, not only provide firm evidences supporting the above assumption, but also prompt us to propose a new algorithm for estimating the mixing matrix. After the mixing matrix is estimated, the source components are estimated in the time frequency domain using a linear programming method. In an example of the potential applications of our approach, we analyzed the EEG data that was obtained from a modified Sternberg memory experiment. Two almost uncorrelated components obtained by applying the sparse factorization method were selected for phase synchronization analysis. Several interesting findings were obtained, especially that memory-related synchronization and desynchronization appear in the alpha band, and that the strength of alpha band synchronization is related to memory performance.

[1]  F. Varela,et al.  Measuring phase synchrony in brain signals , 1999, Human brain mapping.

[2]  Piotr J Durka.  Adaptive time-frequency parametrization of epileptic spikes. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  S. Amari,et al.  SPARSE COMPONENT ANALYSIS FOR BLIND SOURCE SEPARATION WITH LESS SENSORS THAN SOURCES , 2003 .

[4]  P Rappelsberger,et al.  Long-range EEG synchronization during word encoding correlates with successful memory performance. , 2000, Brain research. Cognitive brain research.

[5]  G Pfurtscheller,et al.  Functional Topography During a Visuoverbal Judgment Task Studied with Event‐Related Desynchronization Mapping , 1992, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[6]  T. Sejnowski,et al.  Removal of eye activity artifacts from visual event-related potentials in normal and clinical subjects , 2000, Clinical Neurophysiology.

[7]  J. Martinerie,et al.  Comparison of Hilbert transform and wavelet methods for the analysis of neuronal synchrony , 2001, Journal of Neuroscience Methods.

[8]  Barak A. Pearlmutter,et al.  Blind source separation by sparse decomposition , 2000, SPIE Defense + Commercial Sensing.

[9]  Michael Elad,et al.  Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ1 minimization , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[10]  H. Petsche,et al.  Phase-coupling of theta-gamma EEG rhythms during short-term memory processing. , 2002, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[11]  Sergio Cruces,et al.  From blind signal extraction to blind instantaneous signal separation: criteria, algorithms, and stability , 2004, IEEE Transactions on Neural Networks.

[12]  Bruno A. Olshausen,et al.  Learning Sparse Image Codes using a Wavelet Pyramid Architecture , 2000, NIPS.

[13]  Mark A. Girolami,et al.  A Variational Method for Learning Sparse and Overcomplete Representations , 2001, Neural Computation.

[14]  Daniel W. C. Ho,et al.  Underdetermined blind source separation based on sparse representation , 2006, IEEE Transactions on Signal Processing.

[15]  R Quian Quiroga,et al.  Performance of different synchronization measures in real data: a case study on electroencephalographic signals. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  T. Sejnowski,et al.  Dynamic Brain Sources of Visual Evoked Responses , 2002, Science.

[17]  J. Martinerie,et al.  The brainweb: Phase synchronization and large-scale integration , 2001, Nature Reviews Neuroscience.

[18]  W. Klimesch.  EEG alpha and theta oscillations reflect cognitive and memory performance: a review and analysis , 1999, Brain Research Reviews.

[19]  Barak A. Pearlmutter,et al.  Single-trial detection in EEG and MEG: Keeping it linear , 2003, Neurocomputing.

[20]  S Makeig,et al.  Blind separation of auditory event-related brain responses into independent components. , 1997, Proceedings of the National Academy of Sciences of the United States of America.

[21]  Terrence J. Sejnowski,et al.  Learning Overcomplete Representations , 2000, Neural Computation.

[22]  P. Sajda,et al.  Converging evidence of linear independent components in EEG , 2003, First International IEEE EMBS Conference on Neural Engineering, 2003. Conference Proceedings..

[23]  B Schack,et al.  Concept activation and coordination of activation procedure require two different networks , 1998, Neuroreport.

[24]  K J Blinowska,et al.  A unified time-frequency parametrization of EEGs. , 2001, IEEE engineering in medicine and biology magazine : the quarterly magazine of the Engineering in Medicine & Biology Society.

[25]  N. Thakor,et al.  Removal of ECG interference from the EEG recordings in small animals using independent component analysis , 2001, Journal of Neuroscience Methods.

[26]  Jürgen Kurths,et al.  Multivariate Phase Synchronization Analysis of EEG Data , 2003, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[27]  D. Donoho,et al.  Maximal Sparsity Representation via l 1 Minimization , 2002 .

[28]  M. Rowan,et al.  Memory-related EEG power and coherence reductions in mild Alzheimer's disease. , 2003, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[29]  Bhaskar D. Rao,et al.  Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithm , 1997, IEEE Trans. Signal Process..

[30]  Terrence J. Sejnowski,et al.  Blind source separation of more sources than mixtures using overcomplete representations , 1999, IEEE Signal Processing Letters.

[31]  Yuanqing Li,et al.  Analysis of Sparse Representation and Blind Source Separation , 2004, Neural Computation.

[32]  Liqing Zhang,et al.  Self-adaptive blind source separation based on activation functions adaptation , 2004, IEEE Transactions on Neural Networks.

[33]  Victor A. F. Lamme,et al.  Source (or Part of the following Source): Type Article Title Internal State of Monkey Primary Visual Cortex (v1) Predicts Figure Ground Perception Author(s) Internal State of Monkey Primary Visual Cortex (v1) Predicts Figure–ground Perception Materials and Methods , 2022 .

[34]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[35]  Barak A. Pearlmutter,et al.  Blind Source Separation by Sparse Decomposition in a Signal Dictionary , 2001, Neural Computation.

[36]  K J Blinowska,et al.  A Unified Time-Frequency Parametrization of EEGs The Matching Pursuit Algorithm Encompasses Properties of Spectral and Visual EEG Analysis , 2001 .

[37]  DeLiang Wang,et al.  Synchronization rates in classes of relaxation oscillators , 2004, IEEE Transactions on Neural Networks.

[38]  F. Varela,et al.  Perception's shadow: long-distance synchronization of human brain activity , 1999, Nature.

[39]  C. Krause,et al.  Event-related alpha synchronization/desynchronization in a memory-search task in adolescent survivors of childhood cancer , 1999, Clinical Neurophysiology.

[40]  Wei Lu,et al.  Approach and applications of constrained ICA , 2005, IEEE Transactions on Neural Networks.

[41]  Xie Shengli,et al.  Sparse representation and blind source separation of ill-posed mixtures , 2006 .