Multi-channel EEG epileptic spike detection by a new method of tensor decomposition

OBJECTIVE Epilepsy is one of the most common brain disorders. For epilepsy diagnosis or treatment, the neurologist needs to observe epileptic spikes from electroencephalography (EEG) data. Since multi-channel EEG records can be naturally represented by multi-way tensors, it is of interest to see whether tensor decomposition is able to analyze EEG epileptic spikes. APPROACH In this paper, we first proposed the problem of simultaneous multilinear low-rank approximation of tensors (SMLRAT) and proved that SMLRAT can obtain local optimum solutions by using two well-known tensor decomposition algorithms (HOSVD and Tucker-ALS). Second, we presented a new system for automatic epileptic spike detection based on SMLRAT. MAIN RESULTS We propose to formulate the problem of feature extraction from a set of EEG segments, represented by tensors, as the SMLRAT problem. Efficient EEG features were obtained, based on estimating the 'eigenspikes' derived from nonnegative GSMLRAT. We compared the proposed tensor analysis method with other common tensor methods in analyzing EEG signal and compared the proposed feature extraction method with the state-of-the-art methods. Experimental results indicated that our proposed method is able to detect epileptic spikes with high accuracy. SIGNIFICANCE Our method, for the first time, makes a step forward for automatic detection EEG epileptic spikes based on tensor decomposition. The method can provide a practical solution to distinguish epileptic spikes from artifacts in real-life EEG datasets.

[1]  Le Trung Thanh,et al.  Deep Learning for Epileptic Spike Detection , 2018 .

[2]  Eduardo Martínez-Montes,et al.  Comparison of Classifiers to Detect Epileptic Seizures via PARAFAC Decomposition , 2015 .

[3]  Christos Faloutsos,et al.  S-HOT: Scalable High-Order Tucker Decomposition , 2017, WSDM.

[4]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[5]  Nico Vervliet,et al.  Linear systems with a canonical polyadic decomposition constrained solution: Algorithms and applications , 2018, Numer. Linear Algebra Appl..

[6]  Lieven De Lathauwer,et al.  Structured Data Fusion , 2015, IEEE Journal of Selected Topics in Signal Processing.

[7]  Patrick Dupont,et al.  Tensor decompositions and data fusion in epileptic electroencephalography and functional magnetic resonance imaging data , 2017, WIREs Data Mining Knowl. Discov..

[8]  Francisco Herrera,et al.  A Review on Ensembles for the Class Imbalance Problem: Bagging-, Boosting-, and Hybrid-Based Approaches , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[9]  Nurettin Acir,et al.  Automatic detection of epileptiform events in EEG by a three-stage procedure based on artificial neural networks , 2005, IEEE Transactions on Biomedical Engineering.

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

[11]  I. Markovsky.  Low-Rank Approximation , 2011, Communications and Control Engineering.

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

[13]  Shehroz S. Khan,et al.  One-class classification: taxonomy of study and review of techniques , 2013, The Knowledge Engineering Review.

[14]  Yissel Rodríguez Aldana,et al.  Nonconvulsive Epileptic Seizure Detection in Scalp EEG Using Multiway Data Analysis , 2019, IEEE Journal of Biomedical and Health Informatics.

[15]  Tamara G. Kolda,et al.  Parallel Tensor Compression for Large-Scale Scientific Data , 2015, 2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS).

[16]  Constantine Kotropoulos,et al.  Non-Negative Multilinear Principal Component Analysis of Auditory Temporal Modulations for Music Genre Classification , 2010, IEEE Transactions on Audio, Speech, and Language Processing.

[17]  Tong Zhang,et al.  A multistage, multimethod approach for automatic detection and classification of epileptiform EEG , 2002, IEEE Transactions on Biomedical Engineering.

[18]  Jiarong Shi,et al.  Robust Generalized Low Rank Approximations of Matrices , 2015, PloS one.

[19]  N. Kishore Kumar,et al.  Literature survey on low rank approximation of matrices , 2016, ArXiv.

[20]  U. Rajendra Acharya,et al.  Automated EEG analysis of epilepsy: A review , 2013, Knowl. Based Syst..

[21]  Saeid Sanei,et al.  Multiview classification of brain data through tensor factorisation , 2015, 2015 IEEE 25th International Workshop on Machine Learning for Signal Processing (MLSP).

[22]  Andrzej Cichocki,et al.  Tensor Decompositions for Signal Processing Applications: From two-way to multiway component analysis , 2014, IEEE Signal Processing Magazine.

[23]  Eric Laciar,et al.  Review: A Survey of Performance and Techniques for Automatic Epilepsy Detection , 2013 .

[24]  J Gotman,et al.  Automatic detection of seizures and spikes. , 1999, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[25]  Daoqiang Zhang,et al.  (2D)2PCA: Two-directional two-dimensional PCA for efficient face representation and recognition , 2005, Neurocomputing.

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

