Efficient ANN Algorithms for Sleep Apnea Detection Using Transform Methods

Sound sleep is an important parameter of health as it is directly related to the health of the heart as well of the brain and psychological health of the human. Sleep disorder or sleep apnea (SA) hampers the quality of sleep, which drastically affects the individual’s daytime work. Sleep apnea is caused by interruptions in breathing, causing the shortage of oxygen supply to the heart, in turn affecting the pumping action of the heart. Hence, the heart rate reduces, in turn causing bradycardia, i.e., slow heart condition, and this condition of reduced oxygen level in the blood is sensed by the brain that constricts the arteries to pump blood at a faster rate to supply the deficiency of oxygen level. As a result, the heart rate increases temporarily. Thus, the resulted episode of bradycardia followed by tachycardia is referred to be an apnea event. The adverse conditions of repeated apnea events cause continuous episodes of tachycardia. Heart rate is considered to be an important indicator of sleep apnea, and it can be easily captured from the ECG signal study. Hence, we propose the low-power, high-performance methods of analysis of nighttime recordings of ECG signal to note the deviations of ECG parameters in terms of its amplitudes and time segments of its wave components as compared with their ideal values. The proposed methodology comprises steps, namely, preprocessing for noise removal, QRS complex detection, extraction of features based on QRS complex reference, and classification of features using ANN for sleep apnea detection. The methods are tested using a benchmark dataset as well as own dataset of ECG signals. The experimental results are analyzed and validated by medical experts. A typical ECG signal is preprocessed for noise removal using various filter techniques. QRS detection is done by employing methods, namely, Pan–Tompkins method, Hilbert transform, and wavelet transform methods. The 30 typical ECG features are extracted keeping the QRS complex as a reference and are used for sleep apnea detection. Feature reduction is performed using principal component analysis (PCA). The features extracted from QRS complexes occurring in ECG signal recording are classified using ANN. The training algorithms used for training ANN are Levenberg–Marquardt (LM) algorithm and the scaled conjugate gradient (SCG). The performance of the proposed three algorithms is compared, wherein the wavelet transform-based feature extraction method and SCG trained ANN algorithm emerge as the best.

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

[2]  Martin Fodslette Møller,et al.  A scaled conjugate gradient algorithm for fast supervised learning , 1993, Neural Networks.

[3]  P. Figoń,et al.  ECG signal quality improvement techniques , 2013 .

[4]  C. Heneghan,et al.  Automated detection of obstructive sleep apnoea at different time scales using the electrocardiogram , 2004, Physiological measurement.

[5]  C. Prasad Obstructive Sleep Apnea Hypopnea Syndrome - Indian scenario , 2013 .

[6]  N. Huang,et al.  The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis , 1998, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[7]  Kuanquan Wang,et al.  Quick detection of QRS complexes and R-waves using a wavelet transform and K-means clustering. , 2015, Bio-medical materials and engineering.

[8]  V. Kapur,et al.  Clinical Practice Guideline for Diagnostic Testing for Adult Obstructive Sleep Apnea: An American Academy of Sleep Medicine Clinical Practice Guideline. , 2017, Journal of clinical sleep medicine : JCSM : official publication of the American Academy of Sleep Medicine.

[9]  E. Estrada,et al.  Accurate derivation of heart rate variability signal for detection of sleep disordered breathing in children , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[10]  Nuria Oliver,et al.  HealthGear: Automatic Sleep Apnea Detection and Monitoring with a Mobile Phone , 2007, J. Commun..

[11]  Derong Liu,et al.  A Neural Network Method for Detection of Obstructive Sleep Apnea and Narcolepsy Based on Pupil Size and EEG , 2008, IEEE Transactions on Neural Networks.

[12]  Comparison of the ANN based Classification Accuracy for Real Time Sleep Apnea Detection Methods , 2012, BioMed 2012.

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

[14]  Patrick Gaydecki,et al.  The use of the Hilbert transform in ECG signal analysis , 2001, Comput. Biol. Medicine.

[15]  E. Farahabadi,et al.  R Peak Detection in Electrocardiogram Signal Based on an Optimal Combination of Wavelet Transform, Hilbert Transform, and Adaptive Thresholding , 2011, Journal of medical signals and sensors.

