A NOVEL APPROACH TO DETECT EPILEPTIC SEIZURES USING A COMBINATION OF TUNABLE-Q WAVELET TRANSFORM AND FRACTAL DIMENSION

The detection and quantification of seizures can be achieved through the analysis of nonstationary electroencephalogram (EEG) signals. The detection of these intractable seizures involving human beings is a challenging and difficult task. The analysis of EEG through human inspection is prone to errors and may lead to false conclusions. The computer-aided systems have been developed to assist neurophysiologists in the identification of seizure activities accurately. We propose a new machine learning and signal processing-based automated system that can detect epileptic episodes accurately. The proposed algorithm employs a promising time-frequency tool called tunable-Q wavelet transform (TQWT) to decompose EEG signals into various sub-bands (SBs). The fractal dimensions (FDs) of the SBs have been used as the discriminating features. The TQWT has many attractive features, such as tunable oscillatory attribute and time-invariance property, which are favorable for the analysis of nonstationary and transient signals. Fractal dimension is a nonlinear chaotic trait that has been proven to be very useful in the analysis and classifications of nonstationary signals including EEG. First, we decompose EEG signals into the desired SBs. Then, we compute FD for each SB. These FDs of the SBs have been applied to the least-squares support vector machine (LS-SVM) classifier with radial basis function (RBF) kernel. We have used 10-fold cross-validation to ensure reliable performance and avoid the possible over-fitting of the model. In the proposed study, we investigate the following four popular classification tasks (CTs) related to different classes of EEG signals: (i) normal versus seizure (ii) seizure-free versus seizure (iii) nonseizure versus Seizure (iv) normal versus seizure-free. The proposed model surpassed existing models in the area under the receiver operating characteristics (ROC) curve, Matthew’s correlation coefficient (MCC), average classification accuracy (ACA), and average classification sensitivity (ACS). The proposed system attained perfect 100% ACS for all CTs considered in this study. The method achieved the highest classification accuracy as well as the largest area under ROC curve (AUC) for all classes. The salient feature of our proposed model is that, though many models exist in the literature, which gave high ACA, however, their performance has not been evaluated using MCC and AUC along with ACA simultaneously. The evaluation of the performance in terms of only ACA which may be misleading. Hence, the performance of the proposed model has been assessed not only in terms of ACA but also in terms AUC and MCC. Moreover, the performance of the model has been found to be almost equivalent to a perfect model, and the performance of the proposed model surpasses the existing models for the CTs investigated by us. Therefore, the proposed model is expected to assist clinicians in analyzing seizures accurately in less time without any error.

[1]  Abdulhamit Subasi,et al.  EEG signal classification using PCA, ICA, LDA and support vector machines , 2010, Expert Syst. Appl..

[2]  Dheeraj Sharma,et al.  Time-frequency image based features for classification of epileptic seizures from EEG signals , 2017 .

[3]  Moncef Gabbouj,et al.  Epileptic Seizure Classification of EEG Time-Series Using Rational Discrete Short-Time Fourier Transform , 2015, IEEE Transactions on Biomedical Engineering.

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

[5]  VetterliM.,et al.  Wavelets and Filter Banks , 1992 .

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

[7]  R. Uthayakumar,et al.  EPILEPTIC SEIZURE DETECTION IN EEG SIGNALS USING MULTIFRACTAL ANALYSIS AND WAVELET TRANSFORM , 2013 .

[8]  Dimitrios I. Fotiadis,et al.  Epileptic Seizure Detection in EEGs Using Time–Frequency Analysis , 2009, IEEE Transactions on Information Technology in Biomedicine.

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

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

[11]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[12]  P. Agostino Accardo,et al.  Use of the fractal dimension for the analysis of electroencephalographic time series , 1997, Biological Cybernetics.

[13]  T. Higuchi Approach to an irregular time series on the basis of the fractal theory , 1988 .

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

[15]  U. Rajendra Acharya,et al.  Computer-aided diagnosis of diabetic subjects by heart rate variability signals using discrete wavelet transform method , 2015, Knowl. Based Syst..

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

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

[18]  Vikram M. Gadre,et al.  An Eigenfilter-Based Approach to the Design of Time-Frequency Localization Optimized Two-Channel Linear Phase Biorthogonal Filter Banks , 2015, Circuits Syst. Signal Process..

[19]  Abdulhamit Subasi Automatic detection of epileptic seizure using dynamic fuzzy neural networks , 2006, Expert Syst. Appl..

[20]  Shivnarayan Patidar,et al.  Detection of epileptic seizure using Kraskov entropy applied on tunable-Q wavelet transform of EEG signals , 2017, Biomed. Signal Process. Control..

[21]  Ram Bilas Pachori,et al.  Design of Time–Frequency Optimal Three-Band Wavelet Filter Banks with Unit Sobolev Regularity Using Frequency Domain Sampling , 2016, Circuits Syst. Signal Process..

[22]  Richard Baraniuk,et al.  The Dual-tree Complex Wavelet Transform , 2007 .

