Exploring two novel features for EEG-based brain-computer interfaces: Multifractal cumulants and predictive complexity

In this paper, we introduce two new features for the design of electroencephalography (EEG) based Brain-Computer Interfaces (BCI): one feature based on multifractal cumulants and the other feature based on the predictive complexity of the EEG time series. The multifractal cumulants feature measures the signal regularity, while the predictive complexity measures the difficulty to predict the future of the signal based on its past, hence a degree of how complex it is. We have conducted an evaluation of the performance of these two novel features on EEG data corresponding to motor-imagery. We also compared them to the gold standard features used in the BCI field, namely the band-power features. We evaluated these three kinds of features and their combinations on EEG signals from 13 subjects. Results obtained show that our novel features can lead to BCI designs with improved classification performance, notably when using and combining the three kinds of feature (band-power, multifractal cumulants, predictive complexity) together.

[1]  Nicole Krämer,et al.  Time Domain Parameters as a feature for EEG-based Brain-Computer Interfaces , 2009, Neural Networks.

[2]  G. Pfurtscheller,et al.  How many people are able to operate an EEG-based brain-computer interface (BCI)? , 2003, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[3]  Robert Haslinger,et al.  The Computational Structure of Spike Trains , 2009, Neural Computation.

[4]  Clemens Brunner,et al.  A comparison of univariate, vector, bilinear autoregressive, and band power features for brain–computer interfaces , 2011, Medical & Biological Engineering & Computing.

[5]  Klaus-Robert Müller,et al.  The Berlin Brain-Computer Interface: Accurate performance from first-session in BCI-naive subjects , 2008, IEEE Transactions on Biomedical Engineering.

[6]  T. Martin McGinnity,et al.  A Time-Frequency Approach to Feature Extraction for a Brain-Computer Interface with a Comparative Analysis of Performance Measures , 2005, EURASIP J. Adv. Signal Process..

[7]  Steven Lemm,et al.  BCI competition 2003-data set III: probabilistic modeling of sensorimotor /spl mu/ rhythms for classification of imaginary hand movements , 2004, IEEE Transactions on Biomedical Engineering.

[8]  José del R. Millán,et al.  The IDIAP Brain-Computer Interface: An Asynchronous Multiclass Approach , 2007 .

[9]  Klaus-Robert Müller,et al.  The BCI competition 2003: progress and perspectives in detection and discrimination of EEG single trials , 2004, IEEE Transactions on Biomedical Engineering.

[10]  Young,et al.  Inferring statistical complexity. , 1989, Physical review letters.

[11]  Kenneth Steiglitz,et al.  METEOR: a constraint-based FIR filter design program , 1992, IEEE Trans. Signal Process..

[12]  Guillaume Gibert,et al.  OpenViBE: An Open-Source Software Platform to Design, Test, and Use BrainComputer Interfaces in Real and Virtual Environments , 2010, PRESENCE: Teleoperators and Virtual Environments.

[13]  Cosma Rohilla Shalizi,et al.  Measuring Shared Information and Coordinated Activity in Neuronal Networks , 2005, NIPS.

[14]  Neil J. Hurley,et al.  Single-trial EEG classification for brain-computer interface using wavelet decomposition , 2005, 2005 13th European Signal Processing Conference.

[15]  Rabab K Ward,et al.  A survey of signal processing algorithms in brain–computer interfaces based on electrical brain signals , 2007, Journal of neural engineering.

[16]  Maren Grigutsch,et al.  EEG oscillations and wavelet analysis , 2005 .

[17]  J R Wolpaw,et al.  Spatial filter selection for EEG-based communication. , 1997, Electroencephalography and clinical neurophysiology.

[18]  Nicolas Brodu,et al.  Reconstruction of epsilon-Machines in Predictive Frameworks and Decisional States , 2009, Adv. Complex Syst..

[19]  Dennis J. McFarland,et al.  Brain–computer interfaces for communication and control , 2002, Clinical Neurophysiology.

[20]  E. Bacry,et al.  Multifractal formalism for fractal signals: The structure-function approach versus the wavelet-transform modulus-maxima method. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[21]  Nicolas Brodu.  Quantifying the Effect of Learning on Recurrent Spikin Neurons , 2007, 2007 International Joint Conference on Neural Networks.

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

[23]  Charles W. Anderson,et al.  Classification of EEG Signals from Four Subjects During Five Mental Tasks , 2007 .

[24]  Laurent E. Calvet,et al.  A Multifractal Model of Asset Returns , 1997 .

