Abstract
Accurate classification of cardiac arrhythmias is a crucial task because of the non-stationary nature of electrocardiogram (ECG) signals. In a life-threatening situation, an automated system is necessary for early detection of beat abnormalities in order to reduce the mortality rate. In this paper, we propose an automatic classification system of ECG beats based on the multi-domain features derived from the ECG signals. The experimental study was evaluated on ECG signals obtained from the MIT-BIH Arrhythmia Database. The feature set comprises eight empirical mode decomposition (EMD) based features, three features from variational mode decomposition (VMD) and four features from RR intervals. In total, 15 features are ranked according to a ranker search approach and then used as input to the support vector machine (SVM) and C4.5 decision tree classifiers for classifying six types of arrhythmia beats. The proposed method achieved best result in C4.5 decision tree classier with an accuracy of 98.89% compared to cubic-SVM classifier which achieved an accuracy of 95.35% only. Besides accuracy measures, all other parameters such as sensitivity (Se), specificity (Sp) and precision rates of 95.68%, 99.28% and 95.8% was achieved better in C4.5 classifier. Also the computational time of 0.65 s with an error rate of 0.11 was achieved which is very less compared to SVM. The multi-domain based features with decision tree classifier obtained the best results in classifying cardiac arrhythmias hence the system could be used efficiently in clinical practices.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
H. Sivaraks, C. A. Ratanamahatana. Robust and accurate anomaly detection in ECG artifacts using time series motif discovery. Computational and Mathematical Methods in Medicine, vol. 2015, Article number 453214, 2015. DOI: https://doi.org/10.1155/2015/453214.
O. El B’charri, R Latif, K. Elmansouri, A. Abenaou, W. Jenkal. ECG signal performance de-noising assessment based on threshold tuning of dual-tree wavelet transform. BioMedical Engineering OnLine, vol. 16, no. 2, Article number 26, 2017. DOI: https://doi.org/10.1186/s12938-017-0315-1.
E. C. Erkus, V. Purutcuoglu, E. Detection of abnormalities in heart rate using multiple Fourier transforms. International Journal of Environmental Science and Technology, vol. 16, no. 9, pp. 5237–5242, 2019. DOI: https://doi.org/10.1007/s13762-019-02252-3.
H. Sharma, K. K. Sharma. Hilbert vibration decomposition. Australasian Physical & Engineering Sciences in Medicine, vol. 41, no. 2, pp. 429–443, 2018. DOI: https://doi.org/10.1007/s13246-018-0640-0.
D. D. Taralunga, M. Ungureanu, B. Hurezeanu, I. Gussi, R. Strungaru. Empirical mode decomposition applied for non-invasive electrohysterograhic signals denoising. In Proceedings of the 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, IEEE, Milan, Italy, pp. 4034–4037, 2015. DOI: https://doi.org/10.1109/EMBC.2015.7319304.
N. Q. Li, P. Li. An improved algorithm based on EMD-wavelet for ECG signal de-noising. In Proceedings of International Joint Conference on Computational Sciences and Optimization, IEEE, Sanya, China, pp. 825–827, 2009. DOI: https://doi.org/10.1109/CSO.2009.178.
H. Q. Li, D. Y. Yuan, Y. X. Wang, D. Y. Cui, L. Cao. Arrhythmia classification based on multi-domain feature extraction for an ECG recognition system. Sensors, vol. 16, no. 10, Article number 1744, 2016. DOI: https://doi.org/10.3390/s16101744.
D. F. Ge, B. P. Hou, X. J. Xiang. Study of feature extraction based on autoregressive modeling in EGG automatic diagnosis. Acta Automatica Sinica, vol. 33, no. 5, pp. 462–466, 2007. DOI: https://doi.org/10.1360/aas-007-0462.
Y. Kutlu, D. Kuntalp. Feature extraction for ECG heartbeats using higher order statistics of WPD coefficients. Computer Methods and Programs in Biomedicine, vol. 105, no. 3, pp. 257–267, 2012. DOI: https://doi.org/10.1016/j.cmpb.2011.10002
S. C. Saxena, V. Kumar, S. T. Hamde. Feature extraction from ECG signals using wavelet transforms for disease diagnostics. International Journal of Systems Science, vol. 33, no. 13, pp. 1073–1085, 0022. DOI: 00.080/002077202210167159.
F. Alonso-Atienza, E. Morgado, L. Fernandez-Martinez, A. Garcia-Alberola, J. L. Rojo-Alvarez. Detection of life-threatening arrhythmias using feature selection and support vector machines. IEEE Transactions on Biomedical Engineering, vol. 61, no. 3, pp. 832–840, 2014. DOI: https://doi.org/10.1109/TBME.2013.2290800.
Y. Ozbay. A new approach to detection of ECG arrhythmias: Complex discrete wavelet transform based complex valued artificial neural network. Journal of Medical Systems, vol. 33, no. 6, pp. 435–445, 2009. DOI: https://doi.org/10.1007/s10916-008-9205-1.
S. Sahoo, B. Kanungo, S. Behera, S. Sabut. Multiresolution wavelet transform based feature extraction and ECG classification to detect cardiac abnormalities. Measurement, vol 108, pp. 55–66, 2007. DOI: https://doi.org/10.1016/j.measurement201705022
S. Mitra, M. Mitra, B. B. Chaudhuri. A rough-set-based inference engine for ECG classification. IEEE Transactions on Instrumentation and Measurement, vol. 55, no. 6, pp. 2198–2206, 2006. DOI: https://doi.org/10.1109/TIM.2006.884279.
N. E. Huang, Z. Shen, S. R. Long, M. C. Wu, H. H. Shih, Q. A. Zheng, N. C. Yen, C. C. Tung, H. H. Liu. The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, vol. 454, no. 1971, pp. 903–995, 1998. DOI: https://doi.org/10.1098/rspa.1998.0193.
M. A. Kabir, C. Shahnaz. Denoising of ECG signals based on noise reduction algorithms in EMD and wavetet domains. Biomedical Signal Processing and Control, vol. 7, no. 5, pp. 481–489, 2012. DOI: https://doi.org/10.1016/j.bspc.2011.11.003.
K. Dragomiretskiy, D. Zosso. Variational mode decomposition. IEEE Transactions on Signal Processing, vol. 62, no. 3, pp. 531–544, 2014. DOI: https://doi.org/10.1109/TSP.2013.2288675.
U. Maji, S. Pell, S. Majumder. Estimation of arrhythmia episode using variational mode decomposition technique. In Proceedings of IEEE International Instrumentation and Measurement Technology Conference, IEEE, Pisa, Italy, pp. 767–772, 2015. DOI: https://doi.org/10.1109/I2MTC.2015.7151365.
A. Mert. ECG feature extraction based on the bandwidth properties of variational mode decomposition. Physiological Measurement, vol. 37, no. 4, pp. 530–543, 2016. DOI: https://doi.org/10.1088/0967-3334/37/4/530.
U. Maji, M. Mitra, S. Pal. Detection and characterisation of QRS complex in VMD domain. In Proceedings of Michael Faraday IET International Summit, IET, Kolkata, India, pp. 586–590, 2015. DOI: https://doi.org/10.1049/cp.2015.1697.
M. Thomas, M. K. Das, S. Ari. Automatic ECG arrhythmia classification using dual tree comptex wavetet based features. AEU — International Journal of Electronics and Communications, vol. 69, no. 4, pp. 715–721, 2015. DOI: https://doi.org/10.1016/j.patrec.2015.11.018.
R. G. Afkhami, G. Azarnia, M. A. Tinati. Cardiac arrhythmia classification using statistical and mixture modeling features of ECG signals. Pattern Recognition Letters, vol. 70, pp. 45–51, 2016. DOI: https://doi.org/10.1016/j.dsp.2006.11.009.
E. S. da S Luz, T. M. Nunes, V. H. C. de Albuquerque, J. P. Papa, D. Menotti. ECG arrhythmia classification based on optimum-path forest. Expert Systems with Applications, vol. 40, no. 9, pp. 3561–3573, 2013. DOI: https://doi.org/10.1016/j.eswa.2012.12.063.
H. Q. Li, X. F. Wang, L. Chen, E. B. Li. Denoising and R-peak detection of electrocardiogram signal based on EMD and improved approximate envelope. Circuits, Systems, and Signal Processing, vol. 33, no. 4, pp. 1261–1276, 2014. DOI: https://doi.org/10.1007/s00034-013-9691-3.
A. Ghaffari, H. Golbayani, M. Ghasemi. A new mathematical based QRS detector using continuous wavelet transform. Computers & Electrical Engineering, vol. 34, no. 2, pp. 81–91, 2008.
L. Su, G. L. Zhao. De-noising of ECG signal using translation-invariant wavelet de-noising method with improved thresholding. IEEE Engineering in Medicine and Biology 27th Annual Conference, IEEE, Shanghai, China, pp. 5946–5949, 2005. DOI: https://doi.org/10.1109/IEMBS.2005.1615845
M. A. Awal, S. S. Mostafa, M. Ahmad, M. A. Rashid. An adaptive level dependent wavelet thresholding for ECG denoising. Biocybernetics and Biomedical Engineering, vol. 34, no. 4, pp. 238–249, 2014. DOI: https://doi.org/10.1016/j.bbe.2014.03.002.
G. J. Wang, C. S. Zhang, Y. P. Liu, H. Z. Yang, D. P. Fu, H. Q. Wang, P. Zhang. A global and updatable ECG beat classification system based on recurrent neural networks and active learning. Information Sciences, vol. 501, pp. 523–542, 2019. DOI: https://doi.org/10.1016/j.ins.2018.06.062.
H. Rabbani, M. P. Mahjoob, E. Farahabadi, A. Farahabadi. R peak detection in electrocardiogram signal based on an optimal combination of wavelet transform, Hilbert transform, and adaptive thresholding. Journal of Medical Signals & Sensors, vol. 1, no. 2, pp. 91–98, 2011. DOI: https://doi.org/10.4103/2228-7477.95292.
C. Ye, M. T. Coimbra, B. V. K. V. Kumar. Arrhythmia detection and classification using morphological and dynamic features of ECG signals. In Proceedings of Annual International Conference of the IEEE Engineering in Medicine and Biology, IEEE, Buenos Aires, Argentina, pp. 1918–1921, 2010. DOI: https://doi.org/10.1109/IEMBS.2010.5627645.
P. de Chazal, M. O’Dwyer, R. B. Reilly. Automatic classification of heartbeats using ECG morphology and heartbeat interval features. IEEE Transactions on Biomedical Engineering, vol. 51, no. 7, pp. 1196–1206, 2004. DOI: https://doi.org/10.1109/TBME.2004.827359.
M. Kropf, D. Hayn, G. Schreier. ECG classification based on time and frequency domain features using random forests. In Proceedings of Computing in Cardiology, IEEE, Rennes, France, 2017. DOI: https://doi.org/10.22489/CinC.2017.168-168.
S. Sahoo, P. Das, P. Biswal, S. Sabut. Classification of heart rhythm disorders using instructive features and artificial neural networks. International Journal of Medical Engineering and Informatics, vol. 10, no. 4, pp. 359–381, 2018. DOI: https://doi.org/10.1504/IJMEI.2018.095085.
Z. J. Yao, J. Bi, Y. X. Chen. Applying deep learning to individual and community health monitoring data: A survey. International Journal of Automation and Computing, vol. 15, no. 6, pp. 643–655, 2018. DOI: https://doi.org/10.1007/s11633-018-1136-9.
E. Ebrahimzadeh, M. S. Manuchehri, S. Amoozegar, B. N. Araabi, H. S. Soltanian-Zadeh. A time local subset feature selection for prediction of sudden cardiac death from ECG signal. Medical & Biological Engineering & Computing, vol. 56, no. 7, pp. 1253–1270, 2018. DOI: https://doi.org/10.1007/s11517-017-1764-1.
S. Siuly, V. Bajaj, A. Sengur, Y. C. Zhang. An advanced analysis system for identifying alcoholic brain state through EEG signals. International Journal of Automation and Computing, vol. 16, no. 6, pp. 737–747, 2019. DOI: https://doi.org/10.1007/s11633-019-1178-7.
W. M. Chong, C. Le Goh, Y. T. Bau, K. C. Lee. Fast numerical threshold search algorithm for C4.5. In Proceedings of the 3rd International Conference on Advanced Applied Informatics, IEEE, Kitakyushu, Japan, pp. 930–935, 2014. DOI: https://doi.org/10.1109/IIAI-AAI.2014.183.
C. Kamath. ECG beat classification using features extracted from Teager energy functions in time and frequency domains. IET Signal Processing, vol. 5, no. 6, pp. 575–581, 2011. DOI: https://doi.org/10.1049/iet-spr.2010.0138.
I. Guler, E. D. Ubeyli. ECG beat classifier designed by combined neural network model. Pattern Recognition, vol. 38, no. 2, pp. 199–208, 2005. DOI: https://doi.org/10.1016/j.patcog.2004.06.009.
R. J. Martis, U. R. Acharya, K. M. Mandana, A. K. Ray, C. Chakraborty. Cardiac decision making using higher order spectra. Biomedical Signal Processing and Control, vol. 8, no. 2, pp. 193–203, 2013. DOI: https://doi.org/10.1016/j.bspc.2012.08.004.
S. Osowski, L. T. Hoai, T. Markiewicz. Support vector machine-based expert system for reliable heartbeat recognition. IEEE Transactions on Biomedical Engineering, vol. 51, no. 4, pp. 582–589, 2004. DOI: https://doi.org/10.1109/TBME.2004.824138.
N. Acir. Classification of ECG beats by using a fast least square support vector machines with a dynamic programming feature selection algorithm. Neural Computing & Applications, vol. 14, no. 4, pp. 299–309, 2005. DOI: https://doi.org/10.1007/s00521-005-0466-z.
B. M. Asl, S. K. Setarehdan, M. Mohebbi. Support vector machine-based arrhythmia classification using reduced features of heart rate variability signal. Artificial Intelligence in Medicine, vol. 1, pp. 51–64, 2008. DOI: https://doi.org/10.1016/j.artmed.2008.04.007.
S. W. Fei. Diagnostic study on arrhythmia cordis based on particle swarm optimization-based support vector machine. Expert Systems with Applications, vol. 37, no. 10, pp. 6748–6752, 2010. DOI: https://doi.org/10.1016/j.eswa.2010.02.126.
Y. Kaya, H. Pehlivan, M. E. Tenekeci. Effective ECG beat classification using higher order statistic features and genetic feature selection. Biomedical Research, vol. 28, no. 17, pp. 7594–7603, 2017.
F. I. Alarsan, M. Younes. Analysis and classification of heart diseases using heartbeat features and machine learning algorithms. Journal of Big Data, vol. 6, no. 1, Article number 81, 2019. DOI: https://doi.org/10.1186/s40537-019-0244-x.
M. Ayar, S. Sabamoniri. An ECG-based feature selection and heartbeat classification model using a hybrid heuristic algorithm. Informatics in Medicine Unlocked, vol. 13, pp. 167–175, 2018. DOI: https://doi.org/10.1016/j.imu.2018.06.002.
Author information
Authors and Affiliations
Corresponding author
Additional information
Santanu Sahoo received the B.Eng. degree in electronics & communication engineering from Utkal University, India in 2004, the M. Eng. degree in communication system engineering and the Ph. D. degree in electronics engineering from Siksha “O” Anusandhan University, India in 2009 and 2018, respectively. He is working as an associate professor in Department of ECE, Institute of Technical Education & Research, Siksha “O” Anusandhan University, India. He has over 15 years of teaching and research experience. He has published research papers in journals and conferences.
His research interests include biomedical signal and machine learning approaches.
Asit Subudhi received the B. Eng. degree in electronics & communication from BPUT, India in 2005, the M. Eng. degree in communication system engineering from BPUT, India in 2010, and received the Ph. D. degree in electronic engineering from SOA University, India in 2018. Presently, he is working as associate professor in Department of ECE, ITER, SOA University, India. He has over 12 years of experience in teaching and his research expertise focuses on signal and image processing, VLSI design. He is a member of IEEE.
His research interests include signal and image processing.
Manasa Dash received the M. Sc., M. Phil and Ph. D. degrees in mathematics in 1995, 1997 and 2014 respectively from Utkal University, India. Presently, she is working as an associate professor in Silicon Institute of Technology, India. She has published many papers in referred internal journals and conferences. She has over 18 years of experience in both teaching and research.
Her research interests include optimization engineering, linear algebra, numerical methods, random fourier series, and probability & statistics.
Sukant Sabut received the B.Eng. in electronics & communication engineering from Visvesvaraya Technological (VT) University of Karnataka, India in 2001, the M. Tech. degree in biomedical instrumentation engineering from the VT University of Karnataka, India in 2005, and the Ph. D. degree in medical science & technology from IIT Kharagpur, India in 2011. He was working as an associate professor, SOA University, India from 2013 to 2017. Presently, he is working as an associate professor in School of Electronics Engineering, KIIT Deemed to be University, India. He is a member of IEEE, IET, IFESS, Rehabilitation council of India and the Institution of Engineers (India). He is the author of more 63 articles in reputed internal journals and conferences. He has over 19 years of experience in both teaching and research.
His research interests include biomedical signal and image analysis, machine learning for medical, neural and rehabilitation engineering.
Rights and permissions
About this article
Cite this article
Sahoo, S., Subudhi, A., Dash, M. et al. Automatic Classification of Cardiac Arrhythmias Based on Hybrid Features and Decision Tree Algorithm. Int. J. Autom. Comput. 17, 551–561 (2020). https://doi.org/10.1007/s11633-019-1219-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11633-019-1219-2