Local pattern transformation based feature extraction techniques for classification of epileptic EEG signals

Abstract Background and objective According to the World Health Organization (WHO) epilepsy affects approximately 45–50 million people. Electroencephalogram (EEG) records the neurological activity in the brain and it is used to identify epilepsy. Visual inspection of EEG signals is a time-consuming process and it may lead to human error. Feature extraction and classification are two main steps that are required to build an automated epilepsy detection framework. Feature extraction reduces the dimensions of the input signal by retaining informative features and the classifier assigns a proper class label to the extracted feature vector. Our aim is to present effective feature extraction techniques for automated epileptic EEG signal classification. Methods In this study, two effective feature extraction techniques (Local Neighbor Descriptive Pattern [LNDP] and One-dimensional Local Gradient Pattern [1D-LGP]) have been introduced to classify epileptic EEG signals. The classification between epileptic seizure and non-seizure signals is performed using different machine learning classifiers. The benchmark epilepsy EEG dataset provided by the University of Bonn is used in this research. The classification performance is evaluated using 10-fold cross validation. The classifiers used are the Nearest Neighbor (NN), Support Vector Machine (SVM), Decision Tree (DT) and Artificial Neural Network (ANN). The experiments have been repeated for 50 times. Results LNDP and 1D-LGP feature extraction techniques with ANN classifier achieved the average classification accuracy of 99.82% and 99.80%, respectively, for the classification between normal and epileptic EEG signals. Eight different experimental cases were tested. The classification results were better than those of some existing methods. Conclusions This study suggests that LNDP and 1D-LGP could be effective feature extraction techniques for the classification of epileptic EEG signals.

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

[2]  Lanlan Chen,et al.  A framework on wavelet-based nonlinear features and extreme learning machine for epileptic seizure detection , 2014, Biomed. Signal Process. Control..

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

[4]  Musa Peker,et al.  A Novel Method for Automated Diagnosis of Epilepsy Using Complex-Valued Classifiers , 2016, IEEE Journal of Biomedical and Health Informatics.

[5]  John J. Soraghan,et al.  1-D Local binary patterns based VAD used INHMM-based improved speech recognition , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

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

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

[8]  V. Srinivasan,et al.  Approximate Entropy-Based Epileptic EEG Detection Using Artificial Neural Networks , 2007, IEEE Transactions on Information Technology in Biomedicine.

[9]  Hakan Isik,et al.  Diagnosis of Epilepsy from Electroencephalography Signals Using Multilayer Perceptron and Elman Artificial Neural Networks and Wavelet Transform , 2012, Journal of Medical Systems.

[10]  Ron Kohavi,et al.  A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection , 1995, IJCAI.

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

[12]  Duoqian Miao,et al.  Best basis-based wavelet packet entropy feature extraction and hierarchical EEG classification for epileptic detection , 2011, Expert Syst. Appl..

[13]  Abdulhamit Subasi,et al.  EEG signal classification using PCA, ICA, LDA and support vector machines , 2010, Expert Syst. Appl..

[14]  Inho Choi,et al.  Local Transform Features and Hybridization for Accurate Face and Human Detection , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[17]  Yilmaz Kaya,et al.  1D-local binary pattern based feature extraction for classification of epileptic EEG signals , 2014, Appl. Math. Comput..

[18]  Ram Bilas Pachori,et al.  Analysis of normal and epileptic seizure EEG signals using empirical mode decomposition , 2011, Comput. Methods Programs Biomed..

[19]  Daniel Graupe,et al.  A neural-network-based detection of epilepsy , 2004, Neurological research.

[20]  Daijin Kim,et al.  Robust face detection using local gradient patterns and evidence accumulation , 2012, Pattern Recognit..

[21]  M. L. Dewal,et al.  Epileptic seizure detection using DWT based fuzzy approximate entropy and support vector machine , 2014, Neurocomputing.

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

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

[24]  Ram Bilas Pachori,et al.  Classification of seizure and seizure-free EEG signals using local binary patterns , 2015, Biomed. Signal Process. Control..

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

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

[27]  Philip S. Yu,et al.  Top 10 algorithms in data mining , 2007, Knowledge and Information Systems.

[28]  Daniel Rivero,et al.  Classification of EEG signals using relative wavelet energy and artificial neural networks , 2009, GEC '09.

[29]  W. Art Chaovalitwongse,et al.  Adaptive epileptic seizure prediction system , 2003, IEEE Transactions on Biomedical Engineering.

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

[31]  John J. Soraghan,et al.  Local binary patterns for 1-D signal processing , 2010, 2010 18th European Signal Processing Conference.

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

[33]  G. C. Ray,et al.  An algorithm to separate nonstationary part of a signal using mid-prediction filter , 1994, IEEE Trans. Signal Process..

[34]  Rajeev Sharma,et al.  Classification of epileptic seizures in EEG signals based on phase space representation of intrinsic mode functions , 2015, Expert Syst. Appl..

[35]  Ram Bilas Pachori,et al.  Classification of ictal and seizure-free EEG signals using fractional linear prediction , 2014, Biomed. Signal Process. Control..

[36]  Jae-Kwon Kim,et al.  Classification of normal and epileptic seizure EEG signals using wavelet transform, phase-space reconstruction, and Euclidean distance , 2014, Comput. Methods Programs Biomed..

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

[38]  Amitava Chatterjee,et al.  Cross-correlation aided support vector machine classifier for classification of EEG signals , 2009, Expert Syst. Appl..

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

[40]  Daniel Rivero,et al.  Classification of signals by means of Genetic Programming , 2013, Soft Computing.

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

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

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

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

[45]  Tamer Demiralp,et al.  Classification of electroencephalogram signals with combined time and frequency features , 2011, Expert Syst. Appl..

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

[47]  Matti Pietikäinen,et al.  Face Description with Local Binary Patterns: Application to Face Recognition , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.