Yıl: 2021 Cilt: 9 Sayı: 1 Sayfa Aralığı: 53 - 58 Metin Dili: İngilizce DOI: 10.17694/bajece.814473 İndeks Tarihi: 17-12-2021

K-Means Clustering Algorithm Based Arrhythmic Heart Beat Detection in ECG Signal

Öz:
Disorders in the functions of the heart cause heart diseases or arrhythmias in the cardiovascular system. Diagnosis of cardiac arrhythmias is made using the Electrocardiogram which measures and records electrophysiological signals. In this study, a three-class, K-means clustering-based arrhythmia detection method was proposed, distinguishing the cardiac arrhythmia type Right Bundle Branch Block and Left Bundle Branch Block from normal heartbeats. Data from the MIT-BIH Arrhythmia Database were analyzed for clustering-based arrhythmia analysis. Feature Set 1 (FS1) was created by extracting the features from the Electrocardiogram signal with the help of QRS morphology, Heart Rate Variability and statistical metrics. The RELIEF feature selection algorithm was used for dimension reduction of the obtained features and Feature Set 2 (FS2) was obtained by determining the most appropriate features in FS1. Overall performance results for FS1 were 99.18% accuracy, 98.78% sensitivity, and 99.39% specificity, while overall performance results for FS2 were 95.37% accuracy, 92.99% sensitivity and 96.54% specificity. In this study, the computational cost was decreased by reducing the processing complexity and load, utilizing the reduced feature data set of FS2 and an arrhythmia detection method having a satisfactory level of high performance was proposed.
Anahtar Kelime:

Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık
  • [1] O. Yakut, O. Timuş, E. D. Bolat, HRV analysis based arrhythmic beat detection using knn classifier, WASET Int. J. Biomedical and Biological Eng., 2016, 10(2), 60-63.
  • [2] Yakut, O., Solak, S., Bolat, E. D., Measuring ECG signal using e-health sensor platform., In International Conference on Chemistry, Biomedical and Environment Engineering, 7-8, October, 2014, Antalya, Turkey.
  • [3] E. Ersoy, ECG signals used on arrhythmia diagnosis with multilayer perceptron neural network, M.S. thesis, Dept. Mechatr. Eng., Gaziosmanpasa Univ., 2016.
  • [4] E. Tek, Right bundle branch block, Available: https://www.resusitasyon. com/sag-dal-blogu/, (date of visit: 21.09.2020).
  • [5] E. Burns, Right bundle branch block (RBBB), Available: https://litfl. com/ right -bundle -branch-block-rbbb-ecg-library/, (date of visit: 21.09.2020).
  • [6] B. P. Griffin, C. M. Rimmerman and E. J. Topol, The cleveland clinic cardiology board review, Lippincott Williams & Wilkins, ch.45, sec.8, 2007.
  • [7] D. Da Costa, W. J. Brady, and J. Edhouse, ABC of clinical electrocardiography: bradycardias and atrioventricular conduction block, British Medical J., 2002, 324(7336), 535-538.
  • [8] E. Tek, Left bundle branch block, Available: https://www. resusitasyon.com/ sol-dal- blogu/, (date of visit: 24.09.2020).
  • [9] F. Akdeniz, Classification of ECG arrhythmias using time-frequency based features, M.S. thesis, Dept. Elec. and Electron. Eng., Karadeniz Technical Univ., 2017.
  • [10] B. Dogan, T. Olmez, Fuzzy clustering of ecg beats using a new metaheuristic approach, In Proc. IWBBIO, 7-9, April, 2014, Granada, Spain.
  • [11] F. I. Donoso, R. L. Figueroa, E. A. Lecannelier, E. J. Pino, A. J. Rojas, Clustering of atrial fibrillation based on surface ecg measurements, In Proc. IEEE EMBC, 3-7, July, 2013, Osaka, Japan.
  • [12] Suganthy, M., Analysis of R-peaks in fetal electrocardiogram to detect heart disorder using fuzzy clustering, In Proc. IEEE 5th I2CT, 29-31, March, 2019, Bombay, India.
  • [13] Wang, X., Wang, S., Tang, Y., Li, B., A new two-type fuzzy c-means clustering algorithm for the diagnosis of ventricular premature beats, In Proc. IEEE MLBDBI, 8-10, November, 2019, Taiyuan, China.
  • [14] S. Yücelbas, Diagnosis of the heart rhythm disorders by using hybrid classifiers, M.S. thesis, Dept. Comp. Eng., Selcuk Univ., 2013.
  • [15] Y. Zhang, X. Zhao, Y. Sun, M. Liu, D. Shi, Waveform classification based on wavelet transform and k-means clustering, In Proc. ICMLC, 14-17 July, 2013, Tianjin, China.
  • [16] A. Dallali, A. Kachouri, M. Samet, Classification of cardiac arrhythmia using wt, hrv, and fuzzy c-means clustering, An Int. J. Signal Processing, 2011, 5(3), 101-109.
  • [17] İ. Hilavin, M. Kuntalp, D. Kuntalp, Classification of arrhythmias using spectral features with k nearest neighbor method, In Proc. SIU, 20-22 April, 2011, Antalya, Turkey.
  • [18] Y. C. Yeh, H. J. Lin, Cardiac arrhythmia diagnosis method using fuzzy c-means algorithm on ecg signals, In Proc. 3CA, 5-7 May, 2010, Tainan, Taiwan.
  • [19] Mohebbanaaz, Y. P. Sai, LV R. Kumari, A review on arrhythmia classification using ecg signals. In Proc. IEEE SCEECS, 22-23, February, 2020, Bhopal, India.
  • [20] Yeh, Yun-Chi, Che Wun Chiou, and Hong-Jhih Lin. Analyzing ECG for cardiac arrhythmia using cluster analysis, Expert Systems with Applications, 2012, 39(1), 1000-1010.
  • [21] Korürek, Mehmet, and Ali Nizam, Clustering MIT–BIH arrhythmias with Ant Colony Optimization using time domain and PCA compressed wavelet coefficients, Digital Signal Processing, 2010, 20(4), 1050-1060.
  • [22] Jekova, I., G. Bortolan, and I. Christov, Assessment and comparison of different methods for heartbeat classification, Medical Engineering & Physics, 2008, 30(2), 248-257.
  • [23] Christov, I., Gómez-Herrero, G., Krasteva, V., Jekova, I., Gotchev, A., & Egiazarian, K., Comparative study of morphological and timefrequency ECG descriptors for heartbeat classification, Medical engineering & physics, 2006, 28(9), 876-887.
  • [24] G. B. Moody, R. G. Mark, The impact of the MIT-BIH arrhythmia database, IEEE Eng. in Med. and Biol. Mag., 2001, 20(3), 45-50.
  • [25] K. Kira, L. A. Rendell, The feature selection problem: traditional methods and a new algorithm, In Proc. AAAI, 12-16 July, 1992, California, USA.
  • [26] Available: https://www.mathworks.com/ help/stats/relieff.html?s_tid =srchtitle, (date of visit: 11.10.2020).
  • [27] Available: https://home.deib.polimi.it/ matteucc/Clustering/ tutorial_html/kmeans.html, (Date of visit: 13.10.2020).
  • [28] O. Timuş, Sleep respiration disorders diagnosis and classification utilizing soft computing algorithms, PhD dissertation, Dept. Elect. Comp. Edu., Kocaeli Univ., 2015.
  • [29] Ö. Yakut, Classification of arrhythmias in ECG signal using soft computing algorithms, PhD dissertation, Dept. Biomedical Engineering, Kocaeli Univ., 2018.
