Blind Source Separation

Blind source separation algorithms have been widely used in the EEG signal processing. This chapter introduces the EEG model basis of blind source separation and details of three mainstream algorithms, i.e., principal component analysis (PCA), independent component analysis (ICA), and tensor decomposition, to provide a comprehensive review on this growing topic. The main focus will be on basic principles of applying ICA on continuous EEG data to remove artifacts, PCA, and tensor decomposition on ERP data to conduct group analysis. The introduction of current softwares specialized in PCA and ICA on EEG signal processing will also be covered.

[1]  H. Lyytinen,et al.  Advanced Signal Processing on Brain Event-Related Potentials:Filtering ERPs in Time, Frequency and Space Domains Sequentially and Simultaneously , 2015 .

[2]  Aapo Hyvärinen,et al.  Fast and robust fixed-point algorithms for independent component analysis , 1999, IEEE Trans. Neural Networks.

[3]  B.D. Van Veen,et al.  Beamforming: a versatile approach to spatial filtering , 1988, IEEE ASSP Magazine.

[4]  S. Amari,et al.  Nonnegative Matrix and Tensor Factorization [Lecture Notes] , 2008, IEEE Signal Processing Magazine.

[5]  Lucas C. Parra,et al.  An Adaptive Beamforming Perspective on Convolutive Blind Source Separation , 2002, Noise Reduction in Speech Applications.

[6]  Liqing Zhang,et al.  Kernelization of Tensor-Based Models for Multiway Data Analysis: Processing of Multidimensional Structured Data , 2013, IEEE Signal Processing Magazine.

[7]  Walter Kellermann,et al.  A real-time blind source separation scheme and its application to reverberant and noisy acoustic environments , 2006, Signal Process..

[8]  Lucas C. Parra,et al.  Convolutive blind separation of non-stationary sources , 2000, IEEE Trans. Speech Audio Process..

[9]  Dennis R. Morgan,et al.  Permutation inconsistency in blind speech separation: investigation and solutions , 2005, IEEE Transactions on Speech and Audio Processing.

[10]  Vince D. Calhoun,et al.  EEGIFT: Group Independent Component Analysis for Event-Related EEG Data , 2011, Comput. Intell. Neurosci..

[11]  Andrzej Cichocki,et al.  Tensor Decompositions: A New Concept in Brain Data Analysis? , 2013, ArXiv.

[12]  E. Oja,et al.  Independent Component Analysis , 2013 .

[13]  Paris Smaragdis,et al.  Blind separation of convolved mixtures in the frequency domain , 1998, Neurocomputing.

[14]  Hiroshi Sawada,et al.  A robust and precise method for solving the permutation problem of frequency-domain blind source separation , 2004, IEEE Transactions on Speech and Audio Processing.

[15]  V. Calhoun,et al.  Multisubject Independent Component Analysis of fMRI: A Decade of Intrinsic Networks, Default Mode, and Neurodiagnostic Discovery , 2012, IEEE Reviews in Biomedical Engineering.

[16]  Heping Ding,et al.  Combining Superdirective Beamforming and Frequency-Domain Blind Source Separation for Highly Reverberant Signals , 2010, EURASIP J. Audio Speech Music. Process..

[17]  Heikki Lyytinen,et al.  Benefits of Multi-Domain Feature of mismatch Negativity Extracted by Non-Negative Tensor Factorization from EEG Collected by Low-Density Array , 2012, Int. J. Neural Syst..

[18]  Dennis R. Morgan,et al.  A beamforming approach to permutation alignment for multichannel frequency-domain blind speech separation , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[19]  Nobutaka Ono,et al.  Stable and fast update rules for independent vector analysis based on auxiliary function technique , 2011, 2011 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics (WASPAA).

[20]  A. Cichocki,et al.  alidating rationale of group-level component analysis based on estimating umber of sources in EEG through model order selection , 2012 .

[21]  Ted S. Wada,et al.  Coherent spectral estimation for a robust solution of the permutation problem , 2009, 2009 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics.

[22]  Arnaud Delorme,et al.  EEGLAB: an open source toolbox for analysis of single-trial EEG dynamics including independent component analysis , 2004, Journal of Neuroscience Methods.

[23]  Aapo Hyvärinen,et al.  Validating the independent components of neuroimaging time series via clustering and visualization , 2004, NeuroImage.

[24]  L. Lathauwer,et al.  Fetal Electrocardiogram Extraction by Blind Source , 2000 .

[25]  Hiroshi Sawada,et al.  Blind Extraction of Dominant Target Sources Using ICA and Time-Frequency Masking , 2006, IEEE Transactions on Audio, Speech, and Language Processing.

