Detection of Focal and Non-Focal Electroencephalogram Signals Using Fast Walsh-Hadamard Transform and Artificial Neural Network

The discrimination of non-focal class (NFC) and focal class (FC), is vital in localizing the epileptogenic zone (EZ) during neurosurgery. In the conventional diagnosis method, the neurologist has to visually examine the long hour electroencephalogram (EEG) signals, which consumes time and is prone to error. Hence, in this present work, automated diagnosis of FC EEG signals from NFC EEG signals is developed using the Fast Walsh–Hadamard Transform (FWHT) method, entropies, and artificial neural network (ANN). The FWHT analyzes the EEG signals in the frequency domain and decomposes it into the Hadamard coefficients. Five different nonlinear features, namely approximate entropy (ApEn), log-energy entropy (LogEn), fuzzy entropy (FuzzyEn), sample entropy (SampEn), and permutation entropy (PermEn) are extracted from the decomposed Hadamard coefficients. The extracted features detail the nonlinearity in the NFC and the FC EEG signals. The judicious entropy features are supplied to the ANN classifier, with a 10-fold cross-validation method to classify the NFC and FC classes. Two publicly available datasets such as the University of Bonn and Bern-Barcelona dataset are used to evaluate the proposed approach. A maximum sensitivity of 99.70%, the accuracy of 99.50%, and specificity of 99.30% with the 3750 pairs of NFC and FC signal are achieved using the Bern-Barcelona dataset, while the accuracy of 92.80%, the sensitivity of 91%, and specificity of 94.60% is achieved using University of Bonn dataset. Compared to the existing technique, the proposed approach attained a maximum classification performance in both the dataset.

[1]  Julius Georgiou,et al.  Detection of epileptic electroencephalogram based on Permutation Entropy and Support Vector Machines , 2012, Expert Syst. Appl..

[2]  Toshihisa Tanaka,et al.  Epileptic focus localization based on bivariate empirical mode decomposition and entropy , 2017, 2017 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC).

[3]  Syed Ali Hassan,et al.  Epileptic Seizure Detection With a Reduced Montage: A Way Forward for Ambulatory EEG Devices , 2020, IEEE Access.

[4]  Abbes Amira,et al.  Novel FPGA implementations of Walsh-Hadamard transforms for signal processing , 2001 .

[5]  Pradip Sircar,et al.  A novel approach for automated detection of focal EEG signals using empirical wavelet transform , 2016, Neural Computing and Applications.

[6]  Luay Fraiwan,et al.  Classification of Focal and Non-Focal Epileptic Patients Using Single Channel EEG and Long Short-Term Memory Learning System , 2020, IEEE Access.

[7]  Soumya Chatterjee,et al.  Detection of focal electroencephalogram signals using higher-order moments in EMD-TKEO domain , 2019, Healthcare technology letters.

[8]  Yan Li,et al.  Epileptogenic focus detection in intracranial EEG based on delay permutation entropy , 2013 .

[9]  M. Ravi Kumar,et al.  Epileptic seizures classification in EEG signal based on semantic features and variational mode decomposition , 2018, Cluster Computing.

[10]  Jitkomut Songsiri,et al.  Automatic Epileptic Seizure Onset-Offset Detection Based On CNN in Scalp EEG , 2020, ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[11]  Ram Bilas Pachori,et al.  Time-Frequency Domain Deep Convolutional Neural Network for the Classification of Focal and Non-Focal EEG Signals , 2020, IEEE Sensors Journal.

[12]  Francisco Vasques,et al.  A Comprehensive Dependability Model for QoM-Aware Industrial WSN When Performing Visual Area Coverage in Occluded Scenarios , 2020, Sensors.

[13]  Ralph G Andrzejak,et al.  Nonrandomness, nonlinear dependence, and nonstationarity of electroencephalographic recordings from epilepsy patients. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Sandeep K. Sood,et al.  A Cloud-Based Seizure Alert System for Epileptic Patients That Uses Higher-Order Statistics , 2016, Computing in Science & Engineering.

[15]  L M Hively,et al.  Detecting dynamical changes in time series using the permutation entropy. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Suiren Wan,et al.  Epileptic Focus Localization Using Discrete Wavelet Transform Based on Interictal Intracranial EEG , 2017, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[17]  Rajni Bala,et al.  Classification Using ANN : A Review , 2017 .

[18]  M. S. P. Subathra,et al.  Classification of EEG signals for detection of epileptic seizure activities based on feature extraction from brain maps using image processing algorithms , 2018, IET Image Process..

