An expert system for automated identification of obstructive sleep apnea from single-lead ECG using random under sampling boosting

Computerized obstructive sleep apnea detection is necessary to speed-up sleep apnea diagnosis and research and for assisting medical professionals. Moreover, the development of a device to monitor sleep apnea that is low-power and portable, requires a reliable and successful sleep apnea detection scheme. In this article, the problem of automated sleep apnea detection using singe-lead electrocardiogram (ECG) signals has been addressed. At first, segments of ECG signals are decomposed using a data-adaptive signal decomposition scheme, namely- tunable-Q factor wavelet transform (TQWT). Three statistical features are extracted from the TQWT sub-bands and train and test matrices are formed afterwards. These matrices are fed into the classifier to identify non-apneic and apneic ECG signal segments. In this work, a new machine learning algorithm, namely- random under sampling boosting (RUSBoost) is implemented to perform classification. This is for the first time TQWT along with RUSBoost is employed for automatic sleep apnea detection to our knowledge. The overall algorithmic performance of our method is inspected for various values of TQWT parameters. Optimal values of these parameters are investigated and determined. The efficacy and appropriateness of RUSBoost are demonstrated as opposed to the commonly used classification models. The algorithmic performance of our sleep apnea identification scheme is also evaluated against existing detection algorithms in the literature. Experimental outcomes manifest that our sleep apnea identification scheme performs better than the existing works in sensitivity, specificity, and accuracy. It can be anticipated that owing to its use of only one channel of ECG signal, the proposed method will be ideal for device implementation, eliminate the onus of clinicians of analyzing a large bulk of data manually, and expedite sleep apnea diagnosis. HighlightsA single lead ECG based automated sleep apnea screening method is proposed.A novel signal processing technique, namely TQWT is employed.We introduce RUSBoost to classify sleep apnea for the first time.Efficacy of the method is confirmed by statistical and graphical analyses.The performance of the proposed scheme, compared to the existing ones is promising.

[1]  Yanchun Zhang,et al.  Exploring Sampling in the Detection of Multicategory EEG Signals , 2015, Comput. Math. Methods Medicine.

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

[3]  Xi Zhang,et al.  An Obstructive Sleep Apnea Detection Approach Using a Discriminative Hidden Markov Model From ECG Signals , 2016, IEEE Transactions on Biomedical Engineering.

[4]  Abdulhamit Subasi,et al.  Automatic identification of epileptic seizures from EEG signals using linear programming boosting , 2016, Comput. Methods Programs Biomed..

[5]  Hui Wang,et al.  An Obstructive Sleep Apnea Detection Approach Using Kernel Density Classification Based on Single-Lead Electrocardiogram , 2015, Journal of Medical Systems.

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

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

[8]  J. Victor Marcos,et al.  Assessment of four statistical pattern recognition techniques to assist in obstructive sleep apnoea diagnosis from nocturnal oximetry. , 2009, Medical engineering & physics.

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

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

[11]  Ram Bilas Pachori,et al.  Automatic diagnosis of septal defects based on tunable-Q wavelet transform of cardiac sound signals , 2015, Expert Syst. Appl..

[12]  Gilles Barone-Rochette,et al.  Mechanisms of cardiac dysfunction in obstructive sleep apnea , 2012, Nature Reviews Cardiology.

[13]  Taghi M. Khoshgoftaar,et al.  RUSBoost: A Hybrid Approach to Alleviating Class Imbalance , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[14]  Abdulhamit Subasi,et al.  Classification of the cardiotocogram data for anticipation of fetal risks using machine learning techniques , 2015, Appl. Soft Comput..

[15]  Chris D. Nugent,et al.  Automatic Metadata Generation Through Analysis of Narration Within Instructional Videos , 2015, Journal of Medical Systems.

[16]  Omar Abu Arqub,et al.  Adaptation of reproducing kernel algorithm for solving fuzzy Fredholm–Volterra integrodifferential equations , 2017, Neural Computing and Applications.

[17]  Ivan W. Selesnick,et al.  Wavelet Transform With Tunable Q-Factor , 2011, IEEE Transactions on Signal Processing.

[18]  Z. Moussavi,et al.  Snoring sounds variability as a signature of obstructive sleep apnea. , 2013, Medical engineering & physics.

[19]  Hartmut Dickhaus,et al.  Recurrence analysis of nocturnal heart rate in sleep apnea patients , 2006, Biomedizinische Technik. Biomedical engineering.

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

[21]  Yanchun Zhang,et al.  Epileptic seizure detection in EEG signals using tunable-Q factor wavelet transform and bootstrap aggregating , 2016, Comput. Methods Programs Biomed..

[22]  Saeed Babaeizadeh,et al.  Automatic detection and quantification of sleep apnea using heart rate variability. , 2010, Journal of electrocardiology.

[23]  Marimuthu Palaniswami,et al.  Automated recognition of patients with obstructive sleep apnoea using wavelet-based features of electrocardiogram recordings , 2009, Comput. Biol. Medicine.

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

[25]  Yanchun Zhang,et al.  Epileptic seizure detection from EEG signals using logistic model trees , 2016, Brain Informatics.

[26]  Ahnaf Rashik Hassan,et al.  Automatic screening of Obstructive Sleep Apnea from single-lead Electrocardiogram , 2015, 2015 International Conference on Electrical Engineering and Information Communication Technology (ICEEICT).

[27]  Yan Li,et al.  Clustering technique-based least square support vector machine for EEG signal classification , 2011, Comput. Methods Programs Biomed..

[28]  Za'er Salim Abo-Hammour,et al.  Numerical solution of systems of second-order boundary value problems using continuous genetic algorithm , 2014, Inf. Sci..

[29]  Ram Bilas Pachori,et al.  Classification of cardiac sound signals using constrained tunable-Q wavelet transform , 2014, Expert Syst. Appl..

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

[31]  U. Rajendra Acharya,et al.  Automated diagnosis of coronary artery disease using tunable-Q wavelet transform applied on heart rate signals , 2015, Knowl. Based Syst..

[32]  Kevin P. Murphy,et al.  Machine learning - a probabilistic perspective , 2012, Adaptive computation and machine learning series.

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

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

[35]  Diego H. Milone,et al.  Screening of obstructive sleep apnea with empirical mode decomposition of pulse oximetry. , 2014, Medical engineering & physics.

[36]  Ke Li,et al.  A multiwavelet-based time-varying model identification approach for time-frequency analysis of EEG signals , 2016, Neurocomputing.

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

[38]  黄亚明.  PhysioBank , 2009 .

[39]  Abdulhamit Subasi,et al.  Classification of EMG signals using combined features and soft computing techniques , 2012, Appl. Soft Comput..

[40]  U. Rajendra Acharya,et al.  Sudden cardiac death (SCD) prediction based on nonlinear heart rate variability features and SCD index , 2016, Appl. Soft Comput..

[41]  Anjan Gudigar,et al.  Application of Gabor wavelet and Locality Sensitive Discriminant Analysis for automated identification of breast cancer using digitized mammogram images , 2016, Appl. Soft Comput..

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

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

[44]  Ahnaf Rashik Hassan,et al.  A comparative study of various classifiers for automated sleep apnea screening based on single-lead electrocardiogram , 2015, 2015 International Conference on Electrical & Electronic Engineering (ICEEE).