[26]  Philip J. B. Jackson,et al.  Use of bimodal coherence to resolve the permutation problem in convolutive BSS , 2012, Signal Process..

[27]  H. Kaiser.  The varimax criterion for analytic rotation in factor analysis , 1958 .

[28]  Marc Moonen,et al.  Design of broadband beamformers robust against gain and phase errors in the microphone array characteristics , 2003, IEEE Trans. Signal Process..

[29]  N. Squires,et al.  Two varieties of long-latency positive waves evoked by unpredictable auditory stimuli in man. , 1975, Electroencephalography and clinical neurophysiology.

[30]  Karim Abed-Meraim,et al.  Blind source separation for robot audition using fixed HRTF beamforming , 2012, EURASIP Journal on Advances in Signal Processing.

[31]  Martin Bouchard,et al.  Beamforming with microphone arrays for directional sources. , 2009, The Journal of the Acoustical Society of America.

[32]  Marc Moonen,et al.  GSVD-based optimal filtering for single and multimicrophone speech enhancement , 2002, IEEE Trans. Signal Process..

[33]  Hiroshi Sawada,et al.  Spatio–Temporal FastICA Algorithms for the Blind Separation of Convolutive Mixtures , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[34]  Joseph Dien,et al.  Addressing Misallocation of Variance in Principal Components Analysis of Event-Related Potentials , 2004, Brain Topography.

[35]  Lucas C. Parra,et al.  A SURVEY OF CONVOLUTIVE BLIND SOURCE SEPARATION METHODS , 2007 .

[36]  Joseph Dien,et al.  Differential lateralization of trait anxiety and trait fearfulness: Evoked potential correlates , 1998 .

[37]  Terrence J. Sejnowski,et al.  An Information-Maximization Approach to Blind Separation and Blind Deconvolution , 1995, Neural Computation.

[38]  Ying Yu,et al.  Performance of real-time source-location estimators for a large-aperture microphone array , 2005, IEEE Transactions on Speech and Audio Processing.

[39]  P. Berg,et al.  Optimizing principal components analysis of event-related potentials: Matrix type, factor loading weighting, extraction, and rotations , 2005, Clinical Neurophysiology.

[40]  Andrzej Cichocki,et al.  Nonnegative Matrix and Tensor Factorization T , 2007 .

[41]  Christopher V. Alvino,et al.  Geometric source separation: merging convolutive source separation with geometric beamforming , 2001, Neural Networks for Signal Processing XI: Proceedings of the 2001 IEEE Signal Processing Society Workshop (IEEE Cat. No.01TH8584).

[42]  Joos Vandewalle,et al.  Fetal electrocardiogram extraction by blind source subspace separation , 2000, IEEE Transactions on Biomedical Engineering.

[43]  Kiyohiro Shikano,et al.  Blind Source Separation Combining Independent Component Analysis and Beamforming , 2003, EURASIP J. Adv. Signal Process..

[44]  Tyseer Aboulnasr,et al.  Combined spatial/beamforming and time/frequency processing for blind source separation , 2005, 2005 13th European Signal Processing Conference.

[45]  E. Donchin,et al.  Spatiotemporal analysis of the late ERP responses to deviant stimuli. , 2001, Psychophysiology.

[46]  Aapo Hyvärinen,et al.  A Fast Fixed-Point Algorithm for Independent Component Analysis of Complex Valued Signals , 2000, Int. J. Neural Syst..

[47]  Rafik A. Goubran,et al.  Array optimization applied in the near field of a microphone array , 2000, IEEE Trans. Speech Audio Process..

[48]  H. Harman.  Modern factor analysis , 1961 .

[49]  K. Anand,et al.  Blind separation of multiple co-channel BPSK signals arriving at an antenna array , 1995, IEEE Signal Processing Letters.

[50]  Andrzej Cichocki,et al.  A New Learning Algorithm for Blind Signal Separation , 1995, NIPS.

[51]  P. Comon,et al.  ICA-based technique for radiating sources estimation: application to airport surveillance , 1993 .

[52]  Kiyohiro Shikano,et al.  Blind source separation based on a fast-convergence algorithm combining ICA and beamforming , 2006, IEEE Transactions on Audio, Speech, and Language Processing.

[53]  Andreas Ziehe,et al.  An approach to blind source separation based on temporal structure of speech signals , 2001, Neurocomputing.

[54]  Scott C. Douglas,et al.  Convolutive blind separation of speech mixtures using the natural gradient , 2003, Speech Commun..

[55]  Hiroshi Sawada,et al.  Frequency-Domain Blind Source Separation , 2007, Blind Speech Separation.

[56]  Harry L. Van Trees,et al.  Optimum Array Processing: Part IV of Detection, Estimation, and Modulation Theory , 2002 .

