A Comparative Study on Classification of Sleep Stage Based on EEG Signals Using Feature Selection and Classification Algorithms

Sleep scoring is one of the most important diagnostic methods in psychiatry and neurology. Sleep staging is a time consuming and difficult task undertaken by sleep experts. This study aims to identify a method which would classify sleep stages automatically and with a high degree of accuracy and, in this manner, will assist sleep experts. This study consists of three stages: feature extraction, feature selection from EEG signals, and classification of these signals. In the feature extraction stage, it is used 20 attribute algorithms in four categories. 41 feature parameters were obtained from these algorithms. Feature selection is important in the elimination of irrelevant and redundant features and in this manner prediction accuracy is improved and computational overhead in classification is reduced. Effective feature selection algorithms such as minimum redundancy maximum relevance (mRMR); fast correlation based feature selection (FCBF); ReliefF; t-test; and Fisher score algorithms are preferred at the feature selection stage in selecting a set of features which best represent EEG signals. The features obtained are used as input parameters for the classification algorithms. At the classification stage, five different classification algorithms (random forest (RF); feed-forward neural network (FFNN); decision tree (DT); support vector machine (SVM); and radial basis function neural network (RBF)) classify the problem. The results, obtained from different classification algorithms, are provided so that a comparison can be made between computation times and accuracy rates. Finally, it is obtained 97.03 % classification accuracy using the proposed method. The results show that the proposed method indicate the ability to design a new intelligent assistance sleep scoring system.

[1]  A. Rényi On a new axiomatic theory of probability , 1955 .

[2]  Aiko M. Hormann,et al.  Programs for Machine Learning. Part I , 1962, Inf. Control..

[3]  J. R. Smith,et al.  Automated measurement of alpha, beta, sigma, and theta burst characteristics. , 1979, Sleep.

[4]  J R Smith Automated EEG analysis with microcomputers. , 1980, Medical instrumentation.

[5]  M. J. Katz,et al.  Fractals and the analysis of waveforms. , 1988, Computers in biology and medicine.

[6]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[7]  A L Goldberger,et al.  Physiological time-series analysis: what does regularity quantify? , 1994, The American journal of physiology.

[8]  Igor Kononenko,et al.  Estimating Attributes: Analysis and Extensions of RELIEF , 1994, ECML.

[9]  Arthur Petrosian,et al.  Kolmogorov complexity of finite sequences and recognition of different preictal EEG patterns , 1995, Proceedings Eighth IEEE Symposium on Computer-Based Medical Systems.

[10]  Hans L. Cycon,et al.  Sleep Stage Classification using Wavelet Transform and Neural Network , 1999 .

[11]  Daniel J Buysse,et al.  Sleep–Related Breathing Disorders in Adults: Recommendations for Syndrome Definition and Measurement Techniques in Clinical Research , 2000 .

[12]  Daniel J Buysse,et al.  Sleep-related breathing disorders in adults: recommendations for syndrome definition and measurement techniques in clinical research. The Report of an American Academy of Sleep Medicine Task Force. , 1999, Sleep.

[13]  J. Martinerie,et al.  Anticipating epileptic seizures in real time by a non-linear analysis of similarity between EEG recordings. , 1999, Neuroreport.

[14]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[15]  Brian Litt,et al.  Line length: an efficient feature for seizure onset detection , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[16]  J. Echauz,et al.  A genetic approach to selecting the optimal feature for epileptic seizure prediction , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[17]  Jean Gotman,et al.  Computer-assisted sleep staging , 2001, IEEE Trans. Biomed. Eng..

[18]  Abdulsamet Haşiloğlu Rotation-Invariant Texture Analysis and Classification by Artificial Neural Networks and Wavelet Transform , 2001 .

[19]  B. Pompe,et al.  Permutation entropy: a natural complexity measure for time series. , 2002, Physical review letters.

[20]  K. F. Chen,et al.  Observation of B+-ppK+ , 2002 .

[21]  Pierre Baconnier,et al.  Comparison between Five Classifiers for Automatic Scoring of Human Sleep Recordings , 2002, FSKD.

[22]  Chris H. Q. Ding,et al.  Minimum redundancy feature selection from microarray gene expression data , 2003, Computational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference. CSB2003.

[23]  Huan Liu,et al.  Feature Selection for High-Dimensional Data: A Fast Correlation-Based Filter Solution , 2003, ICML.

[24]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[25]  H. Nazeran,et al.  EEG feature extraction for classification of sleep stages , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[26]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[27]  Osman Erogul,et al.  Automatic recognition of vigilance state by using a wavelet-based artificial neural network , 2005, Neural Computing & Applications.

[28]  F. Çelebi A proposed CAD model based on amplified spontaneous emission spectroscopy , 2005 .

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

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

[31]  C. Held,et al.  Expert-system classification of sleep/waking states in infants , 1999, Medical & Biological Engineering & Computing.

[32]  U. Rajendra Acharya,et al.  Heart rate variability: a review , 2006, Medical and Biological Engineering and Computing.

[33]  Brian Litt,et al.  One-Class Novelty Detection for Seizure Analysis from Intracranial EEG , 2006, J. Mach. Learn. Res..

[34]  U. Rajendra Acharya,et al.  Erratum to "Entropies for detection of epilepsy in EEG" [Comput. Methods Prog. Biomed. 80 (2005) 187-194] , 2006, Comput. Methods Programs Biomed..

