Automated Detection of Sleep Stages Using Energy-Localized Orthogonal Wavelet Filter Banks

Sleep is an integral part of human life which provides the body with much-needed rest which facilitates recovery and promotes health. Sleep disorders, however, lead to a reduced quality of sleep and as a result, affect the standard of human life. It is important to classify sleep stages in order to detect sleep disorders. Electroencephalogram (EEG) signals are obtained from patients under observation. But, classifying these EEG signals into various sleep stages is an arduous task. It becomes more difficult when one tries to classify EEG signals visually. Even sleep specialists struggle to classify the EEG signals into different sleep stages by visual inspection. Several approaches have been adopted by scientists across the world to mitigate these errors by using EEG and polysomnogram signals. In this paper, an automated method has been proposed for scoring various sleep stages employing EEG signals. We have employed a two-band energy-localized filter in the time-frequency domain, which decomposed six sub-bands using five-level wavelet decomposition. Subsequently, we compute discriminatory features namely fuzzy entropy and log energy from the decomposed coefficients. The extracted features are fed to various supervised machine learning classifiers. Our proposed approach yielded an accuracy of 91.5% and 88.5% for six-class classification task using small and large datasets, respectively.

[1]  U. Rajendra Acharya,et al.  A new approach to identify obstructive sleep apnea using an optimal orthogonal wavelet filter bank with ECG signals , 2019, Informatics in Medicine Unlocked.

[2]  Mohammed Imamul Hassan Bhuiyan,et al.  On the classification of sleep states by means of statistical and spectral features from single channel Electroencephalogram , 2015, 2015 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

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

[4]  Rajeev Sharma,et al.  Automatic sleep stages classification based on iterative filtering of electroencephalogram signals , 2017, Neural Computing and Applications.

[5]  Orfeu M Buxton,et al.  Short and long sleep are positively associated with obesity, diabetes, hypertension, and cardiovascular disease among adults in the United States. , 2010, Social science & medicine.

[6]  Abdulhamit Subasi,et al.  Epileptic seizure detection using dynamic wavelet network , 2005, Expert Syst. Appl..

[7]  Christian O’Reilly,et al.  Assessing EEG sleep spindle propagation. Part 1: Theory and proposed methodology , 2014, Journal of Neuroscience Methods.

[8]  Ram Bilas Pachori,et al.  Design of Time–Frequency Localized Filter Banks: Transforming Non-convex Problem into Convex Via Semidefinite Relaxation Technique , 2016, Circuits, Systems, and Signal Processing.

[9]  Christoph Lehmann,et al.  Application and comparison of classification algorithms for recognition of Alzheimer's disease in electrical brain activity (EEG) , 2007, Journal of Neuroscience Methods.

[10]  Jon Louis Bentley,et al.  An Algorithm for Finding Best Matches in Logarithmic Expected Time , 1977, TOMS.

[11]  Guangyi Chen,et al.  Automatic EEG seizure detection using dual-tree complex wavelet-Fourier features , 2014, Expert Syst. Appl..

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

[13]  Paolo Maria Rossini,et al.  Human brain cortical correlates of short-latency afferent inhibition: a combined EEG-TMS study. , 2012, Journal of neurophysiology.

[14]  Daniel Rivero,et al.  Automatic epileptic seizure detection in EEGs based on line length feature and artificial neural networks , 2010, Journal of Neuroscience Methods.

[15]  Joel E. W. Koh,et al.  Entropies for automated detection of coronary artery disease using ECG signals: A review , 2018 .

[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]  K. Hemachandran,et al.  Wavelet Tranformations & Its Major Applications In Digital Image Processing , 2013 .

[18]  U. Rajendra Acharya,et al.  A novel three-band orthogonal wavelet filter bank method for an automated identification of alcoholic EEG signals , 2017, Applied Intelligence.

[19]  H. Adeli,et al.  Fractality and a Wavelet-chaos-Methodology for EEG-based Diagnosis of Alzheimer Disease , 2011, Alzheimer disease and associated disorders.

[20]  U. Rajendra Acharya,et al.  Cascaded LSTM recurrent neural network for automated sleep stage classification using single-channel EEG signals , 2019, Comput. Biol. Medicine.

