Automatic Detection of Epilepsy and Seizure Using Multiclass Sparse Extreme Learning Machine Classification

An automatic detection system for distinguishing normal, ictal, and interictal electroencephalogram (EEG) signals is of great help in clinical practice. This paper presents a three-class classification system based on discrete wavelet transform (DWT) and the nonlinear sparse extreme learning machine (SELM) for epilepsy and epileptic seizure detection. Three-level lifting DWT using Daubechies order 4 wavelet is introduced to decompose EEG signals into delta, theta, alpha, and beta subbands. Considering classification accuracy and computational complexity, the maximum and standard deviation values of each subband are computed to create an eight-dimensional feature vector. After comparing five multiclass SELM strategies, the one-against-one strategy with the highest accuracy is chosen for the three-class classification system. The performance of the designed three-class classification system is tested with publicly available epilepsy dataset. The results show that the system achieves high enough classification accuracy by combining the SELM and DWT and reduces training and testing time by decreasing computational complexity and feature dimension. With excellent classification performance and low computation complexity, this three-class classification system can be utilized for practical epileptic EEG detection, and it offers great potentials for portable automatic epilepsy and seizure detection system in the future hardware implementation.

[1]  Chih-Hsien Hsia,et al.  Memory-Efficient Hardware Architecture of 2-D Dual-Mode Lifting-Based Discrete Wavelet Transform , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Yan Li,et al.  Designing a robust feature extraction method based on optimum allocation and principal component analysis for epileptic EEG signal classification , 2015, Comput. Methods Programs Biomed..

[3]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[4]  Mohammed Imamul Hassan Bhuiyan,et al.  Detection of Seizure and Epilepsy Using Higher Order Statistics in the EMD Domain , 2013, IEEE Journal of Biomedical and Health Informatics.

[5]  In-Cheol Park,et al.  Pipelined Discrete Wavelet Transform Architecture Scanning Dual Lines , 2009, IEEE Transactions on Circuits and Systems II: Express Briefs.

[6]  Ram Bilas Pachori,et al.  Classification of Seizure and Nonseizure EEG Signals Using Empirical Mode Decomposition , 2012, IEEE Transactions on Information Technology in Biomedicine.

[7]  Kim Dremstrup,et al.  EMD-Based Temporal and Spectral Features for the Classification of EEG Signals Using Supervised Learning , 2016, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[8]  Tahir Ahmad,et al.  EEG signal of epiliptic patient by fast Fourier and wavelet transforms , 2013 .

[9]  Weidong Zhou,et al.  Epileptic EEG classification based on extreme learning machine and nonlinear features , 2011, Epilepsy Research.

[10]  Hongming Zhou,et al.  Extreme Learning Machine for Regression and Multiclass Classification , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[11]  Y. Tang,et al.  A tunable support vector machine assembly classifier for epileptic seizure detection , 2012, Expert Syst. Appl..

[12]  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.

[13]  B. Fei,et al.  Binary tree of SVM: a new fast multiclass training and classification algorithm , 2006, IEEE Transactions on Neural Networks.

[14]  V. Srinivasan,et al.  Approximate Entropy-Based Epileptic EEG Detection Using Artificial Neural Networks , 2007, IEEE Transactions on Information Technology in Biomedicine.

[15]  Jerald Yoo,et al.  A 1.83µJ/classification nonlinear support-vector-machine-based patient-specific seizure classification SoC , 2013, 2013 IEEE International Solid-State Circuits Conference Digest of Technical Papers.

[16]  Chih-Jen Lin,et al.  A comparison of methods for multiclass support vector machines , 2002, IEEE Trans. Neural Networks.

[17]  Tapio Saramäki,et al.  Long-term epileptic EEG classification via 2D mapping and textural features , 2015, Expert Syst. Appl..

[18]  Ergun Erçelebi,et al.  ECG denoising on bivariate shrinkage function exploiting interscale dependency of wavelet coefficients , 2011 .

[19]  Elif Derya Übeyli,et al.  Adaptive neuro-fuzzy inference system for classification of EEG signals using wavelet coefficients , 2005, Journal of Neuroscience Methods.

