A computer aided analysis scheme for detecting epileptic seizure from EEG data

This paper presents a computer aided analysis system for detecting epileptic seizure from electroencephalogram (EEG) signal data. As EEG recordings contain a vast amount of data, which is heterogeneous with respect to a time-period, we intend to introduce a clustering technique to discover different groups of data according to similarities or dissimilarities among the patterns. In the proposed methodology, we use K-means clustering for partitioning each category EEG data set (e.g. healthy; epileptic seizure) into several clusters and then extract some representative characteristics from each cluster. Subsequently, we integrate all the features from all the clusters in one feature set and then evaluate that feature set by three well-known machine learning methods: Support Vector Machine (SVM), Naive bayes and Logistic regression. The proposed method is tested by a publicly available benchmark database: 'Epileptic EEG database'. The experimental results show that the proposed scheme with SVM classifier yields overall accuracy of 100% for classifying healthy vs epileptic seizure signals and outperforms all the recent reported existing methods in the literature. The major finding of this research is that the proposed K-means clustering based approach has an ability to efficiently handle EEG data for the detection of epileptic seizure.

[1]  Yan Li,et al.  Clustering technique-based least square support vector machine for EEG signal classification , 2011, Comput. Methods Programs Biomed..

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

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

[4]  Elif Derya Übeyli.  Decision support systems for time-varying biomedical signals: EEG signals classification , 2009, Expert Syst. Appl..

[5]  Sheau-Ling Hsieh,et al.  High-Performance Seizure Detection System Using a Wavelet-Approximate Entropy-fSVM Cascade With Clinical Validation , 2013, Clinical EEG and neuroscience.

[6]  Qiang He,et al.  Cost-Effective Big Data Mining in the Cloud: A Case Study with K-means , 2017, 2017 IEEE 10th International Conference on Cloud Computing (CLOUD).

[7]  Ian H. Witten,et al.  Weka-A Machine Learning Workbench for Data Mining , 2005, Data Mining and Knowledge Discovery Handbook.

[8]  Shufang Li,et al.  Feature extraction and recognition of ictal EEG using EMD and SVM , 2013, Comput. Biol. Medicine.

[9]  Yanchun Zhang,et al.  Automatic epilepsy detection from EEG introducing a new edge weight method in the complex network , 2016 .

[10]  Yanchun Zhang,et al.  Exploring Sampling in the Detection of Multicategory EEG Signals , 2015, Comput. Math. Methods Medicine.

[11]  Yanchun Zhang,et al.  Classification of THz pulse signals using two-dimensional cross-correlation feature extraction and non-linear classifiers , 2016, Comput. Methods Programs Biomed..

[12]  Marimuthu Palaniswami,et al.  Support vector machines for automated gait classification , 2005, IEEE Transactions on Biomedical Engineering.

[13]  Elisa Bertino,et al.  Efficient systematic clustering method for k-anonymization , 2011, Acta Informatica.

[14]  Yanchun Zhang,et al.  Weighted Visibility Graph With Complex Network Features in the Detection of Epilepsy , 2016, IEEE Access.

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

[16]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[17]  Yanchun Zhang,et al.  Medical Big Data: Neurological Diseases Diagnosis Through Medical Data Analysis , 2016, Data Science and Engineering.

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

[19]  Brian Litt,et al.  Evolving a Bayesian classifier for ECG-based age classification in medical applications , 2008, Appl. Soft Comput..

[20]  Yan Li,et al.  Discriminating the brain activities for brain–computer interface applications through the optimal allocation-based approach , 2014, Neural Computing and Applications.

[21]  C. Shahnaz,et al.  Multiclass epileptic seizure classification using time-frequency analysis of EEG signals , 2012, 2012 7th International Conference on Electrical and Computer Engineering.

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

[23]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[24]  Lijuan Wang,et al.  Multi-Phase Ant Colony System for Multi-Party Data-Intensive Service Provision , 2016, IEEE Transactions on Services Computing.

[25]  Ram Bilas Pachori,et al.  Epileptic seizure classification in EEG signals using second-order difference plot of intrinsic mode functions , 2014, Comput. Methods Programs Biomed..

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

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

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

[29]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[30]  Md. Enamul Kabir,et al.  Systematic Clustering-Based Microaggregation for Statistical Disclosure Control , 2010, 2010 Fourth International Conference on Network and System Security.

[31]  PachoriRam Bilas,et al.  Epileptic seizure classification in EEG signals using second-order difference plot of intrinsic mode functions , 2014 .

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

[33]  Yan Li,et al.  Identification of motor imagery tasks through CC-LR algorithm in brain computer interface , 2013, Int. J. Bioinform. Res. Appl..

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

[35]  Hua Wang,et al.  Detection of motor imagery EEG signals employing Naïve Bayes based learning process , 2016 .