Artificial Immune System–Negative Selection Classification Algorithm (NSCA) for Four Class Electroencephalogram (EEG) Signals

Artificial immune systems (AIS) are intelligent algorithms derived from the principles inspired by the human immune system. In this study, electroencephalography (EEG) signals for four distinct motor movements of human limbs are detected and classified using a negative selection classification algorithm (NSCA). For this study, a widely studied open source EEG signal database (BCI IV–Graz dataset 2a, comprising nine subjects) has been used. Mel frequency cepstral coefficients (MFCCs) are extracted as selected features from recorded EEG signals. Dimensionality reduction of data is carried out by applying two hidden layered stacked auto-encoder. Genetic algorithm (GA) optimized detectors (artificial lymphocytes) are trained using negative selection algorithm (NSA) for detection and classification of four motor movements. The trained detectors consist of four sets of detectors, each set is trained for detection and classification of one of the four movements from the other three movements. The optimized radius of detector is small enough not to mis-detect the sample. Euclidean distance of each detector with every training dataset sample is taken and compared with the optimized radius of the detector as a nonself detector. Our proposed approach achieved a mean classification accuracy of 86.39% for limb movements over nine subjects with a maximum individual subject classification accuracy of 97.5% for subject number eight.

[1]  Klaus-Robert Müller,et al.  Interpretable deep neural networks for single-trial EEG classification , 2016, Journal of Neuroscience Methods.

[2]  Tao Li,et al.  An Immunity Based Computer Virus Detection Method with GA-RVNS , 2008, 2008 Second International Symposium on Intelligent Information Technology Application.

[3]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

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

[5]  S. El-Rabaie,et al.  Speaker identification based on normalized pitch frequency and Mel Frequency Cepstral Coefficients , 2018, Int. J. Speech Technol..

[6]  C. Janeway Immunobiology: The Immune System in Health and Disease , 1996 .

[7]  Cuntai Guan,et al.  Unsupervised Brain Computer Interface Based on Intersubject Information and Online Adaptation , 2009, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[8]  Seungjin Choi,et al.  Composite Common Spatial Pattern for Subject-to-Subject Transfer , 2009, IEEE Signal Processing Letters.

[9]  Moritz Grosse-Wentrup,et al.  Multiclass Common Spatial Patterns and Information Theoretic Feature Extraction , 2008, IEEE Transactions on Biomedical Engineering.

[10]  M Congedo,et al.  A review of classification algorithms for EEG-based brain–computer interfaces: a 10 year update , 2018, Journal of neural engineering.

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

[12]  Pierre Comon,et al.  Independent component analysis, A new concept? , 1994, Signal Process..

[13]  Bhaskar D. Rao,et al.  Robust Feature Extraction for Continuous Speech Recognition Using the MVDR Spectrum Estimation Method , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[14]  Ardalan Aarabi,et al.  Characterization and correction of the false-discovery rates in resting state connectivity using functional near-infrared spectroscopy , 2017, Journal of biomedical optics.

[15]  Bernhard Schölkopf,et al.  Transfer Learning in Brain-Computer Interfaces , 2015, IEEE Computational Intelligence Magazine.

[16]  Johannes Textor,et al.  Efficient Negative Selection Algorithms by Sampling and Approximate Counting , 2012, PPSN.

[17]  Finn V. Jensen,et al.  Bayesian Networks and Decision Graphs , 2001, Statistics for Engineering and Information Science.

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

[19]  S. Voloshynovskiy,et al.  EEG-Based Synchronized Brain-Computer Interfaces: A Model for Optimizing the Number of Mental Tasks , 2007, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[20]  Jie Wang,et al.  Feature extraction by common spatial pattern in frequency domain for motor imagery tasks classification , 2017, 2017 29th Chinese Control And Decision Conference (CCDC).

[21]  Alan S. Perelson,et al.  Self-nonself discrimination in a computer , 1994, Proceedings of 1994 IEEE Computer Society Symposium on Research in Security and Privacy.

[22]  Jorge Cadima,et al.  Principal component analysis: a review and recent developments , 2016, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[23]  A. B. Watkins,et al.  A new classifier based on resource limited artificial immune systems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[24]  Cuntai Guan,et al.  Bayesian Learning for Spatial Filtering in an EEG-Based Brain–Computer Interface , 2013, IEEE Transactions on Neural Networks and Learning Systems.

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

