A review of automated sleep stage scoring based on physiological signals for the new millennia

BACKGROUND AND OBJECTIVE Sleep is an important part of our life. That importance is highlighted by the multitude of health problems which result from sleep disorders. Detecting these sleep disorders requires an accurate interpretation of physiological signals. Prerequisite for this interpretation is an understanding of the way in which sleep stage changes manifest themselves in the signal waveform. With that understanding it is possible to build automated sleep stage scoring systems. Apart from their practical relevance for automating sleep disorder diagnosis, these systems provide a good indication of the amount of sleep stage related information communicated by a specific physiological signal. METHODS This article provides a comprehensive review of automated sleep stage scoring systems, which were created since the year 2000. The systems were developed for Electrocardiogram (ECG), Electroencephalogram (EEG), Electrooculogram (EOG), and a combination of signals. RESULTS Our review shows that all of these signals contain information for sleep stage scoring. CONCLUSIONS The result is important, because it allows us to shift our research focus away from information extraction methods to systemic improvements, such as patient comfort, redundancy, safety and cost.

[1]  U. Rajendra Acharya,et al.  The role of real-time in biomedical science: A meta-analysis on computational complexity, delay and speedup , 2015, Comput. Biol. Medicine.

[2]  G.B. Moody,et al.  PhysioNet: a Web-based resource for the study of physiologic signals , 2001, IEEE Engineering in Medicine and Biology Magazine.

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

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

[5]  F. J. Nieto,et al.  The association of sleep-disordered breathing and sleep symptoms with quality of life in the Sleep Heart Health Study. , 2001, Sleep.

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

[7]  T. Tamura,et al.  Formal Design Methods for Reliable Computer-Aided Diagnosis: A Review , 2012, IEEE Reviews in Biomedical Engineering.

[8]  Alice J. Kozakevicius,et al.  Single-channel EEG sleep stage classification based on a streamlined set of statistical features in wavelet domain , 2016, Medical & Biological Engineering & Computing.

[9]  Thomas Penzel,et al.  Comparison of detrended fluctuation analysis and spectral analysis for heart rate variability in sleep and sleep apnea , 2003, IEEE Transactions on Biomedical Engineering.

[10]  Roshan Joy Martis,et al.  Automated Detection of Pulmonary Edema and Respiratory Failure Using Physiological Signals , 2013 .

[11]  Yachuan Pu,et al.  Heart rate variability, sleep and sleep disorders. , 2012, Sleep medicine reviews.

[12]  A. Schlögl,et al.  Interrater reliability between scorers from eight European sleep laboratories in subjects with different sleep disorders , 2004, Journal of sleep research.

[13]  Javier García-Niebla,et al.  Technical Mistakes during the Acquisition of the Electrocardiogram , 2009, Annals of noninvasive electrocardiology : the official journal of the International Society for Holter and Noninvasive Electrocardiology, Inc.

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

[15]  P. Macfarlane.  RESTING 12-LEAD ECG ELECTRODE PLACEMENT AND ASSOCIATED PROBLEMS , 2010 .

[16]  C. Sullivan,et al.  Respiratory and body movements as indicators of sleep stage and wakefulness in infants and young children , 1996, Journal of sleep research.

[17]  T. Tamura,et al.  An integrated diabetic index using heart rate variability signal features for diagnosis of diabetes , 2013, Computer methods in biomechanics and biomedical engineering.

[18]  Robert Altenloh.  From a Novel , 1953 .

[19]  U. Rajendra Acharya,et al.  Use of features from RR-time series and EEG signals for automated classification of sleep stages in deep neural network framework , 2018 .

[20]  Thomas Penzel,et al.  ECG signal analysis for the assessment of sleep-disordered breathing and sleep pattern , 2011, Medical & Biological Engineering & Computing.

[21]  Oliver Faust,et al.  Heart Rate Variability Analysis for Different Age and Gender , 2013 .

[22]  C. Guilleminault,et al.  Medical and socio-professional impact of insomnia. , 2002, Sleep.

[23]  U. Rajendra Acharya,et al.  Non-linear analysis of EEG signals at various sleep stages , 2005, Comput. Methods Programs Biomed..