[19]  A. S. Malik,et al.  Epileptic seizure detection using the singular values of EEG signals , 2013, 2013 ICME International Conference on Complex Medical Engineering.

[20]  Clodoaldo Ap. M. Lima,et al.  Automatic EEG signal classification for epilepsy diagnosis with Relevance Vector Machines , 2009, Expert Syst. Appl..

[21]  U. Rajendra Acharya,et al.  Application of entropies for automated diagnosis of epilepsy using EEG signals: A review , 2015, Knowl. Based Syst..

[22]  R. Rajesh,et al.  Time-domain exponential energy for epileptic EEG signal classification , 2019, Neuroscience Letters.

[23]  Kwang-Hyun Cho,et al.  Predicting epileptic seizures from scalp EEG based on attractor state analysis , 2017, Comput. Methods Programs Biomed..

[24]  Hasmat Malik,et al.  Automatic Classification for Neural Signals in Epilepsy Using Artificial Neural Network , 2018, EasyChair Preprints.

[25]  C. Senthilpari,et al.  Classification of focal and nonfocal EEG signals using ANFIS classifier for epilepsy detection , 2016, Int. J. Imaging Syst. Technol..

[26]  A. Enis Çetin,et al.  Energy Efficient Hadamard Neural Networks , 2018, ArXiv.

[27]  Ram Bilas Pachori,et al.  CLASSIFICATION OF FOCAL AND NONFOCAL EEG SIGNALS USING FEATURES DERIVED FROM FOURIER-BASED RHYTHMS , 2017 .

[28]  B. Abhinaya,et al.  Feature Extraction and Selection of a Combination of Entropy Features for Real-time Epilepsy Detection , 2016 .

[29]  Wangxin Yu,et al.  Characterization of Surface EMG Signal Based on Fuzzy Entropy , 2007, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[30]  N. Arunkumar,et al.  Trainable model for segmenting and identifying Nasopharyngeal carcinoma , 2018, Comput. Electr. Eng..

[31]  U. Rajendra Acharya,et al.  Tunable-Q Wavelet Transform Based Multivariate Sub-Band Fuzzy Entropy with Application to Focal EEG Signal Analysis , 2017, Entropy.

[32]  U. Rajendra Acharya,et al.  Automated detection of focal EEG signals using features extracted from flexible analytic wavelet transform , 2017, Pattern Recognit. Lett..

[33]  N. Arunkumar,et al.  Decision-level fusion scheme for nasopharyngeal carcinoma identification using machine learning techniques , 2018, Neural Computing and Applications.

[34]  Ram Bilas Pachori,et al.  Classification of focal EEG signals using FBSE based flexible time-frequency coverage wavelet transform , 2020, Biomed. Signal Process. Control..

[35]  A. Vannucci,et al.  BICS Bath Institute for Complex Systems A note on time-dependent DiPerna-Majda measures , 2008 .

[36]  Nureize Arbaiy,et al.  Benchmarking Methodology for Selection of Optimal COVID-19 Diagnostic Model Based on Entropy and TOPSIS Methods , 2020, IEEE Access.

[37]  Ram Bilas Pachori,et al.  EEG-Rhythm Specific Taylor–Fourier Filter Bank Implemented With O-Splines for the Detection of Epilepsy Using EEG Signals , 2020, IEEE Sensors Journal.

[38]  Guoliang Lu,et al.  A Unified Framework and Method for EEG-Based Early Epileptic Seizure Detection and Epilepsy Diagnosis , 2020, IEEE Access.

[39]  Anindya Bijoy Das,et al.  Classification of focal and non-focal EEG signals in VMD-DWT domain using ensemble stacking , 2019, Biomed. Signal Process. Control..

[40]  Liang-Gee Chen,et al.  Seizure prediction based on classification of EEG synchronization patterns with on-line retraining and post-processing scheme , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[41]  Juan E. Tapiador,et al.  Human Identification Using Compressed ECG Signals , 2015, Journal of Medical Systems.

[42]  Flavio Esposito,et al.  A Taxonomy of DDoS Attack Mitigation Approaches Featured by SDN Technologies in IoT Scenarios , 2020, Sensors.

[43]  Hong-Bo Xie,et al.  Complexity analysis of the biomedical signal using fuzzy entropy measurement , 2011, Appl. Soft Comput..

[44]  Anindya Bijoy Das,et al.  Discrimination and classification of focal and non-focal EEG signals using entropy-based features in the EMD-DWT domain , 2016, Biomed. Signal Process. Control..

[45]  U. Rajendra Acharya,et al.  Application of Entropy Measures on Intrinsic Mode Functions for the Automated Identification of Focal Electroencephalogram Signals , 2015, Entropy.