[57]  Tapani Ristaniemi,et al.  Key issues in decomposing fMRI during naturalistic and continuous music experience with independent component analysis , 2014, Journal of Neuroscience Methods.

[58]  Tapani Ristaniemi,et al.  Analysis on subtracting projection of extracted independent components from EEG recordings , 2011, Biomedizinische Technik. Biomedical engineering.

[59]  Te-Won Lee,et al.  Blind Source Separation Exploiting Higher-Order Frequency Dependencies , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[60]  Hiroshi Sawada,et al.  Underdetermined Convolutive Blind Source Separation via Frequency Bin-Wise Clustering and Permutation Alignment , 2011, IEEE Transactions on Audio, Speech, and Language Processing.

[61]  A. V. D. Veen.  Algebraic methods for deterministic blind beamforming , 1998, Proc. IEEE.

[62]  L. J. Griffiths,et al.  An alternative approach to linearly constrained adaptive beamforming , 1982 .

[63]  S. Luck.  An Introduction to the Event-Related Potential Technique , 2005 .

[64]  Shoko Araki,et al.  The fundamental limitation of frequency domain blind source separation for convolutive mixtures of speech , 2003, IEEE Trans. Speech Audio Process..

[65]  Henry Cox,et al.  Practical supergain , 1986, IEEE Trans. Acoust. Speech Signal Process..

[66]  K. Shikano,et al.  Blind Source Separation of Acoustic Signals Based on Multistage ICA Combining Frequency-Domain ICA and Time-Domain ICA , 2003, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[67]  Tapani Ristaniemi,et al.  Can back-projection fully resolve polarity indeterminacy of independent component analysis in study of event-related potential? , 2011, Biomed. Signal Process. Control..

[68]  Heping Ding,et al.  A Region-Growing Permutation Alignment Approach in Frequency-Domain Blind Source Separation of Speech Mixtures , 2011, IEEE Transactions on Audio, Speech, and Language Processing.

[69]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[70]  J Chen,et al.  External ear transfer function modeling: a beamforming approach. , 1992, The Journal of the Acoustical Society of America.

[71]  Scott C. Douglas,et al.  Beamforming Initialization and Data Prewhitening in Natural Gradient Convolutive Blind Source Separation of Speech Mixtures , 2007, ICA.

[72]  Jont B. Allen,et al.  Image method for efficiently simulating small‐room acoustics , 1976 .

[73]  K. Matsuoka,et al.  Minimal distortion principle for blind source separation , 2002, Proceedings of the 41st SICE Annual Conference. SICE 2002..

[74]  Radoslaw Mazur,et al.  An Approach for Solving the Permutation Problem of Convolutive Blind Source Separation Based on Statistical Signal Models , 2009, IEEE Transactions on Audio, Speech, and Language Processing.

[75]  Jean-Francois Cardoso,et al.  Blind signal separation: statistical principles , 1998, Proc. IEEE.

[76]  Michel Verleysen,et al.  Feature Selection for Interpatient Supervised Heart Beat Classification , 2011, BIOSIGNALS.

[77]  Aapo Hyvärinen,et al.  Topographic Independent Component Analysis , 2001, Neural Computation.

[78]  Marc Moonen,et al.  Frequency-domain criterion for the speech distortion weighted multichannel Wiener filter for robust noise reduction , 2007, Speech Commun..

[79]  R. Cattell,et al.  The Procrustes Program: Producing direct rotation to test a hypothesized factor structure. , 2007 .

[80]  J. Mocks,et al.  Topographic components model for event-related potentials and some biophysical considerations , 1988, IEEE Transactions on Biomedical Engineering.

[81]  Hiroshi Sawada,et al.  Measuring Dependence of Bin-wise Separated Signals for Permutation Alignment in Frequency-domain BSS , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[82]  Fuliang Yin,et al.  TARGET SPEECH EXTRACTION IN COCKTAIL PARTY BY COMBINING BEAMFORMING AND BLIND SOURCE SEPARATION , 2011 .

[83]  Francesco Nesta,et al.  Convolutive BSS of Short Mixtures by ICA Recursively Regularized Across Frequencies , 2011, IEEE Transactions on Audio, Speech, and Language Processing.

[84]  Xiaofeng Gong,et al.  Tensor decomposition of EEG signals: A brief review , 2015, Journal of Neuroscience Methods.

[85]  Jiangtao Xi,et al.  Blind source separation for convolutive mixtures based on the joint diagonalization of power spectral density matrices , 2008, Signal Process..

[86]  Dinh-Tuan Pham,et al.  Permutation Correction in the Frequency Domain in Blind Separation of Speech Mixtures , 2006, EURASIP J. Adv. Signal Process..