[16]  M. Ataei,et al.  Heart diseases prediction based on ECG signals' classification using a genetic-fuzzy system and dynamical model of ECG signals , 2014, Biomed. Signal Process. Control..

[17]  Natalia M. Arzeno,et al.  Quantitative Analysis of QRS Detection Algorithms Based on the First Derivative of the ECG , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[18]  Chwan-Lu Tseng,et al.  A NEW APPROACH FOR IDENTIFYING SLEEP APNEA SYNDROME USING WAVELET TRANSFORM AND NEURAL NETWORKS , 2006 .

[19]  Shoushui Wei,et al.  Performance Analysis of Ten Common QRS Detectors on Different ECG Application Cases , 2018, Journal of healthcare engineering.

[20]  M. Palaniswami,et al.  Analysis of coherence between sleep EEG and ECG signals during and after obstructive sleep apnea events , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[21]  Cafer Avci,et al.  Sleep Apnea Detection Using Adaptive Neuro Fuzzy Inference System , 2013 .

[22]  Brian Campbell,et al.  Recording a standard 12 - lead electrocardiogram. An approved methodology by the Society of Cardiological Science and Technology (SCST). Clinical guidelines by consensus. , 2014 .

[23]  Arantza Illarramendi,et al.  Real-Time Detection of Apneas on a PDA , 2010, IEEE Transactions on Information Technology in Biomedicine.

[24]  Jyoti S. Bali,et al.  ECG Signal Based Power Aware System for Obstructive Sleep Apnea Detection , 2017, 2017 International Conference on Recent Trends in Electrical, Electronics and Computing Technologies (ICRTEECT).

[25]  Elif Derya Übeyli,et al.  Adaptive neuro-fuzzy inference system for classification of ECG signals using Lyapunov exponents , 2009, Comput. Methods Programs Biomed..

[26]  Wan-Young Chung,et al.  Sleep apnea classification using ECG-signal wavelet-PCA features. , 2014, Bio-medical materials and engineering.

[27]  Antanas Verikas,et al.  Agreeing to disagree: active learning with noisy labels without crowdsourcing , 2017, International Journal of Machine Learning and Cybernetics.

[28]  Friso De Boer,et al.  Improved QRS Detection Algorithm using Dynamic Thresholds , 2009 .

[29]  Pablo Laguna,et al.  A wavelet-based ECG delineator: evaluation on standard databases , 2004, IEEE Transactions on Biomedical Engineering.

[30]  M. L. Ahlstrom,et al.  Digital Filters for Real-Time ECG Signal Processing Using Microprocessors , 1985, IEEE Transactions on Biomedical Engineering.

[31]  David M. W. Powers,et al.  Evaluation: from precision, recall and F-measure to ROC, informedness, markedness and correlation , 2011, ArXiv.

[32]  Adel Belouchrani,et al.  QRS detection based on wavelet coefficients , 2012, Comput. Methods Programs Biomed..

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

[34]  Qinyu Zhang,et al.  QRS Detection by Combination of Wavelet Transform and Multi-resolution Morphological Decomposition , 2014 .

[35]  Harjeet Kaur,et al.  Electrocardiogram signal analysis for R-peak detection and denoising with hybrid linearization and principal component analysis , 2017, Turkish J. Electr. Eng. Comput. Sci..

[36]  Alois Ferscha,et al.  A New Method for ECG Signal Feature Extraction , 2010, ICCVG.

[37]  K. Najarian,et al.  Detection of P, QRS, and T Components of ECG using wavelet transformation , 2009, 2009 ICME International Conference on Complex Medical Engineering.

[38]  Sheikh Md. Rabiul Islam,et al.  Noise Removal and QRS Detection of ECG Signal , 2016 .

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

[40]  Mamta Mittal,et al.  Clustering approaches for high‐dimensional databases: A review , 2019, WIREs Data Mining Knowl. Discov..

[41]  Donald P. Knode THE IRON CURTAIN REFUGEE IN A NEW WORLD , 1952 .

