Automatic Detection of Epileptic EEG Signals Using Higher Order cumulant Features

The unpredictability of the occurrence of epileptic seizures makes it difficult to detect and treat this condition effectively. An automatic system that characterizes epileptic activities in EEG signals would allow patients or the people near them to take appropriate precautions, would allow clinicians to better manage the condition, and could provide more insight into these phenomena thereby revealing important clinical information. Various methods have been proposed to detect epileptic activity in EEG recordings. Because of the nonlinear and dynamic nature of EEG signals, the use of nonlinear Higher Order Spectra (HOS) features is a seemingly promising approach. This paper presents the methodology employed to extract HOS features (specifically, cumulants) from normal, interictal, and epileptic EEG segments and to use significant features in classifiers for the detection of these three classes. In this work, 300 sets of EEG data belonging to the three classes were used for feature extraction and classifier development and evaluation. The results show that the HOS based measures have unique ranges for the different classes with high confidence level (p-value < 0.0001). On evaluating several classifiers with the significant features, it was observed that the Support Vector Machine (SVM) presented a high detection accuracy of 98.5% thereby establishing the possibility of effective EEG segment classification using the proposed technique.

[1]  Hojjat Adeli,et al.  Probabilistic neural networks for diagnosis of Alzheimer's disease using conventional and wavelet coherence , 2011, Journal of Neuroscience Methods.

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

[3]  Hasan Ocak,et al.  Automatic detection of epileptic seizures in EEG using discrete wavelet transform and approximate entropy , 2009, Expert Syst. Appl..

[4]  Hojjat Adeli,et al.  Fractality and a Wavelet-Chaos-Neural Network Methodology for EEG-Based Diagnosis of Autistic Spectrum Disorder , 2010, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

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

[6]  Leonidas D. Iasemidis,et al.  Control of Synchronization of Brain Dynamics leads to Control of Epileptic Seizures in Rodents , 2009, Int. J. Neural Syst..

[7]  Christophe Charrier,et al.  International Journal of Neural Systems Special Issue on Issue's Topic C World Scientific Publishing Company Tabu Search Model Selection for Svm , 2022 .

[8]  J. Martinerie,et al.  Epileptic seizures can be anticipated by non-linear analysis , 1998, Nature Medicine.

[9]  Thomas W. Rauber,et al.  Diagnosing multiple faults in oil rig motor pumps using support vector machine classifier ensembles , 2011, Integr. Comput. Aided Eng..

[10]  A Värri,et al.  Evaluation of a computerized system for recognition of epileptic activity during long-term EEG recording. , 1994, Electroencephalography and clinical neurophysiology.

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

[12]  Hamid Reza Mohseni,et al.  Epileptic Seizure Detection Using Neural Fuzzy Networks , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[13]  R Benlamri,et al.  An automated system for analysis and interpretation of epileptiform activity in the EEG , 1997, Comput. Biol. Medicine.

[14]  I. Iervolino,et al.  Computer Aided Civil and Infrastructure Engineering , 2009 .

[15]  Hojjat Adeli,et al.  New diagnostic EEG markers of the Alzheimer’s disease using visibility graph , 2010, Journal of Neural Transmission.

[16]  Boguslaw Cyganek,et al.  Color Image Segmentation with Support Vector Machines: Applications to Road Signs Detection , 2008, Int. J. Neural Syst..

[17]  C. L. Nikias,et al.  Signal processing with higher-order spectra , 1993, IEEE Signal Processing Magazine.

[18]  Bernardete Ribeiro,et al.  Towards Expanding Relevance Vector Machines to Large Scale Datasets , 2008, Int. J. Neural Syst..

[19]  YANG YANG,et al.  Protein Subcellular Multi-Localization Prediction Using a Min-Max Modular Support Vector Machine , 2010, Int. J. Neural Syst..

[20]  U. Rajendra Acharya,et al.  Analysis and Automatic Identification of Sleep Stages Using Higher Order Spectra , 2010, Int. J. Neural Syst..

[21]  J. R. Hughes Progress in predicting seizure episodes with nonlinear methods , 2008, Epilepsy & Behavior.

[22]  Madhuri S. Joshi,et al.  ECG Signal Processing: A Survey , 2012 .

