Low-rank Approximation Based non-Negative Multi-Way Array Decomposition on Event-Related potentials

Non-negative tensor factorization (NTF) has been successfully applied to analyze event-related potentials (ERPs), and shown superiority in terms of capturing multi-domain features. However, the time-frequency representation of ERPs by higher-order tensors are usually large-scale, which prevents the popularity of most tensor factorization algorithms. To overcome this issue, we introduce a non-negative canonical polyadic decomposition (NCPD) based on low-rank approximation (LRA) and hierarchical alternating least square (HALS) techniques. We applied NCPD (LRAHALS and benchmark HALS) and CPD to extract multi-domain features of a visual ERP. The features and components extracted by LRAHALS NCPD and HALS NCPD were very similar, but LRAHALS NCPD was 70 times faster than HALS NCPD. Moreover, the desired multi-domain feature of the ERP by NCPD showed a significant group difference (control versus depressed participants) and a difference in emotion processing (fearful versus happy faces). This was more satisfactory than that by CPD, which revealed only a group difference.

[1]  N. Sidiropoulos,et al.  On the uniqueness of multilinear decomposition of N‐way arrays , 2000 .

[2]  Shengli Xie,et al.  Blind Spectral Unmixing Based on Sparse Nonnegative Matrix Factorization , 2011, IEEE Transactions on Image Processing.

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

[4]  H. Adeli,et al.  A spatio-temporal wavelet-chaos methodology for EEG-based diagnosis of Alzheimer's disease , 2008, Neuroscience Letters.

[5]  Bülent Yener,et al.  Computational analysis of epileptic focus localization , 2006 .

[6]  Liqing Zhang,et al.  Noninvasive BCIs: Multiway Signal-Processing Array Decompositions , 2008, Computer.

[7]  Rasmus Bro,et al.  Multiway analysis of epilepsy tensors , 2007, ISMB/ECCB.

[8]  R. Oostenveld,et al.  Independent EEG Sources Are Dipolar , 2012, PloS one.

[9]  Richard A. Harshman,et al.  Foundations of the PARAFAC procedure: Models and conditions for an "explanatory" multi-model factor analysis , 1970 .

[10]  Haesun Park,et al.  Fast Nonnegative Tensor Factorization with an Active-Set-Like Method , 2012, High-Performance Scientific Computing.

[11]  Piia Astikainen,et al.  This Reprint May Differ from the Original in Pagination and Typographic Detail. Event-related Potentials to Task-irrelevant Changes in Facial Expressions Behavioral and Brain Functions Event-related Potentials to Task-irrelevant Changes in Facial Expressions , 2022 .

[12]  Liqing Zhang,et al.  Regularized tensor discriminant analysis for single trial EEG classification in BCI , 2010, Pattern Recognit. Lett..

[13]  Margot J. Taylor,et al.  Early processing of the six basic facial emotional expressions. , 2003, Brain research. Cognitive brain research.

[14]  Eric R. Ziegel,et al.  Engineering Statistics , 2004, Technometrics.

[15]  Shen Cong New stability criteria of linear singular systems with time-varying delay , 2014, Int. J. Syst. Sci..

[16]  J. Chang,et al.  Analysis of individual differences in multidimensional scaling via an n-way generalization of “Eckart-Young” decomposition , 1970 .

[17]  Bruno Rossion,et al.  Does physical interstimulus variance account for early electrophysiological face sensitive responses in the human brain? Ten lessons on the N170 , 2008, NeuroImage.

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

[19]  Tapani Ristaniemi,et al.  Multi-Domain Feature Extraction for Small Event-Related potentials through Nonnegative Multi-Way Array Decomposition from Low Dense Array EEG , 2013, Int. J. Neural Syst..

[20]  Patrick Dupont,et al.  Canonical decomposition of ictal scalp EEG reliably detects the seizure onset zone , 2007, NeuroImage.

[21]  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..

[22]  Andrzej Cichocki,et al.  Fast Nonnegative Matrix/Tensor Factorization Based on Low-Rank Approximation , 2012, IEEE Transactions on Signal Processing.

[23]  F. L. Hitchcock The Expression of a Tensor or a Polyadic as a Sum of Products , 1927 .

[24]  T. Sejnowski,et al.  Functionally Independent Components of the Late Positive Event-Related Potential during Visual Spatial Attention , 1999, The Journal of Neuroscience.

[25]  Rasmus Bro,et al.  The N-way Toolbox for MATLAB , 2000 .

[26]  L. Tucker,et al.  Some mathematical notes on three-mode factor analysis , 1966, Psychometrika.

[27]  Bülent Yener,et al.  Unsupervised Multiway Data Analysis: A Literature Survey , 2009, IEEE Transactions on Knowledge and Data Engineering.

[28]  H. Adeli,et al.  Automated EEG-Based Diagnosis of Neurological Disorders: Inventing the Future of Neurology , 2010 .

[29]  Paavo H. T. Leppänen,et al.  Dimension reduction: Additional benefit of an optimal filter for independent component analysis to extract event-related potentials , 2011, Journal of Neuroscience Methods.

[30]  M. Crommelinck,et al.  The perception of fearful and happy facial expression is modulated by anxiety: an event-related potential study , 2005, Neuroscience Letters.

