Journal of Neuroscience Methods

Machine learning techniques are increasingly used in neuroscience to classify brain signals. Decoding performance is reflected by how much the classification results depart from the rate achieved by purely random classification. In a 2-class or 4-class classification problem, the chance levels are thus 50% or 25% respectively. However, such thresholds hold for an infinite number of data samples but not for small data sets. While this limitation is widely recognized in the machine learning field, it is unfortunately sometimes still overlooked or ignored in the emerging field of brain signal classification. Incidentally, this field is often faced with the difficulty of low sample size. In this study we demonstrate how applying signal classification to Gaussian random signals can yield decoding accuracies of up to 70% or higher in two-class decoding with small sample sets. Most importantly, we provide a thorough quantification of the severity and the parameters affecting this limitation using simulations in which we manipulate sample size, class number, cross-validation parameters (k-fold, leave-one-out and repetition number) and classifier type (Linear-Discriminant Analysis, Naïve Bayesian and Support Vector Machine). In addition to raising a red flag of caution, we illustrate the use of analytical and empirical solutions (binomial formula and permutation tests) that tackle the problem by providing statistical significance levels (p-values) for the decoding accuracy, taking sample size into account. Finally, we illustrate the relevance of our simulations and statistical tests on real brain data by assessing noise-level classifications in Magnetoencephalography (MEG) and intracranial EEG (iEEG) baseline recordings.

[1]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

[2]  Mark R. Baker,et al.  Missing kinaesthesia challenges precise naturalistic cortical prosthetic control , 2014, bioRxiv.

[3]  Dimitrios Pantazis,et al.  Coherent neural representation of hand speed in humans revealed by MEG imaging , 2007, Proceedings of the National Academy of Sciences.

[4]  C. Mehring,et al.  Differential Representation of Arm Movement Direction in Relation to Cortical Anatomy and Function , 2008 .

[5]  Andrew P. Bradley,et al.  The use of the area under the ROC curve in the evaluation of machine learning algorithms , 1997, Pattern Recognit..

[6]  S. Dalal,et al.  Epilepsy, cognition, and neuropsychiatry (Epilepsy, Brain, and Mind, part 2) , 2013, Epilepsy & Behavior.

[7]  F. Babiloni,et al.  Investigating the effects of a sensorimotor rhythm-based BCI training on the cortical activity elicited by mental imagery , 2014, Journal of neural engineering.

[8]  R. Fisher THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

[9]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[10]  Onder Aydemir,et al.  A polynomial fitting and k-NN based approach for improving classification of motor imagery BCI data , 2010, Pattern Recognit. Lett..

[11]  Philippe Kahane,et al.  Reading the mind's eye: Online detection of visuo-spatial working memory and visual imagery in the inferior temporal lobe , 2012, NeuroImage.

[12]  Bernhard E. Boser,et al.  A training algorithm for optimal margin classifiers , 1992, COLT '92.

[13]  Ad Aertsen,et al.  fNIRS Exhibits Weak Tuning to Hand Movement Direction , 2012, PloS one.

[14]  T. N. Lal,et al.  Classifying EEG and ECoG signals without subject training for fast BCI implementation: comparison of nonparalyzed and completely paralyzed subjects , 2006, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[15]  Gemma C. Garriga,et al.  Permutation Tests for Studying Classifier Performance , 2009, 2009 Ninth IEEE International Conference on Data Mining.

[16]  K. Jerbi,et al.  Decoding intensions: How promising is high-frequency brain activity for brain–machine interfaces? , 2013, Epilepsy & Behavior.

[17]  R. Kass,et al.  Decoding and cortical source localization for intended movement direction with MEG. , 2010, Journal of neurophysiology.

[18]  Cuntai Guan,et al.  EEG Data Space Adaptation to Reduce Intersession Nonstationarity in Brain-Computer Interface , 2013, Neural Computation.

[19]  Stefan Bode,et al.  Decoding sequential stages of task preparation in the human brain , 2009, NeuroImage.

[20]  O. Bertrand,et al.  Epilepsy, cognition, and neuropsychiatry (Epilepsy, Brain, and Mind, part 2) , 2013, Epilepsy & Behavior.

[21]  Niels Birbaumer,et al.  Real-time support vector classification and feedback of multiple emotional brain states , 2011, NeuroImage.