[25]  P. de Chazal,et al.  A parametric feature extraction and classification strategy for brain-computer interfacing , 2005, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[26]  E. Gysels,et al.  Phase synchronization for the recognition of mental tasks in a brain-computer interface , 2004, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[27]  Gert Pfurtscheller,et al.  Motor imagery and direct brain-computer communication , 2001, Proc. IEEE.

[28]  C. Shalizi,et al.  Causal architecture, complexity and self-organization in time series and cellular automata , 2001 .

[29]  Vladimir Bostanov,et al.  BCI competition 2003-data sets Ib and IIb: feature extraction from event-related brain potentials with the continuous wavelet transform and the t-value scalogram , 2004, IEEE Transactions on Biomedical Engineering.

[30]  Bin He,et al.  Classifying EEG-based motor imagery tasks by means of time–frequency synthesized spatial patterns , 2004, Clinical Neurophysiology.

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

[32]  T.M. McGinnity,et al.  Comparative Analysis of Spectral Approaches to Feature Extraction for EEG-Based Motor Imagery Classification , 2008, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[33]  Febo Cincotti,et al.  Relevant EEG features for the classification of spontaneous motor-related tasks , 2002, Biological Cybernetics.

[34]  K.-R. Muller,et al.  BCI meeting 2005-workshop on BCI signal processing: feature extraction and translation , 2006, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[35]  Touradj Ebrahimi,et al.  Joint Time-Frequency-Space Classification of EEG in a Brain-Computer Interface Application , 2003, EURASIP J. Adv. Signal Process..

[36]  Virginia R. de Sa,et al.  Preprocessing and Meta-Classification for Brain-Computer Interfaces , 2007, IEEE Transactions on Biomedical Engineering.

[37]  Christa Neuper,et al.  Hidden Markov models for online classification of single trial EEG data , 2001, Pattern Recognit. Lett..

[38]  B. Hjorth.  An on-line transformation of EEG scalp potentials into orthogonal source derivations. , 1975, Electroencephalography and clinical neurophysiology.

[39]  Nicolas Brodu.  Multifractal feature vectors for Brain-Computer interfaces , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[40]  P. Abry,et al.  Bootstrap for Empirical Multifractal Analysis , 2007, IEEE Signal Processing Magazine.

[41]  Patrice Abry,et al.  Revisiting scaling, multifractal, and multiplicative cascades with the wavelet leader lens , 2004, SPIE Optics East.

[42]  C.W. Anderson,et al.  Multivariate autoregressive models for classification of spontaneous electroencephalographic signals during mental tasks , 1998, IEEE Transactions on Biomedical Engineering.

[43]  Clemens Brunner,et al.  The Graz Brain-Computer Interface , 2009 .

[44]  G Pfurtscheller,et al.  Estimating the Mutual Information of an EEG-based Brain-Computer Interface , 2002, Biomedizinische Technik. Biomedical engineering.

[45]  Clemens Brunner,et al.  A Comparison of Univariate, Multivariate, Bilinear Autoregressive, and Bandpower Features for Brain-Computer Interfaces , 2010 .

[46]  Cuntai Guan,et al.  Regularizing Common Spatial Patterns to Improve BCI Designs: Unified Theory and New Algorithms , 2011, IEEE Transactions on Biomedical Engineering.

[47]  Bernhard Graimann,et al.  A comparison approach toward finding the best feature and classifier in cue-based BCI , 2007, Medical & Biological Engineering & Computing.

[48]  M Congedo,et al.  A review of classification algorithms for EEG-based brain–computer interfaces , 2007, Journal of neural engineering.

[49]  G. Pfurtscheller,et al.  Using adaptive autoregressive parameters for a brain-computer-interface experiment , 1997, Proceedings of the 19th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. 'Magnificent Milestones and Emerging Opportunities in Medical Engineering' (Cat. No.97CH36136).

[50]  David P. Anderson,et al.  BOINC: a system for public-resource computing and storage , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[51]  Gert Pfurtscheller,et al.  Brain-computer interface: a new communication device for handicapped persons , 1993 .

[52]  Reinhold Scherer,et al.  Study of discriminant analysis applied to motor imagery bipolar data , 2006, Medical & Biological Engineering & Computing.

[53]  C.W. Anderson,et al.  Comparison of linear, nonlinear, and feature selection methods for EEG signal classification , 2003, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[54]  Yijun Wang,et al.  Amplitude and phase coupling measures for feature extraction in an EEG-based brain–computer interface , 2007, Journal of neural engineering.