Automatic Identification of Epileptic and Background EEG Signals Using Frequency Domain Parameters

The analysis of electroencephalograms continues to be a problem due to our limited understanding of the signal origin. This limited understanding leads to ill-defined models, which in turn make it hard to design effective evaluation methods. Despite these shortcomings, electroencephalogram analysis is a valuable tool in the evaluation of neurological disorders and the evaluation of overall cerebral activity. We compared different model based power spectral density estimation methods and different classification methods. Specifically, we used the autoregressive moving average as well as from Yule-Walker and Burg's methods, to extract the power density spectrum from representative signal samples. Local maxima and minima were detected from these spectra. In this paper, the locations of these extrema are used as input to different classifiers. The three classifiers we used were: Gaussian mixture model, artificial neural network, and support vector machine. The classification results are documented with confusion matrices and compared with receiver operating characteristic curves. We found that Burg's method for spectrum estimation together with a support vector machine classifier yields the best classification results. This combination reaches a classification rate of 93.33%, the sensitivity is 98.33% and the specificy is 96.67%.

[1]  W. E. Feinberg.  Teaching the Type I and Type II Errors: The Judicial Process , 1971 .

[2]  J. Gurland,et al.  A Simple Approximation for Unbiased Estimation of the Standard Deviation , 1971 .

[3]  F. Takens.  Detecting strange attractors in turbulence , 1981 .

[4]  Vladimir Vapnik,et al.  Estimation of Dependences Based on Empirical Data: Springer Series in Statistics (Springer Series in Statistics) , 1982 .

[5]  R. Fisher,et al.  High-frequency EEG activity at the start of seizures. , 1992, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[6]  J. M. DeLeo,et al.  Receiver operating characteristic laboratory (ROCLAB): Software for developing decision strategies that account for uncertainty , 1993, 1993 (2nd) International Symposium on Uncertainty Modeling and Analysis.

[7]  Prognosis.  Guidelines for Epidemiologic Studies on Epilepsy , 1993, Epilepsia.

[8]  H. Goldstein,et al.  The Graphical Presentation of a Collection of Means , 1995 .

[9]  Pradip Sircar,et al.  Parametric modelling of non-stationary signals: a unified approach , 1997 .

[10]  Pradip Sircar,et al.  Parametric modelling of non-stationary signals: a unified approach , 1997, Signal Process..

[11]  Petre Stoica,et al.  Introduction to spectral analysis , 1997 .

[12]  Jeff A. Bilmes,et al.  A gentle tutorial of the em algorithm and its application to parameter estimation for Gaussian mixture and hidden Markov models , 1998 .

[13]  Thomas J. Downey,et al.  Using the receiver operating characteristic to asses the performance of neural classifiers , 1999, IJCNN'99. International Joint Conference on Neural Networks. Proceedings (Cat. No.99CH36339).

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

[15]  Douglas A. Reynolds,et al.  Speaker Verification Using Adapted Gaussian Mixture Models , 2000, Digit. Signal Process..

[16]  Erik Olofsen,et al.  Entropies of the EEG: The effects of general anaesthesia , 2001 .

[17]  Carlos E. M. Tassinari,et al.  Glossary of Descriptive Terminology for Ictal Semiology: Report of the ILAE Task Force on Classification and Terminology , 2001, Epilepsia.

[18]  Inan Güler,et al.  AR spectral analysis of EEG signals by using maximum likelihood estimation , 2001, Comput. Biol. Medicine.

[19]  Changwoo Seo,et al.  GMM based on local PCA for speaker identification , 2001 .

[20]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  J. Gotman.  Automatic detection of epileptic seizures , 2003 .

[22]  A. Schulze-Bonhage,et al.  How well can epileptic seizures be predicted? An evaluation of a nonlinear method. , 2003, Brain : a journal of neurology.

[23]  Danilo P Mandic,et al.  Indications of nonlinear structures in brain electrical activity. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  F. Mauguière,et al.  Handbook of clinical neurophysiology , 2003 .

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

[26]  M. Kemal Kiymik,et al.  Application of Periodogram and AR Spectral Analysis to EEG Signals , 2000, Journal of Medical Systems.

[27]  Elif Derya Übeyli,et al.  Spectral analysis of internal carotid arterial Doppler signals using FFT, AR, MA, and ARMA methods , 2004, Comput. Biol. Medicine.

