Ensemble SVM Method for Automatic Sleep Stage Classification

Sleep scoring is used as a diagnostic technique in the diagnosis and treatment of sleep disorders. Automated sleep scoring is crucial, since the large volume of data should be analyzed visually by the sleep specialists which is burdensome, time-consuming tedious, subjective, and error prone. Therefore, automated sleep stage classification is a crucial step in sleep research and sleep disorder diagnosis. In this paper, a robust system, consisting of three modules, is proposed for automated classification of sleep stages from the single-channel electroencephalogram (EEG). In the first module, signals taken from Pz-Oz electrode were denoised using multiscale principal component analysis. In the second module, the most informative features are extracted using discrete wavelet transform (DWT), and then, statistical values of DWT subbands are calculated. In the third module, extracted features were fed into an ensemble classifier, which can be called as rotational support vector machine (RotSVM). The proposed classifier combines advantages of the principal component analysis and SVM to improve classification performances of the traditional SVM. The sensitivity and accuracy values across all subjects were 84.46% and 91.1%, respectively, for the five-stage sleep classification with Cohen’s kappa coefficient of 0.88. Obtained classification performance results indicate that, it is possible to have an efficient sleep monitoring system with a single-channel EEG, and can be used effectively in medical and home-care applications.

[1]  Ram Bilas Pachori,et al.  Automatic classification of sleep stages based on the time-frequency image of EEG signals , 2013, Comput. Methods Programs Biomed..

[2]  J. Platt Sequential Minimal Optimization : A Fast Algorithm for Training Support Vector Machines , 1998 .

[3]  José Luis Rodríguez-Sotelo,et al.  Automatic Sleep Stages Classification Using EEG Entropy Features and Unsupervised Pattern Analysis Techniques , 2014, Entropy.

[4]  R. Meidan A generalized Karhunen-Loève expansion , 1977 .

[5]  Jasmin Kevric,et al.  The Effect of Multiscale PCA De-noising in Epileptic Seizure Detection , 2014, Journal of Medical Systems.

[6]  S. Himanen,et al.  Limitations of Rechtschaffen and Kales. , 2000, Sleep medicine reviews.

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

[8]  Juan José Rodríguez Diez,et al.  Rotation Forest: A New Classifier Ensemble Method , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  R. Stickgold Sleep-dependent memory consolidation , 2005, Nature.

[10]  Georg Dorffner,et al.  A reliable probabilistic sleep stager based on a single EEG signal , 2005, Artif. Intell. Medicine.

[11]  B. Bakshi Multiscale PCA with application to multivariate statistical process monitoring , 1998 .

[12]  H. P. Zaveri,et al.  Coherence of the electroencephalogram during the first sleep cycle , 2005, Clinical Neurophysiology.

[13]  Douglas G. Altman,et al.  Practical statistics for medical research , 1990 .

[14]  Abdulhamit Subasi,et al.  A decision support system for automated identification of sleep stages from single-channel EEG signals , 2017, Knowl. Based Syst..

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

[16]  A. Chesson,et al.  The American Academy of Sleep Medicine (AASM) Manual for the Scoring of Sleep and Associated Events: Rules, Terminology and Technical Specifications , 2007 .

[17]  Saeid Sanei,et al.  Quaternion Singular Spectrum Analysis of Electroencephalogram With Application in Sleep Analysis , 2016, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[18]  T. Sejnowski,et al.  Why do we sleep? , 2000, Brain research.

[19]  King-Sun Fu,et al.  On the generalized Karhunen-Loeve expansion (Corresp.) , 1967, IEEE Trans. Inf. Theory.

[20]  A. Rechtschaffen,et al.  A manual of standardized terminology, technique and scoring system for sleep stages of human subjects , 1968 .

[21]  B. Koley,et al.  An ensemble system for automatic sleep stage classification using single channel EEG signal , 2012, Comput. Biol. Medicine.

[22]  Hau-Tieng Wu,et al.  Assess Sleep Stage by Modern Signal Processing Techniques , 2014, IEEE Transactions on Biomedical Engineering.

