Advances in Clinical and Experimental Medicine
2018, vol. 27, nr 6, June, p. 727–734
doi: 10.17219/acem/68982
Publication type: original article
Language: English
Download citation:
Design of a hybrid model for cardiac arrhythmia classification based on Daubechies wavelet transform
1 Department of Information Technology, PSG College of Technology, Coimbatore, India
Abstract
Background. Automation in cardiac arrhythmia classification helps medical professionals make accurate decisions about the patient’s health.
Objectives. The aim of this work was to design a hybrid classification model to classify cardiac arrhythmias.
Material and Methods. The design phase of the classification model comprises the following stages: preprocessing of the cardiac signal by eliminating detail coefficients that contain noise, feature extraction through Daubechies wavelet transform, and arrhythmia classification using a collaborative decision from the K nearest neighbor classifier (KNN) and a support vector machine (SVM). The proposed model is able to classify 5 arrhythmia classes as per the ANSI/AAMI EC57: 1998 classification standard. Level 1 of the proposed model involves classification using the KNN and the classifier is trained with examples from all classes. Level 2 involves classification using an SVM and is trained specifically to classify overlapped classes. The final classification of a test heartbeat pertaining to a particular class is done using the proposed KNN/SVM hybrid model.
Results. The experimental results demonstrated that the average sensitivity of the proposed model was 92.56%, the average specificity 99.35%, the average positive predictive value 98.13%, the average F-score 94.5%, and the average accuracy 99.78%.
Conclusion. The results obtained using the proposed model were compared with the results of discriminant, tree, and KNN classifiers. The proposed model is able to achieve a high classification accuracy.
Key words
support vector machine, biomedical data classification, decision support systems
References (28)
- Mehra R. Global public health problem of sudden cardiac death. J Electrocardiol. 2007; 40(6 Suppl):118–122.
- Kim J, Shin HS, K, Shin, Lee M. Robust algorithm for arrhythmia classification in ECG using extreme learning machine. Bio Medical Engineering Online. 2009. https://doi.org/10.1186/1475-925X-8-31
- Liang W, Zhang Y, Tan J, Li Y. A novel approach to ECG classification based upon two-layered HMMs in body sensor networks. Sensors. 2014;14(4):5994–6011.
- Kim H, Yazicioglu RF, Merken P, Van Hoof C, Yoo HJ. ECG signal compression and classification algorithm with quad level vector for ECG holter system. IEEE Trans Inf Technol Biomed. 2010;14(1):93–100.
- Asl BM, Setarehdan SK, Mohebbi M. Support vector machine – based arrhythmia classification using reduced features of heart rate variability signal. Artif Intell Med. 2008;1(44):51–64.
- Huang K, Zhang L. Cardiology knowledge free ECG feature extraction using generalized tensor rank one discriminant analysis. EURASIP J Appl Signal Processing. 2014. https://doi.org/10.1186/1687-6180-2014-2
- Zhu B, Ding Y, Hao K. A novel automatic detection for ECG arrhythmias using maximum margin clustering with immune evolutionary algorithm. Comput Math Methods Med. 2013. http://dx.doi.org/10.1155/2013/453402
- Chazal P, Dwyer MO, Reilly RB. Automatic classification of heartbeats using ECG morphology and heartbeat interval features. IEEE Trans Biomed Eng. 2004;7(51):1196-1206.
- Roshan Joy Martis, Rajendra Acharya U, Lim Choo Min. ECG beat classification using PCA, LDA, ICA and discrete wavelet transform. Biomed Signal Process Control. 2013;5(8):437–448.
- Manab Kumar Das, Samit Ari. ECG beats classification using mixture of features. Int Sch Res Notices. 2014;2014:178436. doi: 10.1155/2014/178436
- Das MK, Ari S. Electrocardiogram beat classification using S-Transform based feature set. J Mech Med Biol. 2014;5(14):1450066.
- Rai HM, Trivedi A, Shukla S. ECG signal processing for abnormalities detection using multi-resolution wavelet transform and artificial neural network classifier. Measurement. 2013;9(46):3238–3246.
- Song MH, Lee J, Lee KJ, Yoo SK. Support vector machine based arrhythmia classification using reduced features. Int J Control Autom. 2005;4(3):571–579.
- Zidelmal Z, Amirou A, Ould Abdeslam D, Merckle J. ECG beat classification using a cost sensitive classifier. Comput Meth Prog Bio. 2013;3(111):570–577.
- Daamouche A, Hamami L, Alajlan N, Melgani F. A wavelet optimization approach for ECG signal classification. Biomed Signal Process Control. 2012;(7):342 –349.
- Ubeyli ED. Usage of Eigen vector methods in implementation of automated diagnostic systems for ECG beats. Digit Signal Process. 2008;33(18):33–48.
- Moody GB, Mark RG. The impact of the MIT_BIH arrhythmia database. IEEE Eng Med Biol. 2001;3(20):45–50.
- Singh BN, Tiwari AK. Optimal selection of wavelet basis function applied to ECG signal denoising. Digit Signal Process. 2006;3(16):275–287.
- Pan J, Tompkins JW. A real time QRS detection algorithm. IEEE Trans Biomed Eng. 1985;3(32). https://doi.org/10.1109/TBME.1985.325532
- Kim J, Kim BS, Savarese S. Comparing image classification methods: K Nearest Neighbor and Support Vector Machines. Applied Mathematics in Electrical and Computer Engineering. 2012;133–138.
- Ghoraani B, Krishnan S. Discriminant non-stationary signal features clustering using hard and fuzzy cluster labeling. EURASIP J Adv Signal Process. 2012. https://doi.org/10.1186/1687-6180-2012-250
- Mazomenos EB, Biswas D, Acharyya A, et al. A low-complexity ECG feature extraction algorithm for mobile healthcare applications. IEEE J Biomed Health Inform. 2013;2(17):459–569.
- Sufi F, Khalil I,Mahmood AN. A clustering based system for instant detection of cardiac abnormalities from compressed ECG. Expert Syst Appl. 2011;5(38):4705–4713.
- Melgani F, Bazi Y. Classification of electrocardiogram signals with support vector machines and particle swarm optimization. IEEE Trans Inf Technol Biomed. 2008;5(12):667–677.
- Oresko JJ, Jin Z, Huang S, Sun Y, Duschl, Cheng AC . A wearable smart phone based platform for real time cardiovascular disease detection via electrocardiogram processing. IEEE Trans Inf Technol Biomed. 2010;3(14):734–740.
- Wiens J, Guttag JV. Patient adaptive ectopic beat classification using active learning. Comput Cardiol. 2010;37:109–112.
- Li D, Pedrycz W, Pizzi JN. Fuzzy wavelet packet based feature extraction method and its application to biomedical signal classification. IEEE Trans Biomed Eng. 2005;6(52):1132–1139.
- Luz E, Menotti D. How the choice of samples for building arrhythmia classifiers impact their performances. Proc Conf IEEE Eng Med Biol Soc. 2011;4988–4991.