APA YAKUT Ö, Dogru BOLAT E, EFE H (2021). K-Means Clustering Algorithm Based Arrhythmic Heart Beat Detection in ECG Signal. , 53 - 58. 10.17694/bajece.814473
Chicago YAKUT Önder,Dogru BOLAT Emine,EFE Hatice K-Means Clustering Algorithm Based Arrhythmic Heart Beat Detection in ECG Signal. (2021): 53 - 58. 10.17694/bajece.814473
MLA YAKUT Önder,Dogru BOLAT Emine,EFE Hatice K-Means Clustering Algorithm Based Arrhythmic Heart Beat Detection in ECG Signal. , 2021, ss.53 - 58. 10.17694/bajece.814473
AMA YAKUT Ö,Dogru BOLAT E,EFE H K-Means Clustering Algorithm Based Arrhythmic Heart Beat Detection in ECG Signal. . 2021; 53 - 58. 10.17694/bajece.814473
Vancouver YAKUT Ö,Dogru BOLAT E,EFE H K-Means Clustering Algorithm Based Arrhythmic Heart Beat Detection in ECG Signal. . 2021; 53 - 58. 10.17694/bajece.814473
IEEE YAKUT Ö,Dogru BOLAT E,EFE H "K-Means Clustering Algorithm Based Arrhythmic Heart Beat Detection in ECG Signal." , ss.53 - 58, 2021. 10.17694/bajece.814473
ISNAD YAKUT, Önder vd. "K-Means Clustering Algorithm Based Arrhythmic Heart Beat Detection in ECG Signal". (2021), 53-58. https://doi.org/10.17694/bajece.814473
APA YAKUT Ö, Dogru BOLAT E, EFE H (2021). K-Means Clustering Algorithm Based Arrhythmic Heart Beat Detection in ECG Signal. Balkan Journal of Electrical and Computer Engineering, 9(1), 53 - 58. 10.17694/bajece.814473
Chicago YAKUT Önder,Dogru BOLAT Emine,EFE Hatice K-Means Clustering Algorithm Based Arrhythmic Heart Beat Detection in ECG Signal. Balkan Journal of Electrical and Computer Engineering 9, no.1 (2021): 53 - 58. 10.17694/bajece.814473
MLA YAKUT Önder,Dogru BOLAT Emine,EFE Hatice K-Means Clustering Algorithm Based Arrhythmic Heart Beat Detection in ECG Signal. Balkan Journal of Electrical and Computer Engineering, vol.9, no.1, 2021, ss.53 - 58. 10.17694/bajece.814473
AMA YAKUT Ö,Dogru BOLAT E,EFE H K-Means Clustering Algorithm Based Arrhythmic Heart Beat Detection in ECG Signal. Balkan Journal of Electrical and Computer Engineering. 2021; 9(1): 53 - 58. 10.17694/bajece.814473
Vancouver YAKUT Ö,Dogru BOLAT E,EFE H K-Means Clustering Algorithm Based Arrhythmic Heart Beat Detection in ECG Signal. Balkan Journal of Electrical and Computer Engineering. 2021; 9(1): 53 - 58. 10.17694/bajece.814473
IEEE YAKUT Ö,Dogru BOLAT E,EFE H "K-Means Clustering Algorithm Based Arrhythmic Heart Beat Detection in ECG Signal." Balkan Journal of Electrical and Computer Engineering, 9, ss.53 - 58, 2021. 10.17694/bajece.814473
ISNAD YAKUT, Önder vd. "K-Means Clustering Algorithm Based Arrhythmic Heart Beat Detection in ECG Signal". Balkan Journal of Electrical and Computer Engineering 9/1 (2021), 53-58. https://doi.org/10.17694/bajece.814473