[23]  Xi Long,et al.  Sleep and Wake Classification With Actigraphy and Respiratory Effort Using Dynamic Warping , 2014, IEEE Journal of Biomedical and Health Informatics.

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

[25]  J. R. Landis,et al.  The measurement of observer agreement for categorical data. , 1977, Biometrics.

[26]  Sabine Van Huffel,et al.  An Evaluation of Cardiorespiratory and Movement Features With Respect to Sleep-Stage Classification , 2014, IEEE Journal of Biomedical and Health Informatics.

[27]  Jacob Cohen A Coefficient of Agreement for Nominal Scales , 1960 .

[28]  Abdulhamit Subasi,et al.  Effect of multiscale PCA de-noising on EMG signal classification for diagnosis of neuromuscular disorders , 2014, Journal of Medical Systems.

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

[30]  Claudio A. Perez,et al.  Extracting Fuzzy Rules From Polysomnographic Recordings for Infant Sleep Classification , 2006, IEEE Transactions on Biomedical Engineering.

[31]  Sheng-Fu Liang,et al.  Automatic Stage Scoring of Single-Channel Sleep EEG by Using Multiscale Entropy and Autoregressive Models , 2012, IEEE Transactions on Instrumentation and Measurement.

[32]  Marina Ronzhina,et al.  Sleep scoring using artificial neural networks. , 2012, Sleep medicine reviews.

[33]  E. Wolpert A Manual of Standardized Terminology, Techniques and Scoring System for Sleep Stages of Human Subjects. , 1969 .

[34]  Aeilko H. Zwinderman,et al.  Analysis of a sleep-dependent neuronal feedback loop: the slow-wave microcontinuity of the EEG , 2000, IEEE Transactions on Biomedical Engineering.

[35]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[36]  J. Mattout,et al.  Automatic analysis of single-channel sleep EEG: validation in healthy individuals. , 2007, Sleep.

[37]  Abdulhamit Subasi,et al.  Effect of Multiscale PCA De-noising in ECG Beat Classification for Diagnosis of Cardiovascular Diseases , 2015, Circuits Syst. Signal Process..

[38]  Kon Max Wong,et al.  Electroencephalogram signals classification for sleep-state decision - a Riemannian geometry approach , 2012, IET Signal Process..

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

[40]  Kemal Polat,et al.  Examining the relevance with sleep stages of time domain features of EEG, EOG, and chin EMG signals , 2009, 2009 14th National Biomedical Engineering Meeting.

[41]  S. Mallat A wavelet tour of signal processing , 1998 .

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

[43]  Cabir Vural,et al.  Determination of Sleep Stage Separation Ability of Features Extracted from EEG Signals Using Principle Component Analysis , 2010, Journal of Medical Systems.

[44]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[45]  Yan Li,et al.  Analysis and Classification of Sleep Stages Based on Difference Visibility Graphs From a Single-Channel EEG Signal , 2014, IEEE Journal of Biomedical and Health Informatics.

[46]  Abdulhamit Subasi,et al.  Breast cancer diagnosis using GA feature selection and Rotation Forest , 2015, Neural Computing and Applications.

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

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

[49]  Tsuyoshi Shiina,et al.  Detection of characteristic waves of sleep EEG by neural network analysis , 2000, IEEE Transactions on Biomedical Engineering.

[50]  B Kemp,et al.  Alternative electrode placement in (automatic) sleep scoring (Fpz-Cz/Pz-Oz versus C4-A1). , 1990, Sleep.

[51]  Sheng-Fu Liang,et al.  A rule-based automatic sleep staging method , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[52]  Joel E. W. Koh,et al.  Nonlinear Dynamics Measures for Automated EEG-Based Sleep Stage Detection , 2015, European Neurology.

[53]  Jean-Michel Poggi,et al.  Multivariate denoising using wavelets and principal component analysis , 2006, Comput. Stat. Data Anal..