Transient model of EEG using Gini Index-based matching pursuit

We introduce a novel, transient model for the electroencephalogram (EEG) as the noisy addition of linear filters responding to trains of delta functions. We set the synthesis part as a parameter-tuning problem and obtain synthetic EEG-like data that visually resembles brain activity in the time and frequency domains. For the analysis counterpart, we use sparse approximation to decompose the signal in relevant events via Matching Pursuit. We improve this algorithm by incorporating the Gini Index as a stopping criteria; in this way, we promote sparse sources while, at the same time, eliminating one of the free parameters of Matching Pursuit. Results are presented using synthetic EEG and BCI competition data. Statistics of the model parameters are more informative and posses finer temporal resolution than classical methods such as Power Spectral Density (PSD) estimation.

[1]  J Pardey,et al.  A review of parametric modelling techniques for EEG analysis. , 1996, Medical engineering & physics.

[2]  W. R. Adey,et al.  Discriminating among states of consciousness by EEG measurements. A study of four subjects. , 1967, Electroencephalography and clinical neurophysiology.

[3]  W. Dement,et al.  Cyclic variations in EEG during sleep and their relation to eye movements, body motility, and dreaming. , 1957, Electroencephalography and clinical neurophysiology.

[4]  S. Smith.  EEG in the diagnosis, classification, and management of patients with epilepsy , 2005, Journal of Neurology, Neurosurgery & Psychiatry.

[5]  Daniel Studer,et al.  From EEG dependency multichannel matching pursuit to sparse topographic EEG decomposition , 2006, Journal of Neuroscience Methods.

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

[7]  K. J. Blinowska,et al.  Analysis of EEG transients by means of matching pursuit , 1995, Annals of Biomedical Engineering.

[8]  J. Polich,et al.  Meditation states and traits: EEG, ERP, and neuroimaging studies. , 2006, Psychological bulletin.

[9]  Miguel A. L. Nicolelis,et al.  Brain–machine interfaces: past, present and future , 2006, Trends in Neurosciences.

[10]  G. Pfurtscheller,et al.  The BCI competition III: validating alternative approaches to actual BCI problems , 2006, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[11]  D Lehmann,et al.  Sleep deprivation: effect on sleep stages and EEG power density in man. , 1981, Electroencephalography and clinical neurophysiology.

[12]  F. Mormann,et al.  Mean phase coherence as a measure for phase synchronization and its application to the EEG of epilepsy patients , 2000 .

[13]  Daryl J. Daley,et al.  An Introduction to the Theory of Point Processes , 2013 .

[14]  Andreas Keil,et al.  Quantifying Cognitive State From EEG Using Dependence Measures , 2012, IEEE Transactions on Biomedical Engineering.

[15]  Austin J. Brockmeier,et al.  Learning and exploiting recurrent patterns in neural data , 2014 .

[16]  Ulrike Goldschmidt,et al.  An Introduction To The Theory Of Point Processes , 2016 .

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

[18]  Reinhold Scherer,et al.  Navigation in Virutal Environments through Motor Imagery , 2004 .

[19]  Erkki Oja,et al.  Independent component approach to the analysis of EEG and MEG recordings , 2000, IEEE Transactions on Biomedical Engineering.

[20]  S. Benbadis,et al.  Handbook of EEG Interpretation , 2007 .

[21]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[22]  Scott T. Rickard,et al.  Comparing Measures of Sparsity , 2008, IEEE Transactions on Information Theory.

[23]  G. Bergey,et al.  Time-frequency analysis using the matching pursuit algorithm applied to seizures originating from the mesial temporal lobe. , 1998, Electroencephalography and clinical neurophysiology.

[24]  Joel A. Tropp,et al.  Greed is good: algorithmic results for sparse approximation , 2004, IEEE Transactions on Information Theory.

[25]  José Carlos Príncipe,et al.  Classification of hand movement direction based on EEG high-gamma activity , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.