Automated Diagnosis of Normal and Alcoholic EEG signals

Electroencephalogram (EEG) signals, which record the electrical activity in the brain, are useful for assessing the mental state of a person. Since these signals are nonlinear and non-stationary in nature, it is very difficult to decipher the useful information from them using conventional statistical and frequency domain methods. Hence, the application of nonlinear time series analysis to EEG signals could be useful to study the dynamical nature and variability of the brain signals. In this paper, we propose a Computer Aided Diagnostic (CAD) technique for the automated identification of normal and alcoholic EEG signals using nonlinear features. We first extract nonlinear features such as Approximate Entropy (ApEn), Largest Lyapunov Exponent (LLE), Sample Entropy (SampEn), and four other Higher Order Spectra (HOS) features, and then use them to train Support Vector Machine (SVM) classifier of varying kernel functions: 1st, 2nd, and 3rd order polynomials and a Radial basis function (RBF) kernel. Our results indicate that these nonlinear measures are good discriminators of normal and alcoholic EEG signals. The SVM classifier with a polynomial kernel of order 1 could distinguish the two classes with an accuracy of 91.7%, sensitivity of 90% and specificity of 93.3%. As a pre-analysis step, the EEG signals were tested for nonlinearity using surrogate data analysis and we found that there was a significant difference in the LLE measure of the actual data and the surrogate data.

[1]  Milos Borenovic,et al.  Space Partitioning Strategies for Indoor WLAN Positioning with Cascade-Connected ANN Structures , 2011, Int. J. Neural Syst..

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

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

[4]  S M Pincus,et al.  Approximate entropy as a measure of system complexity. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

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

[6]  Steven M. Pincus,et al.  Quantification of hormone pulsatility via an approximate entropy algorithm. , 1992, The American journal of physiology.

[7]  E. Peniston,et al.  Alpha-Theta Brainwave Neuro-Feedback for Vietnam Veterans with Combat­ Related Post-Traumatic Stress Disorder , 1991 .

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

[9]  James Theiler,et al.  Testing for nonlinearity in time series: the method of surrogate data , 1992 .

[10]  Pietro Liò,et al.  A new approach for epileptic seizure detection: sample entropy based feature extraction and extreme learning machine , 2010 .

[11]  Gunnar Rätsch,et al.  An introduction to kernel-based learning algorithms , 2001, IEEE Trans. Neural Networks.

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

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

[14]  Shanbao Tong,et al.  Advances in quantitative electroencephalogram analysis methods. , 2004, Annual review of biomedical engineering.

[15]  P. Coutin-Churchman,et al.  Quantitative spectral analysis of EEG in psychiatry revisited: drawing signs out of numbers in a clinical setting , 2003, Clinical Neurophysiology.

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

[17]  Eugene G. Peniston.  Comments by Peniston , 1998 .

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

[19]  H. Lüders,et al.  American Electroencephalographic Society Guidelines for Standard Electrode Position Nomenclature , 1991, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[20]  C. M. Lim,et al.  Cardiac state diagnosis using higher order spectra of heart rate variability , 2008, Journal of medical engineering & technology.

[21]  L. Callado,et al.  Involvement of the endocannabinoid system in alcohol dependence: the biochemical, behavioral and genetic evidence. , 2011, Drug and alcohol dependence.

[22]  J. R. Hughes,et al.  A Review of the Usefulness of the Standard EEG in Psychiatry , 1996, Clinical EEG.

[23]  H. Berger.  Über das Elektrenkephalogramm des Menschen , 1929, Archiv für Psychiatrie und Nervenkrankheiten.

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

[25]  Gert Pfurtscheller,et al.  AI-based approach to automatic sleep classification , 2004, Biological Cybernetics.

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

[27]  J Theiler,et al.  Low Doses of Ethanol Reduce Evidence for Nonlinear Structure in Brain Activity , 1998, The Journal of Neuroscience.

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

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

[30]  E. Peniston,et al.  Alcoholic personality and alpha-theta brainwave training. , 1990 .

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

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

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

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

[35]  E. Peniston,et al.  Alpha-theta brainwave training and beta-endorphin levels in alcoholics. , 1989, Alcoholism, clinical and experimental research.

[36]  R. Acharya,et al.  Analysis of EEG signals during epileptic and alcoholic states using AR modeling techniques , 2008 .

[37]  H. Begleiter,et al.  Event related potentials during object recognition tasks , 1995, Brain Research Bulletin.

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

[39]  A. Wolf,et al.  Determining Lyapunov exponents from a time series , 1985 .

[40]  Ning Ye,et al.  EEG Analysis of Alcoholics and Controls Based on Feature Extraction , 2006, 2006 8th international Conference on Signal Processing.

[41]  Georg Dorffner,et al.  Using hidden Markov models to build an automatic, continuous and probabilistic sleep stager , 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks. IJCNN 2000. Neural Computing: New Challenges and Perspectives for the New Millennium.

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

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

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

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

[46]  U. Rajendra Acharya,et al.  Automatic Detection of Epileptic EEG Signals Using Higher Order cumulant Features , 2011, Int. J. Neural Syst..

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

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

[49]  Holly Barrett Waldron,et al.  Evidence-Based Psychosocial Treatments for Adolescent Substance Abuse , 2008, Journal of clinical child and adolescent psychology : the official journal for the Society of Clinical Child and Adolescent Psychology, American Psychological Association, Division 53.

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

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

[52]  Rex L. Cannon,et al.  EEG Biofeedback as a Treatment for Substance Use Disorders: Review, Rating of Efficacy, and Recommendations for Further Research , 2008, Applied psychophysiology and biofeedback.

[53]  J. Richman,et al.  Physiological time-series analysis using approximate entropy and sample entropy. , 2000, American journal of physiology. Heart and circulatory physiology.

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

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