[27]  Nguyen Linh-Trung,et al.  Nonnegative Tensor Decomposition for EEG Epileptic Spike Detection , 2018, 2018 5th NAFOSTED Conference on Information and Computer Science (NICS).

[28]  A. Tzallas,et al.  Automated Epileptic Seizure Detection Methods: A Review Study , 2012 .

[29]  Stephen Lin,et al.  Reconstruction and Recognition of Tensor-Based Objects With Concurrent Subspaces Analysis , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[30]  Lloyd D. Fisher,et al.  Biostatistics: A Methodology for the Health Sciences , 1993 .

[31]  Christos Faloutsos,et al.  HaTen2: Billion-scale tensor decompositions , 2015, 2015 IEEE 31st International Conference on Data Engineering.

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

[33]  K. P. Indiradevi,et al.  A multi-level wavelet approach for automatic detection of epileptic spikes in the electroencephalogram , 2008, Comput. Biol. Medicine.

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

[35]  Kohei Inoue,et al.  Symmetric generalized low rank approximations of matrices , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[36]  Yunming Ye,et al.  MR-NTD: Manifold Regularization Nonnegative Tucker Decomposition for Tensor Data Dimension Reduction and Representation , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[37]  Joos Vandewalle,et al.  On the Best Rank-1 and Rank-(R1 , R2, ... , RN) Approximation of Higher-Order Tensors , 2000, SIAM J. Matrix Anal. Appl..

[38]  Tapani Ristaniemi,et al.  Extracting multi-mode ERP features using fifth-order nonnegative tensor decomposition , 2018, Journal of Neuroscience Methods.

[39]  Boualem Boashash,et al.  A Multistage System for Automatic Detection of Epileptic Spikes , 2018, REV Journal on Electronics and Communications.

[40]  Alwin Stegeman,et al.  Simultaneous Component Analysis by Means of Tucker3 , 2018, Psychometrika.

[41]  Zhi-Hua Zhou,et al.  Generalized Low-Rank Approximations of Matrices Revisited , 2010, IEEE Transactions on Neural Networks.

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

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

[44]  Haiping Lu,et al.  MPCA: Multilinear Principal Component Analysis of Tensor Objects , 2008, IEEE Transactions on Neural Networks.

[45]  Nico Vervliet,et al.  Irregular heartbeat classification using Kronecker Product Equations , 2017, 2017 39th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[46]  Iven Van Mechelen,et al.  UvA-DARE ( Digital Academic Repository ) A structured overview of simultaneous component based data integration , 2009 .

[47]  Alejandro F. Frangi,et al.  Two-dimensional PCA: a new approach to appearance-based face representation and recognition , 2004 .

[48]  Evangelia Pippa,et al.  EEG-based Classification of Epileptic and Non-Epileptic Events using Multi-Array Decomposition , 2016, Int. J. Monit. Surveillance Technol. Res..

[49]  Jian Yang,et al.  Multilinear Sparse Principal Component Analysis , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[50]  Kohei Inoue,et al.  DSVD: a tensor-based image compression and recognition method , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[51]  Sheng Luo,et al.  Population Value Decomposition, a Framework for the Analysis of Image Populations , 2011, Journal of the American Statistical Association.

[52]  Jieping Ye,et al.  Two-Dimensional Linear Discriminant Analysis , 2004, NIPS.

[53]  Yung-Nien Sun,et al.  Model-Based Spike Detection of Epileptic EEG Data , 2013, Sensors.

[54]  David M. J. Tax,et al.  One-class classification , 2001 .

[55]  David C. Reutens,et al.  Atlas of epilepsies , 2010 .

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

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

[58]  Andrzej Cichocki,et al.  Tensor Networks for Dimensionality Reduction and Large-scale Optimization: Part 1 Low-Rank Tensor Decompositions , 2016, Found. Trends Mach. Learn..

[59]  Jieping Ye,et al.  Generalized Low Rank Approximations of Matrices , 2005, Machine Learning.

[60]  Chris H. Q. Ding,et al.  2-Dimensional Singular Value Decomposition for 2D Maps and Images , 2005, SDM.

[61]  Dong Xu,et al.  Multilinear Discriminant Analysis for Face Recognition , 2007, IEEE Transactions on Image Processing.

[62]  Yousef Saad,et al.  Higher Order Orthogonal Iteration of Tensors (HOOI) and its Relation to PCA and GLRAM , 2007, SDM.

[63]  J. Gotman.  Automatic recognition of epileptic seizures in the EEG. , 1982, Electroencephalography and clinical neurophysiology.

[64]  David G. Stork,et al.  Pattern Classification , 1973 .

[65]  Jun Liu,et al.  Non-iterative generalized low rank approximation of matrices , 2006, Pattern Recognit. Lett..

[66]  Alexander J. Casson,et al.  Performance metrics for the accurate characterisation of interictal spike detection algorithms , 2009, Journal of Neuroscience Methods.