[46]  U. Rajendra Acharya,et al.  Use of principal component analysis for automatic classification of epileptic EEG activities in wavelet framework , 2012, Expert Syst. Appl..

[47]  N. Arunkumar,et al.  Classification of focal and non focal EEG using entropies , 2017, Pattern Recognit. Lett..

[48]  U. Rajendra Acharya,et al.  An automatic detection of focal EEG signals using new class of time-frequency localized orthogonal wavelet filter banks , 2017, Knowl. Based Syst..

[49]  Junjie Chen,et al.  The detection of epileptic seizure signals based on fuzzy entropy , 2015, Journal of Neuroscience Methods.

[50]  K Lehnertz,et al.  Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: dependence on recording region and brain state. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[51]  In,et al.  Computer Aided Automatic Detection and Classification of EEG Signals for Screening Epilepsy Disorder , 2017 .

[52]  Sandeep K. Sood,et al.  An Automatic Prediction of Epileptic Seizures Using Cloud Computing and Wireless Sensor Networks , 2016, Journal of Medical Systems.

[53]  U. Rajendra Acharya,et al.  An Integrated Index for the Identification of Focal Electroencephalogram Signals Using Discrete Wavelet Transform and Entropy Measures , 2015, Entropy.

[54]  Peng Yan,et al.  Automatic Change Detection for Real-Time Monitoring of EEG Signals , 2018, Front. Physiol..

[55]  Abdulhamit Subasi,et al.  NEURAL NETWORK CLASSIFICATION OF EEG SIGNALS BY USING AR WITH MLE PREPROCESSING FOR EPILEPTIC SEIZURE DETECTION , 2005 .

[56]  Natarajan Sriraam,et al.  Classification of focal and non-focal EEG signals using neighborhood component analysis and machine learning algorithms , 2018, Expert Syst. Appl..

[57]  Sangdeok Kim,et al.  Epileptic seizure detection for multi-channel EEG with deep convolutional neural network , 2018, 2018 International Conference on Electronics, Information, and Communication (ICEIC).

[58]  Yun Jiang,et al.  Automatic focal and non-focal EEG detection using entropy-based features from flexible analytic wavelet transform , 2020, Biomed. Signal Process. Control..

[59]  Mazin Abed Mohammed,et al.  MAFC: Multi-Agent Fog Computing Model for Healthcare Critical Tasks Management , 2020, Sensors.

[60]  Lanlan Chen,et al.  A framework on wavelet-based nonlinear features and extreme learning machine for epileptic seizure detection , 2014, Biomed. Signal Process. Control..

[61]  S. Kara,et al.  Log Energy Entropy-Based EEG Classification with Multilayer Neural Networks in Seizure , 2009, Annals of Biomedical Engineering.

[62]  Md. Khayrul Bashar,et al.  Epileptic seizure classification from intracranial EEG signals: A comparative study EEG-based seizure classification , 2016, 2016 IEEE EMBS Conference on Biomedical Engineering and Sciences (IECBES).

[63]  Pradip Sircar,et al.  Automated focal EEG signal detection based on third order cumulant function , 2020, Biomed. Signal Process. Control..

[64]  U. Rajendra Acharya,et al.  Decision support system for focal EEG signals using tunable-Q wavelet transform , 2017, J. Comput. Sci..

[65]  Onder Aydemir,et al.  Classification of EEG signals recorded during right/left hand movement imagery using Fast Walsh Hadamard Transform based features , 2016, 2016 39th International Conference on Telecommunications and Signal Processing (TSP).

[66]  David Cuesta-Frau,et al.  Noisy EEG signals classification based on entropy metrics. Performance assessment using first and second generation statistics , 2017, Comput. Biol. Medicine.

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

[68]  Ying Wang,et al.  Classification of focal and non focal EEG signals using empirical mode decomposition (EMD), phase space reconstruction (PSR) and neural networks , 2019, Artificial Intelligence Review.

[69]  Ram Bilas Pachori,et al.  Automated Identification System for Focal EEG Signals Using Fractal Dimension of FAWT-Based Sub-bands Signals , 2018, Advances in Intelligent Systems and Computing.

[70]  Natarajan Sriraam,et al.  Classification of Focal and Non Focal Epileptic Seizures Using Multi-Features and SVM Classifier , 2017, Journal of Medical Systems.

[71]  N. Arunkumar,et al.  Entropy features for focal EEG and non focal EEG , 2018, J. Comput. Sci..

[72]  Bhavna Sharma,et al.  Comparison of Neural Network Training Functions for Hematoma Classification in Brain CT Images , 2014 .