Heterogeneous recurrence analysis of heartbeat dynamics for the identification of sleep apnea events

Obstructive sleep apnea (OSA) is a common sleep disorder that affects 24% of adult men and 9% of adult women. It occurs due to the occlusion of the upper airway during sleep, thereby leading to a decrease of blood oxygen level that triggers arousals and sleep fragmentation. OSA significantly impacts the quality of sleep and it is known to be responsible for a number of health complications, such as high blood pressure and type 2 diabetes. Traditional diagnosis of OSA relies on polysomnography, which is expensive, time-consuming and inaccessible to the general population. Recent advancement of sensing provides an unprecedented opportunity for the screening of OSA events using single-channel electrocardiogram (ECG). However, existing approaches are limited in their ability to characterize nonlinear dynamics underlying ECG signals. As such, hidden patterns of OSA-altered cardiac electrical activity cannot be fully revealed and understood. This paper presents a new heterogeneous recurrence model to characterize the heart rate variability for the identification of OSA. A nonlinear state space is firstly reconstructed from a time series of RR intervals that are extracted from single-channel ECGs. Further, the state space is recursively partitioned into a hierarchical structure of local recurrence regions. A new fractal representation is designed to efficiently characterize state transitions among segmented sub-regions. Statistical measures are then developed to quantify heterogeneous recurrence patterns. In addition, we integrate classification models with heterogeneous recurrence features to differentiate healthy subjects from OSA patients. Experimental results show that the proposed approach captures heterogeneous recurrence patterns in the transformed space and provides an effective tool to detect OSA using one-lead ECG signals.

[1]  J. Dempsey,et al.  Pathophysiology of sleep apnea. , 2010, Physiological reviews.

[2]  Hui Yang,et al.  Local recurrence based performance prediction and prognostics in the nonlinear and nonstationary systems , 2011, Pattern Recognit..

[3]  Ravi Narasimhan,et al.  Detection of sleep apnea on a per-second basis using respiratory signals , 2013, 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[4]  Hlaing Minn,et al.  Apnea MedAssist: Real-time Sleep Apnea Monitor Using Single-Lead ECG , 2011, IEEE Transactions on Information Technology in Biomedicine.

[5]  H. Koch,et al.  The PhysioNet/Computers in Cardiology Challenge 2006: QT interval measurement , 2006, 2006 Computers in Cardiology.

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

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

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

[9]  T. Douglas Bradley,et al.  Sleep Apnea and Heart Failure: Part I: Obstructive Sleep Apnea , 2003, Circulation.

[10]  Zoltán Benyó,et al.  Detection of airway obstructions and sleep apnea by analyzing the phase relation of respiration movement signals , 2003, IEEE Trans. Instrum. Meas..

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

[12]  Adelaide M. Arruda-Olson,et al.  Sleep Apnea and Cardiovascular Disease , 2003, Herz.

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

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

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

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

[17]  Jignesh M. Patel,et al.  Performance Comparison of the {\rm R}^{\ast}-Tree and the Quadtree for kNN and Distance Join Queries , 2010, IEEE Transactions on Knowledge and Data Engineering.

[18]  G. Sugihara,et al.  Generalized Theorems for Nonlinear State Space Reconstruction , 2011, PloS one.

[19]  R. Harper,et al.  Heart rate variability in children with obstructive sleep apnea. , 1997, Sleep.

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

[21]  Hui Yang,et al.  Spatiotemporal representation of cardiac vectorcardiogram (VCG) signals , 2012, Biomedical engineering online.

[22]  T Douglas Bradley,et al.  Obstructive sleep apnea and heart failure: pathophysiologic and therapeutic implications. , 2011, Journal of the American College of Cardiology.

[23]  Satish T. S. Bukkapatnam,et al.  Wireless Wearable Multisensory Suite and Real-Time Prediction of Obstructive Sleep Apnea Episodes , 2013, IEEE Journal of Translational Engineering in Health and Medicine.

[24]  Craig Hukins,et al.  Nonlinear Features for Single-Channel Diagnosis of Sleep-Disordered Breathing Diseases , 2010, IEEE Transactions on Biomedical Engineering.

[25]  Hui Yang,et al.  Heterogeneous recurrence monitoring and control of nonlinear stochastic processes. , 2014, Chaos.

[26]  Thomas Penzel,et al.  Sleep Apnea Screening by Autoregressive Models From a Single ECG Lead , 2009, IEEE Transactions on Biomedical Engineering.

[27]  Xi Zhang,et al.  An Automatic Screening Approach for Obstructive Sleep Apnea Diagnosis Based on Single-Lead Electrocardiogram , 2015, IEEE Transactions on Automation Science and Engineering.

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

[29]  Satish T. S. Bukkapatnam,et al.  Detection of sleep apnea events via tracking nonlinear dynamic cardio-respiratory coupling from electrocardiogram signals , 2013, 2013 6th International IEEE/EMBS Conference on Neural Engineering (NER).

[30]  Honglak Lee,et al.  Efficient L1 Regularized Logistic Regression , 2006, AAAI.

[31]  Satish T. S. Bukkapatnam,et al.  Time series forecasting for nonlinear and non-stationary processes: a review and comparative study , 2015 .

[32]  Oded Maimon,et al.  Fractal geometry statistical process control for non-linear pattern-based processes , 2013 .