[31]  Haesun Park,et al.  Fast Nonnegative Matrix Factorization: An Active-Set-Like Method and Comparisons , 2011, SIAM J. Sci. Comput..

[32]  I. Kopriva,et al.  Robust demarcation of basal cell carcinoma by dependent component analysis-based segmentation of multi-spectral fluorescence images. , 2010, Journal of photochemistry and photobiology. B, Biology.

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

[34]  Marina Schmid,et al.  An Introduction To The Event Related Potential Technique , 2016 .

[35]  R. Näätänen,et al.  The mismatch negativity: an index of cognitive decline in neuropsychiatric and neurological diseases and in ageing. , 2011, Brain : a journal of neurology.

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

[37]  U. Rajendra Acharya,et al.  Automatic Identification of Epileptic and Background EEG Signals Using Frequency Domain Parameters , 2010, Int. J. Neural Syst..

[38]  H. Adeli,et al.  Intrahemispheric, interhemispheric, and distal EEG coherence in Alzheimer’s disease , 2011, Clinical Neurophysiology.

[39]  Lars Kai Hansen,et al.  ERPWAVELAB A toolbox for multi-channel analysis of time–frequency transformed event related potentials , 2007, Journal of Neuroscience Methods.

[40]  Alberto Guillén,et al.  Combination of Heterogeneous EEG Feature Extraction Methods and stacked Sequential Learning for Sleep Stage Classification , 2013, Int. J. Neural Syst..

[41]  J. Kruskal Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics , 1977 .

[42]  Andrzej Cichocki,et al.  Extended HALS algorithm for nonnegative Tucker decomposition and its applications for multiway analysis and classification , 2011, Neurocomputing.

[43]  J. Joutsensalo,et al.  Optimal Digital Filtering versus Difference Waves on the Mismatch Negativity in an Uninterrupted Sound Paradigm , 2007, Developmental neuropsychology.

[44]  Andrzej Cichocki,et al.  Hierarchical ALS Algorithms for Nonnegative Matrix and 3D Tensor Factorization , 2007, ICA.

[45]  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.

[46]  Andrzej Cichocki,et al.  Rational variety mapping for contrast-enhanced nonlinear unsupervised segmentation of multispectral images of unstained specimen. , 2011, The American journal of pathology.

[47]  Jie Li,et al.  A Prior Neurophysiologic Knowledge Free Tensor-Based Scheme for Single Trial EEG Classification , 2009, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[48]  Tapani Ristaniemi,et al.  Event-related potentials to unattended changes in facial expressions : detection of regularity violations or encoding of emotions ? , 2013 .

[49]  J. Pernier,et al.  Stimulus Specificity of Phase-Locked and Non-Phase-Locked 40 Hz Visual Responses in Human , 1996, The Journal of Neuroscience.

[50]  U. Rajendra Acharya,et al.  Automatic Detection of Epileptic EEG Signals Using Higher Order cumulant Features , 2011, Int. J. Neural Syst..

[51]  U. Rajendra Acharya,et al.  Application of Recurrence Quantification Analysis for the Automated Identification of Epileptic EEG Signals , 2011, Int. J. Neural Syst..

[52]  A. Cichocki,et al.  Tensor decompositions for feature extraction and classification of high dimensional datasets , 2010 .

[53]  H. Kiers,et al.  Three-mode principal components analysis: choosing the numbers of components and sensitivity to local optima. , 2000, The British journal of mathematical and statistical psychology.

[54]  L. K. Hansen,et al.  Sparse Coding and Automatic Relevance Determination for Multiway models , 2009 .

[55]  Hojjat Adeli,et al.  Functional community analysis of brain: A new approach for EEG-based investigation of the brain pathology , 2011, NeuroImage.

[56]  Tapani Ristaniemi,et al.  Sequential nonnegative tucker decomposition on multi-way array of time-frequency transformed event-related potentials , 2012, 2012 IEEE International Workshop on Machine Learning for Signal Processing.

[57]  Shengli Xie,et al.  Online Blind Source Separation Using Incremental Nonnegative Matrix Factorization With Volume Constraint , 2011, IEEE Transactions on Neural Networks.

[58]  I Daubechies,et al.  Independent component analysis for brain fMRI does not select for independence , 2009 .

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

[60]  Andrzej Cichocki,et al.  Nonnegative Tensor Factorization for Continuous EEG Classification , 2007, Int. J. Neural Syst..

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

[62]  Charles A Nelson,et al.  An ERP study of emotional face processing in the adult and infant brain. , 2007, Child development.

[63]  Johan Wagemans,et al.  Single trial ERP reading based on parallel factor analysis. , 2013, Psychophysiology.

[64]  Andrzej Cichocki,et al.  Fast Local Algorithms for Large Scale Nonnegative Matrix and Tensor Factorizations , 2009, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[65]  Andrzej Cichocki,et al.  Multilayer Nonnegative Matrix Factorization Using Projected Gradient Approaches , 2007, Int. J. Neural Syst..

[66]  U. Rajendra Acharya,et al.  Application of Intrinsic Time-Scale Decomposition (ITD) to EEG signals for Automated seizure Prediction , 2013, Int. J. Neural Syst..

[67]  Zhaoshui He,et al.  Minimum-Volume-Constrained Nonnegative Matrix Factorization: Enhanced Ability of Learning Parts , 2011, IEEE Transactions on Neural Networks.