An approach for automatic sleep stage scoring and apnea-hypopnea detection

In this article we present an application of data mining to the medical domain sleep research, an approach for automatic sleep stage scoring and apnea-hypopnea detection. By several combined techniques (Fourier and wavelet transform, derivative dynamic time warping, and waveform recognition), our approach extracts meaningful features (frequencies and special patterns like k-complexes and sleep spindles) from physiological recordings containing EEG, ECG, EOG and EMG data. Based on these pieces of information, an ensemble of decision trees is constructed using the principle of bagging, which classifies sleep epochs in their sleep stages according to the rules by Rechtschaffen and Kales and annotates occurrences of apnea-hypopnea (total or partial cessation of respiration). After that, casebased reasoning is applied in order to improve quality. We tested and evaluated our approach on several large public databases from PhysioBank, which showed an overall accuracy of 95.2% for sleep stage scoring and 94.5% for classifying minutes as apneic or non-apneic.

[1]  Marimuthu Palaniswami,et al.  Automated Scoring of Obstructive Sleep Apnea and Hypopnea Events Using Short-Term Electrocardiogram Recordings , 2009, IEEE Transactions on Information Technology in Biomedicine.

[2]  Zhi-Hua Zhou,et al.  Semi-supervised learning by disagreement , 2010, Knowledge and Information Systems.

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

[4]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1997, EuroCOLT.

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

[6]  Richard Stephenson,et al.  Design and validation of a computer-based sleep-scoring algorithm , 2004, Journal of Neuroscience Methods.

[7]  J. L. Walsh,et al.  The theory of splines and their applications , 1969 .

[8]  J. McNames,et al.  Obstructive sleep apnea classification based on spectrogram patterns in the electrocardiogram , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[9]  Franco Turini,et al.  Stream mining: a novel architecture for ensemble-based classification , 2011, Knowledge and Information Systems.

[10]  Zhi-Hua Zhou,et al.  Semi-supervised learning by disagreement , 2010, Knowledge and Information Systems.

[11]  Szymon Jaroszewicz,et al.  Decision trees for uplift modeling with single and multiple treatments , 2011, Knowledge and Information Systems.

[12]  Mohamed Medhat Gaber,et al.  Energy conservation in wireless sensor networks: a rule-based approach , 2011, Knowledge and Information Systems.

[13]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[14]  G. Moody,et al.  Development of the polysomnographic database on CD‐ROM , 1999, Psychiatry and clinical neurosciences.

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

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

[17]  Alex Mogilner,et al.  Mechanics of Motor Proteins and the Cytoskeleton , 2002 .

[18]  G. Moody,et al.  The apnea-ECG database , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[19]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

[20]  J. Ross Quinlan,et al.  Bagging, Boosting, and C4.5 , 1996, AAAI/IAAI, Vol. 1.

[21]  Tin Kam Ho,et al.  The Random Subspace Method for Constructing Decision Forests , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Eamonn J. Keogh,et al.  Derivative Dynamic Time Warping , 2001, SDM.

[23]  Francis J. Narcowich,et al.  A First Course in Wavelets with Fourier Analysis , 2001 .

[24]  T. Young,et al.  The occurrence of sleep-disordered breathing among middle-aged adults. , 1993, The New England journal of medicine.

[25]  C. Peng,et al.  Detection of obstructive sleep apnea from cardiac interbeat interval time series , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[26]  Shiliang Sun,et al.  Ensemble Learning Methods for Classifying EEG Signals , 2007, MCS.

[27]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1995, EuroCOLT.

[28]  Richard G. Lyons,et al.  Understanding Digital Signal Processing , 1996 .

[29]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[30]  S. Cerutti,et al.  Automatic screening of obstructive sleep apnea from the ECG based on empirical mode decomposition and wavelet analysis , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[31]  T YOKOTA,et al.  Analysis of the electroencephalogram of children by histogram method. , 1958, Electroencephalography and clinical neurophysiology.

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

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

[34]  Alexander A. Borbély,et al.  Secrets of sleep , 1986 .

[35]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

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

[37]  A. Murray,et al.  Systematic comparison of different algorithms for apnoea detection based on electrocardiogram recordings , 2002, Medical and Biological Engineering and Computing.

[38]  J R Smith,et al.  EEG sleep stage scoring by an automatic hybrid system. , 1971, Electroencephalography and clinical neurophysiology.

[39]  A. Schlögl,et al.  An E-Health Solution for Automatic Sleep Classification according to Rechtschaffen and Kales: Validation Study of the Somnolyzer 24 × 7 Utilizing the Siesta Database , 2005, Neuropsychobiology.

[40]  P. de Chazal,et al.  Automatic classification of sleep apnea epochs using the electrocardiogram , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[41]  Michael Eckert,et al.  Rule-Based Composite Event Queries: The Language XChangeEQ and Its Semantics , 2007, RR.

[42]  R. Manmatha,et al.  Word image matching using dynamic time warping , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[43]  Masaki Kobayashi,et al.  Automatic sleep stage scoring based on waveform recognition method and decision-tree learning , 2002, Systems and Computers in Japan.

[44]  C. Zywietz,et al.  ECG Analysis for Sleep Apnea Detection , 2004, Methods of Information in Medicine.

[45]  David L. Donoho,et al.  A First Course in Wavelets with Fourier Analysis , 2002 .

[46]  M. Rizzo,et al.  Driver Performance in the Moments Surrounding a Microsleep. , 2008, Transportation research. Part F, Traffic psychology and behaviour.

[47]  Michael J. Chappell,et al.  Screening for obstructive sleep apnoea based on the electrocardiogram-the computers in cardiology challenge , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[48]  Hae-Jeong Park,et al.  Automated Sleep Stage Scoring Using Hybrid Rule- and Case-Based Reasoning , 2000, Comput. Biomed. Res..

[49]  Thomas G. Dietterich.  An Experimental Comparison of Three Methods for Constructing Ensembles of Decision Trees: Bagging, Boosting, and Randomization , 2000, Machine Learning.

[50]  Michael Eckert,et al.  Rule-based composite event queries: the language XChangeEQ and its semantics , 2010, Knowledge and Information Systems.

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

[52]  G. Moody,et al.  Clinical Validation of the ECG-Derived Respiration (EDR) Technique , 2008 .

[53]  Grigorios Tsoumakas,et al.  Tracking recurring contexts using ensemble classifiers: an application to email filtering , 2009, Knowledge and Information Systems.

[54]  Robert Plonsey,et al.  Bioelectromagnetism: Principles and Applications of Bioelectric and Biomagnetic Fields , 1995 .