Analysis of Machine Learning Algorithm for Sleep Apnea Detection Based on Heart Rate Variability

Muhammad Zakariyah; Umar Zaky

doi:10.30595/juita.v10i2.14575

Authors

Muhammad Zakariyah University Technology of Yogyakarta
Umar Zaky University Technology of Yogyakarta

DOI:

https://doi.org/10.30595/juita.v10i2.14575

Keywords:

sleep apnea detection, machine learning, heart rate variability, electrocardiogram

Abstract

Sleep apnea is a common problem with health implications ranging from excessive daytime sleepiness to serious cardiovascular disorders. The method for detecting and measuring sleep apnea is through breathing monitoring (polysomnography), which is time consuming and relatively expensive. Cardiovascular which is closely related to heart performance activities allows the use of electrocardiogram (heart rate variability) features to detect sleep apnea. This study aims to compare the results of sleep apnea detection using several machine learning algorithms. A total of 2,445 data were divided into 1,834 data as learning sets and 611 data as test sets. Evaluation of 10-fold cross-validation using all HRV features shows that neural network algorithm has the best performance compared to decision tree algorithm, k-nearest neighbor, and support vector machine with an accuracy rate (82.44% in the learning set, 79.21% in the test set consecutively), precision (85.54% and 82.70%), f-measure (87.70% and 85.67%), and AUC (0.867 and 0.832). Based on the results of performance testing using only selected HRV features (CVRR, HF, SD1/SD2 Ratio, and S-Region), the K-Nearest Neighbors, Support Vector Machine, and Neural Network algorithms experienced a decrease in performance. The use of all HRV features is recommended compared to only using selected HRV features, so it can help detect the presence/absence of sleep apnea much better.

Author Biographies

Muhammad Zakariyah, University Technology of Yogyakarta

Department ofÂ Informatics

Umar Zaky, University Technology of Yogyakarta

Department of Information System

References