[21]  S. Smith EEG in the diagnosis, classification, and management of patients with epilepsy , 2005, Journal of Neurology, Neurosurgery & Psychiatry.

[22]  O. Ozdamar,et al.  Wavelet preprocessing for automated neural network detection of EEG spikes , 1995 .

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

[24]  Joan Santamaria,et al.  The clinical and pathophysiological relevance of REM sleep behavior disorder in neurodegenerative diseases. , 2009, Sleep medicine reviews.

[25]  M M Ohayon,et al.  Frequency of narcolepsy symptoms and other sleep disorders in narcoleptic patients and their first‐degree relatives , 2005, Journal of sleep research.

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

[27]  Meindert Danhof,et al.  Pharmacodynamics of temazepam in primary insomnia: Assessment of the value of quantitative electroencephalography and saccadic eye movements in predicting improvement of sleep , 1997, Clinical pharmacology and therapeutics.

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

[29]  Kim-Chuan Toh,et al.  SDPT3 -- A Matlab Software Package for Semidefinite Programming , 1996 .

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

[31]  U. Rajendra Acharya,et al.  An accurate sleep stages classification system using a new class of optimally time-frequency localized three-band wavelet filter bank , 2018, Comput. Biol. Medicine.

[32]  Eric Laciar Leber,et al.  Noise Removal from EEG Signals in Polisomnographic Records Applying Adaptive Filters in Cascade , 2011 .

[33]  U. Rajendra Acharya,et al.  Analysis of knee-joint vibroarthographic signals using bandwidth-duration localized three-channel filter bank , 2018, Comput. Electr. Eng..

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

[35]  Ram Bilas Pachori,et al.  A parametrization technique to design joint time-frequency optimized discrete-time biorthogonal wavelet bases , 2017, Signal Process..

[36]  Chin-Teng Lin,et al.  A hierarchical classification system for sleep stage scoring via forehead EEG signals , 2013, 2013 IEEE Symposium on Computational Intelligence, Cognitive Algorithms, Mind, and Brain (CCMB).

[37]  U. Rajendra Acharya,et al.  Automated EEG-based screening of depression using deep convolutional neural network , 2018, Comput. Methods Programs Biomed..

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

[39]  A. Hassan,et al.  A decision support system for automatic sleep staging from EEG signals using tunable Q-factor wavelet transform and spectral features , 2016, Journal of Neuroscience Methods.

[40]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machine Classifiers , 1999, Neural Processing Letters.

[41]  Manish Sharma,et al.  Application of an optimal class of antisymmetric wavelet filter banks for obstructive sleep apnea diagnosis using ECG signals , 2018, Comput. Biol. Medicine.

[42]  U. Rajendra Acharya,et al.  Automated diagnosis of arrhythmia using combination of CNN and LSTM techniques with variable length heart beats , 2018, Comput. Biol. Medicine.

[43]  U. Rajendra Acharya,et al.  MMSFL-OWFB: A novel class of orthogonal wavelet filters for epileptic seizure detection , 2018, Knowl. Based Syst..

[44]  U. Rajendra Acharya,et al.  Deep convolutional neural network for the automated detection and diagnosis of seizure using EEG signals , 2017, Comput. Biol. Medicine.

[45]  U. Rajendra Acharya,et al.  Detection of shockable ventricular arrhythmia using optimal orthogonal wavelet filters , 2019, Neural Computing and Applications.

[46]  U. Rajendra Acharya,et al.  A novel automated diagnostic system for classification of myocardial infarction ECG signals using an optimal biorthogonal filter bank , 2018, Comput. Biol. Medicine.

[47]  U. Rajendra Acharya,et al.  Application of stacked convolutional and long short-term memory network for accurate identification of CAD ECG signals , 2018, Comput. Biol. Medicine.

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

[49]  Abhijit Karmakar,et al.  Design of an Optimal Two-Channel Orthogonal Filterbank Using Semidefinite Programming , 2007, IEEE Signal Processing Letters.

[50]  Manish Sharma,et al.  A NOVEL APPROACH FOR EPILEPSY DETECTION USING TIME–FREQUENCY LOCALIZED BI-ORTHOGONAL WAVELET FILTER , 2019, Journal of Mechanics in Medicine and Biology.