[24]  Ali Motie Nasrabadi,et al.  A new automatic sleep staging system based on statistical behavior of local extrema using single channel EEG signal , 2018, Expert Syst. Appl..

[25]  Kyung-Sup Kwak,et al.  The Internet of Things for Health Care: A Comprehensive Survey , 2015, IEEE Access.

[26]  Hagen Malberg,et al.  Cardiovascular and respiratory dynamics during normal and pathological sleep. , 2007, Chaos.

[27]  Xi Long,et al.  Analyzing respiratory effort amplitude for automated sleep stage classification , 2014, Biomed. Signal Process. Control..

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

[29]  G. Breithardt,et al.  Heart rate variability: standards of measurement, physiological interpretation and clinical use. Task Force of the European Society of Cardiology and the North American Society of Pacing and Electrophysiology. , 1996 .

[30]  C. Guilleminault,et al.  Comparison of actigraphic, polysomnographic, and subjective assessment of sleep parameters in sleep-disordered patients. , 2001, Sleep medicine.

[31]  Sule Yücelbas,et al.  Automatic sleep staging based on SVD, VMD, HHT and morphological features of single-lead ECG signal , 2018, Expert Syst. Appl..

[32]  A. Malliani,et al.  Heart rate variability. Standards of measurement, physiological interpretation, and clinical use , 1996 .

[33]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[34]  Maja Cic,et al.  Automatic classification of infant sleep based on instantaneous frequencies in a single-channel EEG signal , 2013, Comput. Biol. Medicine.

[35]  A. Chesson,et al.  The AASM Manual for the Scoring of Sleep and Associated Events: Rules, Terminology, and Techinical Specifications , 2007 .

[36]  E. Wickwire,et al.  Health economics of insomnia treatments: The return on investment for a good night's sleep. , 2016, Sleep medicine reviews.

[37]  Oliver Faust,et al.  Analysis of cardiac signals using spatial filling index and time-frequency domain , 2004, Biomedical engineering online.

[38]  Farhad Faradji,et al.  A Novel Multi-Class EEG-Based Sleep Stage Classification System , 2018, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

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

[40]  D. Neubauer,et al.  An international survey of sleeping problems in the general population , 2008, Current medical research and opinion.

[41]  Sabine Van Huffel,et al.  Automated EEG sleep staging in the term-age baby using a generative modelling approach , 2018, Journal of neural engineering.

[42]  Charles F. Hockett,et al.  A mathematical theory of communication , 1948, MOCO.

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

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

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

[46]  R. Leung,et al.  Sleep-disordered breathing: autonomic mechanisms and arrhythmias. , 2009, Progress in cardiovascular diseases.

[47]  S. Chokroverty,et al.  The visual scoring of sleep in adults. , 2007, Journal of clinical sleep medicine : JCSM : official publication of the American Academy of Sleep Medicine.

[48]  C. Morin,et al.  Insomnia and its relationship to health-care utilization, work absenteeism, productivity and accidents. , 2009, Sleep medicine.

[49]  C. Heneghan,et al.  Sleep staging using cardiorespiratory signals , 2007 .

[50]  Adrian R. Willoughby,et al.  Cardiac autonomic function during sleep: effects of alcohol dependence and evidence of partial recovery with abstinence. , 2015, Alcohol.

[51]  T. Penzel,et al.  Reliablität der visuellen Schlafauswertung nach Rechtschaffen und Kales von acht Aufzeichnungen durch neun Schlaflabore , 2003 .

[52]  J. Trinder,et al.  Autonomic activity during human sleep as a function of time and sleep stage , 2001, Journal of sleep research.

[53]  Ronald J Ozminkowski,et al.  The direct and indirect costs of untreated insomnia in adults in the United States. , 2007, Sleep.

[54]  D. White,et al.  Respiration during sleep in normal man. , 1982, Thorax.

[55]  F. Abboud,et al.  Sympathetic-nerve activity during sleep in normal subjects. , 1993, The New England journal of medicine.

[56]  Yan Li,et al.  EEG Sleep Stages Classification Based on Time Domain Features and Structural Graph Similarity , 2016, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[57]  M. Steriade,et al.  Brainstem Control of Wakefulness and Sleep , 1990, Springer US.

