Obstructive sleep apnea detection using discrete wavelet transform-based statistical features

MOTIVATION AND OBJECTIVE Obstructive sleep apnea (OSA) is a sleep disorder identified in nearly 10% of middle-aged people, which deteriorates the normal functioning of human organs, notably that of the heart. Furthermore, untreated OSA is associated with increased hypertension, diabetes, stroke, and cardiovascular diseases, thereby increasing the mortality risk. Therefore, early identification of sleep apnea is of significant interest. METHOD In this paper, an automated approach for OSA diagnosis using a single-lead electrocardiogram (ECG) has been reported. Three sets of features, namely moments of power spectrum density (PSD), waveform complexity measures, and higher-order moments, are extracted from the 1-min segmented ECG subbands obtained from discrete wavelet transform (DWT). Later, correlation-based feature selection with particle swarm optimization (PSO) search strategy is employed for getting an optimum feature vector. This process retained 18 significant features from initially computed 32 features. Finally, the acquired feature set is fed to different classifiers including, linear discriminant analysis, nearest neighbors, support vector machine, and random forest to perform per segment classification. RESULTS Experiments on the publicly available physionet single-lead ECG dataset show that the proposed approach using the random forest classifier effectively discriminates normal and OSA ECG signals. Specifically, our method achieved an accuracy of 89% and 90%, with 50-50 hold-out validation and 10-fold cross-validation, respectively. Besides, in both these validation scenarios, our method obtained 96% of the area under ROC. Importantly, our proposed approach provided better performance results than most of the existing methodologies.

[1]  Nasser Kehtarnavaz,et al.  CHAPTER 7 – Frequency Domain Processing , 2008 .

[2]  Wei Li,et al.  Wavelets for Electrocardiogram: Overview and Taxonomy , 2019, IEEE Access.

[3]  John S. Barlow,et al.  Computerized Clinical Electroencephalography in Perspective , 1979, IEEE Transactions on Biomedical Engineering.

[4]  Maryam Mohebbi,et al.  Obstructive sleep apnea detection using spectrum and bispectrum analysis of single-lead ECG signal , 2015, Physiological measurement.

[5]  Ron Kohavi,et al.  A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection , 1995, IJCAI.

[6]  M van de Velde,et al.  Context related artefact detection in prolonged EEG recordings. , 1999, Computer methods and programs in biomedicine.

[7]  Mario Spagnuolo,et al.  Computer analysis of phonocardiograms , 1963 .

[8]  Mohammad Bagher Shamsollahi,et al.  Sleep Apnea Detection from Single-Lead ECG Using Features Based on ECG-Derived Respiration (EDR) Signals , 2018, IRBM.

[9]  B. G. Batchelor,et al.  Computer-assisted interpretation of clinical EEGs. , 1978, Electroencephalography and clinical neurophysiology.

[10]  Ahnaf Rashik Hassan,et al.  Computer-aided obstructive sleep apnea screening from single-lead electrocardiogram using statistical and spectral features and bootstrap aggregating , 2016 .

[11]  B. Grant,et al.  Prediction of the apnea-hypopnea index from overnight pulse oximetry. , 2003, Chest.

[12]  Ahnaf Rashik Hassan,et al.  Computer-aided obstructive sleep apnea detection using normal inverse Gaussian parameters and adaptive boosting , 2016, Biomed. Signal Process. Control..

[13]  G. F. Smith,et al.  Visual and computer-assisted assessment of the EEG in epilepsy of late onset. , 1979, Electroencephalography and clinical neurophysiology.

[14]  Ahnaf Rashik Hassan,et al.  An expert system for automated identification of obstructive sleep apnea from single-lead ECG using random under sampling boosting , 2017, Neurocomputing.

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

[16]  M Chiodi,et al.  Different heart rate patterns in obstructive apneas during NREM sleep. , 1997, Sleep.

