Background: Obstructive Sleep Apnea (OSA) is a respiratory disorder due to obstructive upper airway (mainly in the oropharynx) periodically during sleep. The common examination used to diagnose sleep disorders is Polysomnography (PSG). Diagnose with PSG feels uncomfortable for the patient because the patient’s body is fitted with many sensors. Objective: This study aims to propose an OSA detection using the Fast Fourier Transform (FFT) statistics of electrocardiographic RR Interval (R interval from one peak to the peak of the pulse of the next pulse R) and machine learning algorithms. Material and Methods: In this case-control study, data were taken from the Massachusetts Institute of Technology at Beth Israel Hospital (MIT-BIH) based on the Apnea ECG database (RR Interval). The machine learning algorithms were Linear Discriminant Analysis (LDA), Artificial Neural Network (ANN), K-Nearest Neighbors (K-NN), and Support Vector Machine (SVM). Results: The OSA detection technique was designed and tested, and five features of the FFT were examined, namely mean (f1), Shannon entropy (f2), standard deviation (f3), median (f4), and geometric mean (f5). The OSA detection found the highest performance using ANN. Among the ANN types tested, the ANN with gradient descent backpropagation resulted in the best performance with accuracy, sensitivity, and specificity of 84.64%, 94.21%, and 64.03%, respectively. The lowest performance was found when LDA was applied. Conclusion: ANN with gradient-descent backpropagation performed higher than LDA, SVM, and KNN for OSA detection. |
- Franklin KA, Sahlin C, Stenlund H, Lindberg E. Sleep apnoea is a common occurrence in females. Eur Respir J. 2013;41(3):610-5. doi: 10.1183/09031936.00212711. PubMed PMID: 22903961.
- Bradley TD, Floras JS. Obstructive sleep apnoea and its cardiovascular consequences. The Lancet. 2009;373(9657):82-93. doi: 10.1016/s0140-6736(08)61622-0. PubMed PMID: 19101028.
- Gottlieb DJ, Yenokyan G, Newman AB, et al. Prospective study of obstructive sleep apnea and incident coronary heart disease and heart failure: the sleep heart health study. 2010;122(4):352-60. doi: 10.1016/s0084-3873(11)00279-3. PubMed PMID: 20625114. PubMed PMCID: PMC3117288.
- Spicuzza L, Caruso D, Maria GDi. Obstructive sleep apnoea syndrome and its management. Ther Adv Chronic Dis. 2015;6(5):273-85. doi: 10.1177/2040622315590318. PubMed PMID: 26336596. PubMed PMCID: PMC4549693.
- Ye L, Pien GW, Ratcliffe SJ, Bjo E, et al. The different clinical faces of obstructive sleep apnoea: a cluster analysis. Eur Respir J. 2014;44(6):1600-7. doi: 10.1183/09031936.00032314. PubMed PMID: 25186268. PubMed PMCID: PMC6675398.
- Haviv Y, Benoliel R, Bachar G, Michaeli E. On the edge between medicine and dentistry: Review of the dentist’s role in the diagnosis and treatment of snoring and sleep apnea. Quintessence Int. 2014;45(4):345-53. doi: 10.3290/j.qi.a31337. PubMed PMID: 24459681.
- Kapoor M, Greenough G. Home Sleep Tests for Obstructive Sleep Apnea (OSA). J Am Board Fam Med. 2015;28(4):504-9. doi: 10.3122/jabfm.2015.04.140266. PubMed PMID: 26152443.
- Kapa S, Javaheri S, Somers VK. Obstructive sleep apnea and arrhythmias. Sleep Med. 2007;2(4):575-81. doi: 10.1016/j.jsmc.2007.07.009.
- Sharma H, Sharma KK. An algorithm for sleep apnea detection from single-lead ECG using Hermite basis functions. Comput Biol Med. 2016;77:116-24. doi: 10.1016/j.compbiomed.2016.08.012. PubMed PMID: 27543782.
- Khair M, inventor. Leadless wireless ECG measurement system for measuring of bio-potential electrical activity of the heart. United States: Patent No. 8,838,218; 2014.
- Hassan AR, Haque MA. An expert system for automated identification of obstructive sleep apnea from single-lead ECG using random under sampling boosting. 2017;235:122-30. doi: 10.1016/j.neucom.2016.12.062.
- Wang L, Lin Y, Wang J. Computer Methods and Programs in Biomedicine A RR interval based automated apnea detection approach using residual network. Comput Methods Programs Biomed. 2019;176:93-104. doi: 10.1016/j.cmpb.2019.05.002. PubMed PMID: 31200916.
- Hassan AR, Haque MA. Computer-aided obstructive sleep apnea screening from single-lead electrocardiogram using statistical and spectral features and bootstrap aggregating. Biocybernetics and Biomedical Engineering. 2016;36(1):256-66. doi: 10.1016/j.bbe.2015.11.003.
- Sharma H, Sharma KK. Sleep apnea detection from ECG using variational mode decomposition. Biomed Phys Eng Express. 2020;6(1):015026. doi: 10.1088/2057-1976/ab68e9. PubMed PMID: 33438614.
- Chu E, Alan G. Inside the Fast Fourier Transform Black Box: Serial and parallel FFT Algorithms. Boca Raton, FL: CRC Press, 2000.
- Penzel T, Moody GB, Mark RG, Goldberger AL, Peter JH. The apnea-ECG database. Computers in Cardiology (Cat. 00CH37163); Cambridge, MA, USA: IEEE; 2000. p. 255-28.
- Viswabhargav CS, Tripathy RK, Acharya UR. Automated detection of sleep apnea using sparse residual entropy features with various dictionaries extracted from heart rate and EDR signals. Comput Biol Med. 2019;108(1):20-30. doi: 10.1016/j.compbiomed.2019.03.016. PubMed PMID: 31003176.
- Wan S, Zhang X, Dou L. Shannon entropy of binary wavelet packet subbands and its application in bearing fault extraction. 2018;20(4):260. doi: 10.3390/e20040260. PubMed PMID: 33265351. PubMed PMCID: PMC7512775.
- Jain YK, Bhandare SK. Min Max Normalization Based Data Perturbation Method for Privacy Protection. International Journal of Computer and Communication Technology. 2013;4(4):233-8. doi: 10.47893/ijcct.2013.1201.
- Al Shalabi L, Shaaban Z, Kasasbeh B. Data mining: A preprocessing engine. Journal of Computer Science. 2006;2(9):735-9. doi: 10.3844/jcssp.2006.735.739.
- Singh NA, Kumar MB, Bala MC. Face recognition system based on SURF and LDA technique. International Journal of Intelligent Systems and Applications. 2016;8(2):13-19. doi: 10.5815/ijisa.2016.02.02.
- Syahfitra FD, Syahputra R, Putra KT. Implementation of Backpropagation Artificial Neural Network as a Forecasting System of Power Transformer Peak Load at Bumiayu Substation. Journal of Electrical Technology UMY. 2017;1(3):118-25.
- Fausett L. Fundamentals of Neural Networks. New Jersey, Englewood Cliffs: Prentice-Hall; 1994.
- Zhang Z. Introduction to machine learning: k-nearest neighbors. Ann Transl Med. 2016;4(11):218. doi: 10.21037/atm.2016.03.37. PubMed PMID: 27386492. PubMed PMCID: PMC4916348.
- Deak K, Kocsis I, Vamosi A, Keviczki Z. Failure Diagnostics With SVM in Machine Maintenance Engineering. Annals of the Oradea University. 2014;1:19-24.
- Ren J. ANN vs. SVM: Which one performs better in classification of MCCs in mammogram imaging. Knowledge-Based Systems. 2012;26:144-53. doi: 10.1016/j.knosys.2011.07.016.
- Zhu W, Zeng N, Wang N. Sensitivity, specificity, accuracy, associated confidence interval and ROC analysis with practical SAS implementations. Baltimore, Maryland: NESUG 2010 Health Care and Life Sciences; 2010.
- Zhu W. p < 0.05, < 0.01, < 0.001, < 0.0001, < 0.00001, < 0.000001, or < 0.0000001. J Sport Health Sci. 2016;5(1):77-9. doi: 10.1016/j.jshs.2016.01.019. PubMed PMID: 30356881. PubMed PMCID: PMC6191982.
- Jain A, Nandakumar K, Ross A. Score normalization in multimodal biometric systems. Pattern Recognition. 2005;38(12):2270-85. doi: 10.1016/j.patcog.2005.01.012.
- Moosavian A, Ahmadi H, Tabatabaeefar A, Khazaee M. Comparison of two classifiers; K-nearest neighbor and artificial neural network, for fault diagnosis on a main engine journal-bearing. Shock and Vibration. 2013;20(2):263-72. doi: 10.3233/SAV-2012-00742.
- Bhardwaj A, Gupta A, Jain P, Rani A, Yadav J. Classification of human emotions from EEG signals using SVM and LDA Classifiers. International Conference on Signal Processing and Integrated Networks (SPIN); Noida, India: IEEE; 2015. p .180-5. doi: 10.1109/spin.2015.7095376.
- Rehman MZ, Nawi NM. The effect of adaptive momentum in improving the accuracy of gradient descent back propagation algorithm on classification problems. In International Conference on Software Engineering and Computer Systems; Berlin, Heidelberg: Springer; 2011. p. 380-90. doi: 10.1007/978-3-642-22170-5_33.
- Man Z, Wu HR, Liu S, Yu X. A new adaptive backpropagation algorithm based on Lyapunov stability theory for neural networks. IEEE Transactions on Neural Networks. 2006;17(6):1580-91. doi: 10.1109/TNN.2006.880360.
|