[23]  Francesc J. Ferri,et al.  Comparative study of techniques for large-scale feature selection* *This work was suported by a SERC grant GR/E 97549. The first author was also supported by a FPI grant from the Spanish MEC, PF92 73546684 , 1994 .

[24]  Daniel Rivero,et al.  Automatic epileptic seizure detection in EEGs based on line length feature and artificial neural networks , 2010, Journal of Neuroscience Methods.

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

[26]  Kevin Noronha,et al.  Decision support system for the glaucoma using Gabor transformation , 2015, Biomed. Signal Process. Control..

[27]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machine Classifiers , 1999, Neural Processing Letters.

[28]  Ivan W. Selesnick,et al.  The double-density dual-tree DWT , 2004, IEEE Transactions on Signal Processing.

[29]  Ram Bilas Pachori,et al.  Optimal duration-bandwidth localized antisymmetric biorthogonal wavelet filters , 2017, Signal Process..

[30]  Patrick E. McKight,et al.  Kruskal-Wallis Test , 2010 .

[31]  U. Rajendra Acharya,et al.  Automated diagnosis of coronary artery disease using tunable-Q wavelet transform applied on heart rate signals , 2015, Knowl. Based Syst..

[32]  J. Glimm,et al.  Detection of cancer-specific markers amid massive mass spectral data , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[33]  Ram Bilas Pachori,et al.  Design of Time–Frequency Localized Filter Banks: Transforming Non-convex Problem into Convex Via Semidefinite Relaxation Technique , 2016, Circuits, Systems, and Signal Processing.

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

[35]  Pierre Baldi,et al.  Assessing the accuracy of prediction algorithms for classification: an overview , 2000, Bioinform..

[36]  Bijaya K. Panigrahi,et al.  A novel robust diagnostic model to detect seizures in electroencephalography , 2016, Expert Syst. Appl..

[37]  U. Rajendra Acharya,et al.  Automated detection of arrhythmias using different intervals of tachycardia ECG segments with convolutional neural network , 2017, Inf. Sci..

[38]  Daniel Rivero,et al.  Automatic feature extraction using genetic programming: An application to epileptic EEG classification , 2011, Expert Syst. Appl..

[39]  T. Kailath The Divergence and Bhattacharyya Distance Measures in Signal Selection , 1967 .

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

[41]  Osman Erogul,et al.  Epileptic EEG detection using the linear prediction error energy , 2010, Expert Syst. Appl..

[42]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

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

[44]  Kemal Polat,et al.  Classification of epileptiform EEG using a hybrid system based on decision tree classifier and fast Fourier transform , 2007, Appl. Math. Comput..

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

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

[47]  U. Rajendra Acharya,et al.  Automated Diagnosis of epilepsy using CWT, HOS and Texture parameters , 2013, Int. J. Neural Syst..

[48]  Martin Vetterli,et al.  Wavelets and filter banks: theory and design , 1992, IEEE Trans. Signal Process..

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

[50]  Ritesh Kolte,et al.  Time-frequency localization optimized biorthogonal wavelets , 2010, 2010 International Conference on Signal Processing and Communications (SPCOM).

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

[52]  U. Rajendra Acharya,et al.  Application of Intrinsic Time-Scale Decomposition (ITD) to EEG signals for Automated seizure Prediction , 2013, Int. J. Neural Syst..

[53]  U. Rajendra Acharya,et al.  Application of Empirical Mode Decomposition (EMD) for Automated Detection of epilepsy using EEG signals , 2012, Int. J. Neural Syst..

[54]  Clodoaldo Ap. M. Lima,et al.  Tackling EEG signal classification with least squares support vector machines: A sensitivity analysis study , 2010, Comput. Biol. Medicine.

[55]  Abdulhamit Subasi,et al.  Epileptic seizure detection using dynamic wavelet network , 2005, Expert Syst. Appl..

[56]  Ivan W. Selesnick,et al.  Wavelet Transform With Tunable Q-Factor , 2011, IEEE Transactions on Signal Processing.

[57]  Sandipan Pati,et al.  Pharmacoresistant epilepsy: From pathogenesis to current and emerging therapies , 2010, Cleveland Clinic Journal of Medicine.

[58]  Ram Bilas Pachori,et al.  Automatic diagnosis of septal defects based on tunable-Q wavelet transform of cardiac sound signals , 2015, Expert Syst. Appl..

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

[60]  Mahmut Ozer,et al.  EEG signals classification using the K-means clustering and a multilayer perceptron neural network model , 2011, Expert Syst. Appl..

[61]  Musa Peker,et al.  A Novel Method for Automated Diagnosis of Epilepsy Using Complex-Valued Classifiers , 2016, IEEE Journal of Biomedical and Health Informatics.

[62]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[63]  U. Rajendra Acharya,et al.  AUTOMATIC IDENTIFICATION OF EPILEPTIC EEG SIGNALS USING NONLINEAR PARAMETERS , 2009 .

[64]  Michael Unser,et al.  A review of wavelets in biomedical applications , 1996, Proc. IEEE.