[23]  D Yao [Electroencephalography inverse problem by subspace decomposition of the fourth-order cumulant matrix]. , 2000, Sheng wu yi xue gong cheng xue za zhi = Journal of biomedical engineering = Shengwu yixue gongchengxue zazhi.

[24]  Zhenyu He,et al.  Writer identification using fractal dimension of wavelet subbands in gabor domain , 2010, Integr. Comput. Aided Eng..

[25]  U. Rajendra Acharya,et al.  Application of Higher Order Spectra to Identify Epileptic EEG , 2011, Journal of Medical Systems.

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

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

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

[29]  Tianshuang Qiu,et al.  [The sample entropy and its application in EEG based epilepsy detection]. , 2007, Sheng wu yi xue gong cheng xue za zhi = Journal of biomedical engineering = Shengwu yixue gongchengxue zazhi.

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

[31]  U. Rajendra Acharya,et al.  Application of Recurrence Quantification Analysis for the Automated Identification of Epileptic EEG Signals , 2011, Int. J. Neural Syst..

[32]  J. Gotman,et al.  Improvement in seizure detection performance by automatic adaptation to the EEG of each patient. , 1993, Electroencephalography and clinical neurophysiology.

[33]  Richa Singh,et al.  Integrating Image Quality in 2nu-SVM Biometric Match Score Fusion , 2007, Int. J. Neural Syst..

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

[35]  Hojjat Adeli,et al.  Wavelet Packet‐Autocorrelation Function Method for Traffic Flow Pattern Analysis , 2004 .

[36]  Hojjat Adeli,et al.  Wavelet-Chaos Methodology for Analysis of EEGs and EEG Sub-Bands , 2010 .

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

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

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

[40]  J. Gotman Automatic seizure detection: improvements and evaluation. , 1990, Electroencephalography and clinical neurophysiology.

[41]  I. Osorio,et al.  Real‐Time Automated Detection and Quantitative Analysis of Seizures and Short‐Term Prediction of Clinical Onset , 1998, Epilepsia.

[42]  J. Gotman,et al.  A patient-specific algorithm for the detection of seizure onset in long-term EEG monitoring: possible use as a warning device , 1997, IEEE Transactions on Biomedical Engineering.

[43]  Yangsheng Xu,et al.  Svm-Based Learning Control of Space Robots in Capturing Operation , 2007, Int. J. Neural Syst..

[44]  I. Gath,et al.  Prediction of epileptic seizures from two-channel EEG , 1998, Medical and Biological Engineering and Computing.

[45]  Hojjat Adeli,et al.  Alzheimer's Disease: Models of Computation and Analysis of EEGs , 2005, Clinical EEG and neuroscience.

[46]  Hojjat Adeli,et al.  Comparison of fuzzy-wavelet radial basis function neural network freeway incident detection model with California algorithm , 2002 .

[47]  OcakHasan Automatic detection of epileptic seizures in EEG using discrete wavelet transform and approximate entropy , 2009 .

[48]  M. West,et al.  New methods of time series analysis of non-stationary EEG data: eigenstructure decompositions of time varying autoregressions , 1999, Clinical Neurophysiology.

[49]  Bao-Liang Lu,et al.  Multi-View Gender Classification Using Multi-Resolution Local Binary Patterns and Support Vector Machines , 2007, Int. J. Neural Syst..

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

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

[52]  Huicheng Lian,et al.  No-Reference Video Quality Measurement with Support Vector Regression , 2009, Int. J. Neural Syst..

[53]  Blanco,et al.  Time-frequency analysis of electroencephalogram series. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[54]  Hojjat Adeli,et al.  FUZZY-WAVELET RBFNN MODEL FOR FREEWAY INCIDENT DETECTION , 2000 .

[55]  Hojjat Adeli,et al.  Fuzzy Synchronization Likelihood with Application to Attention-Deficit/Hyperactivity Disorder , 2011, Clinical EEG and neuroscience.

[56]  Ch. Venkateswarlu,et al.  Modeling and Optimization of a Pharmaceutical Formulation System Using Radial Basis Function Network , 2009, Int. J. Neural Syst..

[57]  Daniel T. Larose,et al.  Discovering Knowledge in Data: An Introduction to Data Mining , 2005 .

[58]  Junfei Qiao,et al.  A Repair Algorithm for Radial Basis Function Neural Network and its Application to Chemical oxygen Demand Modeling , 2010, Int. J. Neural Syst..

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

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