[42]  Pablo Laguna,et al.  Computational techniques for ECG analysis and interpretation in light of their contribution to medical advances , 2018, Journal of The Royal Society Interface.

[43]  Jiankang Wu,et al.  Real-time QRS detection method , 2008, HealthCom 2008 - 10th International Conference on e-health Networking, Applications and Services.

[44]  T. Penzel,et al.  The SleepStripTM: an apnoea screener for the early detection of sleep apnoea syndrome , 2002, European Respiratory Journal.

[45]  Ali Ghaffari,et al.  A new mathematical based QRS detector using continuous wavelet transform , 2008, Comput. Electr. Eng..

[46]  Nikunj Hasmukhbhai Makwana,et al.  Hilbert Transform Based Adaptive ECG R-Peak Detection Technique , 2012 .

[47]  Roberto Hornero,et al.  Automated detection of obstructive sleep apnoea syndrome from oxygen saturation recordings using linear discriminant analysis , 2010, Medical & Biological Engineering & Computing.

[48]  U. Rajendra Acharya,et al.  Current methods in electrocardiogram characterization , 2014, Comput. Biol. Medicine.

[49]  Fethi Bereksi-Reguig,et al.  QRS complex detection based on multi wavelet packet decomposition , 2011, Appl. Math. Comput..

[50]  Adriana Mexicano,et al.  Feature extraction of electrocardiogram signals by applying adaptive threshold and principal component analysis , 2015 .

[51]  Anil Kumar,et al.  An Experience, Using Software Based Tools for Teaching and Learning Mathematically Intensive Signal Processing Theory Concepts , 2016, 2016 IEEE 4th International Conference on MOOCs, Innovation and Technology in Education (MITE).

[52]  Hubert Preissl,et al.  Adaptive rule based fetal QRS complex detection using hilbert transform , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

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

[54]  C. Li,et al.  Detection of ECG characteristic points using wavelet transforms. , 1995, IEEE transactions on bio-medical engineering.

[55]  Witold Pedrycz,et al.  ECG Signal Processing, Classification and Interpretation: A Comprehensive Framework of Computational Intelligence , 2011 .

[56]  Khaled M. Elleithy,et al.  Detection of obstructive sleep apnea through ECG signal features , 2012, 2012 IEEE International Conference on Electro/Information Technology.

[57]  Lindsay I. Smith,et al.  A tutorial on Principal Components Analysis , 2002 .

[58]  Anilkumar V. Nandi,et al.  Simplified Process of Obstructive Sleep Apnea Detection Using ECG Signal Based Analysis with Data Flow Programming , 2017 .

[59]  Hossein Rabbani,et al.  Detection of QRS complex in electrocardiogram signal based on a combination of hilbert transform, wavelet transform and adaptive thresholding , 2012, Proceedings of 2012 IEEE-EMBS International Conference on Biomedical and Health Informatics.

[60]  Paul Honeine,et al.  PCA and KPCA of ECG signals with binary SVM classification , 2011, 2011 IEEE Workshop on Signal Processing Systems (SiPS).

[61]  Thomas Penzel,et al.  Detection of sleep disordered breathing by automated ECG analysis , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[62]  Chi-Sang Poon,et al.  Analysis of First-Derivative Based QRS Detection Algorithms , 2008, IEEE Transactions on Biomedical Engineering.

[63]  José Luis Rojo-Álvarez,et al.  On the Beat Detection Performance in Long-Term ECG Monitoring Scenarios , 2018, Sensors.

[64]  Yang Yu,et al.  QRS Detection Based on Improved Adaptive Threshold , 2018, Journal of healthcare engineering.

[65]  J. Victor Marcos,et al.  Spectral analysis of electroencephalogram and oximetric signals in obstructive sleep apnea diagnosis , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[66]  Rajendra Kumar Sharma,et al.  Adaptive Threshold Based Clustering: A Deterministic Partitioning Approach , 2019, Int. J. Inf. Syst. Model. Des..

[67]  Ryszard Szupiluk,et al.  Estimating the ROC Curve and Its Significance for Classification Models' Assessment , 2014 .

