Classify epileptic EEG signals using weighted complex networks based community structure detection

Abstract Background Epilepsy is a brain disorder that is mainly diagnosed by neurologists based on electroencephalogram (EEG) recordings. Epileptic EEG signals are recorded as multichannel signals. A reliable technique for analysing multi-channel EEG signals is in urgent demand for the treatment and diagnosis of patients who have epilepsy and other brain disorders. Method In this paper, each single EEG channel is partitioned into four segments, with each segment is further divided into small clusters. A set of statistical features are extracted from each cluster. As a result, a vector of all the features from each EEG single channel is obtained. The resulting features vector is then mapped into an undirected weighted network. The modularity of the networks is found to be the best to detect epileptic seizures in EEG signals. Other local and global network features, including clustering coefficients, average degree and closeness centrality, are also extracted and studied. All the network attributes are ranked based on their potential to detect abnormalities in EEG signals. Results Eight pairs of combinations of EEG signals are classified by the proposed method using four well known classifiers: a least support vector machine, k -means, Naive Bayes, and K -nearest. The proposed method achieved an average of 98%, 96.5%, 99%, rand 0.012, respectively, for its accuracy, sensitivity, specificity and the false positive rate. Comparisons were made using several existing epileptic seizures detection methods using the same datasets. The obtained results showed that the proposed method was efficient in detecting epileptic seizures in EEG signals.

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

[2]  Ram Bilas Pachori,et al.  Classification of Seizure and Nonseizure EEG Signals Using Empirical Mode Decomposition , 2012, IEEE Transactions on Information Technology in Biomedicine.

[3]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

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

[5]  W R Webber,et al.  An approach to seizure detection using an artificial neural network (ANN). , 1996, Electroencephalography and clinical neurophysiology.

[6]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[7]  S. Havlin,et al.  Self-similarity of complex networks , 2005, Nature.

[8]  M Small,et al.  Complex network from pseudoperiodic time series: topology versus dynamics. , 2006, Physical review letters.

[9]  Z Roshan Zamir.  Detection of epileptic seizure in EEG signals using linear least squares preprocessing. , 2016, Computer methods and programs in biomedicine.

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

[11]  D. Chitra,et al.  An Efficient Adaptive Filter Architecture for Improving the Seizure Detection in EEG Signal , 2016, Circuits Syst. Signal Process..

[12]  U. Rajendra Acharya,et al.  Classification of Epilepsy Using High-Order Spectra Features and Principle Component Analysis , 2012, Journal of Medical Systems.

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

[14]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[15]  C. M. Lim,et al.  Higher Order Spectral (HOS) Analysis Of Epileptic EEG Signals , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[16]  Zhangang Han,et al.  Seizure prediction model based on method of common spatial patterns and support vector machine , 2012, 2012 IEEE International Conference on Information Science and Technology.

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

[18]  Russell C. Eberhart,et al.  CaseNet: a neural network tool for EEG waveform classification , 1989, [1989] Proceedings. Second Annual IEEE Symposium on Computer-based Medical Systems.

[19]  Srinivasan Ramakrishnan,et al.  Hierarchical multi-class SVM with ELM kernel for epileptic EEG signal classification , 2015, Medical & Biological Engineering & Computing.

[20]  Ozcan Ozdaa,et al.  Real-time detection of EEG spikes using neural networks , 1992, 1992 14th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[21]  Elif Derya Übeyli,et al.  Multiclass Support Vector Machines for EEG-Signals Classification , 2007, IEEE Transactions on Information Technology in Biomedicine.

[22]  Evangelia Pippa,et al.  Improving classification of epileptic and non-epileptic EEG events by feature selection , 2016, Neurocomputing.

[23]  A J Gabor,et al.  Automated interictal EEG spike detection using artificial neural networks. , 1992, Electroencephalography and clinical neurophysiology.

[24]  J. Gotman,et al.  Wavelet based automatic seizure detection in intracerebral electroencephalogram , 2003, Clinical Neurophysiology.

[25]  James R. Williamson,et al.  Seizure prediction using EEG spatiotemporal correlation structure , 2012, Epilepsy & Behavior.

[26]  Yan Li,et al.  EEG Sleep Stages Classification Based on Time Domain Features and Structural Graph Similarity , 2016, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[27]  Guohun Zhu,et al.  Epileptic seizure detection in EEGs signals using a fast weighted horizontal visibility algorithm , 2014, Comput. Methods Programs Biomed..

[28]  Aruna Tiwari,et al.  A novel genetic programming approach for epileptic seizure detection , 2016, Comput. Methods Programs Biomed..

[29]  Pablo F. Diez,et al.  Patient non-specific algorithm for seizures detection in scalp EEG , 2016, Comput. Biol. Medicine.

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

[31]  W R Webber,et al.  Enhancing the detection of seizures with a clustering algorithm. , 1998, Electroencephalography and clinical neurophysiology.

[32]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[33]  Yan Li,et al.  Designing a robust feature extraction method based on optimum allocation and principal component analysis for epileptic EEG signal classification , 2015, Comput. Methods Programs Biomed..

[34]  Yan Li,et al.  EEG signal classification based on simple random sampling technique with least square support vector machine , 2011 .

[35]  Mohammed Imamul Hassan Bhuiyan,et al.  Detection of Seizure and Epilepsy Using Higher Order Statistics in the EMD Domain , 2013, IEEE Journal of Biomedical and Health Informatics.

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