[17]  Necmettin Sezgin,et al.  Classification of sleep apnea by using wavelet transform and artificial neural networks , 2010, Expert Syst. Appl..

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

[19]  M. Eikermann,et al.  Obstructive Sleep Apnea-a Perioperative Risk Factor. , 2016, Deutsches Arzteblatt international.

[20]  Qi Cheng,et al.  An Online Sleep Apnea Detection Method Based on Recurrence Quantification Analysis , 2014, IEEE Journal of Biomedical and Health Informatics.

[21]  Chung-Kang Peng,et al.  Prevalent hypertension and stroke in the Sleep Heart Health Study: association with an ECG-derived spectrographic marker of cardiopulmonary coupling. , 2009, Sleep.

[22]  Ali Jezzini,et al.  ECG classification for sleep apnea detection , 2016, 2015 International Conference on Advances in Biomedical Engineering (ICABME).

[23]  Hlaing Minn,et al.  Real-Time Sleep Apnea Detection by Classifier Combination , 2012, IEEE Transactions on Information Technology in Biomedicine.

[24]  J. Mikael Eklund,et al.  Using Daubechies wavelet functions to generate masks for accurate QRS detection , 2017, 2017 IEEE 30th Canadian Conference on Electrical and Computer Engineering (CCECE).

[25]  W. Kruskal,et al.  Use of Ranks in One-Criterion Variance Analysis , 1952 .

[26]  S. Sathiya Keerthi,et al.  Improvements to Platt's SMO Algorithm for SVM Classifier Design , 2001, Neural Computation.

[27]  H Laborit,et al.  [Cardiovascular dynamics]. , 1959, Revue international des services de sante des armees de terre, de mer et de l'air.

[28]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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

[30]  G. Passariello,et al.  Bayesian hierarchical model with wavelet transform coefficients of the ECG in obstructive sleep apnea screening , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

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

[32]  Asghar Zarei,et al.  Automatic classification of apnea and normal subjects using new features extracted from HRV and ECG-derived respiration signals , 2020, Biomed. Signal Process. Control..

[33]  T. Sunil Kumar,et al.  Detection of electrocardiographic changes in partial epileptic patients using local binary pattern based composite feature , 2018, Australasian Physical & Engineering Sciences in Medicine.

[34]  Asghar Zarei,et al.  Automatic Detection of Obstructive Sleep Apnea Using Wavelet Transform and Entropy-Based Features From Single-Lead ECG Signal , 2019, IEEE Journal of Biomedical and Health Informatics.

[35]  B. Scholkopf,et al.  Fisher discriminant analysis with kernels , 1999, Neural Networks for Signal Processing IX: Proceedings of the 1999 IEEE Signal Processing Society Workshop (Cat. No.98TH8468).

[36]  C. L. Nikias,et al.  Signal processing with higher-order spectra , 1993, IEEE Signal Processing Magazine.

