EEG representation using multi-instance framework on the manifold of symmetric positive definite matrices

OBJECTIVE The generalization and robustness of an electroencephalogram (EEG)-based system are crucial requirements in actual practices. APPROACH To reach these goals, we propose a new EEG representation that provides a more realistic view of brain functionality by applying multi-instance (MI) framework to consider the non-stationarity of the EEG signal. In this representation, the non-stationarity of EEG is considered by describing the signal as a bag of relevant and irrelevant concepts. The concepts are provided by a robust representation of homogeneous segments of EEG signal using spatial covariance matrices. Due to the nonlinear geometry of the space of covariance matrices, we determine the boundaries of the homogeneous segments based on adaptive segmentation of the signal in a Riemannian framework. Each subject is described as a bag of covariance matrices of homogeneous segments and the bag-level discriminative information is used for classification. MAIN RESULTS To evaluate the performance of the proposed approach, we examine it in a cultural neuroscience application for classification Iranian versus Swiss normal subjects to discover if strongly differing cultures can result in distinguishing patterns in brain electrical activity of the subjects. To confirm the effectiveness of the proposed representation, we also evaluate the proposed representation in EEG-based mental disorder diagnosis application for attention deficit hyperactivity disorder (ADHD)/bipolar mood disorder (BMD), Schizophrenia/ normal, and Major Depression Disorder/normal diagnosis applications. SIGNIFICANCE Experimental results confirm the superiority of the proposed approach, which is gained due to the robustness of covariance descriptor, the effectiveness of Riemannian geometry, the benefits of considering the inherent non-stationary nature of the brain by applying bag-level discriminative information, and automatic handling the artifacts.

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

[2]  Peter Auer,et al.  A Boosting Approach to Multiple Instance Learning , 2004, ECML.

[3]  Vladimir Cherkassky,et al.  The Nature Of Statistical Learning Theory , 1997, IEEE Trans. Neural Networks.

[4]  P. Fitzgerald,et al.  Electrophysiological correlates of bilateral and unilateral repetitive transcranial magnetic stimulation in patients with bipolar depression , 2016, Psychiatry Research.

[5]  R. Boostani,et al.  Proposing an adaptive mutation to improve XCSF performance to classify ADHD and BMD patients , 2010, Journal of neural engineering.

[6]  Joan Y. Chiao,et al.  Cultural neuroscience: Parsing universality and diversity across levels of analysis. , 2007 .

[7]  Søren Hauberg,et al.  Open Problem: Kernel methods on manifolds and metric spaces. What is the probability of a positive definite geodesic exponential kernel? , 2016, COLT.

[8]  Oliver Faust,et al.  DEPRESSION DIAGNOSIS SUPPORT SYSTEM BASED ON EEG SIGNAL ENTROPIES , 2014 .

[9]  Hai Yang,et al.  ACM Transactions on Intelligent Systems and Technology - Special Section on Urban Computing , 2014 .

[10]  Hongbin Zha,et al.  Riemannian Manifold Learning , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Saeid Sanei,et al.  EEG signal processing , 2000, Clinical Neurophysiology.

[12]  Thomas G. Dietterich,et al.  Solving the Multiple Instance Problem with Axis-Parallel Rectangles , 1997, Artif. Intell..

[13]  Tao Zhang,et al.  LMD Based Features for the Automatic Seizure Detection of EEG Signals Using SVM , 2017, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[14]  L. Hirsch,et al.  Which EEG Patterns Warrant Treatment in the Critically Ill? Reviewing the Evidence for Treatment of Periodic Epileptiform Discharges and Related Patterns , 2005, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[15]  Jan Ramon,et al.  Multi instance neural networks , 2000, ICML 2000.

[16]  Subha D. Puthankattil,et al.  CLASSIFICATION OF EEG SIGNALS IN NORMAL AND DEPRESSION CONDITIONS BY ANN USING RWE AND SIGNAL ENTROPY , 2012 .

[17]  Yuan-Pin Lin,et al.  EEG-Based Emotion Recognition in Music Listening , 2010, IEEE Transactions on Biomedical Engineering.

[18]  U. Rajendra Acharya,et al.  Application of Empirical Mode Decomposition (EMD) for Automated Detection of epilepsy using EEG signals , 2012, Int. J. Neural Syst..

[19]  A. S. Rodionov,et al.  Comparison of linear, nonlinear and feature selection methods for EEG signal classification , 2004, International Conference on Actual Problems of Electron Devices Engineering, 2004. APEDE 2004..

[20]  J. Jost.  Riemannian geometry and geometric analysis , 1995 .

[21]  Weidong Zhou,et al.  Epileptic EEG Classification Based on Kernel Sparse Representation , 2014, Int. J. Neural Syst..

[22]  Michael C. Hout,et al.  Multidimensional Scaling , 2003, Encyclopedic Dictionary of Archaeology.

[23]  Maurizio Fava,et al.  Frontal EEG predictors of treatment outcome in major depressive disorder , 2009, European Neuropsychopharmacology.

[24]  Reza Boostani,et al.  An efficient classifier to diagnose of schizophrenia based on the EEG signals , 2009, Expert Syst. Appl..

[25]  Vinod Chandran,et al.  Cardiac Health Diagnosis Using Higher Order Spectra and Support Vector Machine , 2009, The open medical informatics journal.

[26]  Zhilin Zhang,et al.  Evolving Signal Processing for Brain–Computer Interfaces , 2012, Proceedings of the IEEE.

