Performance Evaluation of Discrete Wavelet Transform, and Wavelet Packet Decomposition for Automated Focal and Generalized Epileptic Seizure Detection

In the past decades, wavelet transforms are widely employed for characterizing the electroencephalogram (EEG) signals for automatic diagnosis of epileptic seizure. But few vital issues like the classification of epileptic seizure types from normal EEG signals has not yet been benefited with wavelet transforms. Hence, in this paper, the two major types of wavelet transform, namely discrete wavelet transform (DWT) and wavelet packet decomposition (WPD) are employed for the automatic diagnosis of the epileptic seizure and its types. The publicly available KITS EEG database consisting of three groups namely, normal, focal epilepsy and generalized epilepsy are utilized in this work. Four experimental cases namely (i) normal-generalized epilepsy, (ii) normal-focal epilepsy, (iii) normal-focal-generalized and (iv) normal-epilepsy are used to investigate the proposed approach. Further, this paper attempts to identify the best wavelet function from the commonly used seven wavelet families and the level of decomposition required to analyse the EEG signals. The nine statistical features are extracted from the wavelet coefficients and fed into the support vector machine (SVM) classifier. From the experimental result it was found out that the DWT with rbio1.1 attained the highest classification accuracy for all the experimental cases.

[1]  M. L. Dewal,et al.  Epileptic seizure detection using DWT based fuzzy approximate entropy and support vector machine , 2014, Neurocomputing.

[2]  Tao Zhang,et al.  Fuzzy distribution entropy and its application in automated seizure detection technique , 2018, Biomed. Signal Process. Control..

[3]  Ram Bilas Pachori,et al.  Analysis of normal and epileptic seizure EEG signals using empirical mode decomposition , 2011, Comput. Methods Programs Biomed..

[4]  Ram Bilas Pachori,et al.  Classification of ictal and seizure-free EEG signals using fractional linear prediction , 2014, Biomed. Signal Process. Control..

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

[6]  Hui Zheng,et al.  Feature Selection Using SVM Probabilistic Outputs , 2006, ICONIP.

[7]  PachoriRam Bilas,et al.  Classification of epileptic seizures in EEG signals based on phase space representation of intrinsic mode functions , 2015 .

[8]  Ram Bilas Pachori,et al.  A novel approach for time-frequency localization of scaling functions and design of three-band biorthogonal linear phase wavelet filter banks , 2017, Digit. Signal Process..

[9]  Ram Bilas Pachori,et al.  Fourier-Bessel series expansion based empirical wavelet transform for analysis of non-stationary signals , 2018, Digit. Signal Process..

[10]  Boualem Boashash,et al.  A methodology for time-frequency image processing applied to the classification of non-stationary multichannel signals using instantaneous frequency descriptors with application to newborn EEG signals , 2012, EURASIP J. Adv. Signal Process..

[11]  Mohammed Imamul Hassan Bhuiyan,et al.  Automatic sleep scoring using statistical features in the EMD domain and ensemble methods , 2016 .

[12]  Zhang Tao,et al.  Recognition of epilepsy electroencephalography based on AdaBoost algorithm , 2015 .

[13]  S Thomas George,et al.  Application and Evaluation of Independent Component Analysis Methods to Generalized Seizure Disorder Activities Exhibited in the Brain , 2017, Clinical EEG and neuroscience.

[14]  I Kleinschmidt,et al.  Incidence of epilepsy , 2011, Neurology.

[15]  PachoriRam Bilas,et al.  Classification of Seizure and Nonseizure EEG Signals Using Empirical Mode Decomposition , 2012 .

[16]  U. Rajendra Acharya,et al.  A new approach to characterize epileptic seizures using analytic time-frequency flexible wavelet transform and fractal dimension , 2017, Pattern Recognit. Lett..

[17]  Mohammed Imamul Hassan Bhuiyan,et al.  Sleep stage classification using single-channel EOG , 2018, Comput. Biol. Medicine.

[18]  Ram Bilas Pachori,et al.  A NOVEL APPROACH TO DETECT EPILEPTIC SEIZURES USING A COMBINATION OF TUNABLE-Q WAVELET TRANSFORM AND FRACTAL DIMENSION , 2017 .

[19]  Rajeev Sharma,et al.  Classification of epileptic seizures in EEG signals based on phase space representation of intrinsic mode functions , 2015, Expert Syst. Appl..

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

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

[22]  Ram Bilas Pachori,et al.  Discrimination between Ictal and Seizure-Free EEG Signals Using Empirical Mode Decomposition , 2008, J. Electr. Comput. Eng..

[23]  Ruqiang Yan,et al.  Wavelets: Theory and Applications for Manufacturing , 2010 .

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

[25]  Reza Langari,et al.  Classification of EEG signals for epileptic seizures using hybrid artificial neural networks based wavelet transforms and fuzzy relations , 2017, Expert Syst. Appl..