[61]  Sankaran Mahadevan,et al.  Bayesian wavelet packet denoising for structural system identification , 2007 .

[62]  R. Suganya,et al.  Data Mining Concepts and Techniques , 2010 .

[63]  C. L. Nikias,et al.  Higher-order spectra analysis : a nonlinear signal processing framework , 1993 .

[64]  Tipu Z. Aziz,et al.  Prediction of Parkinson's Disease tremor Onset Using a Radial Basis Function Neural Network Based on Particle Swarm Optimization , 2010, Int. J. Neural Syst..

[65]  Hojjat Adeli,et al.  Alzheimer's disease and models of computation: imaging, classification, and neural models. , 2005, Journal of Alzheimer's disease : JAD.

[66]  Omar Farooq,et al.  Automatic Seizure Detection Using Higher Order Moments , 2010, 2010 International Conference on Recent Trends in Information, Telecommunication and Computing.

[67]  H. Adeli,et al.  A spatio-temporal wavelet-chaos methodology for EEG-based diagnosis of Alzheimer's disease , 2008, Neuroscience Letters.

[68]  H. Adeli,et al.  Fractality and a Wavelet-chaos-Methodology for EEG-based Diagnosis of Alzheimer Disease , 2011, Alzheimer disease and associated disorders.

[69]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[70]  Hojjat Adeli,et al.  RADIAL BASIS FUNCTION NEURAL NETWORK FOR WORK ZONE CAPACITY AND QUEUE ESTIMATION , 2003 .

[71]  L Pecora,et al.  Early Seizure Detection , 2001, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

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

[73]  Alejandra Figliola,et al.  Time-frequency analysis of electroencephalogram series. III. Wavelet packets and information cost function , 1998 .

[74]  Hojjat Adeli,et al.  Spiking Neural Networks , 2009, Int. J. Neural Syst..

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

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

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

[78]  Blanco,et al.  Time-frequency analysis of electroencephalogram series. II. Gabor and wavelet transforms. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[80]  Hojjat Adeli,et al.  Wavelet-Synchronization Methodology: A New Approach for EEG-Based Diagnosis of ADHD , 2010, Clinical EEG and neuroscience.

[81]  Klaus Lehnertz,et al.  Epilepsy and Nonlinear Dynamics , 2008, Journal of biological physics.

[82]  I. Tetko,et al.  Cross-frequency coupling in mesiotemporal EEG recordings of epileptic patients , 2010, Journal of Physiology-Paris.

[83]  Daw-Tung Lin,et al.  Integrating a mixed-feature model and multiclass support vector machine for facial expression recognition , 2009, Integr. Comput. Aided Eng..

[84]  U. Rajendra Acharya,et al.  Automatic Identification of Epileptic and Background EEG Signals Using Frequency Domain Parameters , 2010, Int. J. Neural Syst..

[85]  H. Adeli,et al.  Intrahemispheric, interhemispheric, and distal EEG coherence in Alzheimer’s disease , 2011, Clinical Neurophysiology.

[86]  Donald C. Wunsch,et al.  Recurrent neural network based prediction of epileptic seizures in intra- and extracranial EEG , 2000, Neurocomputing.

[87]  Francisco Javier Díaz Pernas,et al.  Wavelet‐Based Denoising for Traffic Volume Time Series Forecasting with Self‐Organizing Neural Networks , 2010, Comput. Aided Civ. Infrastructure Eng..

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

[89]  A J Gabor,et al.  Automated seizure detection using a self-organizing neural network. , 1996, Electroencephalography and clinical neurophysiology.

[90]  A Karim,et al.  COMPARISON OF THE FUZZY–WAVELET RBFNN FREEWAY INCIDENT DETECTION MODEL WITH THE CALIFORNIA ALGORITHM , 2002 .

[91]  Donna L. Hudson,et al.  Synchronization Measures of the Scalp Electroencephalogram Can Discriminate Healthy from Alzheimer's Subjects , 2007, Int. J. Neural Syst..

[92]  Christopher J. C. Burges,et al.  A Tutorial on Support Vector Machines for Pattern Recognition , 1998, Data Mining and Knowledge Discovery.

[93]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[94]  Maria Rizzi,et al.  Computer aided detection of microcalcifications in digital mammograms adopting a wavelet decomposition , 2009, Integr. Comput. Aided Eng..