[68]  P. S. Hiremath,et al.  Performance Comparison Of Ann Classifiers For Sleep Apnea Detection Based On Ecg Signal Analysis Using Hilbert Transform , 2018, INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY.

[69]  Amit Verma,et al.  Deep learning based enhanced tumor segmentation approach for MR brain images , 2019, Appl. Soft Comput..

[70]  Miad Faezipour,et al.  A Neural Network System for Detection of Obstructive Sleep Apnea Through SpO2 Signal Features , 2012 .

[71]  F. De Boer,et al.  A Robust QRS Complex Detection Algorithm Using Dynamic Thresholds , 2008, International Symposium on Computer Science and its Applications.

[72]  Chia-Ping Shen,et al.  Detection of cardiac arrhythmia in electrocardiograms using adaptive feature extraction and modified support vector machines , 2012, Expert Syst. Appl..

[73]  U. Abeyratne,et al.  Could formant frequencies of snore signals be an alternative means for the diagnosis of obstructive sleep apnea? , 2007, Sleep medicine.

[74]  V. Moret-Bonillo,et al.  Intelligent diagnosis of sleep apnea syndrome , 2004, IEEE Engineering in Medicine and Biology Magazine.

[75]  O. Kharbanda,et al.  Consensus & Evidence-based INOSA Guidelines 2014 (First edition). , 2014, The Indian journal of chest diseases & allied sciences.

[76]  L. Raffo,et al.  A sleep apnoea keeper in a wearable device for Continuous detection and screening during daily life , 2008, 2008 Computers in Cardiology.

[77]  C. Heneghan,et al.  A portable automated assessment tool for sleep apnea using a combined Holter-oximeter. , 2008, Sleep.

[78]  R. Oweis,et al.  QRS Detection and Heart Rate Variability Analysis: A Survey , 2014 .

[79]  Laurent Wendling,et al.  Dtw-Radon-Based Shape Descriptor for Pattern Recognition , 2013, Int. J. Pattern Recognit. Artif. Intell..

[80]  Sabine Van Huffel,et al.  Sleep apnea classification using least-squares support vector machines on single lead ECG , 2013, 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[81]  Derek Abbott,et al.  Revisiting QRS Detection Methodologies for Portable, Wearable, Battery-Operated, and Wireless ECG Systems , 2014, PloS one.

[82]  Wenlong Liu,et al.  A snoring detector for OSAHS based on patient's individual personality , 2011, 2011 3rd International Conference on Awareness Science and Technology (iCAST).

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

[84]  J. Anitha,et al.  Diabetic Retinopathy Diagnosis from Retinal Images Using Modified Hopfield Neural Network , 2018, Journal of Medical Systems.

[85]  R. Thomas,et al.  Distinct polysomnographic and ECG-spectrographic phenotypes embedded within obstructive sleep apnea , 2017, Sleep Science and Practice.

[86]  Unsang Park,et al.  R Peak Detection Method Using Wavelet Transform and Modified Shannon Energy Envelope , 2017, Journal of healthcare engineering.

[87]  Sabir Jacquir,et al.  Automatic detection of P, QRS and T patterns in 12 leads ECG signal based on CWT , 2016, Biomed. Signal Process. Control..

[88]  Philip de Chazal,et al.  Automated detection of obstructive sleep apnoea by single-lead ECG through ELM classification , 2014, Computing in Cardiology 2014.

[89]  Szilárd Vajda,et al.  A Fast k-Nearest Neighbor Classifier Using Unsupervised Clustering , 2016, RTIP2R.

[90]  U. Rajendra Acharya,et al.  Characterization of ECG beats from cardiac arrhythmia using discrete cosine transform in PCA framework , 2013, Knowl. Based Syst..

[91]  Oğuzhan Timuş,et al.  k-NN-based classification of sleep apnea types using ECG , 2017 .

[92]  Saurav Das,et al.  Wavelet Transform-Based Analysis of QRS complex in ECG Signals , 2013, ArXiv.

[93]  Wayne W. Daniel,et al.  Biostatistics: Basic Concepts and Methodology for the Health Sciences , 2009 .

[94]  D. Pharm,et al.  Study on Clinical Profile of Obstructive Sleep Apnea (OSA) , 2016 .