[28]  Ryan Shaun Joazeiro de Baker,et al.  Case studies in the use of ROC curve analysis for sensor-based estimates in human computer interaction , 2005, Graphics Interface.

[29]  A. Kraskov,et al.  On the predictability of epileptic seizures , 2005, Clinical Neurophysiology.

[30]  U. Rajendra Acharya,et al.  Non-linear analysis of EEG signals at various sleep stages , 2005, Comput. Methods Programs Biomed..

[31]  Asla Pitkänen,et al.  Epileptic seizure detection: A nonlinear viewpoint , 2005, Comput. Methods Programs Biomed..

[32]  W. Hauser,et al.  Comment on Epileptic Seizures and Epilepsy: Definitions Proposed by the International League Against Epilepsy (ILAE) and the International Bureau for Epilepsy (IBE) , 2005, Epilepsia.

[33]  C. M. Lim,et al.  Characterization of EEG - A comparative study , 2005, Comput. Methods Programs Biomed..

[34]  C. Elger,et al.  Epileptic Seizures and Epilepsy: Definitions Proposed by the International League Against Epilepsy (ILAE) and the International Bureau for Epilepsy (IBE) , 2005, Epilepsia.

[35]  V. Vapnik.  Estimation of Dependences Based on Empirical Data , 2006 .

[36]  Andrzej Cichocki,et al.  Nonnegative Matrix Factorization for Motor Imagery EEG Classification , 2006, ICANN.

[37]  Hojjat Adeli,et al.  A Wavelet-Chaos Methodology for Analysis of EEGs and EEG Subbands to Detect Seizure and Epilepsy , 2007, IEEE Transactions on Biomedical Engineering.

[38]  Klaus Lehnertz,et al.  Measuring the Directionality of Coupling: Phase versus State Space Dynamics and Application to EEG Time Series , 2007, Int. J. Neural Syst..

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

[40]  AdeliHojjat,et al.  Improved spiking neural networks for EEG classification and epilepsy and seizure detection , 2007 .

[41]  Hojjat Adeli,et al.  Improved spiking neural networks for EEG classification and epilepsy and seizure detection , 2007, Integr. Comput. Aided Eng..

[42]  Andrzej Cichocki,et al.  Nonnegative Tensor Factorization for Continuous EEG Classification , 2007, Int. J. Neural Syst..

[43]  Hojjat Adeli,et al.  Mixed-Band Wavelet-Chaos-Neural Network Methodology for Epilepsy and Epileptic Seizure Detection , 2007, IEEE Transactions on Biomedical Engineering.

[44]  Chih-Jen Lin,et al.  A Practical Guide to Support Vector Classication , 2008 .

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

[46]  Cenk Sahin,et al.  A Radial Basis Function Neural Network Model for Classification of Epilepsy Using EEG Signals , 2008, Journal of Medical Systems.

[47]  Hojjat Adeli,et al.  A new supervised learning algorithm for multiple spiking neural networks with application in epilepsy and seizure detection , 2009, Neural Networks.

[48]  Clement Hamani,et al.  Deep Brain Stimulation for the Treatment of Epilepsy , 2009, Int. J. Neural Syst..

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

[50]  C. M. Lim,et al.  Analysis of epileptic EEG signals using higher order spectra , 2009, Journal of medical engineering & technology.

[51]  Ali H. Shoeb,et al.  Non-Invasive Computerized System for Automatically Initiating Vagus Nerve Stimulation Following Patient-Specific Detection of Seizures or epileptiform discharges , 2009, Int. J. Neural Syst..

[52]  Ivan Osorio,et al.  Seizure abatement with Single DC Pulses: is Phase resetting at Play? , 2009, Int. J. Neural Syst..

[53]  David Trejo,et al.  Neuromodulation of Epileptic Foci in Patients with Non-lesional Refractory Motor Epilepsy , 2009, Int. J. Neural Syst..

[54]  C. M. Lim,et al.  Automatic identification of epileptic electroencephalography signals using higher-order spectra , 2009, Proceedings of the Institution of Mechanical Engineers. Part H, Journal of engineering in medicine.

[55]  H. Adeli,et al.  Automated EEG-Based Diagnosis of Neurological Disorders: Inventing the Future of Neurology , 2010 .