[35]  Mohammad B. Shamsollahi,et al.  Seizure Detection in EEG signals: A Comparison of Different approaches , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[36]  Qiang Yang,et al.  Feature selection in a kernel space , 2007, ICML '07.

[37]  B. Şen,et al.  The Use of Artificial Neural Networks in Simulation of Mobile Ground Vehicles , 2007 .

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

[39]  Abdulhamit Subasi,et al.  Application of adaptive neuro-fuzzy inference system for epileptic seizure detection using wavelet feature extraction , 2007, Comput. Biol. Medicine.

[40]  S V Selishchev,et al.  Classification of human sleep stages based on EEG processing using hidden Markov models , 2007, Meditsinskaia tekhnika.

[41]  Suzanne Lesecq,et al.  Feature selection for sleep/wake stages classification using data driven methods , 2007, Biomed. Signal Process. Control..

[42]  F. Ebrahimi,et al.  Automatic sleep stage classification based on EEG signals by using neural networks and wavelet packet coefficients , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[43]  Max Q.-H. Meng,et al.  Morphology Variability Analysis of Wrist Pulse Waveform for Assessment of Arteriosclerosis Status , 2008, Journal of Medical Systems.

[44]  Yuanlin Zhang,et al.  A New Approach to Automated Epileptic Diagnosis Using EEG and Probabilistic Neural Network , 2008, 2008 20th IEEE International Conference on Tools with Artificial Intelligence.

[45]  N. Birbaumer,et al.  Permutation entropy to detect vigilance changes and preictal states from scalp EEG in epileptic patients. A preliminary study , 2008, Neurological Sciences.

[46]  Rakesh Kumar Sinha,et al.  Artificial Neural Network and Wavelet Based Automated Detection of Sleep Spindles, REM Sleep and Wake States , 2008, Journal of Medical Systems.

[47]  Kristína Susmáková,et al.  Discrimination ability of individual measures used in sleep stages classification , 2008, Artif. Intell. Medicine.

[48]  Tan Ching Seong,et al.  Classification of Human Emotions from EEG Signals using Statistical Features and Neural Network , 2009 .

[49]  Florian Chapotot,et al.  Automated sleep–wake staging combining robust feature extraction, artificial neural network classification, and flexible decision rules , 2009 .

[50]  Necmettin Sezgin,et al.  Estimation of Sleep Stages by an Artificial Neural Network Employing EEG, EMG and EOG , 2010, Journal of Medical Systems.

[51]  Liu Xiao-feng,et al.  Fine-grained permutation entropy as a measure of natural complexity for time series , 2009 .

[52]  M. Albayrak EEG SİNYALLERİNDEKİ EPİLEPTİFORM AKTİVİTENİN VERİ MADENCİLİĞİ SÜRECİ İLE TESPİTİ , 2009 .

[53]  Reza Boostani,et al.  Entropy and complexity measures for EEG signal classification of schizophrenic and control participants , 2009, Artif. Intell. Medicine.

[54]  Sun K. Yoo,et al.  Genetic fuzzy classifier for sleep stage identification , 2010, Comput. Biol. Medicine.

[55]  H. Dickhaus,et al.  Classification of Sleep Stages Using Multi-wavelet Time Frequency Entropy and LDA , 2010, Methods of Information in Medicine.

[56]  Hakan Isik,et al.  Employment and Comparison of Different Artificial Neural Networks for Epilepsy Diagnosis from EEG Signals , 2012, Journal of Medical Systems.

[57]  Weidong Zhou,et al.  Epileptic EEG classification based on extreme learning machine and nonlinear features , 2011, Epilepsy Research.

[58]  Shujuan Geng,et al.  EEG non-linear feature extraction using correlation dimension and Hurst exponent , 2011, Neurological research.

[59]  Hasan Ocak,et al.  A Medical Decision Support System Based on Support Vector Machines and the Genetic Algorithm for the Evaluation of Fetal Well-Being , 2013, Journal of Medical Systems.

[60]  Sangita M. Rajput,et al.  Classification of EEG using PCA, ICA and Neural Network , 2012 .

[61]  Natheer Khasawneh,et al.  Automated sleep stage identification system based on time-frequency analysis of a single EEG channel and random forest classifier , 2012, Comput. Methods Programs Biomed..

[62]  Bijaya K. Panigrahi,et al.  Discrete harmony search based expert model for epileptic seizure detection in electroencephalography , 2012, Expert Syst. Appl..

[63]  Shing-Tai Pan,et al.  A transition-constrained discrete hidden Markov model for automatic sleep staging , 2012, Biomedical engineering online.

[64]  Seral Özsen,et al.  Classification of sleep stages using class-dependent sequential feature selection and artificial neural network , 2012, Neural Computing and Applications.

[65]  Dursun Delen,et al.  Predicting and analyzing secondary education placement-test scores: A data mining approach , 2012, Expert Syst. Appl..

[66]  Yu-Liang Hsu,et al.  Automatic sleep stage recurrent neural classifier using energy features of EEG signals , 2013, Neurocomputing.

[67]  Musa Peker,et al.  Novel approaches for automated epileptic diagnosis using FCBF selection and classification algorithms , 2013 .

[68]  Musa Peker,et al.  A new complex-valued intelligent system for automated epilepsy diagnosis using EEG signals , 2013 .

[69]  Jerry Wright,et al.  Le Havre, France , 2013 .

[70]  Yong Cai,et al.  Benefits and Challenges of Electronic Health Record System on Stakeholders: A Qualitative Study of Outpatient Physicians , 2012, Journal of Medical Systems.