[22]  Yoshua Bengio,et al.  Série Scientifique Scientific Series No Unbiased Estimator of the Variance of K-fold Cross-validation No Unbiased Estimator of the Variance of K-fold Cross-validation , 2022 .

[23]  Charles X. Ling,et al.  Using AUC and accuracy in evaluating learning algorithms , 2005, IEEE Transactions on Knowledge and Data Engineering.

[24]  Polina Golland,et al.  Permutation Tests for Classification: Towards Statistical Significance in Image-Based Studies , 2003, IPMI.

[25]  Zoran Nenadic,et al.  An efficient discriminant-based solution for small sample size problem , 2009, Pattern Recognit..

[26]  F Babiloni,et al.  Linear classification of low-resolution EEG patterns produced by imagined hand movements. , 2000, IEEE transactions on rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society.

[27]  A. Berthoz,et al.  Online Detection of Gamma Oscillations in Ongoing Intracerebral Recordings: From Functional Mapping to Brain Computer Interfaces , 2007, 2007 Joint Meeting of the 6th International Symposium on Noninvasive Functional Source Imaging of the Brain and Heart and the International Conference on Functional Biomedical Imaging.

[28]  Anil K. Jain,et al.  Small Sample Size Effects in Statistical Pattern Recognition: Recommendations for Practitioners , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Dario Izzo,et al.  Brain machine interfaces for space applications : enhancing astronaut capabilities , 2009 .

[30]  Ron Kohavi,et al.  A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection , 1995, IJCAI.

[31]  D. Hirschberg,et al.  Small sample statistics for classi cation error rates II: Con-dence intervals and signi cance tests , 1995 .

[32]  Philippe Kahane,et al.  A Blueprint for Real-Time Functional Mapping via Human Intracranial Recordings , 2007, PloS one.

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

[34]  Andreas Schulze-Bonhage,et al.  Decoding natural grasp types from human ECoG , 2012, NeuroImage.

[35]  Bradley Greger,et al.  Decoding spoken words using local field potentials recorded from the cortical surface , 2010, Journal of neural engineering.

[36]  Juan R. Vidal,et al.  Decoding cognitive states and motor intentions from intracranial EEG : How promising is high-frequency brain activity for brain-machine interfaces ? , 2014 .

[37]  Pavel Pudil,et al.  Introduction to Statistical Pattern Recognition , 2006 .

[38]  John-Dylan Haynes,et al.  Human anterior prefrontal cortex encodes the ‘what’ and ‘when’ of future intentions , 2012, NeuroImage.

[39]  Jonathan M. Garibaldi,et al.  Receiver operating characteristic analysis for intelligent medical systems-a new approach for finding confidence intervals , 2000, IEEE Trans. Biomed. Eng..

[40]  Rajesh P. N. Rao,et al.  Electrocorticography-based brain computer Interface-the seattle experience , 2006, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[41]  F Babiloni,et al.  A comparison of classification techniques for a gaze-independent P300-based brain-computer interface. , 2012, Journal of neural engineering.

[42]  Tonio Ball,et al.  A brain-computer interface for high-level remote control of an autonomous, reinforcement-learning-based robotic system for reaching and grasping , 2014, IUI.

[43]  Andreas Schulze-Bonhage,et al.  Reaching Movement Onset- and End-Related Characteristics of EEG Spectral Power Modulations , 2012, Front. Neurosci..

[44]  P. Good,et al.  Permutation Tests: A Practical Guide to Resampling Methods for Testing Hypotheses , 1995 .

[45]  Gabriel Kreiman,et al.  Tutorial on Pattern Classification in Cell Recording , 2011 .

[46]  M. Hallett,et al.  Classifying EEG signals preceding right hand, left hand, tongue, and right foot movements and motor imageries , 2008, Clinical Neurophysiology.

[47]  J. H. Hong,et al.  Gamma band activity associated with BCI performance: simultaneous MEG/EEG study , 2013, Front. Hum. Neurosci..

[48]  Michel Besserve,et al.  Classification methods for ongoing EEG and MEG signals. , 2007, Biological research.

[49]  Gerwin Schalk,et al.  A brain–computer interface using electrocorticographic signals in humans , 2004, Journal of neural engineering.