[37]  Tony R. Martinez,et al.  Reduction Techniques for Instance-Based Learning Algorithms , 2000, Machine Learning.

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

[39]  Yan Li,et al.  Classification of EEG Signals Using Sampling Techniques and Least Square Support Vector Machines , 2009, RSKT.

[40]  U. Rajendra Acharya,et al.  Tunable-Q Wavelet Transform Based Multivariate Sub-Band Fuzzy Entropy with Application to Focal EEG Signal Analysis , 2017, Entropy.

[41]  Yan Li,et al.  Complex networks approach for EEG signal sleep stages classification , 2016, Expert Syst. Appl..

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

[43]  Adler J. Perotte,et al.  Complex Detection, Complex Decisions: More Detail on Subclinical Seizures in the Acutely Sick Brain , 2014 .

[44]  Yanchun Zhang,et al.  Epileptic seizure detection in EEG signals using tunable-Q factor wavelet transform and bootstrap aggregating , 2016, Comput. Methods Programs Biomed..

[45]  Amir Bashan,et al.  Network physiology reveals relations between network topology and physiological function , 2012, Nature Communications.

[46]  Carlos Guerrero-Mosquera,et al.  New feature extraction approach for epileptic EEG signal detection using time-frequency distributions , 2010, Medical & Biological Engineering & Computing.

[47]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  Yanchun Zhang,et al.  Epileptic seizure detection from EEG signals using logistic model trees , 2016, Brain Informatics.

[49]  M. Newman.  Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[50]  Elif Derya Übeyli,et al.  Multiclass Support Vector Machines for EEG-Signals Classification , 2007, IEEE Trans. Inf. Technol. Biomed..

[51]  Sherin M. Youssef,et al.  A hybrid automated detection of epileptic seizures in EEG records , 2016, Comput. Electr. Eng..

[52]  Yan Li,et al.  Classification of epileptic EEG signals based on simple random sampling and sequential feature selection , 2016, Brain Informatics.

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

[54]  Jon Crowcroft,et al.  Epileptic EEG signal analysis and identification based on nonlinear features , 2012, 2012 IEEE International Conference on Bioinformatics and Biomedicine.

[55]  Tore Opsahl,et al.  Clustering in weighted networks , 2009, Soc. Networks.

[56]  Raksha Upadhyay,et al.  A comparative study of feature ranking techniques for epileptic seizure detection using wavelet transform , 2016, Comput. Electr. Eng..

[57]  J. Gotman,et al.  Automatic seizure detection in the newborn: methods and initial evaluation. , 1997, Electroencephalography and clinical neurophysiology.

[58]  M. L. Dewal,et al.  Epileptic seizures detection in EEG using DWT-based ApEn and artificial neural network , 2012, Signal, Image and Video Processing.

[59]  Mostefa Mesbah,et al.  Detection of newborn EEG seizure using optimal features based on discrete wavelet transform , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[60]  Ioannis Antoniou,et al.  Statistical Analysis of Weighted Networks , 2008 .

[61]  P. Wen,et al.  Analysis and classification of EEG signals using a hybrid clustering technique , 2010, IEEE/ICME International Conference on Complex Medical Engineering.

[62]  Patrick Flandrin,et al.  A complete ensemble empirical mode decomposition with adaptive noise , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[63]  Pat Langley,et al.  Estimating Continuous Distributions in Bayesian Classifiers , 1995, UAI.

[64]  Xiaoying Tang,et al.  New Approach to Epileptic Diagnosis Using Visibility Graph of High-Frequency Signal , 2013, Clinical EEG and neuroscience.

[65]  Antoniou Ioannis,et al.  Statistical analysis of weighted networks , 2007, 0704.0686.

[66]  R. Grebe,et al.  Automated neonatal seizure detection: A multistage classification system through feature selection based on relevance and redundancy analysis , 2006, Clinical Neurophysiology.

[67]  K. M. Kelly,et al.  Assessment of a scalp EEG-based automated seizure detection system , 2010, Clinical Neurophysiology.

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

[69]  Yan Li,et al.  A novel statistical algorithm for multiclass EEG signal classification , 2014, Eng. Appl. Artif. Intell..

[70]  Yan Li,et al.  Data selection in EEG signals classification , 2016, Australasian Physical & Engineering Sciences in Medicine.

[71]  Stefano Di Gennaro,et al.  Detection of epileptiform activity in EEG signals based on time-frequency and non-linear analysis , 2015, Front. Comput. Neurosci..

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

[73]  Yi Chai,et al.  Classification of seizure based on the time-frequency image of EEG signals using HHT and SVM , 2014, Biomed. Signal Process. Control..

[74]  C. Stam,et al.  Functional and structural brain networks in epilepsy: What have we learned? , 2013, Epilepsia.

[75]  Yan Li,et al.  An Efficient DDoS TCP Flood Attack Detection and Prevention System in a Cloud Environment , 2017, IEEE Access.

[76]  Yan Li,et al.  Theoretical basis for identification of different anesthetic states based on routinely recorded EEG during operation , 2009, Comput. Biol. Medicine.

[77]  Anindya Bijoy Das,et al.  Classification of EEG signals using normal inverse Gaussian parameters in the dual-tree complex wavelet transform domain for seizure detection , 2016, Signal Image Video Process..