[51]  U. Rajendra Acharya,et al.  An automated diagnosis of depression using three-channel bandwidth-duration localized wavelet filter bank with EEG signals , 2018, Cognitive Systems Research.

[52]  U. Rajendra Acharya,et al.  An efficient detection of congestive heart failure using frequency localized filter banks for the diagnosis with ECG signals , 2019, Cognitive Systems Research.

[53]  V. K. Bairagi,et al.  Electroencephalogram and Its Use in Clinical Neuroscience , 2018 .

[54]  U Rajendra Acharya,et al.  A Deep Learning Model for Automated Sleep Stages Classification Using PSG Signals , 2019, International journal of environmental research and public health.

[55]  Bart Kosko,et al.  Fuzzy entropy and conditioning , 1986, Inf. Sci..

[56]  P. Greenland,et al.  Selection and interpretation of diagnostic tests and procedures. Principles and applications. , 1981, Annals of internal medicine.

[57]  M. Kemal Kiymik,et al.  Comparison of STFT and wavelet transform methods in determining epileptic seizure activity in EEG signals for real-time application , 2005, Comput. Biol. Medicine.

[58]  Mohammed Imamul Hassan Bhuiyan,et al.  Automatic classification of sleep stages from single-channel electroencephalogram , 2015, 2015 Annual IEEE India Conference (INDICON).

[59]  Vikram M. Gadre,et al.  An Eigenfilter-Based Approach to the Design of Time-Frequency Localization Optimized Two-Channel Linear Phase Biorthogonal Filter Banks , 2015, Circuits Syst. Signal Process..

[60]  M S Mourtazaev,et al.  Age and gender affect different characteristics of slow waves in the sleep EEG. , 1995, Sleep.

[61]  U. Rajendra Acharya,et al.  SleepEEGNet: Automated sleep stage scoring with sequence to sequence deep learning approach , 2019, PloS one.

[62]  Ram Bilas Pachori,et al.  Optimal duration-bandwidth localized antisymmetric biorthogonal wavelet filters , 2017, Signal Process..

[63]  Mohammed Imamul Hassan Bhuiyan,et al.  Computer-aided sleep staging using Complete Ensemble Empirical Mode Decomposition with Adaptive Noise and bootstrap aggregating , 2016, Biomed. Signal Process. Control..

[64]  U. Rajendra Acharya,et al.  Deep learning for healthcare applications based on physiological signals: A review , 2018, Comput. Methods Programs Biomed..

[65]  U. Rajendra Acharya,et al.  Automated EEG analysis of epilepsy: A review , 2013, Knowl. Based Syst..

[66]  U. Raghavendra,et al.  A deep learning approach for Parkinson’s disease diagnosis from EEG signals , 2018, Neural Computing and Applications.

[67]  Deepak Shrivastava,et al.  How to interpret the results of a sleep study , 2014, Journal of community hospital internal medicine perspectives.

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

[69]  U. Rajendra Acharya,et al.  Automated heartbeat classification and detection of arrhythmia using optimal orthogonal wavelet filters , 2019, Informatics in Medicine Unlocked.

[70]  Mohammed Imamul Hassan Bhuiyan,et al.  Automatic sleep stage classification , 2015, 2015 2nd International Conference on Electrical Information and Communication Technologies (EICT).

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

[72]  U. Rajendra Acharya,et al.  A new method to identify coronary artery disease with ECG signals and time-Frequency concentrated antisymmetric biorthogonal wavelet filter bank , 2019, Pattern Recognit. Lett..

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

[74]  U. Rajendra Acharya,et al.  An automatic detection of focal EEG signals using new class of time-frequency localized orthogonal wavelet filter banks , 2017, Knowl. Based Syst..

[75]  U. Rajendra Acharya,et al.  Dual-Tree Complex Wavelet Transform-Based Features for Automated Alcoholism Identification , 2018, International Journal of Fuzzy Systems.

[76]  Monica Levy Andersen,et al.  Interactions between sleep, stress, and metabolism: From physiological to pathological conditions , 2015, Sleep science.

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