[58]  Musa Peker,et al.  A Comparative Study on Classification of Sleep Stage Based on EEG Signals Using Feature Selection and Classification Algorithms , 2014, Journal of Medical Systems.

[59]  C. Jackson,et al.  Adverse childhood experiences are associated with adult sleep disorders: a systematic review. , 2015, Sleep medicine.

[60]  B. Ng,et al.  Review of sleep studies of patients with chronic insomnia at a sleep disorder unit. , 2015, Singapore medical journal.

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

[62]  Jürgen Fell,et al.  Nonlinear analysis of continuous ECG during sleep II. Dynamical measures , 2000, Biological Cybernetics.

[63]  Mario Plebani,et al.  Laboratory critical values: automated notification supports effective clinical decision making. , 2014, Clinical biochemistry.

[64]  Chao Wu,et al.  DeepSleepNet: A Model for Automatic Sleep Stage Scoring Based on Raw Single-Channel EEG , 2017, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[65]  Meng Xiao,et al.  Sleep stages classification based on heart rate variability and random forest , 2013, Biomed. Signal Process. Control..

[66]  Mohammed Imamul Hassan Bhuiyan,et al.  Automated identification of sleep states from EEG signals by means of ensemble empirical mode decomposition and random under sampling boosting , 2017, Comput. Methods Programs Biomed..

[67]  Musa Peker,et al.  An efficient sleep scoring system based on EEG signal using complex-valued machine learning algorithms , 2016, Neurocomputing.

[68]  U. Rajendra Acharya,et al.  Automated detection of atrial fibrillation using long short-term memory network with RR interval signals , 2018, Comput. Biol. Medicine.

[69]  A. Avidan,et al.  Review of sleep disorders. , 1990, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[70]  Jürgen Fell,et al.  Nonlinear analysis of continuous ECG during sleep I. Reconstruction , 2000, Biological Cybernetics.

[71]  Conor Heneghan,et al.  Cardiorespiratory-based sleep staging in subjects with obstructive sleep apnea , 2006, IEEE Transactions on Biomedical Engineering.

[72]  PachoriRam Bilas,et al.  Automatic classification of sleep stages based on the time-frequency image of EEG signals , 2013 .

[73]  G. Ebersbach,et al.  Sudden daytime sleep onset in Parkinson's disease: Polysomnographic recordings , 2001, Movement disorders : official journal of the Movement Disorder Society.

[74]  Maurice M Ohayon,et al.  Epidemiology of insomnia: what we know and what we still need to learn. , 2002, Sleep medicine reviews.

[75]  D. Gozal,et al.  Polysomnographic Characteristics in Normal Preschool and Early School-Aged Children , 2006, Pediatrics.

[76]  U. Acharya,et al.  Automated detection of sleep apnea from electrocardiogram signals using nonlinear parameters , 2011, Physiological measurement.

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

[78]  S. Bolge,et al.  Association of insomnia with quality of life, work productivity, and activity impairment , 2009, Quality of Life Research.

[79]  R. Orglmeister,et al.  The principles of software QRS detection , 2002, IEEE Engineering in Medicine and Biology Magazine.

[80]  Wenwei Yu,et al.  Automated Detection of Premature Ventricular Contraction Using Recurrence Quantification Analysis on Heart Rate Signals , 2013 .

[81]  Masako Tamaki,et al.  NREM sleep stage transitions control ultradian REM sleep rhythm. , 2011, Sleep.

[82]  Meir H. Kryger,et al.  Principles and practice of pediatric sleep medicine , 2005 .

[83]  Matteo Matteucci,et al.  Sleep staging from Heart Rate Variability: time-varying spectral features and Hidden Markov Models , 2010 .

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

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

[86]  P. Estévez,et al.  Polysomnographic pattern recognition for automated classification of sleep-waking states in infants , 2006, Medical and Biological Engineering and Computing.

[87]  J Kurths,et al.  Investigation of an Automatic Sleep Stage Classification by Means of Multiscorer Hypnogram , 2010, Methods of Information in Medicine.

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

[89]  Shoushui Wei,et al.  Comparison between heart rate variability and pulse rate variability during different sleep stages for sleep apnea patients. , 2017, Technology and health care : official journal of the European Society for Engineering and Medicine.

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

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