[27]  Alexandre Barachant,et al.  A New Generation of Brain-Computer Interface Based on Riemannian Geometry , 2013, ArXiv.

[28]  Christian Jutten,et al.  Riemannian Geometry Applied to BCI Classification , 2010, LVA/ICA.

[29]  Swati Vaid,et al.  EEG Signal Analysis for BCI Interface: A Review , 2015, 2015 Fifth International Conference on Advanced Computing & Communication Technologies.

[30]  R. Bhatia,et al.  Riemannian geometry and matrix geometric means , 2006 .

[31]  Alexander A. Fingelkurts,et al.  Nonstationary nature of the brain activity as revealed by EEG/MEG: Methodological, practical and conceptual challenges , 2005, Signal Process..

[32]  T. Higuchi.  Approach to an irregular time series on the basis of the fractal theory , 1988 .

[33]  U. Rajendra Acharya,et al.  EEG Signal Analysis: A Survey , 2010, Journal of Medical Systems.

[34]  Xavier Pennec,et al.  A Riemannian Framework for Tensor Computing , 2005, International Journal of Computer Vision.

[35]  Joel E. W. Koh,et al.  Computer-Aided Diagnosis of Depression Using EEG Signals , 2015, European Neurology.

[36]  Saeed Shiry Ghidary,et al.  Kernel learning over the manifold of symmetric positive definite matrices for dimensionality reduction in a BCI application , 2016, Neurocomputing.

[37]  John M. Lee.  Riemannian Manifolds: An Introduction to Curvature , 1997 .

[38]  S. Deivanayagi,et al.  Spectral Analysis Of EEG Signals During Hypnosis , 2007 .

[39]  I. Dryden,et al.  Non-Euclidean statistics for covariance matrices, with applications to diffusion tensor imaging , 2009, 0910.1656.

[40]  Paolo Maria Rossini,et al.  Cortical excitability and rest activity properties in patients with depression. , 2007, Journal of psychiatry & neuroscience : JPN.

[41]  Christian Jutten,et al.  Classification of covariance matrices using a Riemannian-based kernel for BCI applications , 2013, Neurocomputing.

[42]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machine Classifiers , 1999, Neural Processing Letters.

[43]  S. Fiske,et al.  Cultural neuroscience: Cultural neuroscience , 2010 .

[44]  N. Ayache,et al.  Log‐Euclidean metrics for fast and simple calculus on diffusion tensors , 2006, Magnetic resonance in medicine.

[45]  Hojjat Adeli,et al.  A Wavelet-Chaos Methodology for Analysis of EEGs and EEG Subbands to Detect Seizure and Epilepsy , 2007, IEEE Transactions on Biomedical Engineering.

[46]  M. Congedo,et al.  The Riemannian Potato: an automatic and adaptive artifact detection method for online experiments using Riemannian geometry , 2013 .

[47]  Zheng Zhang,et al.  An Analysis of Transformation on Non - Positive Semidefinite Similarity Matrix for Kernel Machines , 2005, ICML 2005.

[48]  Michel Verleysen,et al.  Nonlinear Dimensionality Reduction , 2021, Computer Vision.

[49]  U. Rajendra Acharya,et al.  AUTOMATIC IDENTIFICATION OF EPILEPTIC EEG SIGNALS USING NONLINEAR PARAMETERS , 2009 .

[50]  James R. Foulds,et al.  A review of multi-instance learning assumptions , 2010, The Knowledge Engineering Review.

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

[52]  Petre Stoica,et al.  Introduction to spectral analysis , 1997 .

[53]  Robert P. W. Duin,et al.  Dissimilarity representations allow for building good classifiers , 2002, Pattern Recognit. Lett..

[54]  Reza Boostani,et al.  Entropy and complexity measures for EEG signal classification of schizophrenic and control participants , 2009, Artif. Intell. Medicine.

[55]  H. Adeli,et al.  Analysis of EEG records in an epileptic patient using wavelet transform , 2003, Journal of Neuroscience Methods.

[56]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[57]  Ashwin Srinivasan,et al.  Multi-instance tree learning , 2005, ICML.

[58]  M. Hassoun,et al.  Neural processing letters , 2000 .

[59]  Thomas Hofmann,et al.  Support Vector Machines for Multiple-Instance Learning , 2002, NIPS.

[60]  Joshua B. Tenenbaum,et al.  Global Versus Local Methods in Nonlinear Dimensionality Reduction , 2002, NIPS.

[61]  Yoshihiro Maegaki,et al.  EEG Power Spectrum Analysis in Children with ADHD , 2016, Yonago acta medica.

[62]  J. Stevens,et al.  Disturbances of ocular movements and blinking in schizophrenia. , 1978, Journal of neurology, neurosurgery, and psychiatry.

[63]  Reza Rostami,et al.  Classifying depression patients and normal subjects using machine learning techniques , 2011, 2011 19th Iranian Conference on Electrical Engineering.

[64]  Hongdong Li,et al.  Kernel Methods on Riemannian Manifolds with Gaussian RBF Kernels , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[65]  Alexander A. Fingelkurts,et al.  Composition of brain oscillations in ongoing EEG during major depression disorder , 2006, Neuroscience Research.

[66]  Robert P. W. Duin,et al.  A Generalized Kernel Approach to Dissimilarity-based Classification , 2002, J. Mach. Learn. Res..