[26]  Yanchun Zhang,et al.  Epileptic seizure detection in EEG signals using tunable-Q factor wavelet transform and bootstrap aggregating , 2016, Comput. Methods Programs Biomed..

[27]  G. Bergey,et al.  Characterization of early partial seizure onset: Frequency, complexity and entropy , 2012, Clinical Neurophysiology.

[28]  Bijaya K. Panigrahi,et al.  Automated Diagnosis of Epilepsy Using Key-Point-Based Local Binary Pattern of EEG Signals , 2017, IEEE Journal of Biomedical and Health Informatics.

[29]  Ahnaf Rashik Hassan,et al.  Computer-aided obstructive sleep apnea identification using statistical features in the EMD domain and extreme learning machine , 2016 .

[30]  Ram Bilas Pachori,et al.  Time-frequency localized three-band biorthogonal wavelet filter bank using semidefinite relaxation and nonlinear least squares with epileptic seizure EEG signal classification , 2017, Digit. Signal Process..

[31]  Arab Ali Chérif,et al.  Classification of EEG signals for detection of epileptic seizure activities based on LBP descriptor of time-frequency images , 2015, 2015 IEEE International Conference on Image Processing (ICIP).

[32]  Ahnaf Rashik Hassan,et al.  Epilepsy and seizure detection using statistical features in the Complete Ensemble Empirical Mode Decomposition domain , 2015, TENCON 2015 - 2015 IEEE Region 10 Conference.

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

[34]  J. Satheesh Kumar,et al.  Total Variation Based Multi Feature Model for Epilepsy Detection Using Support Vector Machine , 2016 .

[35]  Ram Bilas Pachori,et al.  A Multivariate Approach for Patient-Specific EEG Seizure Detection Using Empirical Wavelet Transform , 2017, IEEE Transactions on Biomedical Engineering.

[36]  Mohammed Imamul Hassan Bhuiyan,et al.  Automatic classification of sleep stages from single-channel electroencephalogram , 2015, 2015 Annual IEEE India Conference (INDICON).

[37]  Ahmed Bouridane,et al.  Haralick feature extraction from time-frequency images for epileptic seizure detection and classification of EEG data , 2014, 2014 26th International Conference on Microelectronics (ICM).

[38]  Ram Bilas Pachori,et al.  Classification of seizure and seizure-free EEG signals using local binary patterns , 2015, Biomed. Signal Process. Control..

[39]  Ali H. Shoeb,et al.  Application of machine learning to epileptic seizure onset detection and treatment , 2009 .

[40]  HassanAhnaf Rashik,et al.  Computer-aided gastrointestinal hemorrhage detection in wireless capsule endoscopy videos , 2015 .

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

[42]  Ram Bilas Pachori,et al.  Epileptic seizure classification in EEG signals using second-order difference plot of intrinsic mode functions , 2014, Comput. Methods Programs Biomed..

[43]  Mohammed Imamul Hassan Bhuiyan,et al.  Computer-aided sleep staging using Complete Ensemble Empirical Mode Decomposition with Adaptive Noise and bootstrap aggregating , 2016, Biomed. Signal Process. Control..

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

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

[46]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[47]  Yan Guozheng,et al.  EEG feature extraction based on wavelet packet decomposition for brain computer interface , 2008 .

[48]  R. B. Pachori,et al.  Tunable-Q Wavelet Transform Based Multiscale Entropy Measure for Automated Classification of Epileptic EEG Signals , 2017 .

[49]  Ram Bilas Pachori,et al.  Time–frequency representation using IEVDHM–HT with application to classification of epileptic EEG signals , 2018 .

[50]  Rajeev Sharma,et al.  Empirical Mode Decomposition Based Classification of Focal and Non-focal Seizure EEG Signals , 2014, 2014 International Conference on Medical Biometrics.

[51]  Tao Zhang,et al.  Generalized Stockwell transform and SVD-based epileptic seizure detection in EEG using random forest , 2018 .

[52]  Mohammed Imamul Hassan Bhuiyan,et al.  Dual tree complex wavelet transform for sleep state identification from single channel electroencephalogram , 2015, 2015 IEEE International Conference on Telecommunications and Photonics (ICTP).

[53]  Mohammed Imamul Hassan Bhuiyan,et al.  Automatic sleep stage classification , 2015, 2015 2nd International Conference on Electrical Information and Communication Technologies (EICT).

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

[55]  Jian-Da Wu,et al.  An expert system for fault diagnosis in internal combustion engines using wavelet packet transform and neural network , 2009, Expert Syst. Appl..

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

[57]  Yanhui Guo,et al.  Time–frequency texture descriptors of EEG signals for efficient detection of epileptic seizure , 2016, Brain Informatics.

