An Evidence-Based Combining Classifier for Brain Signal Analysis

Nowadays, brain signals are employed in various scientific and practical fields such as Medical Science, Cognitive Science, Neuroscience, and Brain Computer Interfaces. Hence, the need for robust signal analysis methods with adequate accuracy and generalizability is inevitable. The brain signal analysis is faced with complex challenges including small sample size, high dimensionality and noisy signals. Moreover, because of the non-stationarity of brain signals and the impacts of mental states on brain function, the brain signals are associated with an inherent uncertainty. In this paper, an evidence-based combining classifiers method is proposed for brain signal analysis. This method exploits the power of combining classifiers for solving complex problems and the ability of evidence theory to model as well as to reduce the existing uncertainty. The proposed method models the uncertainty in the labels of training samples in each feature space by assigning soft and crisp labels to them. Then, some classifiers are employed to approximate the belief function corresponding to each feature space. By combining the evidence raised from each classifier through the evidence theory, more confident decisions about testing samples can be made. The obtained results by the proposed method compared to some other evidence-based and fixed rule combining methods on artificial and real datasets exhibit the ability of the proposed method in dealing with complex and uncertain classification problems.

[1]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[2]  R P Lesser,et al.  Functional significance of the mu rhythm of human cortex: an electrophysiologic study with subdural electrodes. , 1993, Electroencephalography and clinical neurophysiology.

[3]  Galina L. Rogova,et al.  Combining the results of several neural network classifiers , 1994, Neural Networks.

[4]  F. L. D. Silva,et al.  Event-related EEG/MEG synchronization and desynchronization: basic principles , 1999, Clinical Neurophysiology.

[5]  G. Pfurtscheller,et al.  Designing optimal spatial filters for single-trial EEG classification in a movement task , 1999, Clinical Neurophysiology.

[6]  Nikunj C. Oza,et al.  Online Ensemble Learning , 2000, AAAI/IAAI.

[7]  F. L. D. Silva,et al.  EEG signal processing , 2000, Clinical Neurophysiology.

[8]  Luís A. Alexandre,et al.  On combining classifiers using sum and product rules , 2001, Pattern Recognit. Lett..

[9]  Klaus-Robert Müller,et al.  Classifying Single Trial EEG: Towards Brain Computer Interfacing , 2001, NIPS.

[10]  Ludmila I. Kuncheva,et al.  A Theoretical Study on Six Classifier Fusion Strategies , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Reza Ghaderi,et al.  Coding and decoding strategies for multi-class learning problems , 2003, Inf. Fusion.

[12]  J. Mourino,et al.  Asynchronous BCI and local neural classifiers: an overview of the adaptive brain interface project , 2003, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[13]  S. Coyle,et al.  Brain–computer interfaces: a review , 2003 .

[14]  Klaus-Robert Müller,et al.  Boosting bit rates in noninvasive EEG single-trial classifications by feature combination and multiclass paradigms , 2004, IEEE Transactions on Biomedical Engineering.

[15]  Ludmila I. Kuncheva,et al.  Measures of Diversity in Classifier Ensembles and Their Relationship with the Ensemble Accuracy , 2003, Machine Learning.

[16]  Jdel.R. Millan,et al.  On the need for on-line learning in brain-computer interfaces , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[17]  Ravi S. Menon,et al.  Cerebral areas processing swallowing and tongue movement are overlapping but distinct: a functional magnetic resonance imaging study. , 2004, Journal of neurophysiology.

[18]  T.M. McGinnity,et al.  Investigation of the Type-2 Fuzzy Logic Approach to Classification in an EEG-based Brain-Computer Interface , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[19]  Bogdan Gabrys,et al.  Classifier selection for majority voting , 2005, Inf. Fusion.

[20]  Xiaorong Gao,et al.  One-Versus-the-Rest(OVR) Algorithm: An Extension of Common Spatial Patterns(CSP) Algorithm to Multi-class Case , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[21]  Yuanqing Li,et al.  ICA and Committee Machine-Based Algorithm for Cursor Control in a BCI System , 2005, ISNN.

[22]  Alain Rakotomamonjy,et al.  Ensemble of SVMs for Improving Brain Computer Interface P300 Speller Performances , 2005, ICANN.

[23]  Philippe Smets,et al.  Decision making in the TBM: the necessity of the pignistic transformation , 2005, Int. J. Approx. Reason..

[24]  R. Polikar,et al.  Ensemble based systems in decision making , 2006, IEEE Circuits and Systems Magazine.