[1] N. F. Watson, M. S. Badr, G. Belenky, D. L. Bliwise, O. M. Buxton, D. Buysse, D. F. Dinges, J. Gangwisch, M. A. Grandner, C. Kushida, R. K. Malhotra, J. L. Martin, S. R. Patel, S. F. Quan and E. Tasali, “Recommended Amount of Sleep for a Healthy Adult: A Joint Consensus Statement of the American Academy of Sleep Medicine and Sleep Research Society,” Journal of Clinical Sleep Medicine, vol. 11, no. 6, pp. 591-592, 2015.
[2] J. Tietjens, D. Claman, E. Kezirian, T. De Marco, A. Mirzayan, B. Sadroonri, A. Goldberg, C. Long, E. Gerstenfeld and Y. Yeghiazarians, “Obstructive Sleep Apnea in Cardiovascular Disease: A Review of the Literature and Proposed Multidisciplinary Clinical Management Strategy,” J Am Heart Assoc, vol. 8, no. 1, p. e010440, 2019.
[3] H. Azimi, P. Xi, M. Bouchard, R. Goubran and F. Knoefel, “Machine Learning-Based Automatic Detection of Central Sleep Apnea Events From a Pressure Sensitive Mat,” IEEE Access, vol. 8, pp. 173428-173439, 2020.
[4] M. E. Tagluk and N. Sezgin, “Classification of Sleep Apnea through Sub-band Energy of Abdominal Effort Signal Using Wavelets + Neural Networks,” J Med Syst, vol. 34, no. 6, pp. 1111-1119, 2010.
[5] B. L. Koley and D. Dey, “Real-Time Adaptive Apnea and Hypopnea Event Detection Methodology for Portable Sleep Apnea Monitoring Devices,” IEEE Transactions on Biomedical Engineering, vol. 60, no. 12, pp. 3354-3363, 2013.
[6] A. Thommandram, J. M. Eklund and C. McGregor, “Detection of apnoea from respiratory time series data using clinically recognizable features and kNN classification,” in 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), Osaka, Japan, 2013.
[7] B. Ma, Z. Wu, S. Li, R. Benton, D. Li, Y. Huang, M. V. Kasukurthi, J. Lin, G. M. Borchert, S. Tan, Y. Meihong and J. Huang, “A SVM-Based Algorithm to Diagnose Sleep Apnea,” in 2019 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), San Diego, CA, USA, 2019.
[8] J. Dong, “The role of heart rate variability in sports physiology (Review),” Experimental and Therapeutic Medicine, pp. 1531-1536, 2016.
[9] E. Tobaldini, L. Nobili, S. Strada, K. Casali, A. Braghiroli and N. Montano, “Heart rate variability in normal and pathological sleep,” Front. Physiol, vol. 4, no. 294, pp. 1-12, 2013.
[10] G. Forte, F. Favieri and M. Casagrande, “Heart Rate Variability and Cognitive Function: A Systematic Review,” Frontiers in Neuroscience, vol. 13, no. 710, pp. 1-11, 2019.
[11] P. Amiri, A. Derakhshan, B. Gharib, Y. H. Liu and M. Mirzaaghayan, “Identifying Optimal Features from Heart Rate Variability for Early Detection of Sepsis in Pediatric Intensive Care,” in 2019 41st Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), Berlin, Germany, 2019.
[12] M. Corrales, C. Torres, G. Esquive, G. Salazar and N. Orellana, “Normal Values of Heart Rate Variability at Rest in a Young, Healthy and Active Mexican population,” Health, pp. 377-385, 2012.
[13] T. Penzel, G. Moody, R. Mark, A. Goldberger and J. Peter, “The Apnea-ECG Database,” Computers in Cardiology, vol. 27, pp. 255-258, 2000.
[14] G. Moody and R. Mark, “Content: Apnea-ECG Database,” MIT Laboratory for Computational Physiology, 10 February 2000. [Online]. Available: https://physionet.org/content/apnea-ecg/1.0.0/. [Accessed 4 October 2021].
[15] M. Elgendi, M. Jonkman and F. D. Boer, “Frequency Bands Effects on QRS Detection,” in The 3rd International Conference on Bio-inspired Systems and Signal Processing (BIOSIGNALS2010), Valencia, 2010.
[16] M. Zakariyah and A. Sahroni, “Komparasi Algoritma Deteksi Puncak QRS Kompleks Elektrokardiogram (EKG) Pada Pasien Penderita Stroke Iskemik,” in Seminar Nasional Informatika Medis (SNIMed), Yogyakarta, Indonesia, 2019.
[17] G. James, D. Witten, T. Hastie and R. Tibshirani, An Introduction to Statistical Learning, Berlin: Springer, 2013.
[18] S. Uddin, A. Khan, M. E. Hossain and M. A. Moni, “Comparing different supervised machine learning algorithms for disease prediction,” BMC Medical Informatics and Decision Making, vol. 19, no. 281, pp. 1-16, 2019.
[19] D. H. Wolpert, “The Lack of A Priori Distinctions Between Learning Algorithms,” Neural Computation, vol. 8, no. 7, pp. 1341-1390, 1996.
[20] J. Arunadevi and M. J. Nithya, “Comparison of Feature Selection Strategies for Classification using Rapid Miner,” International Journal of Innovative Research in Computer and Communication Engineering, vol. 4, no. 7, pp. 13556-13563, 2016.
[21] B. Hosseinifard, M. H. Moradi and R. Rostami, “Classifying depression patients and normal subjects using machine learning techniques and nonlinear features from EEG signal,” Computer Methods and Programs in Biomedicine, vol. 109, no. 3, pp. 339-345, 2013.
[22] R.-C. Chen, C. Dewi, S.-W. Huang and R. E. Caraka, “Selecting critical features for data classification based on machine learning methods,” Journal of Big Data, vol. 7, no. 1, pp. 1-26, 2020.
[23] M. A. Salam, A. T. Azar, M. S. Elgendy and K. M. Fouad, “The Effect of Different Dimensionality Reduction Techniques on Machine Learning Overfitting Problem,” International Journal of Advanced Computer Science and Applications (IJACSA), vol. 12, no. 4, pp. 641-655, 2021.
[24] Y. Khourdifi and M. Bahaj, “Heart Disease Prediction and Classification Using Machine Learning Algorithms Optimized by Particle Swarm Optimization and Ant Colony Optimization,” International Journal of Intelligent Engineering and Systems, vol. 12, no. 1, pp. 242-252, 2019.
[25] Y. Y. Wang and J. Li, “Feature‐selection ability of the decision‐tree algorithm and the impact of feature‐selection/extraction on decision‐tree results based on hyperspectral data,” International Journal of Remote Sensing, vol. 29, no. 10, pp. 2993-3010, 2008.
[26] S. Khalid, T. Khalil and S. Nasreen, “A survey of feature selection and feature extraction techniques in machine learning,” in Science and Information Conference, London, United Kingdom, 2014.
[27] P. Thenkabail, E. Enclona and M. Ashton, “Accuracy assessment of hyperspectral waveband performance for vegetation analysis application,” Remote Sensing of Environment, vol. 91, no. 3-4, pp. 354-376, 2004.
[28] A. Carneiro-Barrera, A. Díaz-Román, A. Guillén-Riquelme and G. Buela-Casal, “Weight loss and lifestyle interventions for obstructive sleep apnoea in adults: Systematic review and meta-analysis,” Obes Rev, vol. 20, no. 5, pp. 750-762, 2019.
[29] D. Durgan and R. J. Bryan, “Cerebrovascular Consequences of Obstructive Sleep Apnea,” J Am Heart Assoc, vol. 1, no. 4, p. e000091, 2012.
[30] A. Bravi, G. Green, C. Herry, H. E. Wright, A. Longtin, G. P. Kenny and A. J. E. Seely, “Do physiological and pathological stresses produce different changes in heart rate variability?,” Front Physiol, vol. 4, no. 196, pp. 1-12, 2013.
[31] U. Zaky, A. Anggara, M. Zakariyah and I. Fathullah, “Poincaré Plot Method for Physiological Analysis of the Gadget Use Effect on Children Stress Level,” Jurnal Online Informatika, vol. 7, no. 1, pp. 46-55, 2022.