[58]  Ahnaf Rashik Hassan,et al.  Automatic screening of Obstructive Sleep Apnea from single-lead Electrocardiogram , 2015, 2015 International Conference on Electrical Engineering and Information Communication Technology (ICEEICT).

[59]  Mohammed Imamul Hassan Bhuiyan,et al.  Motor imagery movements classification using multivariate EMD and short time Fourier transform , 2015, 2015 Annual IEEE India Conference (INDICON).

[60]  Ahnaf Rashik Hassan,et al.  Computer-aided sleep apnea diagnosis from single-lead electrocardiogram using Dual Tree Complex Wavelet Transform and spectral features , 2015, 2015 International Conference on Electrical & Electronic Engineering (ICEEE).

[61]  Bijaya K. Panigrahi,et al.  A comparative study of wavelet families for EEG signal classification , 2011, Neurocomputing.

[62]  Ravi Sankar,et al.  Time Series Prediction Using Support Vector Machines: A Survey , 2009, IEEE Computational Intelligence Magazine.

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

[64]  Mohammed Imamul Hassan Bhuiyan,et al.  On the classification of sleep states by means of statistical and spectral features from single channel Electroencephalogram , 2015, 2015 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

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

[66]  Rajeev Sharma,et al.  Classification of Normal and Epileptic Seizure EEG Signals Based on Empirical Mode Decomposition , 2015, Complex System Modelling and Control Through Intelligent Soft Computations.

[67]  Ram Bilas Pachori,et al.  Epileptic seizure detection based on the instantaneous area of analytic intrinsic mode functions of EEG signals , 2013 .

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

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

[70]  Ahnaf Rashik Hassan,et al.  Computer-aided obstructive sleep apnea screening from single-lead electrocardiogram using statistical and spectral features and bootstrap aggregating , 2016 .

[71]  S. Thomas George,et al.  Range-Based ICA Using a Nonsmooth Quasi-Newton Optimizer for Electroencephalographic Source Localization in Focal Epilepsy , 2015, Neural Computation.

[72]  Ahnaf Rashik Hassan,et al.  An expert system for automated identification of obstructive sleep apnea from single-lead ECG using random under sampling boosting , 2017, Neurocomputing.

[73]  Ahnaf Rashik Hassan,et al.  Identification of Sleep Apnea from Single-Lead Electrocardiogram , 2016, 2016 IEEE Intl Conference on Computational Science and Engineering (CSE) and IEEE Intl Conference on Embedded and Ubiquitous Computing (EUC) and 15th Intl Symposium on Distributed Computing and Applications for Business Engineering (DCABES).

[74]  J. Gotman.  Automatic recognition of epileptic seizures in the EEG. , 1982, Electroencephalography and clinical neurophysiology.

[75]  V. Geethu,et al.  An Efficient FPGA Realization of Seizure Detection from EEG Signal Using Wavelet Transform and Statistical Features , 2018, IETE Journal of Research.

[76]  Ahnaf Rashik Hassan,et al.  Computer-aided gastrointestinal hemorrhage detection in wireless capsule endoscopy videos , 2015, Comput. Methods Programs Biomed..

[77]  Abdulhamit Subasi,et al.  Automatic identification of epileptic seizures from EEG signals using linear programming boosting , 2016, Comput. Methods Programs Biomed..

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

[79]  Ahnaf Rashik Hassan,et al.  Computer-aided obstructive sleep apnea detection using normal inverse Gaussian parameters and adaptive boosting , 2016, Biomed. Signal Process. Control..

[80]  Mohammed Imamul Hassan Bhuiyan,et al.  Automated identification of sleep states from EEG signals by means of ensemble empirical mode decomposition and random under sampling boosting , 2017, Comput. Methods Programs Biomed..

[81]  Ahnaf Rashik Hassan,et al.  A comparative study of various classifiers for automated sleep apnea screening based on single-lead electrocardiogram , 2015, 2015 International Conference on Electrical & Electronic Engineering (ICEEE).

[82]  Abdulhamit Subasi,et al.  A decision support system for automated identification of sleep stages from single-channel EEG signals , 2017, Knowl. Based Syst..

[83]  A. Hassan,et al.  A decision support system for automatic sleep staging from EEG signals using tunable Q-factor wavelet transform and spectral features , 2016, Journal of Neuroscience Methods.

[84]  F. Sarker,et al.  An overview of brain machine interface research in developing countries: Opportunities and challenges , 2016, 2016 5th International Conference on Informatics, Electronics and Vision (ICIEV).

[85]  Mohammed Imamul Hassan Bhuiyan,et al.  An automated method for sleep staging from EEG signals using normal inverse Gaussian parameters and adaptive boosting , 2017, Neurocomputing.

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

[87]  Rajeev Sharma,et al.  Automated Classification of Focal and Non-Focal EEG Signals Based on Bivariate Empirical Mode Decomposition , 2018 .