[25]  Prakash P. Shenoy,et al.  On the plausibility transformation method for translating belief function models to probability models , 2006, Int. J. Approx. Reason..

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

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

[28]  Shiliang Sun,et al.  An experimental evaluation of ensemble methods for EEG signal classification , 2007, Pattern Recognit. Lett..

[29]  D M Durand,et al.  Suppression of axonal conduction by sinusoidal stimulation in rat hippocampus in vitro , 2007, Journal of neural engineering.

[30]  Thierry Denoeux,et al.  Pairwise classifier combination using belief functions , 2007, Pattern Recognit. Lett..

[31]  Jonathan R Wolpaw,et al.  Brain–computer interface systems: progress and prospects , 2007, Expert review of medical devices.

[32]  Xiaorong Gao,et al.  Bipolar electrode selection for a motor imagery based brain–computer interface , 2008, Journal of neural engineering.

[33]  K.-R. Muller,et al.  Optimizing Spatial filters for Robust EEG Single-Trial Analysis , 2008, IEEE Signal Processing Magazine.

[34]  R. Leeb,et al.  BCI Competition 2008 { Graz data set B , 2008 .

[35]  Ronald R. Yager,et al.  Classic Works of the Dempster-Shafer Theory of Belief Functions , 2010, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[36]  Philippe Smets,et al.  The Transferable Belief Model , 1991, Artif. Intell..

[37]  Ethem Alpaydin,et al.  Incremental construction of classifier and discriminant ensembles , 2009, Inf. Sci..

[38]  Cheng-Jian Lin,et al.  Classification of mental task from EEG data using neural networks based on particle swarm optimization , 2009, Neurocomputing.

[39]  Touradj Ebrahimi,et al.  Classification of EEG signals using Dempster Shafer theory and a k-nearest neighbor classifier , 2009, 2009 4th International IEEE/EMBS Conference on Neural Engineering.

[40]  Lior Rokach,et al.  Ensemble-based classifiers , 2010, Artificial Intelligence Review.

[41]  Thierry Denoeux,et al.  Learning from data with uncertain labels by boosting credal classifiers , 2009, U '09.

[42]  Elif Derya Übeyli Combined neural network model employing wavelet coefficients for EEG signals classification , 2009, Digit. Signal Process..

[43]  Xue-Fei Li,et al.  A comparative study of four fuzzy integrals for classifier fusion , 2010, 2010 International Conference on Machine Learning and Cybernetics.

[44]  Wei-Yen Hsu,et al.  EEG-based motor imagery classification using neuro-fuzzy prediction and wavelet fractal features , 2010, Journal of Neuroscience Methods.

[45]  Imran Naseem,et al.  Combining Classifiers Using the Dempster Shafer Theory of Evidence , 2010 .

[46]  Huosheng Hu,et al.  A self-paced online BCI for mobile robot control , 2010 .

[47]  M. J. E. Salami,et al.  EEG signal classification for real-time brain-computer interface applications: A review , 2011, 2011 4th International Conference on Mechatronics (ICOM).

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

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

[50]  Reza Ebrahimpour,et al.  EEG-based motor imagery classification using wavelet coefficients and ensemble classifiers , 2012, The 16th CSI International Symposium on Artificial Intelligence and Signal Processing (AISP 2012).

[51]  Isao Hayashi,et al.  A proposal for applying pdi-Boosting to brain-computer interfaces , 2012, 2012 IEEE International Conference on Fuzzy Systems.

[52]  Reza Ebrahimpour,et al.  Combination of multiple diverse classifiers using belief functions for handling data with imperfect labels , 2012, Expert Syst. Appl..

[53]  S. Halder,et al.  A new (semantic) reflexive brain–computer interface: In search for a suitable classifier , 2012, Journal of Neuroscience Methods.

[54]  Aureli Soria-Frisch,et al.  A Critical Review on the Usage of Ensembles for BCI , 2012 .

[55]  Gunnar Blohm,et al.  Multi-Class Motor Imagery EEG Decoding for Brain-Computer Interfaces , 2012, Front. Neurosci..

[56]  Reza Ebrahimpour,et al.  Combining classifiers using nearest decision prototypes , 2013, Appl. Soft Comput..

[57]  Shang-Lin Wu,et al.  Common spatial pattern and linear discriminant analysis for motor imagery classification , 2013, 2013 IEEE Symposium on Computational Intelligence, Cognitive Algorithms, Mind, and Brain (CCMB).