[92]  Homer Nazeran,et al.  Automatic sleep staging by simultaneous analysis of ECG and respiratory signals in long epochs , 2015, Biomed. Signal Process. Control..

[93]  N. Chattipakorn,et al.  Heart rate variability in myocardial infarction and heart failure. , 2007, International journal of cardiology.

[94]  Mohammed Imamul Hassan Bhuiyan,et al.  Sleep stage classification using single-channel EOG , 2018, Comput. Biol. Medicine.

[95]  S. Fujimoto,et al.  Relationship between frequency spectrum of heart rate variability and autonomic nervous activities during sleep in newborns , 2017, Brain and Development.

[96]  U. Rajendra Acharya,et al.  Linear and nonlinear analysis of normal and CAD-affected heart rate signals , 2014, Comput. Methods Programs Biomed..

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

[98]  Willis J. Tompkins,et al.  A Real-Time QRS Detection Algorithm , 1985, IEEE Transactions on Biomedical Engineering.

[99]  Christos Salis,et al.  A novel, fast and efficient single-sensor automatic sleep-stage classification based on complementary cross-frequency coupling estimates , 2017, Clinical Neurophysiology.

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

[101]  S. Chattopadhyay,et al.  COMPREHENSIVE ANALYSIS OF NORMAL AND DIABETIC HEART RATE SIGNALS: A REVIEW , 2012 .

[102]  Xi Long,et al.  Sleep stage classification with ECG and respiratory effort , 2015, Physiological measurement.

[103]  E. Lindberg,et al.  Heart rate variability during sleep and sleep apnoea in a population based study of 387 women , 2009, Clinical physiology and functional imaging.

[104]  Paul Linkowski,et al.  Effects of Aging and Cardiac Denervation on Heart Rate Variability During Sleep , 2001, Circulation.

[105]  W. Zareba,et al.  Heart rate variability. , 2013, Handbook of clinical neurology.

[106]  Yen-Chen Liu,et al.  Development of an EOG-Based Automatic Sleep-Monitoring Eye Mask , 2015, IEEE Transactions on Instrumentation and Measurement.

[107]  Panagiotis D. Bamidis,et al.  Achieving Accurate Automatic Sleep Staging on Manually Pre-processed EEG Data Through Synchronization Feature Extraction and Graph Metrics , 2018, Front. Hum. Neurosci..

[108]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[109]  R. Stafford,et al.  Principles and Practice of Sleep Medicine , 2001 .

[110]  Xiao Liu,et al.  Multi-channel EEG-based sleep stage classification with joint collaborative representation and multiple kernel learning , 2015, Journal of Neuroscience Methods.

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

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

[113]  K. Müller,et al.  Automatic sleep stage classification using two-channel electro-oculography , 2007, Journal of Neuroscience Methods.

[114]  H. Fujita,et al.  A REVIEW OF ECG-BASED DIAGNOSIS SUPPORT SYSTEMS FOR OBSTRUCTIVE SLEEP APNEA , 2016 .

[115]  U. Rajendra Acharya,et al.  Automated identification of normal and diabetes heart rate signals using nonlinear measures , 2013, Comput. Biol. Medicine.

[116]  Thomas Penzel,et al.  Phase transitions in physiologic coupling , 2012, Proceedings of the National Academy of Sciences.

[117]  M. Ohayon,et al.  Prevalence and consequences of insomnia disorders in the general population of Italy. , 2002, Sleep medicine.

[118]  Piero P. Bonissone,et al.  Six Sigma Applied Throughout the Lifecycle of an Automated Decision System , 2005 .

[119]  C. Guilleminault,et al.  Meta-analysis of quantitative sleep parameters from childhood to old age in healthy individuals: developing normative sleep values across the human lifespan. , 2004, Sleep.

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

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

[122]  A. Rechtschaffen.  A manual of Standardized Terminology , 1968 .

[123]  Heikki Huikuri,et al.  Sleep stage dependent patterns of nonlinear heart rate dynamics in postmenopausal women , 2007, Autonomic Neuroscience.

[124]  Kwang Suk Park,et al.  REM sleep estimation based on autonomic dynamics using R–R intervals , 2017, Physiological measurement.

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

[126]  Ann Williamson,et al.  The link between fatigue and safety. , 2011, Accident; analysis and prevention.