[37]  B Saltzberg,et al.  Moments of the power spectral density estimated from samples of the autocorrelation function (a robust procedure for monitoring changes in the statistical properties of lengthy non-stationary time series such as the EEG. , 1985, Electroencephalography and clinical neurophysiology.

[38]  Asghar Zarei,et al.  Performance evaluation of the spectral autocorrelation function and autoregressive models for automated sleep apnea detection using single-lead ECG signal , 2020, Comput. Methods Programs Biomed..

[39]  Vivek Kanhangad,et al.  Gabor Filter-Based One-Dimensional Local Phase Descriptors for Obstructive Sleep Apnea Detection Using Single-Lead ECG , 2018, IEEE Sensors Letters.

[40]  T. Penzel,et al.  Modulations of Heart Rate, ECG, and Cardio-Respiratory Coupling Observed in Polysomnography , 2016, Front. Physiol..

[41]  Conor Heneghan,et al.  Automated processing of the single-lead electrocardiogram for the detection of obstructive sleep apnoea , 2003, IEEE Transactions on Biomedical Engineering.

[42]  Elif Derya Übeyli,et al.  Wavelet transform feature extraction from human PPG, ECG, and EEG signal responses to ELF PEMF exposures: A pilot study , 2008, Digit. Signal Process..

[43]  Reza Boostani,et al.  A comparative review on sleep stage classification methods in patients and healthy individuals , 2017, Comput. Methods Programs Biomed..

[44]  J. Tukey,et al.  Variations of Box Plots , 1978 .

[45]  Ram Bilas Pachori,et al.  Application of TQWT based filter-bank for sleep apnea screening using ECG signals , 2018, J. Ambient Intell. Humaniz. Comput..

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

[47]  K. Puvanendran,et al.  Speech-like Analysis of Snore Signals for the Detection of Obstructive Sleep Apnea , 2006, 2006 International Conference on Biomedical and Pharmaceutical Engineering.

[48]  T. Paiva,et al.  Ambulatory Versus Laboratory Polysomnography in Obstructive Sleep Apnea: Comparative Assessment of Quality, Clinical Efficacy, Treatment Compliance, and Quality of Life. , 2018, Journal of clinical sleep medicine : JCSM : official publication of the American Academy of Sleep Medicine.

[49]  Anupma Marwaha,et al.  ECG Signal Analysis and Arrhythmia Detection using Wavelet Transform , 2016, Journal of The Institution of Engineers (India): Series B.

[50]  G.D. Bell,et al.  A comparative study of simultaneous vibromyography and electromyography with active human quadriceps , 1992, IEEE Transactions on Biomedical Engineering.

[51]  D. Kibler,et al.  Instance-based learning algorithms , 2004, Machine Learning.

[52]  Riccardo Poli,et al.  Geometric Particle Swarm Optimisation , 2007, EuroGP.

[53]  T. Sunil Kumar,et al.  Automated obstructive sleep apnoea detection using symmetrically weighted local binary patterns , 2017 .

[54]  David A Calhoun,et al.  Sleep and hypertension. , 2010, Chest.

[55]  R. K. Tripathy,et al.  Application of intrinsic band function technique for automated detection of sleep apnea using HRV and EDR signals , 2018 .

[56]  Nuno M. Garcia,et al.  Towards an accurate sleep apnea detection based on ECG signal: The quintessential of a wise feature selection , 2019, Appl. Soft Comput..

[57]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[58]  M. Ganesan,et al.  Daubechies algorithm for highly accurate ECG feature extraction , 2014, 2014 International Conference on Green Computing Communication and Electrical Engineering (ICGCCEE).

[59]  Ahnaf Rashik Hassan,et al.  Computer-aided obstructive sleep apnea identification using statistical features in the EMD domain and extreme learning machine , 2016 .

[60]  Paul S Addison,et al.  Wavelet transforms and the ECG: a review , 2005, Physiological measurement.

[61]  Amparo Alonso-Betanzos,et al.  A new method for sleep apnea classification using wavelets and feedforward neural networks , 2005, Artif. Intell. Medicine.

[62]  Thomas Penzel,et al.  Stimulating rapid research advances via focused competition: the Computers in Cardiology Challenge 2000 , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

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

[64]  Sabine Van Huffel,et al.  A Novel Algorithm for the Automatic Detection of Sleep Apnea From Single-Lead ECG , 2015, IEEE Transactions on Biomedical Engineering.

[65]  S. Cerutti,et al.  Non stationary analysis of heart rate variability during the obstructive sleep apnea , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[66]  Monika Agrawal,et al.  Aiding the Detection of QRS Complex in ECG Signals by Detecting S Peaks Independently , 2018, Cardiovascular Engineering and Technology.

[67]  D. Bechtold,et al.  The cost of circadian desynchrony: Evidence, insights and open questions , 2015, BioEssays : news and reviews in molecular, cellular and developmental biology.