[26]  Muhammad Tahir Khan,et al.  Multidomain Features-Based GA Optimized Artificial Immune System for Bearing Fault Detection , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[27]  Maciej Liskiewicz,et al.  Negative selection algorithms without generating detectors , 2010, GECCO '10.

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

[29]  Honglak Lee,et al.  An Analysis of Single-Layer Networks in Unsupervised Feature Learning , 2011, AISTATS.

[30]  D. Dasgupta,et al.  Advances in artificial immune systems , 2006, IEEE Computational Intelligence Magazine.

[31]  K. Hong,et al.  Decoding four different sound-categories in the auditory cortex using functional near-infrared spectroscopy , 2016, Hearing Research.

[32]  Xuetong Zhai,et al.  The NIRS Brain AnalyzIR Toolbox , 2018, Algorithms.

[33]  Jonathan Timmis,et al.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

[34]  Klaus-Robert Müller,et al.  Adaptive Methods in BCI Research - An Introductory Tutorial , 2009 .

[35]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[36]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..

[37]  Keum-Shik Hong,et al.  Classification of functional near-infrared spectroscopy signals corresponding to the right- and left-wrist motor imagery for development of a brain–computer interface , 2013, Neuroscience Letters.

[38]  Ugur Halici,et al.  A novel deep learning approach for classification of EEG motor imagery signals , 2017, Journal of neural engineering.

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

[40]  A. Cichocki,et al.  Tensor decompositions for feature extraction and classification of high dimensional datasets , 2010 .

[41]  Y. Kim,et al.  Classification of prefrontal and motor cortex signals for three-class fNIRS–BCI , 2015, Neuroscience Letters.

[42]  Rainer Martin,et al.  Advances in Digital Speech Transmission , 2008 .

[43]  Fabien Lotte,et al.  A Tutorial on EEG Signal Processing Techniques for Mental State Recognition in Brain-Computer Interfaces , 2014 .

[44]  Ron Kohavi,et al.  Wrappers for Feature Subset Selection , 1997, Artif. Intell..

[45]  P. Comon,et al.  Ica: a potential tool for bci systems , 2008, IEEE Signal Processing Magazine.

[46]  G. Pfurtscheller,et al.  Optimal spatial filtering of single trial EEG during imagined hand movement. , 2000, IEEE transactions on rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society.

[47]  Dipankar Dasgupta,et al.  Immunological Computation: Theory and Applications , 2008 .

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

[49]  Fathi E. Abd El-Samie,et al.  Information Security for Automatic Speaker Identification , 2011 .

[50]  Anatole Lécuyer,et al.  Comparative study of band-power extraction techniques for Motor Imagery classification , 2011, 2011 IEEE Symposium on Computational Intelligence, Cognitive Algorithms, Mind, and Brain (CCMB).

[51]  Michael Elberfeld,et al.  Efficient Algorithms for String-Based Negative Selection , 2009, ICARIS.

[52]  Stefan Haufe,et al.  Single-trial analysis and classification of ERP components — A tutorial , 2011, NeuroImage.

[53]  Hardik Meisheri,et al.  Multiclass Common Spatial Pattern for EEG based Brain Computer Interface with Adaptive Learning Classifier , 2018, ArXiv.

[54]  Tomi Kinnunen,et al.  Spectral Features for Automatic Text-Independent Speaker Recognition , 2003 .

[55]  Alexandre Barachant,et al.  Brain-computer interface for the communication of acute patients: a feasibility study and a randomized controlled trial comparing performance with healthy participants and a traditional assistive device , 2016 .

[56]  Lois Boggess,et al.  ARTIFICIAL IMMUNE SYSTEM CLASSIFICATION OF MULTIPLE- CLASS PROBLEMS , 2002 .

[57]  Leandro Nunes de Castro,et al.  An Overview of Artificial Immune Systems , 2004 .

[58]  N L Warner,et al.  Membrane immunoglobulins and antigen receptors on B and T lymphocytes. , 1974, Advances in immunology.

[59]  Guang-Bin Huang,et al.  Learning capability and storage capacity of two-hidden-layer feedforward networks , 2003, IEEE Trans. Neural Networks.

[60]  Dawei Wang,et al.  Anomaly Detection Using Neighborhood Negative Selection , 2011, Intell. Autom. Soft Comput..

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