Automatic EEG seizure detection using dual-tree complex wavelet-Fourier features

Epilepsy is one of the most common neurological disorders with 0.8% of the world population. The epilepsy is unpredictable and recurrent, so it is very difficult to treat. In this paper, we propose a new Electroencephalography (EEG) seizure detection method by using the dual-tree complex wavelet (DTCWT) - Fourier features. These features achieve perfect classification rates (100%) for the EEG database from the University of Bonn. These classification rates outperform a number of existing EEG seizure detection methods published in the literature. However, it should be mentioned that several recent works also achieved this perfect classification rate (100%). Our proposed method should be as good as these works since our method only performs the DTCWT transform for up to 5 scales and our method only conducts the FFT to the 4th and 5th scales of the DTCWT decomposition. In addition, we could replace the conventional FFT in our method by sparse FFT so that our method could be even faster.

[1]  A. Tzallas,et al.  Automated Epileptic Seizure Detection Methods: A Review Study , 2012 .

[2]  Daniel Graupe,et al.  A neural-network-based detection of epilepsy , 2004, Neurological research.

[3]  Yuedong Song,et al.  A review of developments of EEG-based automatic medical support systems for epilepsy diagnosis and seizure detection , 2011 .

[4]  U. Rajendra Acharya,et al.  Entropies for detection of epilepsy in EEG , 2005, Comput. Methods Programs Biomed..

[5]  Li Zhang,et al.  Wavelet support vector machine , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[7]  Markus Püschel,et al.  High-performance sparse fast Fourier transforms , 2014 .

[8]  J Gotman,et al.  Automatic detection of seizures and spikes. , 1999, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[9]  Abdulhamit Subasi,et al.  EEG signal classification using wavelet feature extraction and a mixture of expert model , 2007, Expert Syst. Appl..

[10]  Piotr Indyk,et al.  Nearly optimal sparse fourier transform , 2012, STOC '12.

[11]  Piotr Indyk,et al.  Simple and practical algorithm for sparse Fourier transform , 2012, SODA.

[12]  Jan Rémi,et al.  The role of EEG in epilepsy: A critical review , 2009, Epilepsy & Behavior.

[13]  Guangyi Chen,et al.  Invariant Fourier-wavelet descriptor for pattern recognition , 1999, Pattern Recognit..

[14]  Guangyi Chen,et al.  Contour-Based Feature Extraction Using Dual-Tree Complex Wavelets , 2007, Int. J. Pattern Recognit. Artif. Intell..

[15]  Tamer Demiralp,et al.  Classification of electroencephalogram signals with combined time and frequency features , 2011, Expert Syst. Appl..

[16]  Guangyi Chen,et al.  An Orthonormal-Shell-Fourier Descriptor for Rapid Matching of Patterns in Image Database , 2001, Int. J. Pattern Recognit. Artif. Intell..

[17]  Daniel Rivero,et al.  Epileptic seizure detection using multiwavelet transform based approximate entropy and artificial neural networks , 2010, Journal of Neuroscience Methods.

[18]  N. Kingsbury.  Complex Wavelets for Shift Invariant Analysis and Filtering of Signals , 2001 .

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

[20]  J. Gotman,et al.  Automatic recognition and quantification of interictal epileptic activity in the human scalp EEG. , 1976, Electroencephalography and Clinical Neurophysiology.

[21]  Duoqian Miao,et al.  Best basis-based wavelet packet entropy feature extraction and hierarchical EEG classification for epileptic detection , 2011, Expert Syst. Appl..

[22]  V. Srinivasan,et al.  Artificial Neural Network Based Epileptic Detection Using Time-Domain and Frequency-Domain Features , 2005, Journal of Medical Systems.

[23]  Vladimir Vapnik,et al.  The Nature of Statistical Learning , 1995 .

[24]  Sridhar Krishnan,et al.  Wavelet-based sparse functional linear model with applications to EEGs seizure detection and epilepsy diagnosis , 2012, Medical & Biological Engineering & Computing.

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

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

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

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

[29]  Amitava Chatterjee,et al.  Cross-correlation aided support vector machine classifier for classification of EEG signals , 2009, Expert Syst. Appl..