[20]  Moncef Gabbouj,et al.  Epileptic seizure detection in long-term EEG records using sparse rational decomposition and local Gabor binary patterns feature extraction , 2017, Knowl. Based Syst..

[21]  Danwei Wang,et al.  Sparse Extreme Learning Machine for Classification , 2014, IEEE Transactions on Cybernetics.

[22]  Weidong Zhou,et al.  Automatic Seizure Detection Using Wavelet Transform and SVM in Long-Term Intracranial EEG , 2012, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[23]  Chee Kheong Siew,et al.  Universal Approximation using Incremental Constructive Feedforward Networks with Random Hidden Nodes , 2006, IEEE Transactions on Neural Networks.

[24]  Sheng-Fu Liang,et al.  A Fully Integrated 8-Channel Closed-Loop Neural-Prosthetic CMOS SoC for Real-Time Epileptic Seizure Control , 2013, IEEE Journal of Solid-State Circuits.

[25]  Jerald Yoo,et al.  A 1.83 µJ/Classification, 8-Channel, Patient-Specific Epileptic Seizure Classification SoC Using a Non-Linear Support Vector Machine , 2016, IEEE Trans. Biomed. Circuits Syst..

[26]  Sheau-Ling Hsieh,et al.  High-Performance Seizure Detection System Using a Wavelet-Approximate Entropy-fSVM Cascade With Clinical Validation , 2013, Clinical EEG and neuroscience.

[27]  Srinivasan Ramakrishnan,et al.  Hierarchical multi-class SVM with ELM kernel for epileptic EEG signal classification , 2015, Medical & Biological Engineering & Computing.

[28]  Anantha Chandrakasan,et al.  An 8-Channel Scalable EEG Acquisition SoC With Patient-Specific Seizure Classification and Recording Processor , 2013, IEEE Journal of Solid-State Circuits.

[29]  Paolo Gastaldo,et al.  Efficient Digital Implementation of Extreme Learning Machines for Classification , 2012, IEEE Transactions on Circuits and Systems II: Express Briefs.

[30]  Elif Derya Übeyli,et al.  Recurrent neural networks employing Lyapunov exponents for EEG signals classification , 2005, Expert Syst. Appl..

[31]  J. Crowcroft,et al.  Automatic epileptic seizure detection in EEGs based on optimized sample entropy and extreme learning machine , 2012, Journal of Neuroscience Methods.

[32]  U. Rajendra Acharya,et al.  Automated EEG analysis of epilepsy: A review , 2013, Knowl. Based Syst..

[33]  Giles M. Foody,et al.  Multiclass and Binary SVM Classification: Implications for Training and Classification Users , 2008, IEEE Geoscience and Remote Sensing Letters.

[34]  Elif Derya Übeyli,et al.  Multiclass Support Vector Machines for EEG-Signals Classification , 2007, IEEE Transactions on Information Technology in Biomedicine.

[35]  Dimitrios I. Fotiadis,et al.  Automatic Seizure Detection Based on Time-Frequency Analysis and Artificial Neural Networks , 2007, Comput. Intell. Neurosci..

[36]  KiranyazSerkan,et al.  Long-term epileptic EEG classification via 2D mapping and textural features , 2015 .

[37]  Rui Zhang,et al.  Automated detection of epileptic EEGs using a novel fusion feature and extreme learning machine , 2016, Neurocomputing.

[38]  Hojjat Adeli,et al.  Principal Component Analysis-Enhanced Cosine Radial Basis Function Neural Network for Robust Epilepsy and Seizure Detection , 2008, IEEE Transactions on Biomedical Engineering.

[39]  Sheng-Fu Liang,et al.  Combination of EEG Complexity and Spectral Analysis for Epilepsy Diagnosis and Seizure Detection , 2010, EURASIP J. Adv. Signal Process..

[40]  H. Adeli,et al.  Analysis of EEG records in an epileptic patient using wavelet transform , 2003, Journal of Neuroscience Methods.

[41]  Chee Kheong Siew,et al.  Extreme learning machine: Theory and applications , 2006, Neurocomputing.