[50]  Philippe Kahane,et al.  BrainTV: a novel approach for online mapping of human brain functions. , 2007, Biological research.

[51]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[52]  R. Quiroga,et al.  Extracting information from neuronal populations : information theory and decoding approaches , 2022 .

[53]  Philippe Kahane,et al.  Task‐related gamma‐band dynamics from an intracerebral perspective: Review and implications for surface EEG and MEG , 2009, Human brain mapping.

[54]  Trevor Hastie,et al.  Estimating the Error Rate of a Prediction Rule: Improvement on Cross-Validation , 2008 .

[55]  C. Braun,et al.  Hand Movement Direction Decoded from MEG and EEG , 2008, The Journal of Neuroscience.

[56]  Yoko Mano,et al.  Decoding what one likes or dislikes from single-trial fNIRS measurements , 2011, Neuroreport.

[57]  J. A. Wilson,et al.  Two-dimensional movement control using electrocorticographic signals in humans , 2008, Journal of neural engineering.

[58]  Keinosuke Fukunaga,et al.  Introduction to statistical pattern recognition (2nd ed.) , 1990 .

[59]  R. Passingham,et al.  Reading Hidden Intentions in the Human Brain , 2007, Current Biology.

[60]  C. Braun,et al.  Decoding Performance for Hand Movements: EEG vs. MEG , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[61]  Cuntai Guan,et al.  Clinical study of neurorehabilitation in stroke using EEG-based motor imagery brain-computer interface with robotic feedback , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[62]  Andreas Schulze-Bonhage,et al.  “Doctor” or “darling”? Decoding the communication partner from ECoG of the anterior temporal lobe during non-experimental, real-life social interaction , 2012, Front. Hum. Neurosci..

[63]  José Antonio Lozano,et al.  Significance tests or confidence intervals: which are preferable for the comparison of classifiers? , 2013, J. Exp. Theor. Artif. Intell..

[64]  C. Mehring,et al.  Comparing information about arm movement direction in single channels of local and epicortical field potentials from monkey and human motor cortex , 2004, Journal of Physiology-Paris.

[65]  Thomas E. Nichols,et al.  Nonparametric permutation tests for functional neuroimaging: A primer with examples , 2002, Human brain mapping.

[66]  Daniel S. Hirschberg,et al.  Small Sample Statistics for Classification Error Rates I: Error Rate Measurements , 1996 .

[67]  Massimiliano Pittore,et al.  Performance Evaluation of Machine Learning Algorithms for Urban Pattern Recognition from Multi-spectral Satellite Images , 2014, Remote. Sens..

[68]  G. Pfurtscheller,et al.  Imagery of motor actions: differential effects of kinesthetic and visual-motor mode of imagery in single-trial EEG. , 2005, Brain research. Cognitive brain research.

[69]  Mathijs Raemaekers,et al.  Give Me a Sign: Decoding Complex Coordinated Hand Movements Using High-Field fMRI , 2013, Brain Topography.

[70]  J. A. Wilson,et al.  Electrocorticographically controlled brain-computer interfaces using motor and sensory imagery in patients with temporary subdural electrode implants. Report of four cases. , 2007, Journal of neurosurgery.

[71]  B. Efron Estimating the Error Rate of a Prediction Rule: Improvement on Cross-Validation , 1983 .

[72]  C. Phillips,et al.  NeuroImage: Clinical , 2022 .

[73]  Brahim Hamadicharef AUC confidence bounds for performance evaluation of Brain-Computer Interface , 2010, 2010 3rd International Conference on Biomedical Engineering and Informatics.

[74]  Wenjiang J. Fu,et al.  Estimating misclassification error with small samples via bootstrap cross-validation , 2005, Bioinform..

[75]  Clemens Brunner,et al.  Better than random? A closer look on BCI results , 2008 .

[76]  Emmanuel Maby,et al.  Inferring hand movement kinematics from MEG, EEG and intracranial EEG: From brain-machine interfaces to motor rehabilitation Décoder la cinématique d'un mouvement de la main à partir d'enregistrements MEG et EEG: des interfaces cerveau-machine à la réhabilitation motrice , 2011 .

[77]  Dean J Krusienski,et al.  Brain-computer interface research at the wadsworth center developments in noninvasive communication and control. , 2009, International review of neurobiology.